Of all cities in Siberia Barnaul offers the best accommodation. In terms of price / quality it is the best so far we've seen in Russia: you can get a nice, western-renotaved hotel room for two for as low as $20 per night in the city center. It's better to live near the main street of Barnaul — Prospekt Lenina. All entertainment, restaurants, shops, sightseeing, and infrastructure is concentrated around there. All hotels listed here provide visa registration.