Cheap Flights to Sandakan District

View NZ$80 flight on Sat, 4 July 2026Opens in a new window

Popular airlines to Sandakan District

  • Malaysia Airlines

    Malaysia Airlines

  • AirAsia

    AirAsia

  • Malindo Air

    Malindo Air

  • Qatar Airways

    Qatar Airways

  • Turkish Airlines

    Turkish Airlines

  • Oman Air

    Oman Air

  • Japan Airlines

    Japan Airlines

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

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

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest Flights to Sandakan District

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
Fri, 17 July - Fri, 24 July
KUL
Kuala Lumpur
SDK
Sandakan
NZ$154 Return, found 4 days ago
NZ$154
Return
found 4 days ago
Select AirAsia flight, departing Fri, 17 July from Kuala Lumpur to Sandakan, returning Fri, 24 July, priced at NZ$154 found 4 days ago
AirAsia
Fri, 16 Oct - Tue, 20 Oct
KUL
Kuala Lumpur
SDK
Sandakan
NZ$161 Return, found 16 hours ago
NZ$161
Return
found 16 hours ago
Select AirAsia flight, departing Fri, 16 Oct from Kuala Lumpur to Sandakan, returning Tue, 20 Oct, priced at NZ$161 found 16 hours ago
AirAsia
Fri, 17 July - Fri, 24 July
KUL
Kuala Lumpur
SDK
Sandakan
NZ$164 Return, found 4 days ago
NZ$164
Return
found 4 days ago
Select AirAsia flight, departing Fri, 17 July from Kuala Lumpur to Sandakan, returning Fri, 24 July, priced at NZ$164 found 4 days ago
AirAsia
Fri, 16 Oct - Tue, 20 Oct
KUL
Kuala Lumpur
SDK
Sandakan
NZ$166 Return, found 16 hours ago
NZ$166
Return
found 16 hours ago
Select AirAsia flight, departing Fri, 16 Oct from Kuala Lumpur to Sandakan, returning Tue, 20 Oct, priced at NZ$166 found 16 hours ago
AirAsia
Thu, 15 Jan - Sun, 18 Jan
KUL
Kuala Lumpur
SDK
Sandakan
NZ$170 Return, found 11 hours ago
NZ$170
Return
found 11 hours ago
Select AirAsia flight, departing Thu, 15 Jan from Kuala Lumpur to Sandakan, returning Sun, 18 Jan, priced at NZ$170 found 11 hours ago
AirAsia
Fri, 17 July - Fri, 24 July
KUL
Kuala Lumpur
SDK
Sandakan
NZ$171 Return, found 4 days ago
NZ$171
Return
found 4 days ago
Select AirAsia flight, departing Fri, 17 July from Kuala Lumpur to Sandakan, returning Fri, 24 July, priced at NZ$171 found 4 days ago
AirAsia
Fri, 17 July - Fri, 24 July
KUL
Kuala Lumpur
SDK
Sandakan
NZ$176 Return, found 4 days ago
NZ$176
Return
found 4 days ago
Select AirAsia flight, departing Fri, 17 July from Kuala Lumpur to Sandakan, returning Fri, 24 July, priced at NZ$176 found 4 days ago
Batik air
Thu, 15 Jan - Sun, 18 Jan
SZB
Subang
SDK
Sandakan
NZ$306 Return, found 3 days ago
NZ$306
Return
found 3 days ago
Select Batik air flight, departing Thu, 15 Jan from Subang to Sandakan, returning Sun, 18 Jan, priced at NZ$306 found 3 days ago
Malaysia Airlines
Fri, 16 Oct - Tue, 20 Oct
KUL
Kuala Lumpur
SDK
Sandakan
NZ$318 Return, found 16 hours ago
NZ$318
Return
found 16 hours ago
Select Malaysia Airlines flight, departing Fri, 16 Oct from Kuala Lumpur to Sandakan, returning Tue, 20 Oct, priced at NZ$318 found 16 hours ago
China Southern Airlines
Sat, 30 May - Sat, 13 June
AKL
Auckland
SDK
Sandakan
NZ$1,461 Return, found 4 days ago
NZ$1,461
Return
found 4 days ago
Select China Southern Airlines flight, departing Sat, 30 May from Auckland to Sandakan, returning Sat, 13 June, priced at NZ$1,461 found 4 days ago

Sandakan District Flights

There is no better time to steal away to Sandakan District 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 District right here on Expedia.co.nz, and comparing itineraries couldn't be easier. Whether you are early bird flyer or want to catch Sandakan District 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 District 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 District 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 District starts right here!

Sandakan District Flights Information

Airlines serving
AirAsia, Batik air , Malaysia Airlines, China Southern Airlines
Roundtrip price
from NZ$154

Frequently asked questions

How do I find cheap flights to Sandakan District that have flexible change policies?
At Expedia, we've been channeling our inner acrobat to provide you with the most flexible airfares in town. Simply click on "No change fee" right under the "Flexible change policies" filter to find your perfect flight to Sandakan District.
How can I find cheap tickets to Sandakan District?
In the last seven days, NZ$154 was the best price for a flight to Sandakan District. If you'd love to save even more, book well ahead of time and be flexible with your dates. Search for your trip to Sandakan District, then see prices for similar time frames by clicking on the "flexible dates" link above.
How much is a flight to Sandakan District?
You could have purchased a round-trip airfare to Sandakan District from anywhere between NZ$154 and NZ$1,461 in the last seven days. For one-way journeys departing from Kuala Lumpur (KUL), the lowest amount paid during this time was NZ$80.
When is the cheapest time to fly to Sandakan District?
Fly out on a Tuesday to raise your chances of securing the cheapest fare to Sandakan District. Mondays are usually the second most affordable day to take off. Saturday is typically the most expensive day to fly anywhere.
How much is a plane ticket to Sandakan District?
In the last seven days, fares to Sandakan District varied from NZ$154 to NZ$1,461.
What months are the cheapest to book a flight to Sandakan District?
To score a low-cost flight to Sandakan District, try to book sometime in February when the price of tickets are at their lowest. When's the most expensive time? In the United States, it's December.

Trending flights to Sandakan District

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.

China Southern Airlines
Sat, 30 May - Sat, 13 June
AKL
Auckland
SDK
Sandakan
NZ$1,461 Return, found 4 days ago
NZ$1,461
Return
found 4 days ago
Select China Southern Airlines flight, departing Sat, 30 May from Auckland to Sandakan, returning Sat, 13 June, priced at NZ$1,461 found 4 days ago
*Available to Expedia members.