Бесплатно по степени комфортности...
У знакомых, друзей, родственников. При том, порой, знакомого можно найти этим же вечером. Найти субкультурную тусовку и потом с ней на вписку пойти.
В палатке на окраине в необлагороженном парке или на крыше дома.
В теплаке или кабельном коллекторе.
На чердаке.
Дешево в любом хостеле.
его закрыли вообще-то
Можно найти вписку или каучсерфинг, для девушек конечно проще но парням тоже под силу, при желании можно абсолютно бесплатно вписаться на несколько дней
Недалеко от кремля, почти на тверской есть хостел-тайм-клуб Re:forma (вроде так). Был там зимой, на букинге бронировал место в четырехместном номере за копейки.