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

2 Inn 1 Boutique Hotel & Spa

2 out of 5
Lot 1-7 Block B, Bandar Fajar, Jalan Leila, Sandakan, Sabah
Stay at this hotel in Sandakan. Enjoy free WiFi, free parking, and room service. Popular attractions Puu Jih Shih Temple and Saint Michael's and All Angels Church ...
2 Inn 1 Boutique Hotel & Spa
Sabah Hotel Sandakan

Sabah Hotel Sandakan

4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$142 per night from 1 Dec to 2 Dec
NZ$142
includes taxes & fees
1 Dec - 2 Dec
Stay at this 4-star business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and 3 restaurants. Popular attractions Agnes Keith House and St Michael's ...
Sabah Hotel Sandakan
Sepilok Jungle Resort

Sepilok Jungle Resort

2.5 out of 5
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah
The price is NZ$83 per night from 29 Nov to 30 Nov
NZ$83
includes taxes & fees
29 Nov - 30 Nov
Stay at this resort in Sandakan. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions ...
Sepilok Jungle Resort
Save an average of 15% on thousands of hotels when you're signed in
The Pavilion Hotel

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
Stay at this 3-star business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and room service. Popular attractions Sandakan Memorial Park and Kampong ...
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.co.nz 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.co.nz 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.co.nz 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
75 hotels
Lowest Price
NZ$83
Highest Price
NZ$142
Popular hotels
2 Inn 1 Boutique Hotel & Spa, Sabah Hotel Sandakan, Sepilok Jungle Resort, The Pavilion Hotel

Most recent Sandakan hotel reviews