Самое дешёвое, что есть:
1) Алексеевская 22А - центр детского и юношеского туризма, в этом году 140 руб./ночь, типа хостела. Есть душ, народу в "низкий сезон" должно быть мало, в любом случае лучше позвонить заранее - т. 182531,
http://www.cdt.r52.ru/ (телефоны на сайте старые);
2) гостиница в общаге инъяза - Б. Печёрская 36, т. 360223, 270 руб. за место в 4-местной комнате;
3) Дом Крестьянина - Алексеевская 6, т. 198701, 240 руб. за койку в двухместном номере.
Можно также поискать через hospitalityclub.org или couchsurfing.com (первый доступен и на русском).
Транспортный туризм в массы !