Which city has the cheapest flights to Sandakan?

Based on fares booked in the past 5 days, the cheapest flights to Sandakan are from Melbourne, starting at $1,059 return.

How do I know if a flight to Sandakan is a good deal?

A good deal on a flight to Sandakan is around $694 return. This fare is in the lowest 25% of return flight prices searched on KAYAK, averaged across the cities most often searched as origins by KAYAK users.

What is the cheapest flight to Sandakan?

Perth to Sandakan is the cheapest route at $603 return, found in the past 5 days on KAYAK. Sydney to Sandakan is the most popular connection with return deals from $1,163.

How much is a flight to Sandakan?

On average, a return flight from Australia to Sandakan costs $998, based on KAYAK data over the past 12 months. Return fares from Perth average $663, while Brisbane runs a bit higher at $857.

What is the cheapest day to fly to Sandakan?

Monday is the cheapest day to fly to Sandakan at $857 return on average over the past 12 months on KAYAK. Thursday is the most expensive at $2,336.

What is the cheapest time of day to fly to Sandakan?

Night flights to Sandakan are the cheapest at $940 return on average. Evening flights are the most expensive at $1,339.

What is a good deal for flights to Sandakan?

Flights under $694 are considered a good deal. 25% of KAYAK users found return flights to Sandakan at or below these prices, with the lowest fares from: •Perth $637.

What are the most popular airlines flying to Sandakan?

Malaysia Airlines is the most popular airline flying to Sandakan on KAYAK, followed by AirAsia.

$603 CHEAP FLIGHTS to Sandakan in 2026/27

Save 26% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

Cheapest return flight

$603

Typical prices: $694-$1,224

AirAsia

Fri 16/2Tue 20/2

PER - SDK • 1 stop

Cheapest one-way flight

$714

Typical prices: $301-$820

Multiple Airlines

Wed 21/11

MEL - SDK • 1 stop

Top airlines

Malaysia Airlines

Best reviews • 7.3 score

Airline reviews

Top routes

PER - SDK

Cheapest • 35% average savings

ME1 - SDK

Most popular

Insights

When to travel

February

Cheapest • 28% price drop

November

Most popular

Good to know

Start a new search

KAYAK searches hundreds of sites at once to find you the best travel deals.

We hope you enjoy your trip to Sandakan!

Flight Deals

Cheap Flights to Sandakan

Discover the best prices for you by selecting your travel dates on KAYAK.

Return

One-way

All Flight Deals

Recent return flight deals to Sandakan

Tue, 16 Feb - Sat, 20 Feb

20:55 - 09:10Perth Perth-Sandakan Sandakan

12h 15m1 stop Kuala Lumpur Intl

09:40 - 03:40Sandakan Sandakan-Perth Perth

18h 00m1 stop Kuala Lumpur Intl

$603AirAsia

1 day ago

Tue, 16 Feb - Sat, 20 Feb

20:55 - 11:35Perth Perth-Sandakan Sandakan

14h 40m1 stop Kuala Lumpur Intl

12:00 - 03:40Sandakan Sandakan-Perth Perth

15h 40m1 stop Kuala Lumpur Intl

$667AirAsia

3+ days ago

Wed, 18 Nov - Sun, 22 Nov

05:30 - 19:40Melbourne Melbourne-Sandakan Sandakan

17h 10m2 stops Denpasar Bali Ngurah Rai Kuala Lumpur Intl

12:00 - 05:00Sandakan Sandakan-Melbourne Melbourne

14h 00m1 stop Kuala Lumpur Intl

$1,059Multiple Airlines

3+ days ago

Mon, 1 Mar - Sat, 27 Mar

11:25 - 11:25Adelaide Adelaide-Sandakan Sandakan

26h 30m2 stops Perth Kuala Lumpur Intl

12:10 - 08:15Sandakan Sandakan-Adelaide Adelaide

17h 35m1 stop Kuala Lumpur Intl

$1,072Malaysia Airlines

3+ days ago

Mon, 1 Mar - Sat, 27 Mar

11:00 - 11:25Adelaide Adelaide-Sandakan Sandakan

26h 55m1 stop Kuala Lumpur Intl

12:10 - 08:15Sandakan Sandakan-Adelaide Adelaide

17h 35m1 stop Kuala Lumpur Intl

$1,102Malaysia Airlines

1 day ago

Mon, 1 Mar - Sat, 27 Mar

11:00 - 11:25Adelaide Adelaide-Sandakan Sandakan

26h 55m1 stop Kuala Lumpur Intl

12:10 - 08:15Sandakan Sandakan-Adelaide Adelaide

17h 35m1 stop Kuala Lumpur Intl

$1,105Malaysia Airlines

3+ days ago

Mon, 1 Mar - Sat, 27 Mar

17:20 - 11:25Adelaide Adelaide-Sandakan Sandakan

20h 35m2 stops Sydney Kingsford Smith Kuala Lumpur Intl

12:10 - 08:15Sandakan Sandakan-Adelaide Adelaide

17h 35m1 stop Kuala Lumpur Intl

$1,117Malaysia Airlines

2 days ago

Mon, 1 Mar - Sat, 27 Mar

11:25 - 11:25Adelaide Adelaide-Sandakan Sandakan

26h 30m2 stops Perth Kuala Lumpur Intl

12:10 - 08:15Sandakan Sandakan-Adelaide Adelaide

17h 35m1 stop Kuala Lumpur Intl

$1,160Malaysia Airlines

1 day ago

Sun, 29 Nov - Sun, 6 Dec

13:25 - 11:35Sydney Sydney Kingsford Smith-Sandakan Sandakan

25h 10m2 stops Singapore Changi Kuala Lumpur Intl

08:10 - 12:10Sandakan Sandakan-Sydney Sydney Kingsford Smith

25h 00m2 stops Kota Kinabalu Singapore Changi

$1,163Multiple Airlines

3+ days ago

Tue, 16 Feb - Sat, 20 Feb

13:35 - 11:25Perth Perth-Sandakan Sandakan

21h 50m2 stops Sydney Kingsford Smith Kuala Lumpur Intl

12:10 - 01:30Sandakan Sandakan-Perth Perth

13h 20m1 stop Kuala Lumpur Intl

$1,165Multiple Airlines

3+ days ago

All return flight deals to Sandakan

Tue, 16 Feb - Sat, 20 Feb

20:55 - 09:10Perth Perth-Sandakan Sandakan

12h 15m1 stop Kuala Lumpur Intl

09:40 - 03:40Sandakan Sandakan-Perth Perth

18h 00m1 stop Kuala Lumpur Intl

$603AirAsia

1 day ago

Tue, 16 Feb - Sat, 20 Feb

20:55 - 11:35Perth Perth-Sandakan Sandakan

14h 40m1 stop Kuala Lumpur Intl

12:00 - 03:40Sandakan Sandakan-Perth Perth

15h 40m1 stop Kuala Lumpur Intl

$667AirAsia

3+ days ago

Wed, 18 Nov - Sun, 22 Nov

05:30 - 19:40Melbourne Melbourne-Sandakan Sandakan

17h 10m2 stops Denpasar Bali Ngurah Rai Kuala Lumpur Intl

12:00 - 05:00Sandakan Sandakan-Melbourne Melbourne

14h 00m1 stop Kuala Lumpur Intl

$1,059Multiple Airlines

3+ days ago

Mon, 1 Mar - Sat, 27 Mar

11:25 - 11:25Adelaide Adelaide-Sandakan Sandakan

26h 30m2 stops Perth Kuala Lumpur Intl

12:10 - 08:15Sandakan Sandakan-Adelaide Adelaide

17h 35m1 stop Kuala Lumpur Intl

$1,072Malaysia Airlines

3+ days ago

Mon, 1 Mar - Sat, 27 Mar

11:00 - 11:25Adelaide Adelaide-Sandakan Sandakan

26h 55m1 stop Kuala Lumpur Intl

12:10 - 08:15Sandakan Sandakan-Adelaide Adelaide

17h 35m1 stop Kuala Lumpur Intl

$1,102Malaysia Airlines

1 day ago

Mon, 1 Mar - Sat, 27 Mar

11:00 - 11:25Adelaide Adelaide-Sandakan Sandakan

26h 55m1 stop Kuala Lumpur Intl

12:10 - 08:15Sandakan Sandakan-Adelaide Adelaide

17h 35m1 stop Kuala Lumpur Intl

$1,105Malaysia Airlines

3+ days ago

Mon, 1 Mar - Sat, 27 Mar

17:20 - 11:25Adelaide Adelaide-Sandakan Sandakan

20h 35m2 stops Sydney Kingsford Smith Kuala Lumpur Intl

12:10 - 08:15Sandakan Sandakan-Adelaide Adelaide

17h 35m1 stop Kuala Lumpur Intl

$1,117Malaysia Airlines

2 days ago

Mon, 1 Mar - Sat, 27 Mar

11:25 - 11:25Adelaide Adelaide-Sandakan Sandakan

26h 30m2 stops Perth Kuala Lumpur Intl

12:10 - 08:15Sandakan Sandakan-Adelaide Adelaide

17h 35m1 stop Kuala Lumpur Intl

$1,160Malaysia Airlines

1 day ago

Sun, 29 Nov - Sun, 6 Dec

13:25 - 11:35Sydney Sydney Kingsford Smith-Sandakan Sandakan

25h 10m2 stops Singapore Changi Kuala Lumpur Intl

08:10 - 12:10Sandakan Sandakan-Sydney Sydney Kingsford Smith

25h 00m2 stops Kota Kinabalu Singapore Changi

$1,163Multiple Airlines

3+ days ago

Tue, 16 Feb - Sat, 20 Feb

13:35 - 11:25Perth Perth-Sandakan Sandakan

21h 50m2 stops Sydney Kingsford Smith Kuala Lumpur Intl

12:10 - 01:30Sandakan Sandakan-Perth Perth

13h 20m1 stop Kuala Lumpur Intl

$1,165Multiple Airlines

3+ days ago

Booking Insights

Price, demand, and travel trends for flights to Sandakan

Use KAYAK data on prices, travel dates, airlines, and seasonal trends to compare options and book flights with more confidence.

Prices

Airlines

What is the cheapest flight to Sandakan?: Perth to Sandakan is the cheapest route at $603 return, found in the past 5 days on KAYAK. Sydney to Sandakan is the most popular connection with return deals from $1,163.
How much is a flight to Sandakan? Average and cheapest price for all return flights to Sandakan from each origin found by users searching on KAYAK in the last 12 months.: On average, a return flight from Australia to Sandakan costs $998, based on KAYAK data over the past 12 months. Return fares from Perth average $663, while Brisbane runs a bit higher at $857.
What is the cheapest day to fly to Sandakan?: Monday is the cheapest day to fly to Sandakan at $857 return on average over the past 12 months on KAYAK. Thursday is the most expensive at $2,336.
What is the cheapest time of day to fly to Sandakan? Average price for all return flights depending on time of departure, seen by users on KAYAK in the last 12 months.: Night flights to Sandakan are the cheapest at $940 return on average. Evening flights are the most expensive at $1,339.
What is a good deal for flights to Sandakan?: Flights under $694 are considered a good deal. 25% of KAYAK users found return flights to Sandakan at or below these prices, with the lowest fares from:
•Perth $637.

Find deals

Low season	April
High season	November
Cheapest flight	$603

Beat the crowds with an average 71% drop in travellers.

The most popular month to fly with an average 35% increase in travellers.

Return flight from Perth to Sandakan

When to book flights to Sandakan

Are your dates flexible? Find out the best times to travel to Sandakan based on our flight data from the last year. Discover the cheapest month and even day to fly.

Estimated return price

KAYAK looks at all historical flight data for each date to provide a predicted price for one-way trips or returns with a duration up to 40 days. The information is for flights to Sandakan based on your location. While we try to provide actual minimum prices for each date, some prices are predictions and actual prices may differ.

How do I know if a flight to Sandakan is a good deal?
A good deal on a flight to Sandakan is around $694 return. This fare is in the lowest 25% of return flight prices searched on KAYAK, averaged across the cities most often searched as origins by KAYAK users.
Which city has the cheapest flights to Sandakan?
Based on fares booked in the past 5 days, the cheapest flights to Sandakan are from Melbourne, starting at $1,059 return.

For flights to Sandakan, a good return fare is around $694. If you find a fare below that, you're getting a strong deal.
If your travel dates are flexible, consider flying to Sandakan in February. Return fares historically average $714, making February the cheapest month to travel based on KAYAK data from the last 12 months.
Before you book:

• Check the route's typical price range so you can spot a deal.
• Confirm baggage fees and seat selection costs on budget carriers.
• Verify whether you need any travel documents beyond an ID.
• Pick a departure airport, since your nearest may not be the cheapest origin.
Shift your departure to evening to save up to $399 on a return flight. Evening flights to Sandakan average $940 compared to $1,339 for afternoon flights.

More options for your flight to Sandakan

Add a hotel or car hire

Airports

Cabin class

Other Destinations

Complete your trip to Sandakan with a hotel stay or car hire

SDK

$603 Find Cheap Flights to Sandakan – Compare and Save

Everything you should know

Cheap Flights to Sandakan

Recent return flight deals to Sandakan

Recent one-way flight deals to Sandakan

All return flight deals to Sandakan

Price, demand, and travel trends for flights to Sandakan

What is the cheapest flight to Sandakan?

How much is a flight to Sandakan?

What is the cheapest day to fly to Sandakan?

What is the cheapest time of day to fly to Sandakan?

What is a good deal for flights to Sandakan?

What are the most popular airlines flying to Sandakan?

Key details for flights to Sandakan

Low season

High season

Cheapest flight

When to book flights to Sandakan

Your questions about flights to Sandakan, answered

Your guide to booking Sandakan flights

More options for your flight to Sandakan

Complete your trip to Sandakan with a hotel stay or car hire

Information on the airport you'll fly into in Sandakan

Cabin class types available on flights to Sandakan

Flights to other popular destinations