Да не так и дорого, на Северном вокзале есть отличный хостел, не помню, сколько точно за ночь, но вполне посильно.