@Omaqsood -
In the whole CIS, the trend of ''paid guests'' is very common. You can find ladies and gentlemen standing at the airports and railway stations offering these inkeeping services for prices almost 3 times cheaper than the cheapest hotel costs.
Plus there's the option of staying at a hostel, or in a sanitarium..they offer bed n breakfast pretty inexpensive.
But yeah, you need to know Russian language, or atleast know someone who knows Russian language.
Надо знать рус. язык, братан 