A waterfall cascading over rocks in a forested area.

Koh Kong Hotels with Gyms

  • 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 Koh Kong Hotels with Gyms

Our top choices for Koh Kong hotels with a gym

A resort with a large swimming pool, palm trees, and a view of the ocean.

1. Sokha Beach Resort

Sokha Beach Resort
5.0 star property
Mittakpheap
8.0 out of 10, Very good, (392 reviews)
"Great resort"
United States
Dan
The price is RM485
RM572 total
includes taxes & fees
8 Sept - 9 Sept
Sokha Beach Resort
A swimming pool with a view of the sea, a wooden deck, and a hot tub.

2. Independence Hotel by Dara

Independence Hotel by Dara
4.0 star property
Sihanoukville City Centre
8.0 out of 10, Very good, (290 reviews)
"Clean room, friendly and helpful staff, beautiful beach view, great complimentary breakfast"
United States
wilma
The price is RM314
RM345 total
includes taxes & fees
11 Sept - 12 Sept
Independence Hotel by Dara

3. Holiday Villa Nataya Sihanoukville

Holiday Villa Nataya Sihanoukville
3.0 star property
Mittakpheap
7.2 out of 10, Good, (153 reviews)
"島に行くためのボート乗り場は近いです。街の中心部に位置していますが、周りは昼夜工事していて、目の前の道路も工事中と落ち着きません。ホテルのサービスは期待できませんが、部屋は比較的清潔に保たれていて、お湯もしっかり出ます。 カジノ目当ての人には近くにないのでおすすめはできません。観光重視向けです。"
Japan
Anonymous traveller
Holiday Villa Nataya Sihanoukville

4. Bamboo Bungalow

Bamboo Bungalow
3.0 star property
Kampot
8.4 out of 10, Very good, (40 reviews)
"Nice and clean room. It's not massive but bigger than it looks in the pictures. Comfy chairs on the small terrace with a ladder leading down into the river for those wishing to go for a swim. Staff were very friendly and helpful. It was also very easy to rent a scooter through the hotel to see the surrounding area. "
Singapore
Anonymous traveller
Bamboo Bungalow
A poolside area with outdoor seating and a covered dining area.

5. Don Bosco Hotel School

Don Bosco Hotel School
3.0 star property
Mittakpheap
8.2 out of 10, Very good, (61 reviews)
"Fantastic meals Great customer service Very friendly Overall score 10 out of 10"
United States
Dennis
The price is RM96
RM119 total
includes taxes & fees
9 Sept - 10 Sept
Don Bosco Hotel School
A restaurant with wooden beams and a tiled floor, featuring tables and chairs for dining.

6. Golden Sea Hotel & Casino

Golden Sea Hotel & Casino
3.5 star property
Sihanoukville City Centre
6.4 out of 10, (40 reviews)
"This hotel has CLOSED DOWN. hotels.com did not inform me and they did not respond to my email and request for a phone call and refund."
United Kingdom
Wee Kay
Golden Sea Hotel & Casino
A beach with two wooden chairs and a yellow umbrella, palm trees, and a clear blue sea.

7. Long Set Resort

Long Set Resort
4.0 star property
Koh Rong
9.0 out of 10, Wonderful, (134 reviews)
"Beautiful private beach Nice restaurant and bar Clean beautiful smelling room "
United Kingdom
Celia
The price is RM360
RM444 total
includes taxes & fees
2 Sept - 3 Sept
Long Set Resort
A poolside area with lounge chairs, umbrellas, and a view of the sea.

8. Queenco Entertainment Resort

Queenco Entertainment Resort
5.0 star property
Sihanoukville City Centre
8.8 out of 10, Excellent, (68 reviews)
"We had an excellent stay and will definitely return for our next visit."
United States
Arianto
The price is RM639
RM717 total
includes taxes & fees
9 Sept - 10 Sept
Queenco Entertainment Resort
A massage therapy session in a room with a wooden door and a framed picture on the wall.

9. Thansur Sokha Hotel

Thansur Sokha Hotel
4.5 star property
Kampot
7.4 out of 10, Good, (37 reviews)
"Amazing service, the staff was so friendly and helpful. The location is great in the mountains with a spectacular view. "
Germany
Jana
The price is RM233
RM288 total
includes taxes & fees
28 Sept - 29 Sept
Thansur Sokha Hotel
A wooden deck with a sofa and a dining table, overlooking a clear blue pool and ocean.

10. Song Saa Private Island

Song Saa Private Island
5.0 star property
Koh Ouen
10.0 out of 10, Exceptional, (16 reviews)
"This place was out of the world. The staff was amazing. The check-in process was smooth and efficient and easy. They anticipated your every need. The food was great absolute perfect, and to a tour of Cambodia."
United States
Michael
The price is RM3,907
RM4,822 total
includes taxes & fees
30 Aug - 31 Aug
Song Saa Private Island
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Koh Kong Hotel Reviews

Royal C Beach Resort

Royal C Beach Resort

10/10 Excellent
"The staff were exceptionally helpful from the front desk to housekeepers always with a smile ,and a question of how to make your stay a better experience. Highly recommend for a laidback time at the beach."
Vern E 5-night trip
Posted 8 hours ago
Royal C Beach Resort