This is one of the best choice in Kamchatka to sleep for a moderate price, around 60 euros a double. There is a hotel called Oktobriaskaya, but charges 80 dollars for a single and is near the port. Avacha is beter situated and the staff people are nice.
Address:
Ul. Leningradskaya 61 Petropavlovsk Kamchatski Kamchatskaya Oblast' Russia