$600 Cheap Flights to Sandakan in 2026/27

Look for other cheap flights to Sandakan

Save money when you book flights with momondo

Big names, great deals

Search 100s of travel sites to compare prices.

Filter for what you want

Free Wi-Fi? Stopover? Instantly customise your results.

Trusted and free

We’re completely free to use - no hidden charges or fees.

Price Alerts

Not ready to book? to track prices.

Search flight deals

Find the cheapest flights from Australia to Sandakan

Return

One-way

Last minute

Cheap return flights

Enter your travel dates to find the best prices.

04:40 - 19:40PER Perth-SDK Sandakan

15h 00m1 stop Kuala Lumpur Intl

09:40 - 19:55SDK Sandakan-PER Perth

10h 15m1 stop Kuala Lumpur Intl

$627AirAsia

Thu, 12 Nov - Tue, 17 Nov

20:50 - 09:10PER Perth-SDK Sandakan

12h 20m1 stop Kuala Lumpur Intl

20:05 - 19:55SDK Sandakan-PER Perth

23h 50m1 stop Kuala Lumpur Intl

$636AirAsia

Fri, 13 Nov - Tue, 17 Nov

13:25 - 13:25MEL Melbourne-SDK Sandakan

27h 00m2 stops Singapore Changi Kota Kinabalu

20:05 - 19:45SDK Sandakan-MEL Melbourne

20h 40m1 stop Kuala Lumpur Intl

$842Multiple Airlines

Wed, 4 Nov - Mon, 30 Nov

13:25 - 13:25MEL Melbourne-SDK Sandakan

27h 00m2 stops Singapore Changi Kota Kinabalu

20:05 - 21:20SDK Sandakan-MEL Melbourne

22h 15m2 stops Kuala Lumpur Intl Singapore Changi

$855Multiple Airlines

Wed, 4 Nov - Mon, 30 Nov

13:25 - 13:25SYD Sydney Kingsford Smith-SDK Sandakan

27h 00m3 stops Singapore Changi Kuching Kota Kinabalu

20:05 - 20:00SDK Sandakan-SYD Sydney Kingsford Smith

20h 55m1 stop Kuala Lumpur Intl

$891Multiple Airlines

Sun, 1 Nov - Mon, 9 Nov

13:25 - 13:25MEL Melbourne-SDK Sandakan

27h 00m3 stops Singapore Changi Kuching Kota Kinabalu

09:40 - 12:10SDK Sandakan-MEL Melbourne

23h 30m2 stops Kuala Lumpur Intl Singapore Changi

$902Multiple Airlines

Wed, 4 Nov - Mon, 30 Nov

13:25 - 13:25SYD Sydney Kingsford Smith-SDK Sandakan

27h 00m3 stops Singapore Changi Kuching Kota Kinabalu

21:10 - 20:00SDK Sandakan-SYD Sydney Kingsford Smith

19h 50m2 stops Kota Kinabalu Kuala Lumpur Intl

$914Multiple Airlines

Sun, 1 Nov - Mon, 9 Nov

13:25 - 13:25MEL Melbourne-SDK Sandakan

27h 00m3 stops Singapore Changi Kuching Kota Kinabalu

21:10 - 21:20SDK Sandakan-MEL Melbourne

21h 10m3 stops Kota Kinabalu Kuala Lumpur Intl Singapore Changi

$938Multiple Airlines

Wed, 4 Nov - Mon, 30 Nov

13:25 - 19:40SYD Sydney Kingsford Smith-SDK Sandakan

33h 15m2 stops Singapore Changi Kuala Lumpur Intl

20:05 - 20:00SDK Sandakan-SYD Sydney Kingsford Smith

20h 55m1 stop Kuala Lumpur Intl

$956Multiple Airlines

Sun, 1 Nov - Mon, 9 Nov

13:25 - 15:45SYD Sydney Kingsford Smith-SDK Sandakan

29h 20m3 stops Singapore Changi Kuching Kota Kinabalu

09:40 - 12:10SDK Sandakan-SYD Sydney Kingsford Smith

23h 30m3 stops Kuala Lumpur Intl Jakarta Soekarno-Hatta Intl Singapore Changi

$968Multiple Airlines

Sun, 1 Nov - Mon, 9 Nov

Fly from

Route

Depart

Return

Price

Cheapest return flight

Fastest return journey

PerthSandakan

PER Perth - SDK Sandakan

PERSDK

Perth

Thu 12/11

04:40-19:40

1 stop15h 00m

Sandakan

Tue 17/11

09:40-19:55

1 stop10h 15m

$627

PerthSandakan

PER Perth - SDK Sandakan

PERSDK

Perth

Fri 13/11

20:50-09:10

1 stop12h 20m

Sandakan

Tue 17/11

20:05-19:55

1 stop23h 50m

$636

MelbourneSandakan

MEL Melbourne - SDK Sandakan

MELSDK

Melbourne

Wed 4/11

13:25-13:25

2 stops27h 00m

Sandakan

Mon 30/11

20:05-19:45

1 stop20h 40m

$842

MelbourneSandakan

MEL Melbourne - SDK Sandakan

MELSDK

Melbourne

Wed 4/11

13:25-13:25

2 stops27h 00m

Sandakan

Mon 30/11

20:05-21:20

2 stops22h 15m

$855

SydneySandakan

SYD Sydney Kingsford Smith - SDK Sandakan

SYDSDK

Sydney Kingsford Smith

Sun 1/11

13:25-13:25

3 stops27h 00m

Sandakan

Mon 9/11

20:05-20:00

1 stop20h 55m

$891

MelbourneSandakan

MEL Melbourne - SDK Sandakan

MELSDK

Melbourne

Wed 4/11

13:25-13:25

3 stops27h 00m

Sandakan

Mon 30/11

09:40-12:10

2 stops23h 30m

$902

SydneySandakan

SYD Sydney Kingsford Smith - SDK Sandakan

SYDSDK

Sydney Kingsford Smith

Sun 1/11

13:25-13:25

3 stops27h 00m

Sandakan

Mon 9/11

21:10-20:00

2 stops19h 50m

$914

MelbourneSandakan

MEL Melbourne - SDK Sandakan

MELSDK

Melbourne

Wed 4/11

13:25-13:25

3 stops27h 00m

Sandakan

Mon 30/11

21:10-21:20

3 stops21h 10m

$938

SydneySandakan

SYD Sydney Kingsford Smith - SDK Sandakan

SYDSDK

Sydney Kingsford Smith

Sun 1/11

13:25-19:40

2 stops33h 15m

Sandakan

Mon 9/11

20:05-20:00

1 stop20h 55m

$956

SydneySandakan

SYD Sydney Kingsford Smith - SDK Sandakan

SYDSDK

Sydney Kingsford Smith

Sun 1/11

13:25-15:45

3 stops29h 20m

Sandakan

Mon 9/11

09:40-12:10

3 stops23h 30m

$968

Flights are sorted by cheapest return flights first.

Showing 1-10 of 18 resultsSorted by cheapest first

Cheap Sandakan flight deals and tips

Summary info about Sandakan flight prices, duration and airlines

Best One-Way Price	$600
Best Round-Trip Price	$627
Fastest flight time	16h 25m

The best one-way flight price to Sandakan from Australia in the last 5 days is $600 (Melbourne to Sandakan).

Search Deals

The best return flight price to Sandakan from Australia in the last 5 days is $627 (Perth to Sandakan).

Search Deals

The fastest flight to Sandakan from Australia takes 16h 25m (Melbourne to Sandakan).

Search Deals

Frequently asked questions about flying to Sandakan

Is there an alternative airport near Sandakan?

Those flying to Sandakan could potentially find better pricing at Lahad Datu Airport (93 km from Sandakan city centre) depending on the month and departure airport.

When did momondo last update prices for flights to Sandakan Airport?

Prices for flights to Sandakan Airport are refreshed on a daily basis.

How many operators does momondo search for flights to Sandakan Airport?

As of October 2026, there is 1 operator available to choose from for flights to Sandakan Airport.

How old do you have to be to fly to Sandakan Airport?

The minimum age for a child to fly alone is five, but airlines offering an unaccompanied minor (UNMR) service may have their age restrictions, such as regulations concerning flight duration, timing, and stopovers. It is recommended that you verify with the airline you are booking with for travel to Sandakan Airport.

What documentation or ID do you need to fly to Sandakan Airport?

The necessary travel and health documents for your Sandakan Airport trip may vary depending on your travel plans and individual circumstances. Generally, you should have various documents, such as a national ID card or driver's licence and a passport that is valid for six months beyond your scheduled arrival date. We recommend seeking advice from your airline or a trusted third party, such as IATA.

Why use momondo?

Why should I use momondo to find a flight deal to Sandakan?

It is quick and easy to find flights to Sandakan on momondo. We search and return numerous flight options from various airlines and agents. You can then use our filters to narrow your search until you have found the most convenient flight to Sandakan that suits you.

Can I find flights to Sandakan with flexible booking policies on momondo?

Yes. All flights to Sandakan on momondo can be compared and filtered by various policies on offer, including flexible booking.

How can momondo help me find flights to Sandakan?

momondo provides multiple filters to help you find the best flight to Sandakan. Filter by price, airline, airport, cabin, aircraft, payment method, number of stops and more.

I’m not ready to book a flight to Sandakan right now. Can momondo alert me if prices change?

Of course. momondo tracks the price of Sandakan flights. All you need is a valid email address and we will do the rest; it is that quick and easy.