Sandakan Holiday Deals

Choose two or more items and save on your trip:

Sandakan

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, Taman Hiburan Jalil Alip, Sandakan, Sabah
The price is AU$69 per night from 18 Apr to 19 Apr
AU$69
per night
18 Apr - 19 Apr
Located in Sandakan, Paganakan Dii Tropical Retreat is within a 10-minute drive of Rainforest Discovery Centre and Borneo Sun Bear Conservation Centre.
"Room much nicer and bigger than expected (family room) with lovely views. Nice breakfast options and lots of trip options and lifts if needed. Limited food options in evening but food good."

Reviewed on 4 Sep. 2023

Paganakan Dii Tropical Retreat
Sabah Hotel Sandakan

Sabah Hotel Sandakan

4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
The price is AU$114 per night from 25 Mar to 26 Mar
AU$114
per night
25 Mar - 26 Mar
Located in Sandakan, Sabah Hotel Sandakan is within a 15-minute walk of Agnes Keith House and Lankayan island.
Excellent Hotel
"Excellent hotel"

Reviewed on 6 Mar. 2024

Sabah Hotel Sandakan
Livingston Hotel

Livingston Hotel

3.5 out of 5
Jalan Utara, Mile 4, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
The price is AU$73 per night from 21 Mar to 22 Mar
AU$73
per night
21 Mar - 22 Mar
Located in Sandakan, Livingston Hotel is a 4-minute drive from Sandakan Rainforest Park and 6 minutes from Agnes Keith House.
"Doesn’t have a bar but everything else is good. I see a lot of potential here. Breakfast was good too. Would definitely recommend"

Reviewed on 27 Feb. 2024

Livingston Hotel
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.