Хостел. Оплата посуточно.
Есть и для женщин комнаты и смежные, смотреть надо. Район тоже играет роль в стоимости.
В Доме Паломника на Малой грузинской я жил по 600 с завтраком, сейчас условия наверно изменились. Там будет ковент, можно будет жить гостям из других стран/городов.