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 NZ$151 per night from 5 Jan to 6 Jan
NZ$151
includes taxes & fees
5 Jan - 6 Jan 2025
Stay at this 4-star business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and 3 restaurants. Popular attractions Agnes Keith House and St Michael's ...
"👍"

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 NZ$87 per night from 22 Dec to 23 Dec
NZ$87
includes taxes & fees
22 Dec - 23 Dec
Stay at this 3.5-star hotel in Sandakan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Kampong Buli Sim Sim and Chinese Cemetery ...
"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 NZ$24 per night from 1 Jan to 2 Jan
NZ$24
includes taxes & fees
1 Jan - 2 Jan 2025
Stay at this 3-star hotel in Sandakan. Enjoy free WiFi, room service, and a 24-hour front desk. Popular attractions Agnes Keith House and St Michael's & All ...
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.co.nz 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.