Крайне рекомендую хостел "Пилау" (в центре на Рубинштейна имхо) инфа есть в инете - очень чисто (стерильно даже) и уютно + бесплатный wi-fi... останавливались на НГ перед Финляндией поспать - на 8-х по 550 руб...
еще были в хостеле "Распутин" - тоже центр у вокзала, но там похуже... троечка я бы сказал
