Hotel Avacha

The rooms at Petropavlovsk's main business hotel are attractive enough but retain Soviet dimensions, especially the bathrooms. Budget travellers will be interested to know that there's a newly opened, surprisingly excellent hostel on the ground floor. There are two multibunk dorms, one for men and one for women, as well as a shared kitchen.