Le DEMAL HOTEL propose des hébergements à Petropavlovsk. Toutes les chambres comprennent un bureau et une télévision à écran plat.
Le Skif HOTEL & SPA est situé à Petropavlovsk, à 5 minutes à pied d'un parc de la ville. Il propose un espace privé pittoresque, des saunas, des piscines, une salle de sport et un spa.
Doté d'un sauna et d'une piscine intérieure, Le GREEN Who Hotel est situé à Petropavlovsk. L'établissement possède un restaurant.
Le TELEGRAPH INN propose des hébergements à Petropavlovsk. Doté d'un salon commun, cet hôtel 4 étoiles propose des chambres climatisées avec connexion Wi-Fi gratuite et salle de bains privative.
Situé dans le quartier résidentiel de Petropavlovsk, l'Altyn Adam Hotel possède une piscine couverte et un sauna.