The big news from the Far East is that in just a few years hostels have spread throughout the region, making it possible to sleep on a budget almost anywhere. Midrange hotels tend to be a combination of renovated old Soviet hotels and a few small private establishments, while top-end hotels hardly exist outside the big cities and oil-rich destinations such as Yuzhno-Sakhalinsk.