Independent Hotels In Sandakan

Start date: Check-in selected.
To Date
End date: Check-out

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

Top trending Sandakan Independent accommodation

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$61 per night from 28 Dec to 29 Dec
AU$61
28 Dec - 29 Dec
includes taxes & fees
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
Livingston Hotel

Livingston Hotel

3.5 out of 5
Jalan Utara, Mile 4 Sandakan Sabah
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
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 Dec to 29 Dec
AU$52
28 Dec - 29 Dec
includes taxes & fees
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
Save an average of 15% on thousands of hotels when you're signed in
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

2.5 out of 5
Mile 14, Jalan Labuk Sandakan Sabah
The price is AU$34 per night from 26 Jan to 27 Jan
AU$34
26 Jan - 27 Jan 2026
includes taxes & fees
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
Sabah Hotel Sandakan

Sabah Hotel Sandakan

4 out of 5
Km 1 Jalan Utara Sandakan Sabah
The price is AU$161 per night from 12 Jan to 13 Jan
AU$161
12 Jan - 13 Jan 2026
includes taxes & fees
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
Hello Kitty Signature Suite

Hello Kitty Signature Suite

3.5 out of 5
Sri Utama Condominium, IJM Sandakan
With a stay at this apartment in Sandakan, you'll be within a 5-minute drive of Sandakan Rainforest Park and Sandakan Memorial Park.
Opens in a new windowHello Kitty Signature Suite
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$94 per night from 24 Jan to 25 Jan
AU$94
24 Jan - 25 Jan 2026
includes taxes & fees
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
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)

2.5 out of 5
Jalan Sepilok Sandakan
The price is AU$105 per night from 8 Jan to 9 Jan
AU$105
8 Jan - 9 Jan 2026
includes taxes & fees
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)
Hotel O Ramai

Hotel O Ramai

2.5 out of 5
1, Jalan Leila, Bandar Leila, Sandakan Sabah
Fully refundableReserve now, pay when you stay
The price is AU$26 per night from 15 Jan to 16 Jan
AU$26
15 Jan - 16 Jan 2026
includes taxes & fees
Located in Sandakan, Hotel O Ramai is within a 5-minute drive of Saint Michael's and All Angels Church and Sandakan Heritage Trail.
Opens in a new windowHotel O Ramai
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.

Independent Hotel Deals In Sandakan

There are some things worth taking a chance on. A new experience, a new attraction, even a new dish still wiggling on your plate is worth trying. But when it comes to your hotel, who we kidding? You know what you like. This can only mean one thing on holiday: Sandakan Independent hotels. Sleep on those comfortable pillows, sip on the freshly brewed coffee you’ve come to expect and chill out in your room. You couldn’t give a “sheet” what people say about trying a new hotel; you’re sticking to what you love (along with those amazing beds at Independent!).

Even if you plan things down to the last detail, there’s all kinds of unexpected good stuff that happens on holiday. Maybe you’ll stumble onto a happy accident, like being in the right place at the right time for an epic sunset, or grabbing discount tickets to a concert. Or maybe you’ll need to get dolled up for a sudden hot dinner date. Whatever the case, you can count on one thing being constant, namely, Independent hotels in Sandakan. Once in your room, get ready for a night out or wash up after an exciting day. Let lastminute.com.au find you the best deals on the name you’ve come to trust.

You know there’s adventure waiting for you right outside your hotel window…and heck yes, you’re gonna try it! For now, however, you’re confident that no matter what you encounter out there, Independent accommodation will be waiting for you when you’re ready to call it a night.

Sandakan hotels essential information

Accommodation
82 hotels
Lowest Price
AU$26
Highest Price
AU$161
Popular hotels
Sepilok Jungle Resort, Livingston Hotel, Hotel Meliden, Paganakan Dii Tropical Retreat, Sabah Hotel Sandakan, Hello Kitty Signature Suite, The Elopura Hotel, Tanini Sepilok (Formerly Nature Lodge Sepilok), Hotel O Ramai

Most recent Sandakan hotel reviews