Hotels with Spa in Sandakan, Sabah

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Sandakan Hotels with Spa

Our top choices for Sandakan hotels with a spa

Massages

Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (369 reviews)
"Spacious rooms, a number of choices for eating & drinking and early check in. The pool was also very good. "
Australia
Nicholas
The price is P6,014
P6,643 total
includes taxes & fees
Mar 18 - Mar 19
Sabah Hotel Sandakan
Reflexology

The Pavilion Hotel

The Pavilion Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (77 reviews)
"Love t room. Comfortable & clean"
Malaysia
Felicia
The price is P2,044
P2,356 total
includes taxes & fees
Feb 18 - Feb 19
The Pavilion Hotel
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.
View all properties

Choose what matters most at spa hotels in Sandakan

Pool
Breakfast included

Top Sandakan Hotel Reviews

Sabah Hotel Sandakan

Sabah Hotel Sandakan

10/10 Excellent
"Construction wot"
Ramla 1-night trip
Posted 1 month ago
Sabah Hotel Sandakan

Frequently asked questions

Looking to vacation at a spa hotel in Sandakan?
Forget the stress of everyday life and book yourself a hotel with a spa. Check out the sea views in Sandakan - worth a picture or two! Spa hotels are a great way to take a break from your daily routine and add a layer of luxury to your holiday.
What's there to see and do in Sandakan?
Experience Sandakan with a stop at Sandakan Harbour Mall, Borneo Sun Bear Conservation Centre, and Sepilok Orangutan Rehabilitation Centre. If you have a little extra time during your trip, you might want to make a stop at Rainforest Discovery Centre and Kinabatangan Jungle Camp.
What is a Sandakan spa hotel?
Spa hotels in Sandakan have full on-site spas and offer services including massages and a range of body treatments. Some also provide a selection of in-room treatments for the ultimate luxury. Spa hotels are a must if you want to give yourself an extra treat while on vacation.

Explore a world of travel with Expedia