Hotels with a Gym in Phnom Penh from $32

Start date: Check-in selected.
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

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 ...
Harmony Phnom Penh Hotel

Harmony Phnom Penh Hotel

3.5 out of 5
#25, Street 148, Sangkat Phsar Kandal I, Khan Daun, Phnom Penh
$52 nightly
The price is $59 total per night
$59 total
Sep 12 - Sep 13
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
$89 nightly
The price is $100 total per night
$100 total
Sep 15 - Sep 16
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 ...
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, ...
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 ...
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
$28 nightly
The price is $32 total per night
$32 total
Sep 12 - Sep 13
Total with taxes and fees
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. ...
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
Sep 12 - Sep 13
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 ...
Himawari Hotel Apartments

Himawari Hotel Apartments

4 out of 5
313 Sisowath Quay, Phnom Penh
Free Cancellation
Reserve now, pay when you stay
$123 nightly
The price is $137 total per night
$137 total
Sep 15 - Sep 16
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 ...
Raffles Hotel Le Royal

Raffles Hotel Le Royal

5 out of 5
92 Rukhak Vithei Daun Penh, Sangkat Wat Phnom, Phnom Penh
Free Cancellation
$214 nightly
The price is $240 total per night
$240 total
Sep 12 - Sep 13
Total with 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 ...
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 ...
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 ...
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
Sep 13 - Sep 14
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 ...
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
619 hotels
Lowest Price
$32
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