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

Find out moreOpens in new tab or window

Holidays to Sandakan

Choose two or more items and save on your trip:

Plan your Sandakan holiday with Expedia

  • Our 2020 bundled deals are currently unavailable, but you can now book our 2021 holiday packages deals. Buy your accommodation, flight or car together and get extra savings on your next trip!
  • We have selected for you amazing deals on incredible hotels in Sandakan. Have a look simply by using the search bar above.
  • Most hotels come with free cancellation, because we believe that flexibility matters now more than ever!

For more information, visit our COVID-19 information page
Start browsing now!

*Some hotels require you to cancel at least 24-48 hours before check-in.

Top Hotel Deals

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 £10 per night from 27 Oct to 28 Oct

Situated in Sandakan, this hotel is within 2 miles (3 km) of Saint Michael's and All Angels Church, Sandakan Harbour Mall and Agnes Keith House. Bukit Buli Sim ...

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 £52 per night from 3 Nov to 4 Nov

Situated in Sandakan, this hotel is within 1 mi (2 km) of Borneo Sun Bear Conservation Centre and Sepilok Orang Utan Sanctuary. Rainforest Discovery Centre is ...

4.3/5Excellent! (108 reviews)

"ottimo ostello, letti twin confortevoli. la differenza di costo da camerata a camera singola è molto elevato"…"

Reviewed on 14 Mar 2020

Sepilok Forest Edge Resort
Sabah Hotel Sandakan
Sabah Hotel Sandakan
4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah

Situated in Sandakan, this hotel is within a 10-minute walk of Bukit Buli Sim Sim and Agnes Keith House. Sandakan Harbour Mall and Saint Michael's and All Angels ...

4.2/5Very Good! (233 reviews)

"everything just good"…"

Reviewed on 10 Jun 2020

Sabah Hotel Sandakan
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.

Top things to do in Sandakan

Private Sandakan Tour & Orangutan Sanctuary with Lunch
Image for Private Sandakan Tour & Orangutan Sanctuary with Lunch

Private Sandakan Tour & Orangutan Sanctuary with Lunch

Per adult
92% of travellers recommend
Sepilok Orang Utan & Sandakan City Tour
Image for Sepilok Orang Utan & Sandakan City Tour

Sepilok Orang Utan & Sandakan City Tour

Per adult
Gomantong Cave & Sukau River Adventure
Image for Gomantong Cave & Sukau River Adventure

Gomantong Cave & Sukau River Adventure

Per adult

Frequently asked questions

Does Expedia have holiday package deals to Sandakan?
It has never been easier to save with Sandakan holiday packages on Expedia. You’ll have loads more time to arrange your thrilling experiences — and more spending money!
How much can I save with a Sandakan holiday package?
Wouldn’t it be nice to earn savings up to $583*? Book your package deal on Expedia now!
Can I choose my airline with a Sandakan Expedia holiday package?
Choose from more than 550 partner airlines and 1,000,000 worldwide properties via our global database of lodgings and flights. Fly with who you want, stay where you want — now that’s a dream holiday!
Do I lose money if I change my mind after I have booked my Sandakan holiday package?
Almost all accommodation can be cancelled without any additional charges from us.
What are the best places to visit in Sandakan?
There are stacks of exciting things you can do when you’re in a new destination. So why not get your trip to Sandakan off to the perfect start by checking out some of our ideas? After all – out there starts here! Get in touch with nature at Rainforest Discovery Centre and see the important work they’re doing to protect wildlife in its natural habitat. There’s a fabulous range of things to do in this destination. Excited to understand more about wildlife and nature? Book a guided tour at Sepilok Orang Utan Sanctuary and enjoy the chance to see these marvellous creatures up close. Still got time to spare? Constructed to pay homage to the gods, temples offer travellers an interesting glimpse into another religion and culture. Learn about the local faith and wander around the sacred space that is Puu Jih Shih Temple.
What are the most popular activities for a Sandakan holiday?
Holidaying isn’t just about marking off places on a map. It’s about the people we meet and the experiences we have on the way! This place has a wide range of activities. Here are some ideas to kick off your trip to Sandakan:Got some time on your side? Head to our Sandakan things to do page for a complete list of activities.
What types of accommodation options are available in Sandakan?
Finished arranging your Sandakan itinerary? It’s time to secure a place to stay. With no less than 11 properties suitable for luxury getaways or cheap holidays, you’re sure to find one that caters to your needs. Check out the Sepilok Forest Edge Resort (Jalan Rambutan, Sepilok Mile 14) and the Sepilok Nature Resort (KM 22.5 (Mile 14), Jalan Sepilok). These sought-after properties don’t only come with snuggly beds — they boast terrific reviews as well!
Is there an airport in Sandakan?
Nothing compares to hitting the tarmac at Sandakan Airport (SDK) after sitting down in a cramped cabin for hours. Once you’ve collected your suitcases from the carousel and stretched your limbs, you’ll be around 6 miles from Sandakan’s downtown area.