На Речном вокзале есть хостел по цене от 450 руб за сутки, цена - за койко-место. Есть маленькие комнаты на 4 человека + всякие удобства типа холодильника, микроволновки. Название - хостел Достоевский, можно загуглить, адрес так не помню.