Skyscanner

C$39 Cheap Flights from Kuala Lumpur to Sandakan

Roundtrip selected
origin
    selected
    destination
      selected
      Travelers and cabin class, 1 Adult, Economy

      Compare Kuala Lumpur to Sandakan flight deals

      Find the cheapest month or even day of the year to fly to Sandakan

      Book the best Sandakan fare with no extra fees

      Flight deals from Kuala Lumpur to Sandakan

      Looking for a cheap last-minute deal or the best round-trip flight from Kuala Lumpur to Sandakan? Find the lowest prices on one-way and round-trip tickets right here.
      Sandakan.C$88 per passenger.Departing Mon, Nov 3, returning Mon, Nov 10.Round-trip flight with BatikAir Malaysia.Outbound direct flight with BatikAir Malaysia departing from Kuala Lumpur International on Mon, Nov 3, arriving in Sandakan.Inbound direct flight with BatikAir Malaysia departing from Sandakan on Mon, Nov 10, arriving in Kuala Lumpur International.Price includes taxes and charges.From C$88, select.
      Sandakan.C$97 per passenger.Departing Mon, Apr 13, returning Fri, Apr 17.Round-trip flight with Malaysia Airlines.Outbound direct flight with Malaysia Airlines departing from Kuala Lumpur International on Mon, Apr 13, arriving in Sandakan.Inbound direct flight with Malaysia Airlines departing from Sandakan on Fri, Apr 17, arriving in Kuala Lumpur International.Price includes taxes and charges.From C$97, select.
      Sandakan.C$97 per passenger.Departing Tue, Aug 19, returning Thu, Aug 21.Round-trip flight with AirAsia.Outbound direct flight with AirAsia departing from Kuala Lumpur International on Tue, Aug 19, arriving in Sandakan.Inbound direct flight with AirAsia departing from Sandakan on Thu, Aug 21, arriving in Kuala Lumpur International.Price includes taxes and charges.From C$97, select.
      Sandakan.C$97 per passenger.Departing Wed, Apr 1, returning Sun, May 17.Round-trip flight with Malaysia Airlines.Outbound direct flight with Malaysia Airlines departing from Kuala Lumpur International on Wed, Apr 1, arriving in Sandakan.Inbound direct flight with Malaysia Airlines departing from Sandakan on Sun, May 17, arriving in Kuala Lumpur International.Price includes taxes and charges.From C$97, select.
      Sandakan.C$97 per passenger.Departing Fri, Nov 28, returning Mon, Dec 15.Round-trip flight with Malaysia Airlines and AirAsia.Outbound direct flight with Malaysia Airlines departing from Kuala Lumpur International on Fri, Nov 28, arriving in Sandakan.Inbound direct flight with AirAsia departing from Sandakan on Mon, Dec 15, arriving in Kuala Lumpur International.Price includes taxes and charges.From C$97, select.
      Sandakan.C$100 per passenger.Departing Fri, Jan 23, returning Tue, Jan 27.Round-trip flight with AirAsia.Outbound direct flight with AirAsia departing from Kuala Lumpur International on Fri, Jan 23, arriving in Sandakan.Inbound direct flight with AirAsia departing from Sandakan on Tue, Jan 27, arriving in Kuala Lumpur International.Price includes taxes and charges.From C$100, select.
      Sandakan.C$100 per passenger.Departing Fri, Feb 27, returning Wed, Mar 4.Round-trip flight with AirAsia.Outbound direct flight with AirAsia departing from Kuala Lumpur International on Fri, Feb 27, arriving in Sandakan.Inbound direct flight with AirAsia departing from Sandakan on Wed, Mar 4, arriving in Kuala Lumpur International.Price includes taxes and charges.From C$100, select.
      Sandakan.C$100 per passenger.Departing Sat, Oct 25, returning Wed, Oct 29.Round-trip flight with AirAsia.Outbound direct flight with AirAsia departing from Kuala Lumpur International on Sat, Oct 25, arriving in Sandakan.Inbound direct flight with AirAsia departing from Sandakan on Wed, Oct 29, arriving in Kuala Lumpur International.Price includes taxes and charges.From C$100, select.

      Find the cheapest month to fly from Kuala Lumpur to Sandakan

      We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Kuala Lumpur to Sandakan flights are currently cheapest in November.
      Jul
      from C$127
      Aug
      from C$97
      Sep
      from C$101
      Oct
      from C$100
      Nov
      from C$88
      Dec
      from C$102
      Jan
      from C$100
      Feb
      from C$109
      Mar
      from C$103
      Apr
      from C$97
      May
      from C$102
      Jun
      from C$102

      Direct flights from Kuala Lumpur to Sandakan

      Kuala Lumpur to Sandakan: Alternative routes

      Compare routes from Kuala Lumpur to Sandakan below. You may find an airport to fly into that's cheaper, faster, or easier than Sandakan.

      Kuala Lumpur to Sandakan: Flight information

      The things to know before you go.
      Cheapest flight foundC$88
      Cheapest month to flyNovember
      Average flight time2 hrs, 53 mins
      Most popular airlineAirAsia
      Average flights per week136

      Finding cheap flights from Kuala Lumpur to Sandakan: Frequently asked questions

      The best price we found for a round-trip flight from Kuala Lumpur to Sandakan is C$88. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
      2 hours and 53 minutes is the average flight time from Kuala Lumpur to Sandakan.
      AirAsia, BatikAir Malaysia and Qatar Airways fly direct from Kuala Lumpur to Sandakan.
      There are 66 flights per week flying from Kuala Lumpur to Sandakan, as of July 2025.
      The cheapest month to fly from Kuala Lumpur to Sandakan is usually November.
      After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Kuala Lumpur to Sandakan Airport on Monday, November 3, 2025.
      Yes – the average flight time is 2 hours and 53 minutes.
      We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Sandakan but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
      We crunched all the numbers in our flight calendar, and it looks like the cheapest time to book a flight to Sandakan is around 40 days in advance, so don’t leave your flight to the last minute.
      The cheapest airline that flies to Sandakan is BatikAir Malaysia.

      Flying from Kuala Lumpur to Sandakan Airport (SDK): What you need to know

      • Kick off your travels at one of Kuala Lumpur's main airports, Kuala Lumpur International Airport (KUL) or Sultan Abdul Aziz Shah Airport (SZB). Explore your options for booking a flight from Kuala Lumpur to Sandakan Airport (SDK) departing from either of these.

      • Hop on a direct Kuala Lumpur to Sandakan Airport flight and you'll be travelling for around 2 hours 50 minutes.

      • Kuala Lumpur and Sandakan (where Sandakan Airport is located) share the UTC+8 timezone. That means you won't need to adjust your watch when you land.

      • The most popular route is from Kuala Lumpur International Airport (KUL) to Sandakan Airport (SDK), with 38 direct weekly services. If you're eager to be on your way, the earliest flight from KUL to SDK is the 6:25am AirAsia service. If a later flight fits your day better, the last departure is at 11:30pm with Malaysia Airlines.

      • To ensure you catch your flight from Kuala Lumpur to SDK, leave plenty of time to navigate the airport and find your gate. Arriving two hours ahead of international departures and one hour before domestic flights is the general travel rule.

      • Longer lines at security and check-in are likely if you're heading away during high season, so give yourself a little extra breathing room. The recommendation for peak periods? Arrive up to four hours ahead for international flights and two hours for domestic departures.

      Airports in Kuala Lumpur

      Kuala Lumpur International Airport (KUL)

      • Reach your destination without the detour from Kuala Lumpur International Airport (KUL). Nonstop flights from Kuala Lumpur to Sandakan Airport (SDK) are available from here.

      • At KUL, there's a range of carriers that offer direct flights from Kuala Lumpur to Sandakan Airport, such as:

      • The airline with the highest booking numbers between KUL and SDK is AirAsia.

      • Among carriers on this route, Malaysia Airlines has the best record for on-time arrivals.

      • Located around 64 kilometres from central Kuala Lumpur, KUL can be reached in about 1 hour 5 minutes by car, depending on traffic. The journey on public transport takes roughly 1 hour.

      • Catching an early flight from Kuala Lumpur to Sandakan Airport? Avoid the stress of rushing to the terminal (and sneak in some extra snooze time) by choosing one of these stays close to Kuala Lumpur International Airport:

      • When it comes to Kuala Lumpur International Airport's on-time performance, data shows 58.65% of flights meet their scheduled arrival time.

      Sultan Abdul Aziz Shah Airport (SZB)

      • Using public transport, you can travel from central Kuala Lumpur to SZB in around 1 hour 30 minutes. The terminal is roughly 24 kilometres away, and getting there by car takes approximately 25 minutes.

      • Want to enjoy an extra night away before catching your Kuala Lumpur to SDK flight? Unwind in a hotel near Sultan Abdul Aziz Shah Airport before your break officially starts. These stays have a room with your name on it:

      • Sultan Abdul Aziz Shah Airport has an on-time performance rate of 67.97%. This figure gives an insight into how frequently flights departing from this airport land at their destination on schedule.

      About Sandakan Airport (SDK)

      • The last thing you need is a lengthy journey to your hotel if you're getting in late on a flight from Kuala Lumpur to Sandakan Airport. Make yourself comfy at one of these accommodation options near SDK instead:

      • Book a Sandakan Airport rental car and discover places that aren't on the usual tourist route. Hertz and Avis can hook you up with a set of wheels for your adventures through Sandakan and beyond.

      • Booking your ride around three weeks ahead of your Kuala Lumpur to Sandakan Airport flight can help you get the lowest rate.

      How to find the cheapest flights from Kuala Lumpur to Sandakan Airport (SDK)

      • The lowest price we've found for a one-way ticket from Kuala Lumpur to Sandakan Airport is C$39. For a return flight on this route, the best price is C$88. Depending on when and how early you book, these fares could change.

      • Book 11 months before flying. Research into pricing trends suggests this is the ideal window for finding cheap flights from Kuala Lumpur to SDK.

      • April is when you're most likely to land a fantastic deal on a Kuala Lumpur to Sandakan Airport ticket. If you want to travel during a different time of year, the 'Whole month' tool will give you the lowest prices for every month.

      • Spend less time searching for cheap flight tickets from Kuala Lumpur to SDK by setting up a Price Alert. We'll send you an email or push notification on the app when a lower fare becomes available.

      • Save on your flight from Kuala Lumpur to Sandakan Airport by using filters. Choose your ideal departure time, duration and airlines, then sort the results by 'Cheapest' for the best deals.

      The best time to fly from Kuala Lumpur to Sandakan Airport (SDK)

      • August is the busiest month for flights from Kuala Lumpur to Sandakan Airport (SDK). Plan your visit to Sandakan in February if you prefer a quieter experience.

      • Lock in a Kuala Lumpur to SDK flight ticket departing in May if you're eager to visit the city during its warmest month. You can expect temperatures in Sandakan to range from 24ºC (75ºF) to 31ºC (88ºF).

      • Look for cheap tickets from Kuala Lumpur to Sandakan Airport in February if you'd rather travel during cooler conditions. Temperatures are at their lowest then, ranging between 23ºC (73ºF) and 29ºC (84ºF).

      More about Sandakan

      • When it comes to looking for somewhere to rest your head, you'll find the top stays in Sandakan right here. Check out these hotels as soon as you've booked your flight from Kuala Lumpur to Sandakan Airport:

      • There are loads of fantastic things to do in Sandakan when you're ready to see the sights. Kick things off at Sepilok Orang Utan Sanctuary (Pusat Pemulihan Orangutan) followed by Sun Bear Conservation Centre, Sepilok and Sandakan Rainforest Park.

      Explore more of Malaysia

      • You've done Sandakan, now it's time to discover more of Malaysia. Journey around 225 kilometres west to Kota Kinabalu to tick off its leading attractions. From Tunku Abdul Rahman National Park to Danum Valley Conservation Area (DVCA) and Sipadan Dive Centre Sdn. Bhd, you've got a jam-packed schedule ahead.

      • Tawau is another essential stop in Malaysia and is around 177 kilometres south of Sandakan. No trip is complete without seeing D'mount kinabalu adventure, Jungleland and Hot Springs Tawau.

      Plan the rest of your trip from Kuala Lumpur to Sandakan

      Prices shown on this page are estimated lowest prices only. Found in the last 45 days.