Hotels with a Gym in Preah Sihanouk from $29

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top cities to explore in Preah Sihanouk

Koh Rong island from above, beach and sunset, in Cambodia Sihanoukville

Koh Rong

Hotels with a Gym
Koh Rong

Top Preah Sihanouk Hotels with a Gym

Sokha Beach Resort

Sokha Beach Resort

5 out of 5
Street 2 Thnou Sihanoukville Preah Sihanouk
$142 nightly
The price is $161 total per night
$161 total
Jun 11 - Jun 12
Total with taxes and fees
This luxury resort features a private beach, a full-service spa, and 4 restaurants. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Enjoy the 2 outdoor pools and perks like free self parking and a free area shuttle.
On private beach
Pool
Independence Hotel by Dara

Independence Hotel by Dara

4 out of 5
St. 2 Thnou, Sangkat 3 Sihanoukville Preah Sihanouk
Free Cancellation
Reserve now, pay when you stay
$50 nightly
The price is $57 total per night
$57 total
Jun 26 - Jun 27
Total with taxes and fees
This boutique hotel features a private beach, a full-service spa, and 2 restaurants. Relax with free beach cabanas and beach umbrellas, and cool off with a drink at the beachside bar. Enjoy the 2 hot tubs and free perks like English breakfast and valet parking.
On private beach
Pool
Holiday Villa Nataya Sihanoukville

Holiday Villa Nataya Sihanoukville

3 out of 5
#502, Street Serendipity Beach Sihanoukville
Get rates
The hotel's outdoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy a meal from the a restaurant and perks like free self parking.
Pool
Parking included
Don Bosco Hotel School

Don Bosco Hotel School

3 out of 5
Street Ou-Phram, Sangkat 4, Group 13 Sihanoukville Preah Sihanouk
$26 nightly
The price is $29 total per night
$29 total
Jun 16 - Jun 17
Total with taxes and fees
This hotel features a bar/lounge, a poolside bar, and an outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and perks like free self parking and a free beach shuttle.
Pool
Parking included
Golden Sea Hotel & Casino

Golden Sea Hotel & Casino

3.5 out of 5
Ekareach Street, Sangkat 3 Sihanoukville
Get rates
This hotel features a casino, a full-service spa, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. Enjoy the gym and free perks like full breakfast and free self parking.
Breakfast included
Spa
Long Set Resort

Long Set Resort

4 out of 5
Long Set Beach Koh Rong Koh Kong
$95 nightly
The price is $108 total per night
$108 total
Jun 17 - Jun 18
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy a day at the beach kayaking, or relax with beach umbrellas. Enjoy the gym and perks like free WiFi.
Pool
Free WiFi
Queenco Entertainment Resort

Queenco Entertainment Resort

5 out of 5
Victory Beach Sihanoukville
Free Cancellation
Reserve now, pay when you stay
$212 nightly
The price is $238 total per night
$238 total
Jun 15 - Jun 16
Total with taxes and fees
This luxury hotel features a casino, a full-service spa, and a nightclub. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. Families will appreciate the children's pool and onsite laundry facilities.
Pool
Spa
Song Saa Private Island

Song Saa Private Island

5 out of 5
Song Saa, Koh Rong Archipelago Koh Ouen Koh Kong
$831 nightly
The price is $932 total per night
$932 total
Jun 11 - Jun 12
Total with taxes and fees
This luxury resort features a private beach, a full-service spa, and 2 restaurants. Families will appreciate the playground, onsite laundry facilities, and in-room childcare. Enjoy the outdoor pool and perks like free WiFi.
On private beach
Pool
SONG SAA PRIVATE ISLAND

SONG SAA PRIVATE ISLAND

2 out of 5
Koh Rong Archipelago Koh Ouen
Get rates
This hotel features a gym and a sauna. Self parking, concierge services, and wedding services are also on offer.
Gym
Breakfast available
The Royal Sands Koh Rong

The Royal Sands Koh Rong

5 out of 5
Sok San Village Koh Rong Koh Kong
$224 nightly
The price is $254 total per night
$254 total
Jun 24 - Jun 25
Total with taxes and fees
This luxury hotel features a private beach, a full-service spa, and 2 restaurants. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. There's fun for all ages with a children's pool and a playground, and in-room childcare is an added bonus.
On private beach
Pool
Don't see what you're looking for?
See all available properties in Preah Sihanouk
View all properties
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.

Preah Sihanouk Hotels with a Gym essential information

 

Hotels with a Gym in Preah Sihanouk

14

Highest price
$932
Cheapest price
$29
Total number of hotels in Preah Sihanouk
462
Popular hotels
Sokha Beach Resort, Independence Hotel by Dara, Holiday Villa Nataya Sihanoukville, Don Bosco Hotel School, Golden Sea Hotel & Casino, Long Set Resort, Queenco Entertainment Resort, Song Saa Private Island, SONG SAA PRIVATE ISLAND, The Royal Sands Koh Rong

 

Recent Preah Sihanouk hotel reviews by fellow wanderers

Long Set Resort

Long Set Resort

4 out of 5
Posted 3 weeks ago
Travelocity Verified Review
"Great location by the pier and having been around the island Long Set is definitely the place to stay. We had some room issues which were sorted and compensated to a certain degree. The staff were fabulous especially the supervisor and we had a great tuk tuk ride with the night staff reception. The breakfast was good but strange they didn’t refrigerate the fruit and yoghurt etc and it had flies all over it - I did have the local soup which was great! We had 2 rooms booked and preferred the pool room if you are thinking about a choice Overall we really enjoyed the stay the staff made it all the better and we would recommend anyone else to stay there."
A verified traveler stayed at Long Set Resort
Long Set Resort
The Royal Sands Koh Rong

The Royal Sands Koh Rong

5 out of 5
Posted 6 months ago
Travelocity Verified Review
"Our villa was wonderful, large spacious room. The staff came twice to our villa to carry out housekeeping. The Royal Sands Koh Rong certainly has an eye for detail and think of everything a traveller needs. We are very glad we stayed here. Special mention to Kean and Sela who were amazingly welcoming and assisted with all our various queries. Sela booked us a car to pick us up from Sihanoukville pier to our hotel. The Royal Sands made our stay on Koh Rong perfect!"
A verified traveler stayed at The Royal Sands Koh Rong
The Royal Sands Koh Rong

Explore More Ways to Travel with Travelocity