€60 Cheap Flights Kuala Lumpur to Sandakan (KUL-SDK)

View €60 flight on Mon, 7 Jul 2025Opens in a new window

Featured airlines

Lufthansa
Aer Lingus
Stobart Air
Ryanair
British Airways
American Airlines
Air France
Virgin Atlantic
Iberia

  • 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 15% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Cheap flights from Kuala Lumpur to Sandakan (KUL-SDK)

Prices were available within the past 7 days and start at €60 for one-way flights and €119 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Malaysia Airlines
Mon, 10 Nov - Tue, 25 Nov
KUL
Kuala Lumpur
SDK
Sandakan
€119 Return, found 1 day ago
€119
Return
found 1 day ago
Select Malaysia Airlines flight, departing Mon, 10 Nov from Kuala Lumpur to Sandakan, returning Tue, 25 Nov, priced at €119 found 1 day ago
Malaysia Airlines
Fri, 27 Jun - Sat, 5 Jul
KUL
Kuala Lumpur
SDK
Sandakan
€132 Return, found 5 days ago
€132
Return
found 5 days ago
Select Malaysia Airlines flight, departing Fri, 27 Jun from Kuala Lumpur to Sandakan, returning Sat, 5 Jul, priced at €132 found 5 days ago
Malaysia Airlines
Mon, 12 May - Mon, 19 May
KUL
Kuala Lumpur
SDK
Sandakan
€133 Return, found 3 days ago
€133
Return
found 3 days ago
Select Malaysia Airlines flight, departing Mon, 12 May from Kuala Lumpur to Sandakan, returning Mon, 19 May, priced at €133 found 3 days ago
Malaysia Airlines
Mon, 10 Nov - Tue, 25 Nov
KUL
Kuala Lumpur
SDK
Sandakan
€152 Return, found 1 day ago
€152
Return
found 1 day ago
Select Malaysia Airlines flight, departing Mon, 10 Nov from Kuala Lumpur to Sandakan, returning Tue, 25 Nov, priced at €152 found 1 day ago
Malaysia Airlines
Mon, 12 May - Mon, 19 May
KUL
Kuala Lumpur
SDK
Sandakan
€160 Return, found 3 days ago
€160
Return
found 3 days ago
Select Malaysia Airlines flight, departing Mon, 12 May from Kuala Lumpur to Sandakan, returning Mon, 19 May, priced at €160 found 3 days ago
Malaysia Airlines
Mon, 12 May - Mon, 19 May
KUL
Kuala Lumpur
SDK
Sandakan
€167 Return, found 3 days ago
€167
Return
found 3 days ago
Select Malaysia Airlines flight, departing Mon, 12 May from Kuala Lumpur to Sandakan, returning Mon, 19 May, priced at €167 found 3 days ago
Malaysia Airlines
Thu, 15 May - Sun, 18 May
KUL
Kuala Lumpur
SDK
Sandakan
€173 Return, found 3 days ago
€173
Return
found 3 days ago
Select Malaysia Airlines flight, departing Thu, 15 May from Kuala Lumpur to Sandakan, returning Sun, 18 May, priced at €173 found 3 days ago
Malaysia Airlines
Mon, 12 May - Mon, 19 May
KUL
Kuala Lumpur
SDK
Sandakan
€194 Return, found 3 days ago
€194
Return
found 3 days ago
Select Malaysia Airlines flight, departing Mon, 12 May from Kuala Lumpur to Sandakan, returning Mon, 19 May, priced at €194 found 3 days ago
Malaysia Airlines
Wed, 23 Apr - Sat, 26 Apr
KUL
Kuala Lumpur
SDK
Sandakan
€200 Return, found 2 days ago
€200
Return
found 2 days ago
Select Malaysia Airlines flight, departing Wed, 23 Apr from Kuala Lumpur to Sandakan, returning Sat, 26 Apr, priced at €200 found 2 days ago
Kuala Lumpur to Sandakan route information
Origin airport
Kuala Lumpur Intl.
Destination airport
Sandakan
Return price
€118
Distance
1836 km

Perfect flights from Kuala Lumpur to Sandakan

Embark on an unforgettable journey without breaking the bank with Expedia's incredible deals on cheap flights from Kuala Lumpur to Sandakan. Whether you're aching for a romantic escape with your partner, craving an adventurous solo expedition, or yearning to immerse yourself in the local history and culture, we've got you covered.
 
Picture yourself strolling through the streets of Sandakan, surrounded by breathtaking architecture and absorbing the vibrant atmosphere of this captivating city. Indulge in the mouth-watering local specialties, from tantalizing street food to exquisite fine dining. With Expedia, you can experience all of this and more, without sacrificing your budget.
 
Our flexible Kuala Lumpur Intl. to Sandakan ticket options cater to your travel preferences, with incredible one-way fares from €60 and roundtrip prices from €119. Whether you're planning a short city break or a longer adventure, our dynamic pricing ensures that you find the best deals for your journey.
 
But the magic doesn't stop there. Expedia offers a range of partner services to enhance your trip. Rent a car at Sandakan and explore Sandakan and its surrounding areas at your own pace. Discover hidden gems off the beaten path, and create unforgettable memories. We also provide a handpicked selection of accommodations, from charming bed and breakfasts to luxury hotels, ensuring that you have a comfortable and memorable stay.
 
Planning your next great adventure is a breeze with Expedia. Our user-friendly platform, unbeatable prices, and round-the-clock customer support are designed to make your travel experience seamless and stress-free. So, why wait? Book your KUL to SDK travel arrangements today and embark on the journey of a lifetime in Sandakan.

Frequently asked questions

How much is a flight from Kuala Lumpur Airport to Sandakan Airport?
The lowest price advertised for a round-trip journey from Kuala Lumpur Airport to SDK is €119. But you better act quick. 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 Kuala Lumpur Airport to Sandakan Airport?
This varies between airlines, as each has its own terms and conditions. Visit the Customer Service Portal, where there are simple instructions on how to cancel your flight online.
How do I find cheap flights from KUL to Sandakan 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 Kuala Lumpur Airport to Sandakan Airport (SDK) flights, you’ll see a “no change fees” filter for you to select.
How far is the flight from Kuala Lumpur Intl. Airport (KUL) to Sandakan Airport?
Expect to be in the air for a while, as the flight distance from Sepang to Sandakan is 1,850 kilometres. Create a playlist of your favourite podcasts before leaving home to stay entertained during your flight.
Which airlines fly direct from Kuala Lumpur Intl. Airport (KUL) to Sandakan Airport (SDK)?
AirAsia (AK) is a popular choice. It offers 91 flights between Kuala Lumpur Airport and Sandakan Airport each month. Operating 43 flights every month along this route, Malaysia Airlines (MH) is another good choice.
Are Kuala Lumpur Intl. Airport (KUL) to SDK flight tickets cheaper when they're purchased at the last minute?
Tickets from Kuala Lumpur Airport to SDK are available up to 12 months before departure on Expedia. And although you may nab fantastic last-minute deals, it’s not something you should count on. Also, booking your flights ahead of time means you’ll have more options — and you can avoid getting stuck in the dreaded middle seat! We frequently update our fares to make sure you get the biggest bargains, so keep checking in for all the latest specials.

Explore a world of travel with Expedia

*Available to Expedia members.