мы останавливались в самом центре в гостинице "Мэрибель". Правда не скажу, что бюджетно. Платили 3600 за номер в сутки. Сейчас присмотрела на будущее гостиницу "Престиж". Она находится совсем близко к Дворцовой площади. Удобно ночью на набережной погулять.