Cheap flights from Southeast Asia to Sandakan from £36

This is the cheapest one-way flight price found by a momondo user in the last 72 hours by searching for a flight from Southeast Asia to Sandakan departing on 17/1. Fares may change, and may not be available for all flights or travel dates. Click the price to refresh the search for this deal.
1 adult
0 bags

Discover deals from 900+ travel sites with momondo.

Voted winner of Europe's Best Travel App 2023

Save money when you book flights with momondo

Big names, great deals

Big names, great deals

Search 100s of travel sites to compare prices.

Filter for what you want

Filter for what you want

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

Trusted and free

Trusted and free

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

Price Alerts

Price Alerts

Not ready to book? to track prices.

Find the cheapest flights from Southeast Asia to Sandakan

Cheap return flights

Enter your travel dates to find the best prices.
AirAsia Logo
06:25 - 09:15
KUL
-
SDK
2h 50mdirect
AirAsia Logo
21:25 - 00:10
SDK
-
KUL
2h 45mdirect
£67AirAsia
Sat, 31 Jan - Sat, 7 Feb
AirAsia Logo
06:25 - 09:15
KUL
-
SDK
2h 50mdirect
AirAsia Logo
21:25 - 00:10
SDK
-
KUL
2h 45mdirect
£71AirAsia
Tue, 27 Jan - Thu, 29 Jan
AirAsia Logo
06:25 - 09:15
KUL
-
SDK
2h 50mdirect
AirAsia Logo
21:25 - 00:10
SDK
-
KUL
2h 45mdirect
£72AirAsia
Tue, 27 Jan - Thu, 29 Jan
AirAsia Logo
06:25 - 09:15
KUL
-
SDK
2h 50mdirect
AirAsia Logo
10:20 - 18:30
SDK
-
KUL
8h 10m1 stop
£79AirAsia
Sat, 31 Jan - Sat, 7 Feb
AirAsia Logo
08:00 - 07:30
KUL
-
SDK
23h 30m2 stops
AirAsia Logo
21:25 - 00:10
SDK
-
KUL
2h 45mdirect
£81AirAsia
Sat, 31 Jan - Sat, 7 Feb
Malaysia Airlines Logo
14:50 - 17:45
KUL
-
SDK
2h 55mdirect
Malaysia Airlines Logo
14:10 - 17:10
SDK
-
KUL
3h 00mdirect
£85Malaysia Airlines
Mon, 13 Apr - Fri, 17 Apr
AirAsia Logo
06:30 - 07:30
KUL
-
SDK
25h 00m2 stops
AirAsia Logo
10:20 - 18:30
SDK
-
KUL
8h 10m1 stop
£87AirAsia
Sat, 31 Jan - Sat, 7 Feb
Malaysia Airlines Logo
10:15 - 13:05
KUL
-
SDK
2h 50mdirect
Malaysia Airlines Logo
17:50 - 20:40
SDK
-
KUL
2h 50mdirect
£115Malaysia Airlines
Tue, 27 Jan - Fri, 30 Jan
Batik Air Logo
07:30 - 14:10
KUL
-
SDK
6h 40m1 stop
Batik Air Logo
15:00 - 09:30
SDK
-
KUL
18h 30m1 stop
£116Batik Air
Tue, 27 Jan - Fri, 30 Jan
Batik Air Logo
09:30 - 14:10
KUL
-
SDK
28h 40m2 stops
Batik Air Logo
15:00 - 11:30
SDK
-
KUL
44h 30m2 stops
£138Batik Air
Thu, 15 Jan - Mon, 19 Jan

Malaysia Airlines flights from Southeast Asia to Sandakan

Our best Malaysia Airlines deals on Southeast Asia to Sandakan flight tickets
Malaysia Airlines
13 Apr
KUL14:50Kuala Lumpur Intl
2h 55m
SDK17:45Sandakan
17 Apr
SDK14:10Sandakan
3h 00m
KUL17:10Kuala Lumpur Intl
Malaysia Airlines
27 Jan
KUL10:15Kuala Lumpur Intl
2h 50m
SDK13:05Sandakan
30 Jan
SDK17:50Sandakan
2h 50m
KUL20:40Kuala Lumpur Intl
Malaysia Airlines
16 Mar
KUL14:15Kuala Lumpur Intl
2h 50m
SDK17:05Sandakan
21 Mar
SDK17:50Sandakan
2h 50m
KUL20:40Kuala Lumpur Intl

Batik Air flights from Southeast Asia to Sandakan

Our best Batik Air deals on Southeast Asia to Sandakan flight tickets
Batik Air
27 Jan
KUL07:30Kuala Lumpur Intl
6h 40m
1 stop
SDK14:10Sandakan
30 Jan
SDK15:00Sandakan
18h 30m
1 stop
KUL09:30Kuala Lumpur Intl
Batik Air
24 Dec
KUL09:00Kuala Lumpur Intl
2h 50m
SDK11:50Sandakan
28 Dec
SDK15:00Sandakan
18h 30m
1 stop
KUL09:30Kuala Lumpur Intl
Batik Air
26 Dec
KUL09:00Kuala Lumpur Intl
2h 50m
SDK11:50Sandakan
29 Dec
SDK15:00Sandakan
22h 30m
1 stop
KUL13:30Kuala Lumpur Intl

momondo Fare Finder

 
Customise your flight search to find flights from Southeast Asia to Sandakan that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, momondo users made 279,928 searches. Data last updated 18 December 2025.
Use the filters below to find and compare flights from Southeast Asia to Sandakan that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Sat 31/1

06:25-09:15

Nonstop2h 50m

Sandakan

Sat 7/2

21:25-00:10

Nonstop2h 45m

£67

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Tue 27/1

06:25-09:15

Nonstop2h 50m

Sandakan

Thu 29/1

21:25-00:10

Nonstop2h 45m

£71

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Tue 27/1

06:25-09:15

Nonstop2h 50m

Sandakan

Thu 29/1

21:25-00:10

Nonstop2h 45m

£72

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Sat 31/1

06:25-09:15

Nonstop2h 50m

Sandakan

Sat 7/2

10:20-18:30

1 stop8h 10m

£79

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Sat 31/1

08:00-07:30

2 stops23h 30m

Sandakan

Sat 7/2

21:25-00:10

Nonstop2h 45m

£81

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Mon 13/4

14:50-17:45

Nonstop2h 55m

Sandakan

Fri 17/4

14:10-17:10

Nonstop3h 00m

£85

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Sat 31/1

06:30-07:30

2 stops25h 00m

Sandakan

Sat 7/2

10:20-18:30

1 stop8h 10m

£87

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Tue 27/1

10:15-13:05

Nonstop2h 50m

Sandakan

Fri 30/1

17:50-20:40

Nonstop2h 50m

£115

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Tue 27/1

07:30-14:10

1 stop6h 40m

Sandakan

Fri 30/1

15:00-09:30

1 stop18h 30m

£116

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Thu 15/1

09:30-14:10

2 stops28h 40m

Sandakan

Mon 19/1

15:00-11:30

2 stops44h 30m

£138

Flights are sorted by cheapest return flights first.

Showing 1-10 of 20 resultsSorted by cheapest first
1
2

See travel insights to Sandakan from

How to get the cheapest flight ticket from Southeast Asia to Sandakan

Look no further. We've gone through all the searches for this route on momondo so you have the important information and insights to find the cheapest flight ticket for your trip

What is the cheapest Southeast Asia to Sandakan flight route?

Fly from Kota Kinabalu to Sandakan for the best Southeast Asia - Sandakan flight prices

What cabin class options are available on Southeast Asia to Sandakan flights?

There is only 1 cabin class available to choose from on Southeast Asia to Sandakan flights. Cabin price and availability will vary by airline so perform a search above to find the right deals for you.

Can stopping save me money on Southeast Asia to Sandakan flights?

No. A direct flight is the cheapest option for a flight between Southeast Asia to Sandakan.

Cheap Southeast Asia to Sandakan flight deals and tips

Find info about flight duration, direct flights, and airports for your flight from Southeast Asia to Sandakan

Fastest flight time

2h 50m

Direct flights

Tue, Wed, Fri and Sun

Airports in Sandakan

1 airport
The fastest flight from Southeast Asia to Sandakan takes 2h 50m
Direct flights go from Southeast Asia to Sandakan on Tuesday, Wednesday, Friday and Sunday. There are no airlines offering direct flights..
There is 1 airport in Sandakan. From Southeast Asia there are direct flights to Sandakan (SDK).
  • When did momondo last update prices for flights from Southeast Asia to Sandakan Airport?

    Prices for flights from Southeast Asia to Sandakan Airport were last updated today.

  • How many operators does momondo search for flights from Southeast Asia to Sandakan Airport?

  • How old do you have to be to fly from Southeast Asia to Sandakan Airport?

    The minimum age a child must be to fly alone is five but airlines that offer an unaccompanied minor (UNMR) service will have their own age restrictions, including rules around flight length, timings, and stopovers. We always recommend checking with the individual airline you are booking with to travel from Southeast Asia to Sandakan Airport.

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

    The travel and health documents required for your trip to Sandakan Airport can vary based on your itinerary and personal situation. As a rule, consider having multiple documents such as a national ID card or driver’s license, and a passport valid for six-months after you plan to arrive at Sandakan Airport. We always recommend checking with your airline or a trusted third party such as IATA to get advice.

  • What is the most popular plane model from Southeast Asia to Sandakan?

Best airlines flying from Southeast Asia to Sandakan

Compare and see reviews for airlines that fly from Southeast Asia to Sandakan with momondo
Airline
Rating
Free Cancellation
Price
AirAsiaPriceFrom £20Free CancellationRating
6.8
222 reviews
Search AirAsia flights
Malaysia AirlinesPriceFrom £21Free CancellationRating
7.3
282 reviews
Search Malaysia Airlines flights

Why use momondo?

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

Finding the right flight to Sandakan from Southeast Asia is quick and easy when you have a range of options in front of you, from reputable agents and recognisable airlines. Options that can then be filtered down to find the best fit. That is what momondo does. We make finding flights to Sandakan quick and easy, saving you time and money.

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

Yes. momondo enables you to select and highlight flights to Sandakan from Southeast Asia with this policy.

How can momondo help me find flights from Southeast Asia to Sandakan?

momondo offers useful filters to help you find the right flight. Choose specific flight times, airports or even what payment method you prefer. We have numerous options to help you book your ideal flight from Southeast Asia to Sandakan.

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

If you are simply researching potential flights to Sandakan, momondo offers a useful price alert feature which will track prices for flights to Sandakan from Southeast Asia and alert you when they change.

An easier way to manage your Sandakan trip

We make it super easy to schedule, organise and travel with friends or family. Trips is free – and available to use no matter where you book.

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.
1 adult
Sat 17/1
Sat 24/1

Find better results for your trip to Malaysia

Airports servicing Sabah