Title: Book the Best Sandakan SPA Resorts  - Spa Hotels in Sandakan | Expedia.ca

  

[Sandakan Travel Guide](https://expedia.ca/Sandakan.dx3111)[Hotels in Sandakan](https://expedia.ca/Sandakan-Hotels.d3111.Travel-Guide-Hotels)[Vacation Rentals in Sandakan](https://expedia.ca/Sandakan-Vacation-Rentals.d3111.Travel-Guide-VacationRentals)[Flights to Sandakan](https://expedia.ca/Cheap-Flights-To-Sandakan.d3111.Travel-Guide-Flights)[Things to do in Sandakan](https://expedia.ca/Things-To-Do-In-Sandakan.d3111.Travel-Guide-Activities)[Sandakan Car Rentals](https://expedia.ca/Car-Rentals-In-Sandakan.d3111.Car-Rental-Guide)[Sandakan Vacation Packages](https://expedia.ca/Sandakan.d3111.Destination-Travel-Guides)

![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/502000/502857-rainforest-discovery-centre.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

# Find Spa Hotels in Sandakan

![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg)

### 

Change your mind

Book hotels with free cancellation

![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg)

### 

Treat yourself

Sign in to save 10% or more on thousands of hotels

[Sign in](https://www.expedia.ca/login)

![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg)

### 

Be picky

Search almost a million properties worldwide

## Check availability on Sandakan Spa Hotels

Tonight

[Oct 19 - Oct 20](https://www.expedia.ca/Hotel-Search?regionId=3111&startDate=2025-10-19&endDate=2025-10-20&adults=2&amenities=SPA_ON_SITE&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Tomorrow

[Oct 20 - Oct 21](https://www.expedia.ca/Hotel-Search?regionId=3111&startDate=2025-10-20&endDate=2025-10-21&adults=2&amenities=SPA_ON_SITE&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Next weekend

[Oct 24 - Oct 26](https://www.expedia.ca/Hotel-Search?regionId=3111&startDate=2025-10-24&endDate=2025-10-26&adults=2&amenities=SPA_ON_SITE&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In two weeks

[Oct 31 - Nov 2](https://www.expedia.ca/Hotel-Search?regionId=3111&startDate=2025-10-31&endDate=2025-11-02&adults=2&amenities=SPA_ON_SITE&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

## Top Sandakan Spa Hotels

![Massages](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/3e0da36b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Superior Twin Room](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/71dca016.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Garden](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/39c063ff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/902ca350.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Sabah Hotel Sandakan

Sandakan

8.6/10

Excellent

(357)

"Really charming hotel, great (reasonably priced) Saturday night buffet and friendly staff"

![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg)

Carmen

CA $117

CA $131 total

includes taxes & fees

Nov 15 - Nov 16

[](https://www.expedia.ca/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.Hotel-Information)

![Reflexology](https://images.trvl-media.com/lodging/6000000/5370000/5364500/5364401/71f2c49d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/6000000/5370000/5364500/5364401/53dca1d3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property - evening/night](https://images.trvl-media.com/lodging/6000000/5370000/5364500/5364401/e9ec03a5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Restaurant](https://images.trvl-media.com/lodging/6000000/5370000/5364500/5364401/7b074d6c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### The Pavilion Hotel

Sandakan

7.2/10

Good

(77)

"Love t room. Comfortable & clean"

![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg)

Felicia

CA $38

CA $45 total

includes taxes & fees

Nov 19 - Nov 20

[](https://www.expedia.ca/Sandakan-Hotels-The-Pavilion-Hotel.h5364401.Hotel-Information)

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](https://expedia.ca/Hotel-Search?startDate=2025-11-02&endDate=2025-11-03&regionId=3111&adults=2&amenities=SPA_ON_SITE&sort=RECOMMENDED&openPlayBack=true)

## Top Sandakan Hotel Reviews

## 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.

## Explore a world of travel with Expedia

-   More ways to book

-   [Book Spa Hotels in Sandakan on Expedia.com.my](https://www.expedia.com.my/Sandakan-Hotels-SPA-Hotels.0-0-d3111-tSPAHotels.Travel-Guide-Filter-Hotels)