Sandakan Holiday Deals

Choose two or more items and save on your trip:

Sandakan Holiday Package Deals

Hotel bookings, activities, airfares. Stop those airport taxi freak outs! Lastminute.com.au can bundle all of these things into a tidy little package, giving you extra time to spam your news feeds with #Sandakan photos. And what's the best part? This is one of the quickest ways to save money!

You could even see average savings of around ! With all that extra change jingling 'round in your pocket, why not book a few extra nights?

Our huge database boasts some 400 airlines and 282,000 worldwide hotels. Create a package that's as unique as you are!

Scared you'll find a better deal? With our Price Pledge, if you find a lower price on your package or hotel within 24 hours of booking, we'll match it and refund you the difference.Terms and conditions apply.

Holidays in Sandakan

We don’t know about you, but we reckon if we were meant to stay in one spot we’d have roots instead of feet. So why not take advantage of your sweet, sweet freedom and explore the awesomeness of Sandakan?

Prepare to meet some new besties! Around 390,000 people call this place home.

If you journey 1,850 kilometres west of Sandakan, you'll get to the national capital, Kuala Lumpur. If you venture 40 kilometres north, you'll hit Turtle Island.

An outing to Labuk Bay Proboscis Monkey Sanctuary or Sepilok Orang Utan Sanctuary is a perfect chance for some family bonding. If you're after a bit more excitement, Turtle Islands Park and Borneo Sun Bear Conservation Centre are a couple of other possibilities.

Sandakan Memorial Park is a splash of green among the urban jungle that's simply begging to be picnicked in. Just make sure you bring enough tasty snacks to last a few hours.

Nature lovers will have plenty to include in their itinerary. An excursion out to Gomantong Caves and Rainforest Discovery Centre is sure to recharge those batteries. Want to have a few options to choose from? Sandakan Rainforest Park is also worth stopping by.

Sandakan leaves you spoilt for choice when it comes to history-filled attractions. You'll be able to gain a deeper understanding of the city's background at Agnes Keith House and the Sandakan Memorial Park. Why not also investigate Japanese Cemetery and Chinese Cemetery?

Customers interested in the city's religious heritage should stop by Saint Michael's and All Angels Church and the Puu Jih Shih Temple. St Michael's & All Angels Church and the Sam Sing Kung also attract many spiritual devotees.

When it comes time to give your wallet a working out, pay a visit to Sandakan Harbour Mall. From the latest fashions right down to the essential supplies, you're certain to hit upon something to spend your hard-earned cash on.

Hotels in Sandakan

With just 11 digs to select from, you won't want to put off booking your Sandakan hotel for too long! As soon as your dates are locked in, lastminute.com.au will be here to help.

The Sepilok Forest Edge Resort and The Pavilion Hotel are worth looking into. If you like the look of them, you better book in fast! These digs are prized for their cosy beds and great service.

Top hotels for your Sandakan holiday

Sabah Hotel Sandakan

Sabah Hotel Sandakan

4 out of 5
Km 1 Jalan Utara Sandakan Sabah
The price is AU$162 per night from 3 Feb to 4 Feb
AU$162
3 Feb - 4 Feb
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.
Construction wot

Reviewed on 10 Jan 2026

Opens in a new windowSabah Hotel Sandakan
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.
Good place to stay

Reviewed on 19 Nov 2025

Opens in a new windowLivingston Hotel
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$60 per night from 30 Jan to 31 Jan
AU$60
30 Jan - 31 Jan
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 ...
We stayed for 2 nights, it was good value for money. This resort is located in the jungle so you can enjoy peaceful environment. Very close to orangutan and sunbear sanctuary. Breakfast options are very limited. Some things could be improved for example notice about renovation taking place in the ...

Reviewed on 25 Jan 2026

Opens in a new windowSepilok Jungle Resort
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.

Popular places to visit

^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.