Baza Po Priyomu Turistov

With a view of the city's decaying docks, this place where sailors often put up offers much better value than most of Petropavlovsk’s hotels. Rooms are small but clean, cosy and adequately furnished with rugs, TV and mini-fridge (although some bathrooms lack sinks, so you must brush your teeth in the shower). There's an 11pm curfew.