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
Travellers like: sauna, steam room

Sabah Hotel Sandakan

Sepilok Jungle Resort

The Pavilion Hotel
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 | 83 hotels |
|---|---|
Lowest Price | AU$59 |
Highest Price | AU$140 |
Popular hotels | 2 Inn 1 Boutique Hotel & Spa, Sabah Hotel Sandakan, Sepilok Jungle Resort, The Pavilion Hotel |
Most recent Sandakan hotel reviews

More ways to explore Sandakan
Top Picks
- Bokara Hotels
- Kampung Dandulit Hotels
- Hotels near Sandakan
- Condominium Resort in Sandakan
- Beach Hotels in Sandakan
- Boutique Hotels in Sandakan
- Family Hotels in Sandakan
- Golf Hotels in Sandakan
- Hotels with Pool in Sandakan
- Luxury Hotels in Sandakan
- Oyo Rooms Hotels in Sandakan
- Sandakan Hotels
- Motels in Sandakan
- Sepilok Hotels
- Flights to Sandakan
- Flights from Albany (ALH) to Sandakan (SDK)
- Flights from Alice Springs (ASP) to Sandakan (SDK)
- Flights from Bathurst (BHS) to Sandakan (SDK)
- Flights from Kota Kinabalu (BKI) to Sandakan (SDK)
- Flights from Brisbane (BNE) to Sandakan (SDK)
- Flights from Bogotá (BOG) to Sandakan (SDK)
- Flights from Jakarta (CGK) to Sandakan (SDK)
- Flights from Fukuoka (FUK) to Sandakan (SDK)
- Flights from Groote Eylandt (GTE) to Sandakan (SDK)
- Flights from Hervey Bay (HVB) to Sandakan (SDK)
- Flights from Melbourne (MEL) to Sandakan (SDK)
- Flights from Milingimbi (MGT) to Sandakan (SDK)
- Flights from Port Hedland (PHE) to Sandakan (SDK)
- Flights from Shanghai (SHA) to Sandakan (SDK)
- Flights from Sydney (SYD) to Sandakan (SDK)





