Каучсерфинг (как уже было много раз упомянуто)
Антикафе (платишь за несколько часов пребывания там, потом стоп-время. Соответственно не больше 400р)
Дешевые хостелы
Вписки (не самый предпочтительный вариант, но за неимением других можно и его)
Хостел. 2. Снять комнату Airbnb. 3. Поехать в Питер ноябре-марте, цены на проживание в этот период в несколько раз ниже.
Каучсерфинг - отличный вариант. Пользовалась лично (3 раза по 2 ночи), когда путешествовала по Германии.
Ночевал на Московском вокзале, вполне уютно и интересно, так как алкаши постоянно прослеживаются и рассказывают о своей жизни. Единственное правило, не ложиться на скамейке.