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

Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

2.5 out of 5
Mile 14, Jalan Labuk Sandakan Sabah
The price is AU$36 per night from 17 Mar to 18 Mar
AU$36
17 Mar - 18 Mar
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.
The room, bedding and toiletries were clean. The staff was courteous. Food provided was good. WiFi access was restricted to the common area.

Reviewed on 23 Jan 2026

Opens in a new windowPaganakan Dii Tropical Retreat
Livingston Hotel

Livingston Hotel

3.5 out of 5
Jalan Utara, Mile 4 Sandakan Sabah
The price is AU$85 per night from 19 Mar to 20 Mar
AU$85
19 Mar - 20 Mar
includes taxes & fees
Located in Sandakan, Livingston Hotel is a 4-minute drive from Sandakan Rainforest Park and 6 minutes from Agnes Keith House.
Phone didn’t work and they couldn’t fix it. Offered us another room. AC didn’t work and had to be reset. Room safe didn’t work and had to be fixed with new batteries. The safe was not set of bolted down and anyone could have walked away with the safe.

Reviewed on 23 Jan 2026

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 18 Mar to 19 Mar
AU$60
18 Mar - 19 Mar
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 ...
Room clean and insect free. However fixtures and fittings tired and old and generally in need of attention/refurbishment. Pool looked amazing, but i didn't have time to try it out.

Reviewed on 13 Feb 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.