Можно снять линолиум, поверх бетона проложить тонкий пенофол в два слоя (фольгой к бетону, и к комнате), стороны премыкания к стенам пропенить, места стыков (и снизу, и сверху) проклеить фольгированным скотчем, поверх на дюбель-саморезы тонкие лаги (около 1 - 1,5 см.), затем фанера или ДВП, финишное покрытие. Гарантирую, что будет тепло.