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

Tonight
Oct 2 - Oct 3
Tomorrow
Oct 3 - Oct 4
This weekend
Oct 2 - Oct 4
Next weekend
Oct 9 - Oct 11

Our top choices for Sandakan hotels with a spa

1. Sabah Hotel Sandakan

Sabah Hotel Sandakan
Sandakan
  • Restorative spa services await at this Sandakan sanctuary with outdoor pool, hot tub, and tranquil garden spaces.
P4,544
P5,061 total
includes taxes & fees
Oct 4 - Oct 5
Sabah Hotel Sandakan

2. The Pavilion Hotel

The Pavilion Hotel
Sandakan
  • Indulge in revitalizing spa treatments and beachside serenity at this boardwalk hotel with reflexology and massage services.
P1,906
P2,249 total
includes taxes & fees
Oct 15 - Oct 16
The Pavilion Hotel
View all properties

Choose what matters most at spa hotels in Sandakan

Pool
Breakfast included
Hot tub
4 stars
5 stars

Top Sandakan Hotel Reviews

Sepilok Jungle Resort

Sepilok Jungle Resort

8/10 Good
"Very tired resort that needs some investment. Nothing terrible, but nothing great, other than the location. Pool water was not clear, and only about 9 sun beds for the whole place."
john 3-night trip
Posted 4 days ago
Sepilok Jungle Resort
Sabah Hotel Sandakan

Sabah Hotel Sandakan

10/10 Excellent
"Room was great - we had a junior suite with balcony which overlooked the forrest and the pool. No cushions on sunbeds on balcony but we managed. Great food and lovely staff. Not much to do in local area but would use hotel again as a 1 night stop over to somewhere else."
Michaela 3-night trip
Posted 8 days 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, 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