I stayed at Hotel Nachalnik for 5 nights in July 2018 and it was absolutely perfect.
Location: compared to the other major hotels in Petropavlovsk (Avacha, Geyser, Petropavlovsk), the location is much better. Just 5 minutes to walk to the Vulcanarium, 7 minutes to the waterfront, 10 minutes to the main square and 15 minutes to the Galant Shopping Complex.
Building: the hotel Nachalnik has also much more charme than the major hotels. It is not a huge concrete building, but a small building with wooden facade. I had the budget room – it has no windows, but it is lovely decorated like a wooden hut. Really great and I loved this place very much.
Breakfast: cooked breakfast is included and you have the choice of eggs, porridge or caviar.
Staff: All the three ladies at the reception have been very kind
Transfers: I had booked airport transfers for arrival and departure and they have been on time and the driver was also a nice guy.
I am very happy, that I stayed at Hotel Nachalnik. It is a wonderful place.