Book Sandakan hotels

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

28 Apr - 29 Apr
Tonight
Check prices in Sandakan for tonight, 28 Apr - 29 Apr
29 Apr - 30 Apr
Tomorrow night
Check prices in Sandakan for tomorrow night, 29 Apr - 30 Apr

Cheap Sandakan hotels

Hotel Meliden

Hotel Meliden

2 out of 5
One Avenue, Batu 6, Jalan Utara Sandakan Sabah
Fully refundableReserve now, pay when you stay
The price is AU$52 per night from 28 May to 29 May
AU$52
per night
28 May - 29 May
When you stay at Hotel Meliden in Sandakan, you'll be near the airport, within a 5-minute drive of Sandakan Rainforest Park and Sandakan Memorial Park.
Opens in a new windowHotel Meliden
Livingston Hotel

Livingston Hotel

3.5 out of 5
Jalan Utara, Mile 4 Sandakan Sabah
The price is AU$92 per night from 29 Apr to 30 Apr
AU$92
per night
29 Apr - 30 Apr
Located in Sandakan, Livingston Hotel is a 4-minute drive from Sandakan Rainforest Park and 6 minutes from Agnes Keith House.
Opens in a new windowLivingston Hotel
Ormond Sandakan

Ormond Sandakan

4 out of 5
Harbour Mall Sandakan Sandakan Sabah
The price is AU$123 per night from 29 Apr to 30 Apr
AU$123
per night
29 Apr - 30 Apr
With a stay at Ormond Sandakan in Sandakan, you'll be within a 5-minute walk of Sandakan Harbour Mall and Sandakan Heritage Trail.
Opens in a new windowOrmond Sandakan
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

2.5 out of 5
Mile 14, Jalan Labuk Sandakan Sabah
The price is AU$35 per night from 29 May to 30 May
AU$35
per night
29 May - 30 May
Located in Sandakan, Paganakan Dii Tropical Retreat is within a 10-minute drive of Rainforest Discovery Centre and Borneo Sun Bear Conservation Centre.
Opens in a new windowPaganakan Dii Tropical Retreat
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$63 per night from 2 May to 3 May
AU$63
per night
2 May - 3 May
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 ...
Opens in a new windowSepilok Jungle Resort
Sabah Hotel Sandakan

Sabah Hotel Sandakan

4 out of 5
Km 1 Jalan Utara Sandakan Sabah
The price is AU$139 per night from 30 Apr to 1 May
AU$139
per night
30 Apr - 1 May
Located in Sandakan, Sabah Hotel Sandakan is within a 15-minute walk of Agnes Keith House and St Michael's & All Angels Church.
Opens in a new windowSabah Hotel Sandakan
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)

2.5 out of 5
Jalan Sepilok Sandakan
Fully refundableReserve now, pay when you stay
The price is AU$109 per night from 29 May to 30 May
AU$109
per night
29 May - 30 May
Located in Sandakan, Tanini Sepilok (Formerly Nature Lodge Sepilok) is in a rural location, within a 5-minute drive of Rainforest Discovery Centre and Borneo ...
Opens in a new windowTanini Sepilok (Formerly Nature Lodge Sepilok)
The Elopura Hotel

The Elopura Hotel

3 out of 5
HS12, Sandakan Harbour Square Sandakan Sabah
Fully refundableReserve now, pay when you stay
The price is AU$90 per night from 29 May to 30 May
AU$90
per night
29 May - 30 May
Located in Sandakan, The Elopura Hotel is by the sea, within a 5-minute walk of Sandakan Harbour Mall and Sandakan Heritage Trail.
Opens in a new windowThe Elopura Hotel
The Pavilion Hotel

The Pavilion Hotel

3 out of 5
Block A3, Bandar Labuk Jaya, Mile 7 Sandakan Sabah
Fully refundableReserve now, pay when you stay
The price is AU$59 per night from 1 May to 2 May
AU$59
per night
1 May - 2 May
Located in Sandakan, The Pavilion Hotel is on the boardwalk/promenade, within a 5-minute drive of Sandakan Memorial Park and Sandakan Rainforest Park.
Opens in a new windowThe 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.

Hotels in Sandakan

Stop blocking or deleting mates because you can't deal with their holiday pics. Get some payback with a Sandakan trip instead. Check out lastminute.com.au's pretty decent selection of 11 hotels within 10 kilometres of the centre.

Among the most central hotels on offer, The Pavilion Hotel and Sepilok Jungle Resort are cool places to curl up with a movie in bed after a long day of adventures.

There's no need to spend a bucketload on posh hotels when there are plenty of options that won't blow holes in the wallet. Hotel Hsiang Garden and Tyng Garden Hotel are a couple of the most popular options. Labuk Hotel and Hotel Ramai are alternative lower priced accommodations worth looking into.

After more options? The Four Points by Sheraton Sandakan is located 13 kilometres away from Sandakan, and the Sabah Hotel Sandakan is 13 kilometres away. The Hotel Sandakan, 13 kilometres away, and the S'kan Styles Hotel, 13 kilometres away, are some further options.

Attractions and Hotels Near Sandakan

If you've still got itchy feet, why not venture out and discover more of the Sabah region? Don't even think about going home without stopping at a few of the region's stunning rural landscapes and beaches. Nature museums and open-air markets are popular sights also worth a look around. Additionally, if you've ever wanted to go mountain biking, mountain climbing and hiking, you'll have the chance to in this part of Malaysia.

So let's be honest. Is it well-planned trip to Sandakan or an on-the-spot decision? Well, whichever one it is, lastminute.com.au's got your back — and your accommodation!

Sandakan hotels essential information

Accommodation
83 hotels
Lowest Price
AU$35
Highest Price
AU$139
Popular hotels
Hotel Meliden, Livingston Hotel, Ormond Sandakan, Paganakan Dii Tropical Retreat, Sepilok Jungle Resort, Sabah Hotel Sandakan, Tanini Sepilok (Formerly Nature Lodge Sepilok), The Elopura Hotel, The Pavilion Hotel

Most recent Sandakan hotel reviews

Sepilok Jungle Resort
lastminute.com.au Verified Review
1 / 5
Had booked for 2 nights but left after 1 night! Terrible experience! Mindful this is a 2 star resort but the place was dilapidated, unkempt & stinking. Resort is in lush tropical setting but the whole place is neglected. Very tacky decor with concrete or plastic painted to look like wood/rustic. The place was a mess - boxes, rubble, general stuff lying everywhere. Staff are uninterested & generally loiter around. The pool was vile! A layer of scum & dirty around the tiles and the water was cloudy with lots of debris - we even found a bandaid floating. The wooden lounge beds were rotten wood and so uncomfortable. There was a pungent smell of dirty water throughout. Room was primitive with a flimsy door - didn’t feel safe at all. Given a bath towel but no hand towel - bath towel was frayed & very grubby. The bed & pillow were hard as hell and lumpy!! Woke up with a sore back Breakfast was rotten. We left the next day - staff didn’t even acknowledge or ask how was our stay! The only positive is it’s close to the sunbears & orangutan sanctuaries. Sepilok is a lovely area but consider paying a bit more for somewhere better (the Nature Resort across the road was great).
A verified traveller stayed at Sepilok Jungle Resort
Posted 4 days ago
Sepilok Jungle Resort

Top Picks

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.