какие обои подойдут к такому линолеуму?

Черные, красные, голубые, кремовые, в цветочек, в квадратик, в треугольник, в полоски, в рисунки. Любые хорошие обои, главное что бы не смотреть на бетонные стены

можно крупные полосы ...а так однотонные бежевых размытых тонов ...все например светлозеленовато серого, а одна стена бордовая-основная зрительно бросающаяся в глаза

Холодных тонов. Серое, белое, голубое, синее. Холодный бежевый.

Холодных тонов.
Либо с мелким абстрактным рисунком. Либо можно скомбинировать однотонные обои с растительным или геометрическим рисунком.

Хоть и нежный цвет, но пестровато. Ищите обои, похожие на любой фрагмент вашего линолеума по цвету. Зеленоватый, розоватый я тут вижу. Узор вряд ли найдете похожий, он должен быть совсем неброский.

советские, бумажные, наклеенные на газеты, на крахмал, кривыми руками

Что нибудь с беж, персик, синеревый, с зеленцой, постельные тона, не слишком яркие

Я бы искала с белой крапинкой на неярокм, лучше всего сером фоне, токгда будет выглядеть обалденно продуманно.

Фиолетовые может, а вообще сами смотрите. Могу подсказать вам ресурс, где можете выбрать самые разные модели - http://atik.su

Светлые- белые, но с текстурой. Светло - жёлтый, лимонный. Обои лучше выбирать без подгонки.

По мне так любые, мебель шторы сгладят все цвета и фактуры.

Мне кажется к такому линолеуму любые обои светлых тонов подойдут, только не с ромбиками, можно в вертикальную полоску или с узорами. У меня похожий линолеум, обои брала limonta на http://oboi-oboi.ru/limonta , нашла именно такие, как и хотела, в спальне кремовые без рисунка, а в гостиной сделали одну стену с витками, смотрится отлично.