Посмотрите вот эту гостиницу http://www.empirepark.ru/. Мы тоже искали недалеко от Полюстрово на м.Пл.Ленина, остановились на этой. От нее до Полюстрова на маршрутке минут 10. Вполне приличная. До разводного моста(по-моему, Литейного) пешком недалеко.