Hotels with a Gym in Phnom Penh from $74

Start date: Check-in selected.
To Date
End date: Check-out

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
$89 nightly
The price is $100 total per night
$100 total
Nov 26 - Nov 27
Total with 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
$202 nightly
The price is $227 total per night
$227 total
Nov 15 - Nov 16
Total with 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
$218 nightly
The price is $245 total per night
$245 total
Nov 11 - Nov 12
Total with taxes and fees
A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free ...
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
$66 nightly
The price is $74 total per night
$74 total
Nov 27 - Nov 28
Total with 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
$89 nightly
The price is $100 total per night
$100 total
Nov 26 - Nov 27
Total with taxes and fees
A full-service spa, a gym, and a restaurant are all featured at this traditional hotel. Traveling on business? Take advantage of the business center, free WiFi ...
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
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. ...
Himawari Hotel Apartments

Himawari Hotel Apartments

4 out of 5
313 Sisowath Quay, Phnom Penh
$158 nightly
The price is $177 total per night
$177 total
Nov 11 - Nov 12
Total with 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 ...
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 ...
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
663 hotels
Lowest Price
$74
Highest Price
$245
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 4 days ago
Travelocity Verified Review
"Great room close to pool with outside table and chairs. Good size clean pool. Mature well kept gardens. Good choice of food for breakfast. Friendly staff. Enjoyable stay. Hotel location close to river front Tuk tuks readily available also taxi to continue journey to next destination."
A verified traveler stayed at Plantation Urban Resort & Spa
Plantation Urban Resort & Spa

Explore More Ways to Travel with Travelocity