Палатка - это, конечно, романтично, но есть еще и суровая Петербургская реальность. Такая, как а). милиция - если они увидят ваше пристанище, то живо привлекут за бродяжничество; б). гопота или маниаки - чтобы не столкнуться с милицией, нужно найти места, где она точно не появится, например, парк Сосновка (что само по себе даль еще та), но все подобные места кишат сомнительными личностями.
А что касается гостиниц, можно найти отель за 900 рублей с человека в ночь. Посмотрите на сайте
[ . ...] в разделе хостелы или гостиницы эконом-класса.