Я смотрю, что одна из ссылочек Натальи на хостел "Пилау"... сама там периодически останавливаюсь, когда приезжаю в Питер.
Условия спартанские: двухярусные кровати, туалет и душ в коридоре... но всё очень чисто, персонал приветливый.
Хостел на 2 этаже жилого дома. Есть кухня, где можно выпить чайку/кофейку... да и более серьезные блюда можно приготовить.
В общем, очень неплохой супер-эконом вариант.))) На троих, при наличии свободных мест, можно выкупить комнату на 4-х... тогда получится отдельный номер. Но они, кажется, требуют предоплату за первые сутки проживания.
Пешком до вокзала оттуда идти минут 20...