Sandakan Accommodation with Spa
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Check availability on Spa Hotels in Sandakan
Spa Hotels in Sandakan

2 Inn 1 Boutique Hotel & Spa

Sabah Hotel Sandakan

Sepilok Jungle Resort

The Pavilion Hotel
Sandakan Spa Accommodation
You know the feeling: your shoulders are tense, your temples hurt, and every time you move your spine creaks. You, friend, have been working entirely too hard, and we think you need a massage. In fact, we think you need several massages. Time to pick out a Sandakan accommodation with a spa
How do I book spa accommodation in Sandakan?
“Should I get a Swedish massage, or deep-tissue? Do I need a gem serum to top off my facial treatment?” We can’t make these decisions for you, but we can answer some questions about booking:
Q: How many spa hotels are there in Sandakan?
A: There’s 81 hotels with spas for you to choose from.
Q: Can I find out what other travellers have said about a particular spa hotel?
A: Yes! Read reviews from your fellow Wotif travellers to help you pick out the best spot for your getaway.
Q: How much does it cost to stay at a hotel with a spa?
A: You can score Sandakan spa accommodation for as little as AU$51 per night.
Book a spa holiday for a steal
Wotif makes it easy to find the perfect spa getaway. Once you’ve picked out the place that has the treatments you’re after, you can even browse by price; some places have rates starting at AU$51 per night. That should leave you with plenty of dollars left over for another hot stone massage!
Sandakan hotels essential information
Accommodation | 81 hotels |
|---|---|
Lowest Price | AU$51 |
Highest Price | AU$141 |
Popular hotels | 2 Inn 1 Boutique Hotel & Spa, Sabah Hotel Sandakan, Sepilok Jungle Resort, The Pavilion Hotel |
New reviews! Best hotels in Sandakan

More Destinations
- Hotels near Kinabatangan Jungle Camp
- Hotels near Libaran Island Jetty
- Sandakan District Hotels
- Hotels near Sandakan Memorial Park
- Lamag Hotels
- Litang Hotels
- Oyo Rooms Hotels in Kota Kinabatangan
- Kota Kinabatangan Hotels
- Bokara Hotels
- Kampung Dandulit Hotels
- Hotels near Sepilok Orangutan Rehabilitation Centre
- Guest Houses in Kinabatangan District
- Sukau Hotels
- Paris Hotels
- Sepilok Hotels
- Hotels near Sandakan Rainforest Park
- Pamol Hotels
- Hotels near Rainforest Discovery Centre
- Flights to Kota Kinabatangan
- Flights from Sandakan
- Malaysia Airlines Adelaide (ADL) to Sandakan (SDK) flights
- Malaysia Airlines Brisbane (BNE) to Sandakan (SDK) flights
- Malaysia Airlines Singapore (SIN) to Sandakan (SDK) flights
- Qatar Airways Adelaide (ADL) to Sandakan (SDK) flights
- Qatar Airways Perth (PER) to Sandakan (SDK) flights
- Flights from Auckland (AKL) to Sandakan (SDK)
- Flights from Brisbane (BNE) to Sandakan (SDK)
- Flights from Limbang (LMN) to Sandakan (SDK)
- Flights from Melbourne (MEL) to Sandakan (SDK)
- Flights from Paraburdoo (PBO) to Sandakan (SDK)
- Flights from Singapore (SIN) to Sandakan (SDK)


