Find Hotels with a Gym in Phnom Penh

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    one key icon
    Treat yourself
    Save instantly and earn perks with One Key
    today icon
    Change your mind
    Book hotels with free cancellation

Pick from 65 Phnom Penh Hotels with a Gym and compare room rates, reviews, and availability. Most hotels are fully refundable.

SUN & MOON, Urban Hotel

4.0 star property
8.8 out of 10, Excellent, (819)
"Very safe and convenient "
The price is $52
includes taxes & fees
$46 per night
Nov 28 - Nov 29
SUN & MOON, Urban Hotel

Harmony Phnom Penh Hotel

3.5 star property
8.6 out of 10, Excellent, (408)
"Stayed here before few times. So that's a recommendation. Late at night it is a bit dodgy area. So take a tuktuk if you are drunk and it is 2am. Don't take a room on the 10th floor because the pool is right above you and pipes or whatever can be noisy. The pool and tub and bar on the 11th floor are very nice and relaxed with great view, definitely a nice place to spend a sunny afternoon. Breakfast buffet has a huge variety, though I miss the anchovies as part of the salad bar."
The price is $74
includes taxes & fees
$65 per night
Nov 26 - Nov 27
Harmony Phnom Penh Hotel

Phnom Penh Katari Hotel

4.0 star property
8.6 out of 10, Excellent, (380)
" Clean and friendly "
The price is $83
includes taxes & fees
$74 per night
Dec 1 - Dec 2
Phnom Penh Katari Hotel

Palace Gate Hotel & Residence By EHM

4.0 star property
8.8 out of 10, Excellent, (302)
"We very much enjoyed our stay at the Palace Gate Hotel! Our suite was huge and comfortable, with great views. The common areas are lovely. The staff were all super nice and helpful in the hotel (less so in the restaurant for breakfast). Communication was excellent starting even before our arrival. We would skip the breakfast buffet next time though, since the staff couldn’t care enough to keep hot coffee available, and the supposedly warm food was usually cold. The food selection wasn’t great...
The price is $75
includes taxes & fees
$66 per night
Dec 8 - Dec 9
Palace Gate Hotel & Residence By EHM

Dyvith Hotel

4.0 star property
8.2 out of 10, Very Good, (91)
"I love the cleanliness & staffs are professional. If I were to change one thing...I wish there should be a better options or selections for breakfast!"
Dyvith Hotel

Orussey One Hotel & Apartment

3.5 star property
8.0 out of 10, Very Good, (188)
"This is an amazing hotel really looks beautiful. But there is a problem that I had you will see cockroaches. And also mosquitoes and also you have spider web all the way in the corner. I love the hotel it's really beautiful it's really custom to the average traveler. But the only thing that it really bother me from being a beautiful hotel is that bugs are in the building and bugs shouldn't be allowed especially when you're coming from a different country and having high expectations....
The price is $41
includes taxes & fees
$36 per night
Nov 30 - Dec 1
Orussey One Hotel & Apartment

Plantation Urban Resort & Spa

4.0 star property
9.4 out of 10, Exceptional, (641)
"I loved the pool and restaurant. The staff were friendly and so kind. "
The price is $85
includes taxes & fees
$75 per night
Nov 26 - Nov 27
Plantation Urban Resort & Spa

Himawari Hotel Apartments

4.0 star property
8.0 out of 10, Very Good, (179)
"Staff and property fantastic "
The price is $132
includes taxes & fees
$118 per night
Nov 27 - Nov 28
Himawari Hotel Apartments

Raffles Hotel Le Royal

5.0 star property
9.2 out of 10, Wonderful, (408)
"My stay at Raffels was great as always. "
The price is $342
includes taxes & fees
$305 per night
Dec 25 - Dec 26
Raffles Hotel Le Royal

Cambodian Country Club

4.0 star property
7.6 out of 10, Good, (180)
"Provided a comfortable night’s stay. Great restaurant onsite, and a large, beautiful pool area. "
The price is $40
includes taxes & fees
$35 per night
Dec 25 - Dec 26
Cambodian Country Club
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Don't see what you're looking for?
See all available properties in Phnom Penh
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

One Key™ members save 30%+ on select hotels until December 4 with our Black Friday deals. Stay by December 15, 2025.