Cheap Flights to Sandakan Division

View NZ$66 flight on Sun, 11 Oct 2026Opens in a new window

Popular airlines to Sandakan Division

  • AirAsia

  • Malaysia Airlines

  • Qatar Airways

  • Turkish Airlines

  • Japan Airlines

  • Philippine Airlines

  • Oman Air

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest Flights to Sandakan Division

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Sat, 10 Oct - Sun, 11 Oct
KUL
Kuala Lumpur
SDK
Sandakan
NZ$126 Return, found 6 days ago
NZ$126
Return
found 6 days ago
Select AirAsia flight, departing Sat, 10 Oct from Kuala Lumpur to Sandakan, returning Sun, 11 Oct, priced at NZ$126 found 6 days ago
AirAsia
Sat, 10 Oct - Sun, 11 Oct
KUL
Kuala Lumpur
SDK
Sandakan
NZ$131 Return, found 6 days ago
NZ$131
Return
found 6 days ago
Select AirAsia flight, departing Sat, 10 Oct from Kuala Lumpur to Sandakan, returning Sun, 11 Oct, priced at NZ$131 found 6 days ago
AirAsia
Sat, 10 Oct - Sun, 11 Oct
KUL
Kuala Lumpur
SDK
Sandakan
NZ$149 Return, found 6 days ago
NZ$149
Return
found 6 days ago
Select AirAsia flight, departing Sat, 10 Oct from Kuala Lumpur to Sandakan, returning Sun, 11 Oct, priced at NZ$149 found 6 days ago
AirAsia
Sat, 10 Oct - Sun, 11 Oct
KUL
Kuala Lumpur
SDK
Sandakan
NZ$168 Return, found 6 days ago
NZ$168
Return
found 6 days ago
Select AirAsia flight, departing Sat, 10 Oct from Kuala Lumpur to Sandakan, returning Sun, 11 Oct, priced at NZ$168 found 6 days ago
AirAsia
Sat, 10 Oct - Sun, 11 Oct
KUL
Kuala Lumpur
SDK
Sandakan
NZ$174 Return, found 6 days ago
NZ$174
Return
found 6 days ago
Select AirAsia flight, departing Sat, 10 Oct from Kuala Lumpur to Sandakan, returning Sun, 11 Oct, priced at NZ$174 found 6 days ago
AirAsia
Wed, 10 June - Thu, 18 June
KUL
Kuala Lumpur
SDK
Sandakan
NZ$185 Return, found 12 hours ago
NZ$185
Return
found 12 hours ago
Select AirAsia flight, departing Wed, 10 June from Kuala Lumpur to Sandakan, returning Thu, 18 June, priced at NZ$185 found 12 hours ago
AirAsia
Tue, 5 May - Tue, 12 May
KUL
Kuala Lumpur
SDK
Sandakan
NZ$186 Return, found 4 days ago
NZ$186
Return
found 4 days ago
Select AirAsia flight, departing Tue, 5 May from Kuala Lumpur to Sandakan, returning Tue, 12 May, priced at NZ$186 found 4 days ago
Malaysia Airlines
Sat, 10 Oct - Sun, 11 Oct
KUL
Kuala Lumpur
SDK
Sandakan
NZ$316 Return, found 6 days ago
NZ$316
Return
found 6 days ago
Select Malaysia Airlines flight, departing Sat, 10 Oct from Kuala Lumpur to Sandakan, returning Sun, 11 Oct, priced at NZ$316 found 6 days ago
Qantas Airways
Wed, 17 June - Mon, 29 June
CHC
Christchurch
SDK
Sandakan
NZ$1,768 Return, found 13 hours ago
NZ$1,768
Return
found 13 hours ago
Select Qantas Airways flight, departing Wed, 17 June from Christchurch to Sandakan, returning Mon, 29 June, priced at NZ$1,768 found 13 hours ago
Jetstar
Fri, 25 Sept - Mon, 5 Oct
WLG
Wellington
SDK
Sandakan
NZ$2,615 Return, found 12 hours ago
NZ$2,615
Return
found 12 hours ago
Select Jetstar flight, departing Fri, 25 Sept from Wellington to Sandakan, returning Mon, 5 Oct, priced at NZ$2,615 found 12 hours ago

Trending flights to Sandakan Division

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Malaysia Airlines
Wed, 13 May - Wed, 20 May
AKL
Auckland
SDK
Sandakan
NZ$1,603 Return, found 4 days ago
NZ$1,603
Return
found 4 days ago
Select Malaysia Airlines flight, departing Wed, 13 May from Auckland to Sandakan, returning Wed, 20 May, priced at NZ$1,603 found 4 days ago

Frequently asked questions

How do I find cheap flights to Sandakan Division that have flexible change policies?
When it comes to travelling these days, flexibility is crucial. That's why we have a "No change fee" search function to help you track down flexible, cheap flights to Sandakan Division. It's to the left of your screen directly below the "Flexible change policies" heading.
How can I find cheap tickets to Sandakan Division?
For an unbeatable deal to Sandakan Division, book well ahead of time. Also think about using Expedia's handy "flexible dates" link above your search results. This will compare the cheapest prices for nearby days. In the last seven days, NZ$126 was the best price for a flight to Sandakan Division.
How much is a flight to Sandakan Division?
There were plenty of low-cost fares up for grabs in the last seven days, with the cost of a return flight to Sandakan Division ranging between NZ$126 and NZ$2,615. Many lucky travellers locked in one-way flights from Kuala Lumpur (KUL) for only NZ$66.
When is the cheapest time to fly to Sandakan Division?
Consider leaving earlier in the week to land a bargain airfare to Sandakan Division. Tuesday is commonly the cheapest day to depart, followed by Monday. Saturday often has the costliest prices. This is because lots of people like to start their getaway on a weekend.
How much is a plane ticket to Sandakan Division?
In the last seven days, seats to Sandakan Division cost between NZ$126 and NZ$2,615. Prices depend on a number of things, particularly the departure time, cabin class, airline and how early you make your booking.
What is the best time to go to Sandakan Division?
A terrific time to tour around Sandakan Division, as well as the major city of Sandakan, is during the lively months of May, August and October. Summer in this part of the world starts June 20  and you can look forward to temperatures of between 24ºC and 32ºC if you travel then. This warmer weather is perfect for strolling around the city sights.
What months are the cheapest to book a flight to Sandakan Division?
Reserve your ticket in February to enjoy amazing flight deals to Sandakan Division. The festive month of December is usually the most expensive time to purchase a fare.

Book with confidence

Sandakan Division Flights

There is no better time to steal away to Sandakan Division than right now, and Expedia.co.nz knows just how to get you there without breaking your budget. You can find cheap flights to Sandakan Division right here on Expedia.co.nz, and comparing itineraries couldn't be easier. Whether you are early bird flyer or want to catch Sandakan Division flights on the red-eye schedule, Expedia.co.nz can show you all the available flights at the best price. From domestic flights to international journeys, the flight you need can be found and booked right here with us.

Once you have your cheap tickets to Sandakan Division in hand, holiday planning can move forward full steam ahead. Unleash the potential of your holiday with a car rental, which makes it possible to explore Sandakan Division without relying on public transportation or trekking far and wide on foot.

If you're in the market for adventure, book one of the Expedia holiday packages. Our packages save you money and time by bundling hotels and flights. What are you waiting for? Your next holiday in Sandakan Division starts right here!

Sandakan Division Flights

Travel information

Sandakan Division Flights Information

Airlines serving
AirAsia, Malaysia Airlines, Qantas Airways, Singapore Airlines, Jetstar
Roundtrip price
from NZ$126
Sandakan Division Flights Information

Explore a world of travel with Expedia

*Available to Expedia members.