Мы были в хостеле Еврохостел (у них кстати часто акции, спрашивайте, сейчас 550 руб любое место на Невском или 400 на Некрасова), адрес http://eurohostelspb.ru/, также  рекомендую ввести в поисковике "хостел С-Петербург", найдете просто кучу. Недостатки - пятый этаж и крутая лестница, иногда ночью немного шумно может быть, так как гостиница для молодежи. Впрочем, нам это не слишком мешало). Больше недостатков припомнить не могу)