Hotels with a Gym in Phnom Penh from $33

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Phnom Penh Hotels with a Gym

Plantation Urban Resort & Spa

Plantation Urban Resort & Spa

4 out of 5
#28, Street 184, Phnom Penh
$74 nightly
The price is $84 total per night
$84 total
Aug 5 - Aug 6
Total includes taxes and fees
A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi ...
Sofitel Phnom Penh Phokeethra

Sofitel Phnom Penh Phokeethra

5 out of 5
26 Old August Site, Sothearos Boulevard, Phnom Penh
Free Cancellation
Reserve now, pay when you stay
$226 nightly
The price is $253 total per night
$253 total
Jul 26 - Jul 27
Total includes taxes and fees
A full-service spa, 5 restaurants, and 2 outdoor pools are all featured at this smoke-free hotel. There's fun for all ages with a playground and an arcade/game ...
Raffles Hotel Le Royal

Raffles Hotel Le Royal

5 out of 5
92 Rukhak Vithei Daun Penh, Sangkat Wat Phnom, Phnom Penh
Free Cancellation
$223 nightly
The price is $249 total per night
$249 total
Jul 26 - Jul 27
Total includes taxes and fees
A full-service spa, 2 outdoor pools, and a gym are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi ...
SUN & MOON, Urban Hotel

SUN & MOON, Urban Hotel

4 out of 5
# 68, Street 136 and 15, Phsar Kandal 1, Phnom Penh
Free Cancellation
Reserve now, pay when you stay
Get rates
A full-service spa, 2 hot tubs, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi ...
Palace Gate Hotel & Residence By EHM

Palace Gate Hotel & Residence By EHM

4 out of 5
10B, St. 264, Sangkat Chaktomok, Khan Daun Penh, Phnom Penh
Free Cancellation
Reserve now, pay when you stay
Get rates
A full-service spa, an indoor pool, and a restaurant are all featured at this Art Deco aparthotel. Traveling on business? Take advantage of the business center, ...
Harmony Phnom Penh Hotel

Harmony Phnom Penh Hotel

3.5 out of 5
#25, Street 148, Sangkat Phsar Kandal I, Khan Daun, Phnom Penh
$56 nightly
The price is $63 total per night
$63 total
Jul 29 - Jul 30
Total includes taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
Phnom Penh Katari Hotel

Phnom Penh Katari Hotel

4 out of 5
#61, Orknha Chrun Youhak(294), Boeung Keng Kang I, Chamkarmorn, Phnom Penh
Free Cancellation
Reserve now, pay when you stay
$29 nightly
The price is $33 total per night
$33 total
Jul 22 - Jul 23
Total includes taxes and fees
A full-service spa and a restaurant are featured at this traditional hotel. Traveling on business? Take advantage of the business center, free WiFi in public ...
Orussey One Hotel & Apartment

Orussey One Hotel & Apartment

3.5 out of 5
No 14, St 111, Corner 198, Sangkat Boeung Prolit, Khan 7Makara, Phnom Penh
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Families will appreciate the children's pool, onsite laundry facilities, and free babysitting. ...
Cambodian Country Club

Cambodian Country Club

4 out of 5
Street 2004, Group 6, Sangkat Toeuk Thla, khan Sen Sok, Phnom Penh
Get rates
This hotel features 2 restaurants, 2 outdoor tennis courts, and an outdoor pool. There's fun for all ages with a children's pool and a playground, and families ...
Dyvith Hotel

Dyvith Hotel

4 out of 5
No. 99, 1011 Street, Phnom Penh Thmey, In front of Sen Sok Hospital, Phnom Penh
Get rates
A full-service spa, 2 restaurants, and 2 indoor pools are all featured at this smoke-free hotel. Families will appreciate the children's pool, onsite laundry ...
Himawari Hotel Apartments

Himawari Hotel Apartments

4 out of 5
313 Sisowath Quay, Phnom Penh
$122 nightly
The price is $136 total per night
$136 total
Aug 21 - Aug 22
Total includes taxes and fees
This hotel features an outdoor pool, an outdoor tennis court, and a restaurant. Families will appreciate the children's pool and onsite laundry facilities. Enjoy ...
River Palace Hotel & Spa

River Palace Hotel & Spa

5 out of 5
NATIONAL RD NO. 5, SANGKAT SRAS CHORK, Phnom Penh, PNH
Get rates
A full-service spa, a gym, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the 24-hour business center, express ...
Don't see what you're looking for?
See all available properties in Phnom Penh
View all properties
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.

Phnom Penh hotels essential information

Accommodation
615 hotels
Lowest Price
$33
Highest Price
$253
Popular hotels
SUN & MOON, Urban Hotel, Harmony Phnom Penh Hotel, Phnom Penh Katari Hotel, Palace Gate Hotel & Residence By EHM, Dyvith Hotel, Orussey One Hotel & Apartment, Plantation Urban Resort & Spa, Himawari Hotel Apartments, Raffles Hotel Le Royal, Cambodian Country Club, River Palace Hotel & Spa, Sofitel Phnom Penh Phokeethra

Recent Phnom Penh hotel reviews by fellow wanderers

Plantation Urban Resort & Spa

Plantation Urban Resort & Spa

5 out of 5
Posted 9 days ago
Travelocity Verified Review
"Exceptional. Beautiful, clean, friendly staff. Beautiful artwork decor. One of the waitress at the restaurant made an effort to get to know us. She knew my family coffee order during breakfast and made sure we had our coffee the way we wanted it (lactose free milk) not many places in Cambodia have lactose free milk. Front desk staff helped me when I had an issue with the ABA ATM machine across the street. Highly recommend. "
A verified traveler stayed at Plantation Urban Resort & Spa
Plantation Urban Resort & Spa