Cheap Flights to Sandakan Division

View AU$21 flight on Thu, 22 Jan 2026Opens in a new window

Popular airlines to Sandakan Division

  • Malaysia Airlines

    Malaysia Airlines

  • AirAsia

    AirAsia

  • Malindo Air

    Malindo Air

  • Qatar Airways

    Qatar Airways

  • Turkish Airlines

    Turkish Airlines

  • Oman Air

    Oman Air

  • Philippine Airlines

    Philippine 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 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, 18 Apr - Sun, 19 Apr
BKI
Kota Kinabalu
SDK
Sandakan
AU$42 Return, found 6 hours ago
AU$42
Return
found 6 hours ago
Select AirAsia flight, departing Sat, 18 Apr from Kota Kinabalu to Sandakan, returning Sun, 19 Apr, priced at AU$42 found 6 hours ago
AirAsia
Sun, 14 June - Wed, 17 June
BKI
Kota Kinabalu
SDK
Sandakan
AU$43 Return, found 5 hours ago
AU$43
Return
found 5 hours ago
Select AirAsia flight, departing Sun, 14 June from Kota Kinabalu to Sandakan, returning Wed, 17 June, priced at AU$43 found 5 hours ago
AirAsia
Wed, 4 Mar - Fri, 6 Mar
BKI
Kota Kinabalu
SDK
Sandakan
AU$44 Return, found 2 days ago
AU$44
Return
found 2 days ago
Select AirAsia flight, departing Wed, 4 Mar from Kota Kinabalu to Sandakan, returning Fri, 6 Mar, priced at AU$44 found 2 days ago
AirAsia
Mon, 6 July - Mon, 20 July
BKI
Kota Kinabalu
SDK
Sandakan
AU$46 Return, found 2 days ago
AU$46
Return
found 2 days ago
Select AirAsia flight, departing Mon, 6 July from Kota Kinabalu to Sandakan, returning Mon, 20 July, priced at AU$46 found 2 days ago
AirAsia
Fri, 27 Feb - Mon, 2 Mar
BKI
Kota Kinabalu
SDK
Sandakan
AU$48 Return, found 1 day ago
AU$48
Return
found 1 day ago
Select AirAsia flight, departing Fri, 27 Feb from Kota Kinabalu to Sandakan, returning Mon, 2 Mar, priced at AU$48 found 1 day ago
AirAsia
Tue, 9 June - Fri, 12 June
BKI
Kota Kinabalu
SDK
Sandakan
AU$49 Return, found 2 days ago
AU$49
Return
found 2 days ago
Select AirAsia flight, departing Tue, 9 June from Kota Kinabalu to Sandakan, returning Fri, 12 June, priced at AU$49 found 2 days ago
Batik air
Mon, 12 Jan - Tue, 27 Jan
BKI
Kota Kinabalu
SDK
Sandakan
AU$90 Return, found 4 hours ago
AU$90
Return
found 4 hours ago
Select Batik air flight, departing Mon, 12 Jan from Kota Kinabalu to Sandakan, returning Tue, 27 Jan, priced at AU$90 found 4 hours ago
Malaysia Airlines
Sun, 27 Sept - Mon, 28 Sept
KUL
Kuala Lumpur
SDK
Sandakan
AU$274 Return, found 4 days ago
AU$274
Return
found 4 days ago
Select Malaysia Airlines flight, departing Sun, 27 Sept from Kuala Lumpur to Sandakan, returning Mon, 28 Sept, priced at AU$274 found 4 days ago
AirAsia X
Sat, 28 Feb - Mon, 9 Mar
MEL
Melbourne
SDK
Sandakan
AU$776 Return, found 3 hours ago
AU$776
Return
found 3 hours ago
Select AirAsia X flight, departing Sat, 28 Feb from Melbourne to Sandakan, returning Mon, 9 Mar, priced at AU$776 found 3 hours ago
Philippine Airlines
Thu, 17 Sept - Fri, 2 Oct
SIN
Singapore
SDK
Sandakan
AU$978 Return, found 2 hours ago
AU$978
Return
found 2 hours ago
Select Philippine Airlines flight, departing Thu, 17 Sept from Singapore to Sandakan, returning Fri, 2 Oct, priced at AU$978 found 2 hours ago

Sandakan Division Flights

When was the last time you embarked on a grand adventure? Whether it was last month or years ago, there’s never been a better time to start planning your next big trip. Book tickets to Sandakan Division today and get ready to build your travel itinerary, from exploring the area with your family to recharging in the change of scenery. During your stay, visit the must-see attractions, chow down on the local cuisine, and relish in a holiday state of mind. However you decide to spend your upcoming trip, we’re here to make your travel plans easy and affordable.

Book Your Sandakan Division Airfare

At Expedia.com.au, it’s simple to find cheap flights to Sandakan Division that won’t cause your wallet to flinch. Browse through our inventory of Sandakan Division flights and find airfare matching your preferred times and dates. Looking for a red-eye flight or an afternoon departure? Don’t worry, we’ve got you covered. You can even take advantage of our convenient My Scratchpad online feature, which lets you track your search results with ease. No more excuses; book your travel arrangements with us today to make your dream trip a reality.

Sandakan Division Flights Information

Airlines serving
AirAsia, Batik air , Malaysia Airlines, AirAsia X, Philippine Airlines
Roundtrip price
from AU$42

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, AU$42 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 AU$42 and AU$978. Many lucky travellers locked in one-way flights from Kota Kinabalu (BKI) for only AU$21.
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 AU$42 and AU$978. 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.

AirAsia
Fri, 14 Aug - Thu, 24 Sept
PER
Perth
SDK
Sandakan
AU$532 Return, found 4 days ago
AU$532
Return
found 4 days ago
Select AirAsia flight, departing Fri, 14 Aug from Perth to Sandakan, returning Thu, 24 Sept, priced at AU$532 found 4 days ago
*Available to Expedia members.