Hotels with a Gym in Phnom Penh
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
Check availability on Hotels with a Gym in Phnom Penh
Hotels with a Gym in Phnom Penh

SUN & MOON, Urban Hotel
# 68, Street 136 and 15, Phsar Kandal 1, Phnom Penh
Stay at this 4-star spa hotel in Phnom Penh. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the bar and the helpful staff in our reviews. Popular attractions Central Market and Royal Palace are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay

Harmony Phnom Penh Hotel
#25, Street 148, Sangkat Phsar Kandal I, Khan Daun, Phnom Penh
The price is NZ$150 per night
NZ$150
includes taxes & fees
2 May - 3 May
Stay at this 3.5-star business-friendly hotel in Phnom Penh. Enjoy free WiFi, free parking, and a rooftop terrace. Our guests praise the helpful staff in our reviews. Popular attractions Royal Palace and Central Market are located nearby.
Pool
Parking included

Phnom Penh Katari Hotel
#61, Orknha Chrun Youhak(294), Boeung Keng Kang I, Chamkarmorn, Phnom Penh
The price is NZ$155 per night
NZ$155
includes taxes & fees
16 Apr - 17 Apr
Stay at this 4-star spa hotel in Phnom Penh. Enjoy free parking, a full-service spa, and a sauna. Popular attractions Royal Palace and NagaWorld Casino are located nearby.
Spa
Parking included
Free cancellation
Reserve now, pay when you stay

Palace Gate Hotel & Residence By EHM
10B, St. 264, Sangkat Chaktomok, Khan Daun Penh, Phnom Penh
Stay at this 4-star spa aparthotel in Phnom Penh. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Royal Palace and NagaWorld Casino are located nearby.
Pool
Kitchen
Free cancellation
Reserve now, pay when you stay

Dyvith Hotel
No. 99, 1011 Street, Phnom Penh Thmey, In front of Sen Sok Hospital, Phnom Penh
Stay at this 4-star spa hotel in Phnom Penh. Enjoy free WiFi, 2 indoor pools, and a full-service spa. Our guests praise the property condition in our reviews. Popular attractions Central Market and Royal Palace are located nearby.
Pool
Hot tub

Orussey One Hotel & Apartment
No 14, St 111, Corner 198, Sangkat Boeung Prolit, Khan 7Makara, Phnom Penh
Stay at this 3.5-star spa hotel in Phnom Penh. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Central Market and Royal Palace are located nearby.
Pool
Spa
Free cancellation
Reserve now, pay when you stay

Plantation Urban Resort & Spa
#28, Street 184, Phnom Penh
The price is NZ$149 per night
NZ$149
includes taxes & fees
2 May - 3 May
Stay at this 4-star spa hotel in Phnom Penh. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Royal Palace and Central Market are located nearby.
Pool
Spa

Himawari Hotel Apartments
313 Sisowath Quay, Phnom Penh
The price is NZ$219 per night
NZ$219
includes taxes & fees
9 Apr - 10 Apr
Stay at this 4-star family-friendly hotel in Phnom Penh. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions NagaWorld Casino and Royal Palace are located nearby.
Pool
Spa
Free cancellation
Reserve now, pay when you stay

Raffles Hotel Le Royal
92 Rukhak Vithei Daun Penh, Sangkat Wat Phnom, Phnom Penh
The price is NZ$504 per night
NZ$504
includes taxes & fees
7 Apr - 8 Apr
Stay at this 5-star luxury hotel in Phnom Penh. Enjoy free parking, 2 outdoor pools, and a full-service spa. Popular attractions Central Market and Riverside are located nearby.
Pool
Spa
Free cancellation

Cambodian Country Club
Street 2004, Group 6, Sangkat Toeuk Thla, khan Sen Sok, Phnom Penh
Stay at this 4-star family-friendly hotel in Phnom Penh. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Central Market and Royal Palace are located nearby.
Pool
Pet-friendly

River Palace Hotel & Spa
NATIONAL RD NO. 5, SANGKAT SRAS CHORK, Phnom Penh, PNH
Stay at this 5-star luxury hotel in Phnom Penh. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Riverside and Central Market are located nearby.
Hot tub
Spa

Sofitel Phnom Penh Phokeethra
26 Old August Site, Sothearos Boulevard, Phnom Penh
The price is NZ$510 per night
NZ$510
includes taxes & fees
25 Apr - 26 Apr
Stay at this 5-star luxury hotel in Phnom Penh. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions NagaWorld Casino and Royal Palace are located nearby.
Pool
Spa
Free cancellation
Reserve now, pay when you stay
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.
Hotels with a Gym in Phnom Penh
Search for hotels in Phnom Penh on Wotif. You can easily find your hotels in Phnom Penh using one of the methods below:
- View our selection of featured hotels in Phnom Penh
- Use the map to find hotels in the Phnom Penh neighborhood you prefer
- Use the filters to see hotels in a specific area of Phnom Penh, select a specific theme, brand, or hotel class from basic (property class 1) to luxury hotels (property class 5) in Phnom Penh
- Enter your travel dates to view the best deals on hotels in Phnom Penh - while they last
Phnom Penh hotels essential information
Accommodation | 592 hotels |
---|---|
Lowest Price | NZ$149 |
Highest Price | NZ$510 |
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 |
New reviews! Best hotels in Phnom Penh

Wotif Verified Review
5 / 5
Great location, great and attentive staff
A verified traveller stayed at Palace Gate Hotel & Resort By EHM
Posted 2 hours ago
Neighbourhoods
Nearby cities
Near an airport
Near an Attraction
Hotel themes
More accommodations
Hotel brands
More destinations for you
Hotels
Tasman AccommodationKowloon AccommodationMotels KaitaiaWānaka AccommodationHoliday Homes Castle HillFamily Hotels in HamiltonRomantic Hotels in TashkentCaravan Parks GlenburnWellington AccommodationMotels Palmerston NorthChiayi City AccommodationSingapore AccommodationFamily Hotels in SingaporeAuckland AccommodationBeach Hotels in New ZealandHotels near Auckland Intl.Busan AccommodationHotels with Free Airport Shuttle in SingaporeMotels OamaruApartment Hotels in Singapore