Hotels with Spa in Sandakan, Sabah

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

Tonight
Dec 31 - Jan 1
Tomorrow
Jan 1 - Jan 2
This weekend
Jan 2 - Jan 4
Next weekend
Jan 9 - Jan 11

Our top choices for Sandakan hotels with a spa

Massages
Sabah Hotel Sandakan

Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (366)
"Spacious rooms, a number of choices for eating & drinking and early check in. The pool was also very good. "
Australia
Nicholas
The price is P5,719
P6,321 total
includes taxes & fees
Jan 12 - Jan 13, 2026
Sabah Hotel Sandakan
Reflexology
The Pavilion Hotel

The Pavilion Hotel

The Pavilion Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (77)
"Love t room. Comfortable & clean"
Malaysia
Felicia
The price is P1,865
P2,160 total
includes taxes & fees
Jan 12 - Jan 13, 2026
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
"Great hotel. Lovely peaceful room. Staff very helpful"
Linda 2-night trip
Posted 2 months 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 Gomantong Caves.
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