A clear turquoise sea, a wooden swing set, a boat, and a sign with 'Koh Rong Samloem Island' written on it.

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

Check availability on Preah Sihanouk Hotels with Gyms

This weekend
Next weekend

Our top choices for Preah Sihanouk hotels with a gym

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 RM616
RM726 total
includes taxes & fees
22 Jun - 23 Jun
Sokha Beach Resort

Independence Hotel by Dara

Independence Hotel by Dara
4.0 star property
Sihanoukville City Centre
8.0 out of 10, Very good, (287 reviews)
"Clean room, friendly and helpful staff, beautiful beach view, great complimentary breakfast"
United States
wilma
The price is RM236
RM278 total
includes taxes & fees
24 Jun - 25 Jun
Independence Hotel by Dara

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

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 RM100
RM123 total
includes taxes & fees
30 Jun - 1 Jul
Don Bosco Hotel School

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

Long Set Resort

Long Set Resort
4.0 star property
Koh Rong
9.0 out of 10, Wonderful, (133 reviews)
"Beautiful private beach Nice restaurant and bar Clean beautiful smelling room "
United Kingdom
Celia
The price is RM393
RM485 total
includes taxes & fees
23 Jun - 24 Jun
Long Set Resort

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 RM810
RM909 total
includes taxes & fees
23 Jun - 24 Jun
Queenco Entertainment Resort

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,057
RM3,774 total
includes taxes & fees
22 Jun - 23 Jun
Song Saa Private Island

SONG SAA PRIVATE ISLAND

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

The Royal Sands Koh Rong

The Royal Sands Koh Rong
5.0 star property
Koh Rong
9.2 out of 10, Wonderful, (59 reviews)
"The closest to paradise🌊☀️🌊🏝️🌊🏝️☀️the beauty of Nature is AMAZING 🏝️🌊☀️🌊🏝️🇰🇭🏝️☀️🇰🇭☀️and the kindness of the staff🇰🇭🙏🇰🇭their smiles😍🙏😍🙏😍their helpfullness🇰🇭🙏🇰🇭🙏🇰🇭The most OUTSTANDING CREW at Royal Sands❤️🙏❤️🙏❤️"
Denmark
Annette
The price is RM941
RM1,129 total
includes taxes & fees
23 Jun - 24 Jun
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Preah Sihanouk Hotel Reviews