Проживал в гостинеце "Южная" ул. Расстаная 2 б(тихое место времен Достоевского, недалеко от центра, 2 остановки на трамвае от м. Лиговский проспект), недорого (но с завтраком), следовательно весьма скромно. Два года назад бронировал (услуга платная).
В целом думаю лучше ехать "дикарем", зачем переплачивать агентсвам.