TOP Hotels with Gym in Phnom Penh for 2026

A tuk-tuk, a motorcycle, and a tuk-tuk with a green canopy parked on a street with a temple in the background.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check availability on Phnom Penh Hotels with Gym

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Phnom Penh hotels with a gym

A bar area with a bartender, wicker chairs, and shelves stocked with bottles and glasses.

An outdoor seating area with tables and chairs, overlooking a cityscape and a body of water.

A modern bar area with a city view, bar stools, and tables with glasses.

A woman in a pool with a view of a body of water and trees.

1. TRIBE Phnom Penh Post Office Square

Daun Penh

Charlotte

Rp836.778

Rp1.004.585 total

includes taxes & fees

25 Oct - 26 Oct

A modern infinity pool with a view of the city skyline, a floral mural on the wall, and a contemporary lounge area.

A modern living room with a sofa, armchair, coffee table, and a flat-screen TV mounted on the wall.

A spacious lobby with a central reception desk, seating area, and a hanging green plant.

A modern hotel with multiple high-rise buildings, featuring prominent signage and a distinctive architectural design.

2. Shangri-La Phnom Penh

Chamkar Mon

"The hotel is definitely a five-star property, with a great location and everything there being top-notch. The rooms and views were amazing, the breakfast each morning was fantastic, and the staff was extremely friendly and polite. The concierge was also very helpful, pleasant, and their recommendations were fantastic. I highly recommend staying at this hotel during your next stay in Phnom Penh."

Troy

Rp2.466.716

Rp2.961.390 total

includes taxes & fees

31 Oct - 1 Nov

A bar area with a checkered floor, white columns, and hanging lanterns.

A modern hotel room with a large window offering a city view, a sofa with multiple cushions, a small table with a book and a vase of flowers, and a desk with a lamp.

A modern indoor dining area with a central bar, multiple seating arrangements, and large windows.

A spacious outdoor seating area with multiple tables and chairs, surrounded by large windows and a modern architectural design.

3. Hyatt Regency Phnom Penh

Phnom Penh City Centre

Sophea

Rp3.045.550

Rp3.656.305 total

includes taxes & fees

12 Oct - 13 Oct

A rooftop infinity pool with lounge chairs and umbrellas, overlooking a city skyline.

A modern hotel room with a large bed, a television on a built-in shelf, and a city view through the window.

A bar area with a marble countertop, shelves with liquor bottles, and hanging pendant lights.

A gym with exercise equipment, large windows, and a view of buildings.

4. Champs Elysees Hotel & Suites

Phnom Penh City Centre

"I highly recommend this hotel. I was so impressed with it that we stayed there again when we returned to Phnom Penh. The rooms are spacious, exceptionally clean, and beautifully maintained. The breakfast restaurant on the upper floor is excellent, with delicious food, and the rooftop pool and bar offer truly spectacular views. Above all, however, what makes this hotel so special is the wonderful hospitality of its staff. I am particularly grateful to our able receptionist Mr.V, who took such...