Sandakan Accommodation with Spa

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Sandakan

Featured Sandakan Spa Hotels

2 Inn 1 Boutique Hotel & Spa
Great for spa weekends

2 Inn 1 Boutique Hotel & Spa

2 out of 5
Lot 1-7 Block B, Bandar Fajar, Jalan Leila, Sandakan, Sabah
Located in Sandakan, 2 Inn 1 Boutique Hotel & Spa is within a 5-minute drive of Saint Michael's and All Angels Church and Sandakan Heritage Trail.

Travellers like: sauna, steam room

2 Inn 1 Boutique Hotel & Spa
Sabah Hotel Sandakan
Great for spa weekends

Sabah Hotel Sandakan

4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
The price is AU$137 per night from 9 Jan to 10 Jan
AU$137
includes taxes & fees
9 Jan - 10 Jan 2025
Located in Sandakan, Sabah Hotel Sandakan is within a 15-minute walk of Agnes Keith House and St Michael's & All Angels Church.
Sabah Hotel Sandakan
Sepilok Jungle Resort

Sepilok Jungle Resort

2.5 out of 5
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
The price is AU$46 per night from 9 Jan to 10 Jan
AU$46
includes taxes & fees
9 Jan - 10 Jan 2025
Located in Sandakan, Sepilok Jungle Resort is in a rural location, within a 15-minute walk of Sepilok Orangutan Rehabilitation Centre and Borneo Sun Bear Conservation ...
Sepilok Jungle Resort
Save an average of 15% on thousands of hotels when you're signed in
The Pavilion Hotel
Great for spa weekends

The Pavilion Hotel

3 out of 5
Block A3, Bandar Labuk Jaya, Mile 7, Labuk Road, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
Located in Sandakan, The Pavilion Hotel is on the boardwalk/promenade, a 1-minute drive from Sandakan Memorial Park and 6 minutes from Kampong Buli Sim Sim.

Travellers like: spa services onsite, massage

The Pavilion Hotel
Don't see what you're looking for?
See all available properties in Sandakan
View all properties
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.

Sandakan Spa Hotels and Resorts

Get ready for a whirlpool of a holiday. When you’re resting snug on the warm mat, with lavender scents and vanilla oil swirling in the air, you’ll know the good life. In this room, you’re hours away from everyday cares. When you check into one of the Sandakan hotels with a spa, you don’t have to worry about traffic, grocery shopping or anything else. This is the place to let go and feel 100 percent on holiday. Let lastminute.com.au find you the best deals around, so you can focus more on choosing between a Swedish or deep tissue massage rather than hunting down discounts.

If your Sandakan day spa includes a salon, treat yourself. Demand a look that will get strangers on the street taking your pic. Once your mind and body are chilled out, you’re more than ready to take on new sights of your getaway. Heck, you may even want to stick to the peaceful route by popping into a public park or local museum. Just try to not blind anyone with that post-spa hotness. Remember this: you have annual leave to spend. You’ve put in the work, and now it’s time to enjoy yourself on your getaway. lastminute.com.au offers top-tier spa hotels so you can enjoy your trip without hosing your wallet.

This is your holiday. And if you want to spend it getting a massage every day, by all means, treat yourself! When you use lastminute.com.au to book your Sandakan hotels with a spa, you can have more hundos to spend on those important extras, like hot stones and facial peels. Heat up your getaway with last minute—your body and wallet will thank you.

Sandakan hotels essential information

Accommodation
76 hotels
Lowest Price
AU$46
Highest Price
AU$137
Popular hotels
2 Inn 1 Boutique Hotel & Spa, Sabah Hotel Sandakan, Sepilok Jungle Resort, The Pavilion Hotel

Most recent Sandakan hotel reviews