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
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$147 per night
NZ$147
17 May - 18 May
includes taxes & fees
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
The price is NZ$64 per night
NZ$64
17 May - 18 May
includes taxes & fees
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$116 per night
NZ$116
17 May - 18 May
includes taxes & fees
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$233 per night
NZ$233
16 May - 17 May
includes taxes & fees
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$518 per night
NZ$518
14 June - 15 June
includes taxes & fees
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$463 per night
NZ$463
1 June - 2 June
includes taxes & fees
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 | 605 hotels |
---|---|
Lowest Price | NZ$64 |
Highest Price | NZ$518 |
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
A quiet oasis among the mayhem that is Phnom Penh !!
Excellent location. West entrance reflects the tranquility of the nearby palace - South entrance is more Phnom Penh 😀
Staff were excellent.
A verified traveller stayed at Palace Gate Hotel & Resort By EHM
Posted 3 days ago
Neighbourhoods
Nearby cities
Near an airport
Near an Attraction
Hotel themes
More accommodations
Hotel brands
More destinations for you
Hotels
Te Kuiti AccommodationKowloon AccommodationHotels in Fenton StreetFurama Darling HarbourDoubleTree by Hilton WellingtonTree Houses Auckland RegionCaravan Parks CassRomantic Hotels in TashkentChiayi City AccommodationHotels in Red BeachSingapore AccommodationFamily Hotels in SingaporeHotels near Kelburn ParkBusan AccommodationHotels with Free Airport Shuttle in SingaporeApartment Hotels in SingaporeGrand Millennium AucklandHotels near Maunganui BluffPeppers Beacon Queenstown