есть приятный отельчик Пижама в двух шагах от станции метро Владимирская, есть отельчик Демократ на Некрасова немного прогуляться метро Пл Восстания,...
для начала определите понятие центра в городе )) Полчаса на метро - в любую сторону, это центр или уже не центр? А полчаса пешком от Гостиного двора в сторону Никольского собора? Метро Чкаловская или Спортивная - центр или не центр? Одноместные есть везде, но они не бывают свободными обычно, бронируют сразу на много дней вперед ...в гостинице Родина бывают недорогие номера на двоих с удобствами - там есть один нюанс, рядом вокзал и колония и стройка ) На Гончарной у Московского вокзала могут быть дешевые номера - то же самое рядом вокзал и довольно шумно .
Хостелы... брррр. Может, все же лучше квартиру посуточно? в центре, конечно дороже http://www.restate.ru/area/petersburg/13 Но если посмотреть в других районах, поближе к метро... вполне.