We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
View map
Sponsored by:
Clear all
Your Selections
  Free Wifi Luxury Beach Budget Pool Mid-range Breakfast included Romantic Charming Best Value Boutique Restaurant Bar/Lounge Resort hotel Airport Transportation Quiet Family-friendly Classic Fitness centre Trendy Casino Spa Room Service Suites Kitchenette Pets Allowed Free Parking & up Internet & up Air Conditioning & up Hotels with Restaurants Concierge Quiet Hotels Cheap Hotels Hotels with Free Wifi Safe Hotels Hotels with Balconies Non-Smoking Hotel Hotels with Villas Meeting room Business services Hotels with Private Beach Boutique Hotels Reduced mobility rooms Hotels with Shuttle Spa Hotels Suite Hotels Beach Resorts Business City Centre Hotels with Jacuzzi Hotels with Hot Tubs Luxury Boutique Hotels Romantic Boutique Hotels Oceanfront Hotels Honeymoon Hotels Family Resorts Hotels with Infinity Pools Quiet Resorts €€ €€€ €€€€ Boardwalk Hotels Affordable Resorts Luxury Spa Hotels Cheap Resorts Boutique Spa Hotels All Inclusive Hotels Spa Resorts Hotels with Smoking Rooms
Price per night
Enter dates & see best prices
to
Amenities
More
Amenities
Location
Any Distance
from
Neighbourhoods
Traveller Rating
Hotel class
Style
More
Style
  • Sort by:
  • Traveller Ranked
  • Best Value
  • Lowest Price
  • Distance
TripAdvisor members only.
Login for exclusive access to hotel deals up to 40% off
Login to get best prices
Holiday Villa Nataya Sihanoukville
SAVE US$12
US$50
Agoda.com
US$38
View Deal
502 Street, Serendipity Beach | Phoum 4, Sangkat 4, Sihanoukville 18000, Cambodia
0.0 km from Relax Massage and Beauty
  • Free Wifi
  • Free Parking
Mohachai
Serendipity Beach Road, Sihanoukville 18000, Cambodia
0.0 km from Relax Massage and Beauty
  • Free Wifi
  • Restaurant
Coolabah Hotel
SAVE US$14
US$42
Priceline
US$28
View Deal
14 Mithona St, Ochheuteal Beach Road, Sihanoukville SHV1, Cambodia
0.1 km from Relax Massage and Beauty
  • Free Wifi
  • Free Parking
Serendipity Beach Resort
SAVE US$43
US$49
Booking.com
US$6
View Deal
Sihanoukville, Cambodia
0.1 km from Relax Massage and Beauty
  • Free Wifi
  • Free Parking
Motel 7
Agoda.com
US$12
View Deal
14 Mithona Street, Sihanoukville 18000, Cambodia
0.1 km from Relax Massage and Beauty
  • Free Parking
  • Free Internet
Aristocrat Residence & Hotel
No availability for your dates from these sites
Serendipity Road | Group 9, Sangkat 4, Sihanoukville 18000, Cambodia
0.1 km from Relax Massage and Beauty
  • Free Wifi
  • Free Parking
Reef Resort
SAVE US$3
US$30
Priceline
US$27
View Deal
Serendipity Beach Road | Near the Golden Lions, Sihanoukville 18000, Cambodia
0.2 km from Relax Massage and Beauty
  • Free Wifi
  • Pool
Miiya Hotel
Agoda.com
US$40
View Deal
23 Ochheuteal Beach Street | Tola, Sangkat 4 Sihanoukville Preah, Sihanoukville 18000, Cambodia
0.2 km from Relax Massage and Beauty
  • Free Wifi
  • Free Parking
Beach Road Hotel
SAVE US$2
US$19
Priceline
US$17
View Deal
Sangkat 4, Krong Preah, Sihanoukville 18000, Cambodia
0.2 km from Relax Massage and Beauty
  • Free Wifi
  • Pool
The New Coasters
| Serendipity Beach, Sihanoukville, Cambodia
0.2 km from Relax Massage and Beauty
  • Free Wifi
  • Beachfront
Moon Julie Hotel
No availability for your dates from these sites
Ochheuteal, No 23, St Tola, Sangkat 4, Khan Mittapheap, Preah Sihanouk Province, Sihanoukville 855, Cambodia
0.3 km from Relax Massage and Beauty
  • Free Wifi
  • Free Parking
OC Boutique Hotel
SAVE US$10
US$58
Hotels.com
US$48
View Deal
Street 23 Tola, Sangkat 4 | Ocheuteal Beach, Sihanoukville 00855, Cambodia
0.4 km from Relax Massage and Beauty
  • Free Wifi
  • Free Parking
Golden Sand Hotel
SAVE US$12
US$54
Agoda.com
US$42
View Deal
St. 23 Tola, Modol 4 | Khan Mittapheap, Sihanoukville 18000, Cambodia
0.4 km from Relax Massage and Beauty
  • Free Wifi
  • Free Parking
Beach Club Resort
SAVE US$3
US$31
Travelocity
US$28
View Deal
23rd Tola Street | Ochheuteal Beach, Sihanoukville 20000, Cambodia
0.5 km from Relax Massage and Beauty
  • Free Wifi
  • Free Parking
Bao Mai Resort
SAVE US$12
US$65
Asia Travel
US$53
View Deal
Ochheuteal Beach, Group17, Mondol 4, Sangkat 4th, Sihanoukville 18000, Cambodia
0.5 km from Relax Massage and Beauty
  • Free Wifi
  • Free Parking
Orchidee Guest House
Ochheuteal No 23 Tola Street, Sihanoukville 18000, Cambodia
0.6 km from Relax Massage and Beauty
  • Free Wifi
  • Free Parking
Sunday Guest House
No availability for your dates from these sites
No 16 Street Sereypheap | Sangkat 4, Khan Mittaphea, Sihanoukville, Cambodia
0.6 km from Relax Massage and Beauty
  • Free Wifi
  • Free Parking
Sunday Hotel
No availability for your dates from these sites
23 St. Madux, Khan Mithapheap, Sihanoukville 18000, Cambodia
0.6 km from Relax Massage and Beauty
  • Free Wifi
SAVE US$19
US$68
Booking.com
US$49
View Deal
4 St 1035 Sangkat, Sihanoukville 18000, Cambodia
0.7 km from Relax Massage and Beauty
  • Free Wifi
  • Free Parking
Grand Seagull Hotel
Booking.com
US$46
View Deal
23 Tola St, Village 4, Sangkat 4, Khan MetaPheap, Sihanoukville 18000, Cambodia
0.7 km from Relax Massage and Beauty
  • Free Wifi
  • Pool
No photo provided
4 23 Tola Street, Mondul | Sangkat 4, Khan Mittapheap, Sihanoukville, Cambodia
0.7 km from Relax Massage and Beauty
  • Restaurant
  • Free Internet
Sokha Beach Resort
SAVE US$49
US$154
Ctrip.com
US$105
View Deal
Street 2 Thnou, Sangkat 4, Mittapheap Dist., Sihanoukville, Cambodia
0.8 km from Relax Massage and Beauty
  • Free Wifi
  • Free Parking
The Tamarind
SAVE US$3
US$24
Expedia.com
US$21
View Deal
23 Tola Street, Sihanoukville 18000, Cambodia
0.9 km from Relax Massage and Beauty
  • Free Wifi
  • Free Parking
Grand Sihanoukville Hotel
SAVE US$3
US$27
Priceline
US$24
View Deal
23 Tola Street | Ochheuteal Beach and Serendipity Beach, Sihanoukville 18000, Cambodia
1.1 km from Relax Massage and Beauty
  • Free Wifi
  • Free Parking
Sihanoukville Plaza Hotel
SAVE US$2
US$22
Priceline
US$20
View Deal
4 23 Tola St., Phum 4, Sangkat, Sihanoukville 18000, Cambodia
1.2 km from Relax Massage and Beauty
  • Free Wifi
  • Free Parking
Guesthouse171
SAVE US$8
US$18
Agoda.com
US$10
View Deal
No. 053 Ekareach St. | opposite Sihanoukville’s Court, Group 15, Sangkat 4, Sihanoukville 18000, Cambodia
1.2 km from Relax Massage and Beauty
  • Free Wifi
  • Free Parking
Jasmine Hotel
SAVE US$1
US$20
Travelocity
US$19
View Deal
Ochheteal Beach | 14 Mithona St, Sihanoukville 18000, Cambodia
1.2 km from Relax Massage and Beauty
  • Free Wifi
  • Free Parking
The Visnu Boutique Hotel
No availability for your dates from these sites
Phum I, Sangkat III, Sihanoukville 18000, Cambodia
1.6 km from Relax Massage and Beauty
  • Free Wifi
  • Free Parking
Sea View Villa
2 Sangkat | Khan Mittapheap, Sihanoukville 18000, Cambodia
1.8 km from Relax Massage and Beauty
  • Free Wifi
  • Beachfront
Holiday Palace Casino Resort
2 Thnou Street, Independence Beach, Sihanoukville 18000, Cambodia
2.1 km from Relax Massage and Beauty
  • Free Wifi
  • Free Parking
*Prices are provided by our partners, and reflect average nightly room rates, including taxes and fees that are fixed, known to our partners, and due at time of booking. Please see our partners for more details.