Cheap Flights from Sandakan (SDK) to Kuala Lumpur (KUL)

  • Plan, book, fly with confidence
  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 35% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards

Cheap Flights from Sandakan (SDK) to Kuala Lumpur (KUL)

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
AirAsia
AirAsia
AirAsia
Batik air
AirAsia
AirAsia
AirAsia
Batik air
Batik air
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

Your quick guide to flights from Sandakan to Kuala Lumpur

Pick up great flights from Sandakan to Kuala Lumpur

With Expedia, you have your pick of 9 flights a day with 20 airlines covering flights from Sandakan to Kuala Lumpur. Whether you’re on a business trip, a family holiday or a luxury break, just enter your travel dates, hit search then check out your choice of flights. Select from return, one way or multi-city flights, and use the advance search tool if you want a direct or refundable flight. You can narrow your search to show you just your preferred cabin class and airline, too. It’s all easy. You can book direct flights from Sandakan to Kuala Lumpur that take around 2 hours.

Find cheap flights from Sandakan to Kuala Lumpur

From the great flight deals with prices currently ranging from AU$140 to AU$169, you can choose to see the cheapest flights first. Generally, you can book the cheapest flights from Sandakan to Kuala Lumpur around 4 to 6 weeks in advance. If your travel dates are flexible, try to avoid weekends and peak seasons – when you are more likely to grab the lowest prices. Even last minute, there are some impressive deals. The cheapest time to fly to Kuala Lumpur is normally in January.

Reasons to book your flight from Sandakan to Kuala Lumpur with Expedia

Expedia makes it easy to find, book, and travel, with everything you need all in one place. When you enter your travel details, find fantastic deals just for you on flight tickets from Sandakan to Kuala Lumpur across all the main airline carriers, so you can save time, dollars, and hassle finding the perfect flight. If you think your plans could change, choose refundable flights so any changes won’t cost you more. Book your flight to Kuala Lumpur right now and, if you join Expedia Rewards, you earn points this time and every time you travel with Expedia.

Frequently asked questions

How much is a flight from Sandakan Airport to Kuala Lumpur Intl. Airport (KUL)?
The lowest price advertised for a round-trip journey between SDK and KUL is AU$140. But you better move fast. This figure is taken from fares quoted within the last 7 days on Expedia for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from Sandakan Airport to Kuala Lumpur Intl. Airport (KUL)?
This can differ between airlines, as each one has its own terms and conditions. Visit the Customer Service Portal, where you’ll find simple instructions on how to cancel your flight online.
How do I find cheap flights from Sandakan Airport (SDK) to Kuala Lumpur Airport that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you’re searching for Sandakan Airport (SDK) to Kuala Lumpur Airport flights, you’ll see a “no change fees” filter for you to select.
How far is the flight from Sandakan Airport (SDK) to Kuala Lumpur Airport?
Around 1 850 kilometres separates Sandakan and Sepang, so pack something to help you while away a couple of hours. That thrilling novel you haven’t had time to finish will be perfect.
Which airlines fly direct from Sandakan Airport to Kuala Lumpur Airport?
Many savvy travellers opt to fly with AirAsia (AK) from SDK to Kuala Lumpur Airport. This top airline offers 91 monthly flights, so you can pick a flight time that’s right for you. Offering 43 flights per month along this route, Malaysia Airlines (MH) is another top pick.
Are Sandakan Airport (SDK) to KUL flight tickets cheaper when they're purchased at the last minute?
Flight prices from Sandakan Airport (SDK) to Kuala Lumpur Airport are available up to 12 months before departure on Expedia. And although you may score great last-minute deal, it’s never a sure thing. Also, booking your flights well in advance means you’ll have more options — and you can avoid being wedged in the dreaded middle seat! We’re always updating our fares to bring you the best bargains, so check back often for all the latest specials.
Kuala Lumpur Flight Deals

Subang

*Available to Expedia members.