Rooms here have great views of Avacha Bay and are decently outfitted with flat-screen TV, desk and fridge. The fact that this is a Soviet-era hotel is well hidden, though some of the colour schemes might make you queasy. Aimed at groups travelling by bus, it's inconveniently located.
Hotel Geyser
Petropavlovsk-Kamchatsky