Preah Sihanouk Hotels with Gyms

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Top cities in Preah Sihanouk

Check prices for these dates

Our top choices for Preah Sihanouk hotels with a gym

1. Sokha Beach Resort

Sokha Beach Resort
5.0 star property
Mittakpheap
8.0 out of 10, Very good, (395 reviews)
"Great resort"
United States
Dan
The price is RM366
RM431 total
includes taxes & fees
13 Nov - 14 Nov
Sokha Beach Resort

2. Independence Hotel by Dara

Independence Hotel by Dara
4.0 star property
Sihanoukville City Centre
8.0 out of 10, Very good, (294 reviews)
"The historical character, staff hospitality, breakfast, and beach access make the Independence Hotel a great place to stay. We will stay here again."
United States
Brent
The price is RM341
RM401 total
includes taxes & fees
2 Dec - 3 Dec
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. 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 RM83
RM103 total
includes taxes & fees
28 Nov - 29 Nov
Don Bosco Hotel School

5. 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

6. Long Set Resort

Long Set Resort
4.0 star property
Long Set Beach
9.0 out of 10, Wonderful, (138 reviews)
"Beautiful private beach Nice restaurant and bar Clean beautiful smelling room "
United Kingdom
Celia
The price is RM467
RM577 total
includes taxes & fees
29 Nov - 30 Nov
Long Set Resort

7. 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 RM798
RM895 total
includes taxes & fees
13 Nov - 14 Nov
Queenco Entertainment Resort

8. 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 RM5,706
RM7,043 total
includes taxes & fees
12 Nov - 13 Nov
Song Saa Private Island

9. SONG SAA PRIVATE ISLAND

SONG SAA PRIVATE ISLAND
3.0 star property
Koh Ouen
SONG SAA PRIVATE ISLAND

10. The Royal Sands Koh Rong

The Royal Sands Koh Rong
5.0 star property
Koh Rong
9.4 out of 10, Exceptional, (63 reviews)
"Our stay was amazing. Impeccable service The staff was very attentive Our room was very clean. Serviced twice daily. We had the villa on the beach.. the view was beautiful"
United States
rithy
The price is RM1,537
RM1,846 total
includes taxes & fees
17 Nov - 18 Nov
The Royal Sands Koh Rong
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.

Explore a world of travel with Expedia