Hotel Vostok

Birobidzhan's Soviet-era hotel was undergoing a renovation in mid-2017, and even though it's never going to be able to hide its origins due to the small rooms, it will look much smarter soon enough and room rates may rise. That said, it's comfortable and friendly with a good location on the local Arbat.