Cheap Flights to Sandakan Division

View NZ$187 flight on Wed, 22 Apr 2026Opens in a new window

Popular airlines to Sandakan Division

  • Malaysia Airlines

  • AirAsia

  • Qatar Airways

  • Turkish Airlines

  • Oman Air

  • Japan Airlines

  • Philippine Airlines

  • 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
Thu, 29 Jan - Wed, 4 Feb
PEN
Penang
SDK
Sandakan
NZ$276 Return, found 5 hours ago
NZ$276
Return
found 5 hours ago
Select AirAsia flight, departing Thu, 29 Jan from Penang to Sandakan, returning Wed, 4 Feb, priced at NZ$276 found 5 hours ago
AirAsia
Thu, 29 Jan - Wed, 4 Feb
PEN
Penang
SDK
Sandakan
NZ$280 Return, found 5 hours ago
NZ$280
Return
found 5 hours ago
Select AirAsia flight, departing Thu, 29 Jan from Penang to Sandakan, returning Wed, 4 Feb, priced at NZ$280 found 5 hours ago
AirAsia
Thu, 29 Jan - Wed, 4 Feb
PEN
Penang
SDK
Sandakan
NZ$284 Return, found 5 hours ago
NZ$284
Return
found 5 hours ago
Select AirAsia flight, departing Thu, 29 Jan from Penang to Sandakan, returning Wed, 4 Feb, priced at NZ$284 found 5 hours ago
AirAsia
Thu, 29 Jan - Wed, 4 Feb
PEN
Penang
SDK
Sandakan
NZ$289 Return, found 5 hours ago
NZ$289
Return
found 5 hours ago
Select AirAsia flight, departing Thu, 29 Jan from Penang to Sandakan, returning Wed, 4 Feb, priced at NZ$289 found 5 hours ago
AirAsia
Thu, 29 Jan - Wed, 4 Feb
PEN
Penang
SDK
Sandakan
NZ$297 Return, found 5 hours ago
NZ$297
Return
found 5 hours ago
Select AirAsia flight, departing Thu, 29 Jan from Penang to Sandakan, returning Wed, 4 Feb, priced at NZ$297 found 5 hours ago
AirAsia
Thu, 29 Jan - Wed, 4 Feb
PEN
Penang
SDK
Sandakan
NZ$301 Return, found 5 hours ago
NZ$301
Return
found 5 hours ago
Select AirAsia flight, departing Thu, 29 Jan from Penang to Sandakan, returning Wed, 4 Feb, priced at NZ$301 found 5 hours ago
AirAsia
Thu, 29 Jan - Wed, 4 Feb
PEN
Penang
SDK
Sandakan
NZ$306 Return, found 5 hours ago
NZ$306
Return
found 5 hours ago
Select AirAsia flight, departing Thu, 29 Jan from Penang to Sandakan, returning Wed, 4 Feb, priced at NZ$306 found 5 hours ago
AirAsia
Thu, 29 Jan - Wed, 4 Feb
PEN
Penang
SDK
Sandakan
NZ$310 Return, found 5 hours ago
NZ$310
Return
found 5 hours ago
Select AirAsia flight, departing Thu, 29 Jan from Penang to Sandakan, returning Wed, 4 Feb, priced at NZ$310 found 5 hours ago
AirAsia
Thu, 29 Jan - Wed, 4 Feb
PEN
Penang
SDK
Sandakan
NZ$314 Return, found 5 hours ago
NZ$314
Return
found 5 hours ago
Select AirAsia flight, departing Thu, 29 Jan from Penang to Sandakan, returning Wed, 4 Feb, priced at NZ$314 found 5 hours ago
Malaysia Airlines
Thu, 29 Jan - Wed, 4 Feb
PEN
Penang
SDK
Sandakan
NZ$386 Return, found 5 hours ago
NZ$386
Return
found 5 hours ago
Select Malaysia Airlines flight, departing Thu, 29 Jan from Penang to Sandakan, returning Wed, 4 Feb, priced at NZ$386 found 5 hours ago

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 Information

Airlines serving
AirAsia, Malaysia Airlines, Philippine Airlines
Roundtrip price
from NZ$276

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$276 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$276 and NZ$1,526. Many lucky travellers locked in one-way flights from Singapore (SIN) for only NZ$187.
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$276 and NZ$1,526. 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.

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
Fri, 24 July - Fri, 7 Aug
AKL
Auckland
SDK
Sandakan
NZ$1,526 Return, found 1 day ago
NZ$1,526
Return
found 1 day ago
Select Malaysia Airlines flight, departing Fri, 24 July from Auckland to Sandakan, returning Fri, 7 Aug, priced at NZ$1,526 found 1 day ago
*Available to Expedia members.