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
Fully refundableReserve now, pay when you stay
The price is AU$137 per night from 9 Jan to 10 Jan
AU$137
includes taxes & fees
9 Jan - 10 Jan 2025
Located in Sandakan, Sabah Hotel Sandakan is within a 15-minute walk of Agnes Keith House and St Michael's & All Angels Church.
"👍"

Reviewed on 7 Dec. 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$79 per night from 25 Dec to 26 Dec
AU$79
includes taxes & fees
25 Dec - 26 Dec
Located in Sandakan, Livingston Hotel is a 4-minute drive from Sandakan Rainforest Park and 6 minutes from Agnes Keith House.
"Convenient, easy parking, Quiet and walkable."

Reviewed on 7 Dec. 2024

Livingston Hotel
Hotel City Star

Hotel City Star

3 out of 5
Lot 3A - 4B Block 22 4th Avenue, P.O Box 624, Sandakan, Sabah
The price is AU$21 per night from 21 Jan to 22 Jan
AU$21
includes taxes & fees
21 Jan - 22 Jan 2025
With a stay at Hotel City Star in Sandakan, you'll be within a 5-minute drive of Agnes Keith House and Sandakan Heritage Trail.
Loud and basic
"There are improvements being carried out, which will make a difference in the future. We were unable to get the advertised wifi at all, despite the router being reset many times. This was annoying. On four occasions we had random people enter our room without knocking, which was not okay. Once guy ..."

Reviewed on 27 Mar. 2024

Hotel City Star
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.