Из стандартных достопримечетельностей есть еще Русский Музей, Петропавловская крепость, рекомендую также забраться на Исаакий и посетить Спас-на-Крови. Из пригородов кроме Петергофа есть еще Пушкин (Царское Село) с Янтарной комнатой, Павловск и Гатчина (далеко). Насчет бюджетных гостиниц - фиг его знает, мини-отелей сейчас много, в центре они минимум по 2000 за ночь, чаще 3-5. Где-то на окраине - м.б. дешевле, вот Если хочешь попробуй сунуться в Октябрьскую в 100 метрах от Московского вокзала и Восстания-1.
Если не в центре, но не очень далеко от него, то Дессон-Ладога, например.