Гостиницу ищите здесь:
Онлайн бронирование отелей - Лучшие цены на гостиницы
Предлагает варианты с разных сайтов и можно выбрать лучший по цене.
Ну и из пригородов я бы оставил только Петергоф и Пушкин - для начала хватит вполне. Если честно, я сам ещё в Павловске ни разу не бывал, а в Гатчине проездом
Из новенького порекомендую заглянуть в Новую Голландию и музей современного искусства Эрарта, а так же прокатиться по дамбе