Sleeping

Vladivostok and Khabarovsk both have a wide selection of accommodation available, including several decent hostels and more luxurious options. Blagoveshchensk and Birobidzhan have far fewer options, but those that exist are good.