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
$147 nightly
The price is $166 total per night
$166 total
Jan 8 - Jan 9, 2026
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
$100 nightly
The price is $113 total per night
$113 total
Dec 21 - Dec 22
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
Dec 11 - Dec 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.
Long Set Resort
Long Set Beach Koh Rong Koh Kong
$114 nightly
The price is $129 total per night
$129 total
Dec 19 - Dec 20
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 Hotel & Casino
Victory Beach Sihanoukville
Free Cancellation
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,507 nightly
The price is $1,691 total per night
$1,691 total
Jan 10 - Jan 11, 2026
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
$466 nightly
The price is $526 total per night
$526 total
Dec 13 - Dec 14
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,691 |
Cheapest price | $28 |
Total number of hotels in Preah Sihanouk | 438 |
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 Hotel & Casino, 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 8 days ago
Travelocity Verified Review
"We spent four nights on Long Set Beach and absolutely loved it. The beach itself is stunning — white sand, clear blue water, and easily the nicest spot we found on the island.
The hotel served good food, and there were one or two casual bars and restaurants within walking distance, which made evenings really easy. They’re also in the process of building a new bar and reception area at the hotel (the noise was minimal and away from the rooms so didn’t bother us).
The staff were great throughout our stay. They were friendly, helpful, and arranged both a boat trip and our ferry tickets without any hassle.
Overall, a beautiful location with lovely service — we’d happily stay again."
A verified traveler stayed at Long Set Resort
The Royal Sands Koh Rong
5 out of 5
Posted 4 months ago
Travelocity Verified Review
"Overall excellent experience, I have nothing but praise! "
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