Find flights
Deals
When to book
Airlines
FAQs

Cheap flights from Southeast Asia to Sandakan from £31

This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 5/10. Fares are subject to change and may not be available on all flights or dates of travel.
BKK — SDK
2 Sep — 9 Sep1
1 adult

Cheap flight deals from Southeast Asia to Sandakan

Keep the following information in mind while searching for Southeast Asia to Sandakan flight deals. Data was last updated 28 August 2025.

Round-trip from

£53

One-way from

£31
AirAsia
  • AirAsia
  • 12/10-19/10
  • Nonstop
  • 5h 35m total
  • Southeast Asia to Sandakan
Search Deals
Batik Air
  • Batik Air
  • 5/10
  • Nonstop
  • 2h 50m total
  • Southeast Asia to Sandakan
Search Deals

Find flight deals from Southeast Asia to Sandakan

Cheapest flights from Southeast Asia to Sandakan
Explore the most affordable flight options available from Southeast Asia to Sandakan. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 28 August 2025.

Sun 12/1006:25KUL - SDK
Nonstop2h 50mAirAsia
Sun 19/1021:45SDK - KUL
Nonstop2h 45mAirAsia
Deal found 27/8£53
Sun 5/1009:40KUL - SDK
Nonstop2h 45mAirAsia
Sun 12/1021:45SDK - KUL
Nonstop2h 45mAirAsia
Deal found 26/8£59
Fri 29/811:15KUL - SDK
Nonstop2h 45mAirAsia
Fri 29/817:15SDK - KUL
Nonstop2h 45mAirAsia
Deal found 25/8£71
Fri 29/813:55KUL - SDK
Nonstop2h 55mAirAsia
Tue 2/921:45SDK - KUL
Nonstop2h 45mAirAsia
Deal found 27/8£72
Fri 12/906:25KUL - SDK
Nonstop2h 50mAirAsia
Sun 21/921:45SDK - KUL
Nonstop2h 45mAirAsia
Deal found 27/8£76
Wed 17/906:25KUL - SDK
Nonstop2h 50mMultiple Airlines
Wed 15/1017:20SDK - KUL
Nonstop2h 50mMultiple Airlines
Deal found 27/8£76
Sat 6/909:40KUL - SDK
Nonstop2h 45mAirAsia
Mon 8/921:45SDK - KUL
Nonstop2h 45mAirAsia
Deal found 28/8£77
Thu 18/909:40KUL - SDK
Nonstop2h 45mMultiple Airlines
Wed 15/1017:20SDK - KUL
Nonstop2h 50mMultiple Airlines
Deal found 27/8£79
Thu 9/1022:00KUL - SDK
1 stop11h 40mMultiple Airlines
Mon 13/1017:20SDK - KUL
Nonstop2h 50mMultiple Airlines
Deal found 28/8£80
Wed 8/1022:00KUL - SDK
1 stop11h 40mMultiple Airlines
Mon 13/1017:20SDK - KUL
Nonstop2h 50mMultiple Airlines
Deal found 28/8£81
Tue 16/906:25KUL - SDK
Nonstop2h 50mAirAsia
Wed 15/1021:45SDK - KUL
Nonstop2h 45mAirAsia
Deal found 27/8£83

Cheapflights 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, Cheapflights users made 858,174 searches. Data last updated 28 August 2025.
Use the filters below to find and compare flights from Southeast Asia to Sandakan that are best for you.

Fly from

Southeast Asia

Fly to

Sandakan

Route

Depart

Return

Price

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Sun 12/10

06:25-09:15

Nonstop2h 50m

Sandakan

Sun 19/10

21:45-00:30

Nonstop2h 45m

£53

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Thu 30/10

06:35-09:25

Nonstop2h 50m

Sandakan

Sat 1/11

21:40-00:25

Nonstop2h 45m

£53

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Sun 5/10

09:40-12:25

Nonstop2h 45m

Sandakan

Sun 12/10

21:45-00:30

Nonstop2h 45m

£59

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Sat 4/10

18:35-21:20

Nonstop2h 45m

Sandakan

Sun 12/10

20:15-23:00

Nonstop2h 45m

£59

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Mon 15/9

13:30-16:20

Nonstop2h 50m

Sandakan

Wed 15/10

17:20-20:10

Nonstop2h 50m

£71

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Tue 27/1

10:15-13:05

Nonstop2h 50m

Sandakan

Thu 29/1

17:50-20:40

Nonstop2h 50m

£74

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Fri 12/9

06:25-09:15

Nonstop2h 50m

Sandakan

Sun 21/9

21:45-00:30

Nonstop2h 45m

£76

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Wed 17/9

06:25-09:15

Nonstop2h 50m

Sandakan

Wed 15/10

17:20-20:10

Nonstop2h 50m

£76

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Fri 12/9

06:25-09:15

Nonstop2h 50m

Sandakan

Wed 15/10

17:20-20:10

Nonstop2h 50m

£77

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Sun 5/10

13:30-16:20

Nonstop2h 50m

£31

Flights are sorted by cheapest return flights first.

Deals found on 27/8

Showing 1-10 of 18 results
1
2

Best time to book a flight from Southeast Asia to Sandakan

Have a flexible travel schedule? Discover the best time to fly to Sandakan from Southeast Asia with our price prediction graph.
Estimated return price
Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Cheapflights Insights

Everything you need to know about your flight from Southeast Asia to Sandakan

What is the cheapest time of day to fly from YJX to SDK?

Find hourly flight availability from Southeast Asia to Sandakan. Discover flight options and departure times throughout the day, allowing you to choose a departure time that suits your schedule. Data last updated 28 August 2025.

Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Southeast Asia to Sandakan as you normally would.

Reviews of airlines servicing Sandakan

Get insights into the airlines that provide service to Sandakan. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing an airline for your flight to Sandakan. Reviews last updated 28 August 2025.
Read reviews from past customers who have flown with Malaysia Airlines and AirAsia from Southeast Asia to Sandakan. You can also see how each airline compares in terms of entertainment options, comfort, food, crew/service, and boarding process.
Malaysia Airlines
7.3
Good
278 reviews
Check prices

Comfort

7.4

Food

7.0

Boarding

7.6

Entertainment

6.7

Crew

8.1

Overall

7.3

Reviews

1 / 20
8.0
Excellent

Anjan,Nov 2024

SYD - KUL

I have a good experience and got good hospitality from cabin crew thank you.
Malaysia Airlines
7.3
Good
278 reviews
Malaysia Airlines
7.3
Good
278 reviews
Check prices

Comfort

7.4

Food

7.0

Boarding

7.6

Entertainment

6.7

Crew

8.1

Overall

7.3

Reviews

1 / 20
8.0
Excellent

Anjan,Nov 2024

SYD - KUL

I have a good experience and got good hospitality from cabin crew thank you.
AirAsia
6.7
Okay
212 reviews
Malaysia Airlines
7.3
Good
278 reviews
Check prices

Comfort

7.4

Food

7.0

Boarding

7.6

Entertainment

6.7

Crew

8.1

Overall

7.3

Reviews

1 / 20
8.0
Excellent

Anjan,Nov 2024

SYD - KUL

I have a good experience and got good hospitality from cabin crew thank you.

Related info for your journey

Find useful and relevant information for your journey from Southeast Asia to Sandakan. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.

  • What airport do you fly into for flights to Sandakan from Southeast Asia?

    Sandakan (SDK), located 5.8 mi from the city center, is the airport you fly into when you book flights from Southeast Asia to Sandakan.

  • How long is the flight from Southeast Asia to Sandakan?

    For as low as £53, AirAsia can have you in Sandakan from Southeast Asia in 2h 50m. The distance from Southeast Asia to Sandakan is about 1147 mi. All flights are typically direct.

  • Can I find deals for flights from Southeast Asia to Sandakan that include hotel bookings?

    Yes. In addition to deals on Southeast Asia to Sandakan flights, Cheapflights offers holiday packages that include both flights and hotel.

  • How can I find direct flights from Southeast Asia to Sandakan?

    After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Southeast Asia to Sandakan.

  • Can I find deals for business class flights from Southeast Asia to Sandakan?

    Yes. Cheapflights offers flight deals from Southeast Asia to Sandakan by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Alternative routes for Southeast Asia to Sandakan

See prices for flight routes from nearby airports that may be better suited for you.
Kuala Lumpur Intl to Tawau flights
Kuala Lumpur Intl to Kota Kinabalu flights
Singapore to Kota Kinabalu flights
Kuala Lumpur Intl to Sandakan flights

Top 3 airlines flying from Southeast Asia to Sandakan

Discover the top 3 airlines that operate flights from Southeast Asia to Sandakan. Compare their services, reliability, and customer satisfaction ratings to choose the airline that best suits your travel preferences and needs. Over the last 7 days, Cheapflights users made 858,174 searches. Data last updated 28 August 2025.
AirlineCheapestAverageFlexibilityOn-time
FireflyCheapest£14Average£26FlexibilityNo cancel feeOn-time86%
Search Firefly flights
AirAsiaCheapest£20Average£37FlexibilityNo cancel feeOn-time66%
Search AirAsia flights
Malaysia AirlinesCheapest£21Average£32FlexibilityNo cancel feeOn-time67%
Search Malaysia Airlines flights

Fly with Cheapflights

Find the best flight deals on Cheapflights, where travellers can enjoy low prices and a wide availability of flights to their desired destinations.

How does Cheapflights help users find flights from Southeast Asia to Sandakan?

Cheapflights goes through 900+ travel sites to look for the best flight deals for flights from Southeast Asia to Sandakan. Too many options? Cheapflights also provides filters for things like airlines, price ranges, and number of stops to help you make a decision easily.

Why should you use Cheapflights to find cheap flight tickets from Southeast Asia to Sandakan?

Cheapflights helps you find that perfect flight to Sandakan from Southeast Asia by searching from hundreds of airlines and agencies you know and love. We are also free to use, in case you were wondering!

Can Cheapflights find flights from Southeast Asia to Sandakan with no change fees?

Certainly. Search results for flights to Sandakan from Southeast Asia shown to you on Cheapflights can be narrowed down with different useful search filters, which includes flexible booking options.

Can Cheapflights notify me if prices for flights from Southeast Asia to Sandakan become cheaper?

Yes, Cheapflights offers price alerts on Southeast Asia to Sandakan flights so you can book your travel at the perfect time. Price Alerts can be enabled by clicking the bell icon next to the flight deals above and providing your email address where you want to receive the alerts.

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with Flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.