Хостел "Antonio House"
http://www.antoniohouse.ru/
http://www.minihotelspb.ru/minihotel_74_77.html
Расположенный в самом центре (500 м от Невского проспекта, 15 минут пешком до Московского и Витебского вокзалов).
Смотри расположение на Гугл Мапс.
Цены от $12, очень хорошие условия. Рекомендую!
Другие хостелы
http://www.ap-tour.ru/hostel-petersburg.htm
http://www.russia-hostelling.ru/rus/hostels.php