выбор линолеума очень большой вы сначала определитесь, какой хотите пол, светлый или темный какой рисунок на линолеуме а так же, каким цветом будет плинтус он ведь тоже должен сочетаться с интерьером в паинте подбирайте цвет под свою фотку вот как пример
Под обои такого цвета подойдет практически любой линолеум и светлых и темных оттенков, тут уже вам нужно выбирать по своему вкусу. Я недавно себе брал хороший линолеум нa https://www.paneli34.ru/linoleum вот у них богатый выбор различных цветов и оттенков.