Ищите на сервисах Booking.com или Airbnb.ru, там можно не только гостиницу найти, но и что-то попроще, или вообще отдельную квартиру.
На "переночевать" лучше брать хостел какой-нибудь. Стоят они обычно до 600 рублей/ночь и не включают питание и отдельное пространство, но являются экономным вариантом.