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

Cheap Sandakan hotels

Livingston Hotel

Livingston Hotel

3.5 out of 5
Jalan Utara, Mile 4, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
The price is AU$75 per night from 28 Nov to 29 Nov
AU$75
includes taxes & fees
28 Nov - 29 Nov
Located in Sandakan, Livingston Hotel is a 4-minute drive from Sandakan Rainforest Park and 6 minutes from Agnes Keith House.
Livingston Hotel
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 AU$124 per night from 25 Nov to 26 Nov
AU$124
includes taxes & fees
25 Nov - 26 Nov
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
Hello Kitty Signature Suite

Hello Kitty Signature Suite

3.5 out of 5
Sri Utama Condominium, IJM, Sandakan
Fully refundableReserve now, pay when you stay
Located in Sandakan, this apartment is a 5-minute drive from Sandakan Memorial Park and 5 minutes from Kampong Buli Sim Sim.
Hello Kitty Signature Suite
Save an average of 15% on thousands of hotels when you're signed in
Hotel City Star

Hotel City Star

3 out of 5
Lot 3A - 4B Block 22 4th Avenue, P.O Box 624, Sandakan, Sabah
The price is AU$23 per night from 18 Dec to 19 Dec
AU$23
includes taxes & fees
18 Dec - 19 Dec
With a stay at Hotel City Star in Sandakan, you'll be within a 5-minute drive of Agnes Keith House and Sandakan Heritage Trail.
Hotel City Star
The Elopura Hotel

The Elopura Hotel

3 out of 5
HS12, Sandakan Harbour Square, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
Located in Sandakan, The Elopura Hotel is by the sea, within a 5-minute walk of Sandakan Harbour Mall and Sandakan Heritage Trail.
The Elopura Hotel
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

2.5 out of 5
Mile 14, Jalan Labuk, Taman Hiburan Jalil Alip, Sandakan, Sabah
The price is AU$31 per night from 24 Nov to 25 Nov
AU$31
includes taxes & fees
24 Nov - 25 Nov
Located in Sandakan, Paganakan Dii Tropical Retreat is within a 10-minute drive of Rainforest Discovery Centre and Borneo Sun Bear Conservation Centre.
Paganakan Dii Tropical Retreat
Sepilok Jungle Resort

Sepilok Jungle Resort

2.5 out of 5
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah
The price is AU$75 per night from 22 Nov to 23 Nov
AU$75
includes taxes & fees
22 Nov - 23 Nov
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
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)

2.5 out of 5
Jalan Sepilok, Sandakan
The price is AU$89 per night from 24 Nov to 25 Nov
AU$89
includes taxes & fees
24 Nov - 25 Nov
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 ...
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Sandakan Inn

Sandakan Inn

2.5 out of 5
Batu 3 Jalan Utara, Sandakan, Sabah
The price is AU$28 per night from 24 Nov to 25 Nov
AU$28
includes taxes & fees
24 Nov - 25 Nov
Located in Sandakan, Sandakan Inn is within a 5-minute drive of Kampong Buli Sim Sim and Chinese Cemetery.
Sandakan Inn
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
75 hotels
Lowest Price
AU$23
Highest Price
AU$124
Popular hotels
Livingston Hotel, Sabah Hotel Sandakan, Hello Kitty Signature Suite, Hotel City Star, The Elopura Hotel, Paganakan Dii Tropical Retreat, Sepilok Jungle Resort, Tanini Sepilok (Formerly Nature Lodge Sepilok), Sandakan Inn

Most recent Sandakan hotel reviews

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