Hotels with a Gym in Preah Sihanouk from $28
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
Hotels with a Gym
Top Preah Sihanouk Hotels with a Gym

Sokha Beach Resort
Street 2 Thnou Sihanoukville Preah Sihanouk
$150 nightly
The price is $169 total per night
$169 total
Mar 16 - Mar 17
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
St. 2 Thnou, Sangkat 3 Sihanoukville Preah Sihanouk
Free Cancellation
Reserve now, pay when you stay
$95 nightly
The price is $107 total per night
$107 total
Mar 17 - Mar 18
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
#502, Street Serendipity Beach Sihanoukville
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
Street Ou-Phram, Sangkat 4, Group 13 Sihanoukville Preah Sihanouk
$25 nightly
The price is $28 total per night
$28 total
Mar 11 - Mar 12
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
Ekareach Street, Sangkat 3 Sihanoukville
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 Beach Koh Rong Koh Kong
$116 nightly
The price is $131 total per night
$131 total
Mar 16 - Mar 17
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.

Queenco Entertainment Resort
Victory Beach Sihanoukville
Free Cancellation
$167 nightly
The price is $188 total per night
$188 total
Mar 14 - Mar 15
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.

Song Saa Private Island
Song Saa, Koh Rong Archipelago Koh Ouen Koh Kong
$1,068 nightly
The price is $1,198 total per night
$1,198 total
Apr 1 - Apr 2
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
Koh Rong Archipelago Koh Ouen
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
Sok San Village Koh Rong Koh Kong
$488 nightly
The price is $550 total per night
$550 total
Mar 21 - Mar 22
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
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 | $1,198 |
Cheapest price | $28 |
Total number of hotels in Preah Sihanouk | 454 |
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
5 out of 5
Posted 2 months ago
Travelocity Verified Review
"Fantastic hotel. Excellent rooms. All the staff provide an excellent service.
Highly recommended"
A verified traveler stayed at Long Set Resort

The Royal Sands Koh Rong
5 out of 5
Posted 2 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
More ways to wander Preah Sihanouk
Preah Sihanouk Flights
The best fares to get you there
Preah Sihanouk Hotels
Preah Sihanouk Vacation Rentals
Great Deals on Alternative Accommodations
Preah Sihanouk Car Rentals
Affordable cars to get you around town
Preah Sihanouk Vacations
Save more by combining flights, hotels and cars
Things to do in Preah Sihanouk
Explore More Ways to Travel with Travelocity
- Kaoh Chraluh Hotels
- Apartments in Sihanoukville
- Extended Stay Hotels in Sihanoukville
- Adults Only Resorts & in Sihanoukville
- All Inclusive Resorts & in Sihanoukville
- Casino Resorts & in Sihanoukville
- Hotels with Bar in Sihanoukville
- Hotels with Hot Tubs in Sihanoukville
- Oceanfront Hotels in Sihanoukville
- Hotel Wedding Venues Hotels in Sihanoukville
- Sihanoukville Hotels
- Hotels near Saracen Bay Beach
- Apartments in Koh Rong Sanloem
- Pod Hotels in Koh Rong Sanloem
- Adults Only Resorts & in Koh Rong Sanloem
- Koh Rong Sanloem Hotels
- Koh Ouen Hotels
- Apartments in Koh Rong
- Castles in Koh Rong
- Condo Resorts in Koh Rong
- Holiday Park Resorts in Koh Rong
- Adults Only Resorts & in Koh Rong
- All Inclusive Resorts & in Koh Rong
- Beach Resorts & in Koh Rong
- Pet Friendly Hotels in Koh Rong
- Koh Rong Hotels
- Prey Nob Hotels
- Hotels near Sihanoukville Port
- Guest Houses in Bamboo Island
- Hostels in Bamboo Island
- Bamboo Island Hotels
- Vacation Homes in Bamboo Island
- Hotels near Sihanoukville
- Arcade Hotels in Sihanoukville City Centre
- Beach Resorts & in Sihanoukville City Centre
- Cheap Hotels in Sihanoukville City Centre
- Luxury Hotels in Sihanoukville City Centre
- 2 Star Hotels in Koh Thmei
- Apartments in Koh Thmei
- Extended Stay Hotels in Koh Thmei
- Lodges in Koh Thmei
- 3 Star Hotels in Koh Ta Kiev Island
- 5 Star Hotels in Koh Ta Kiev Island
- Condos in Koh Ta Kiev Island
- Guest Houses in Koh Ta Kiev Island
- Koh Ta Kiev Island Hotels
- Vacation Homes in Koh Ta Kiev Island
- Resorts in Koh Ta Kiev Island
- Flights to Sihanoukville
- Flights to Koh Ouen
- Flights to Koh Rong
- Hainan Airlines San Jose (SJC) to Sihanoukville (KOS) flights
- Lanmei Airlines Phnom Penh (PNH) to Sihanoukville (KOS) flights
- Flights from Bangkok (DMK) to Sihanoukville (KOS)
- Flights from Killarney (KIR) to Sihanoukville (KOS)
- Flights from Kuala Lumpur (KUL) to Sihanoukville (KOS)
- Flights from Phnom Penh (PNH) to Sihanoukville (KOS)
- Flights from Singapore (SIN) to Sihanoukville (KOS)
- Flights to Koh Thmei
- Flights from Vancouver to Koh Ta Kiev Island
- Flights from Paris to Koh Ta Kiev Island
- Flights from Hyderabad to Koh Ta Kiev Island
- Flights from Guangzhou to Koh Ta Kiev Island
