The Art Hotel is a cheerful though rather pricey place in the centre of town; some rooms have a private sauna and all are comfortable and spacious. There's a popular fish restaurant in the hotel, Fishery, which is also open to nonguests.
Art Hotel
Kamchatka