A coastal city with a marina, buildings, and a well-maintained park.

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

This weekend
Jul 3 - Jul 5
Next weekend
Jul 10 - Jul 12

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, (379 reviews)
  • cleanliness
    Restorative spa services await at this Sandakan sanctuary with outdoor pool, hot tub, and tranquil garden spaces.
The price is P6,044
P6,678 total
includes taxes & fees
Jul 10 - Jul 11
Sabah Hotel Sandakan
Lobby sitting area

The Pavilion Hotel

The Pavilion Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (78 reviews)
  • cleanliness
    Indulge in revitalizing spa treatments and beachside serenity at this boardwalk hotel with reflexology and massage services.
The price is P2,208
P2,536 total
includes taxes & fees
Jul 4 - Jul 5
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

Sepilok Jungle Resort

Sepilok Jungle Resort

10/10 Excellent
"Excellent location to the Orangatangs and the Sunbear viewings. Easy walking to the Rainforest Discovery center. Lots of wildlife . Very scenic jungle property"
Linda 4-night trip
Posted 2 weeks ago
Sepilok Jungle Resort

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, Sandakan Rainforest Park, and Borneo Sun Bear Conservation Centre. If you have a little extra time during your trip, you might want to make a stop at Sepilok Orangutan Rehabilitation Centre and Rainforest Discovery Centre.
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