Традиційно найкращою основою для укладання лінолеуму вважається бетонна стяжка. Якщо вона виконана за всіма правилами, має рівну поверхню без тріщин, западин та виступів, а також якісно просушена, то лінолеум можна, можливо стелити безпосередньо на неї.
Щоб постелити лінолеум без клею, необхідно виконати наступне: спочатку розгортаємо рулон лінолеуму і підрізаємо за площею кімнати з напуском на стіни 5-10 см; приклеюємо по периметру кімнати двосторонній скотч і укладаємо зверху лінолеум; розгладжуємо лінолеум руками з центру у бік стін.
Якщо під основою підлоги знаходиться земля або холодне підвальне приміщення, або якщо вибране покриття не має у своїй структурі утеплюючого шару, можна і потрібно класти під лінолеум підкладку. Якщо ж потреби у додатковому утепленні немає, ізоляційний прошарок також не потрібний.