Find Resorts & Hotels with Spas in Sandakan

  • 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 Resorts & Hotels with Spas

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, (367 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 AED 336
AED 374 total
includes taxes & fees
25 Jan - 26 Jan
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 AED 116
AED 135 total
includes taxes & fees
1 Feb - 2 Feb
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

Top Sandakan Hotel Reviews

Sabah Hotel Sandakan

Sabah Hotel Sandakan

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

Explore a world of travel with Expedia

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.