Malaysia may have travel restrictions in place due to COVID-19.

Find out moreOpens in new tab or window

AU$14 Sandakan Accommodation

Epic deals on more than 62 Sandakan hotels

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
Free cancellation on select hotels and 24/7 support, so you can book with confidence

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Top hotel deals in Sandakan

Estimated price for 1 night / 2 adults
OYO 1026 Hotel Lutana
OYO 1026 Hotel Lutana
2 out of 5
Lot 1 Block J Bandar Ramai-Ramai, Jalan Leila, Sandakan, Sabah
The price is AU$17 per night

OYO 1026 Hotel Lutana: Family hotel with free WiFi and free parking.

No reviews
OYO 1026 Hotel Lutana
Sepilok Forest Edge Resort
Sepilok Forest Edge Resort
3 out of 5
Jalan Rambutan, Sepilok Mile 14, Sandakan, Sabah
The price is AU$59 per night

Sepilok Forest Edge Resort: Business-friendly hotel with free WiFi and free parking. Guests love the helpful staff!

4/5Very Good! (2 reviews)
Sepilok Forest Edge Resort
Sabah Hotel Sandakan
Sabah Hotel Sandakan
4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
The price is AU$62 per night

Sabah Hotel Sandakan: Business-friendly hotel with free WiFi and free parking. Guests love the pool!

4.6/5Exceptional! (11 reviews)
Sabah Hotel Sandakan
Livingston Hotel
Livingston Hotel
3.5 out of 5
Jalan Utara, Mile 4, Sandakan, Sabah
The price is AU$59 per night

Livingston Hotel: Business-friendly hotel with free WiFi and free parking. Guests give the room size a thumbs up.

No reviews
Livingston Hotel
OYO 89961 2 Inn 1 Boutique Hotel & Spa
OYO 89961 2 Inn 1 Boutique Hotel & Spa
2 out of 5
Lot 1-7 Block B, Bandar Fajar, Jalan Leila, Sandakan, Sabah
The price is AU$21 per night

OYO 89961 2 Inn 1 Boutique Hotel & Spa: Family hotel with free WiFi and free parking.

No reviews
OYO 89961 2 Inn 1 Boutique Hotel & Spa
Sepilok Nature Resort
Sepilok Nature Resort
2.5 out of 5
KM 22.5 (Mile 14), Jalan Sepilok, Off Jalan Sapi Nangoh, Sandakan, Sabah

Sepilok Nature Resort: Family hotel with free WiFi and free parking. Guests give the walkability a thumbs up.

4.3/5Excellent! (4 reviews)
Sepilok Nature Resort
Four Points by Sheraton Sandakan
Four Points by Sheraton Sandakan
4 out of 5
Lot 106 & 107 Blk Hs 11, Sandakan Harbour Square, Sandakan, Sabah

Four Points by Sheraton Sandakan: Business-friendly hotel with free WiFi and an outdoor pool. Located on the waterfront.

4.7/5Exceptional! (40 reviews)
Four Points by Sheraton Sandakan
Oceanus Backpackers Hostel
Oceanus Backpackers Hostel
2.5 out of 5
Lot 104, 1st & 2nd Floor, Block HS-11, Sandakan Harbour Square, Sandakan
The price is AU$14 per night

Oceanus Backpackers Hostel: Guesthouse with free WiFi and parking.

No reviews
Oceanus Backpackers Hostel
Labuk Hotel
Labuk Hotel
2 out of 5
Block C2 Bandar Labuk Jaya, Jalan Lintas Labuk, Sandakan, Sabah
The price is AU$30 per night

Labuk Hotel: Hotel with free WiFi and free parking. Located near the airport.

No reviews
Labuk Hotel

Top budget Sandakan hotel deals

Estimated price for 1 night / 2 adults
Nature Lodge Sepilok
Nature Lodge Sepilok
2.5 out of 5
Jalan Sepilok, Sandakan

Nature Lodge Sepilok: Lodge with free WiFi and free parking. Guests give the overall value a thumbs up.

3/5 (2 reviews)
Nature Lodge Sepilok
Harbourside Backpackers - Hostel
Harbourside Backpackers - Hostel
2 out of 5
Lot 43, 1st Floor, Block HS-4, Sandakan, Sabah

Harbourside Backpackers - Hostel: Business-friendly hostel with free breakfast and free WiFi. Guests give the location a thumbs up.

No reviews
Harbourside Backpackers - Hostel
Four Points by Sheraton Sandakan
Four Points by Sheraton Sandakan
4 out of 5
Lot 106 & 107 Blk Hs 11, Sandakan Harbour Square, Sandakan, Sabah

Four Points by Sheraton Sandakan: Business-friendly hotel with free WiFi and an outdoor pool. Located on the waterfront.

4.7/5Exceptional! (40 reviews)
Four Points by Sheraton Sandakan

Top luxury Sandakan hotel deals

Estimated price for 1 night / 2 adults
Sepilok Nature Resort
Sepilok Nature Resort
2.5 out of 5
KM 22.5 (Mile 14), Jalan Sepilok, Off Jalan Sapi Nangoh, Sandakan, Sabah

Sepilok Nature Resort: Family hotel with free WiFi and free parking. Guests give the walkability a thumbs up.

4.3/5Excellent! (4 reviews)
Sepilok Nature Resort
Four Points by Sheraton Sandakan
Four Points by Sheraton Sandakan
4 out of 5
Lot 106 & 107 Blk Hs 11, Sandakan Harbour Square, Sandakan, Sabah

Four Points by Sheraton Sandakan: Business-friendly hotel with free WiFi and an outdoor pool. Located on the waterfront.

4.7/5Exceptional! (40 reviews)
Four Points by Sheraton Sandakan
Sepilok Forest Edge Resort
Sepilok Forest Edge Resort
3 out of 5
Jalan Rambutan, Sepilok Mile 14, Sandakan, Sabah
The price is AU$59 per night

Sepilok Forest Edge Resort: Business-friendly hotel with free WiFi and free parking. Guests love the helpful staff!

4/5Very Good! (2 reviews)
Sepilok Forest Edge Resort

Accommodation In Sandakan

Sandakan feels like a city on the edge of the world, with the craggy shores of Sandakan Bay on one side and dense green treetops covering the hilly terrain for miles behind. It leaves you wondering how it got here, but that doesn’t matter. You’re deep in eastern Borneo and the Sandakan accommodation you booked has put you within touching distance of some the area’s best attractions. It’s time to explore.

The best adventures that Sandakan has to offer are outside the city, in places where you get up close and personal with nature. Visit the Sepilok Orang-utan Rehabilitation Centre east of Sandakan at feeding times to see rescued orang-utans emerge from the jungle. Book a day trip to the Turtle Islands 30km offshore and you’ll not only get the chance to see how the turtles and their eggs are cared for, but also hold a hatchling in your own hands and then spend the day walking along the golden beaches and snorkelling in some of the clearest waters you’ve ever seen. A Turtle Island excursion is the day trip of a lifetime.

To really immerse yourself in the wilderness without any manmade barriers, you can go on a Kinabatangan River cruise. Most of the thick forest on either side is truly untouched, and the only way to reach the villages deep in the jungle is on the river you are exploring. If you are lucky you’ll see wild animals like elephants roaming the river banks. You’ll have a newfound appreciation for nature after this.

Of course, some of your time is going to have to be spent in Sandakan itself, and the city definitely has its charms. Who can resist Indian curries, stir-fried dishes, roti bread, and seafood caught fresh that day? To top it off, you can find pubs and hotels to enjoy the evening and maybe catch the sun setting over the forested hills. If you’re still not ready to tuck yourself in for the night, head to Bandar Indah for the city’s clubbing area.

Breath-taking beaches, a lively city and the chance to literally touch nature, wot else could you want? Oh, a booking at one of our Sandakan hotels might help, as well as a flight to Malaysia. It’s the essential first step towards your dream holiday!

How much is a hotel room in Sandakan?

Hotels in Sandakan start at AU$14 per night. Prices and availability subject to change. Additional terms may apply.

New reviews - Best hotels in Sandakan

Travel to Sandakan & explore

^Eligibility requirements and conditions apply.