Trip.com
>
Flights
>
Flights to Malaysia
>
Flights to Kuala Lumpur
>
Flights from Sandakan to Kuala Lumpur

Find cheap airlines flights from Sandakan to Kuala Lumpur

Choose from 2 carriers that fly from Sandakan to Kuala Lumpur, including Malaysia Airlines, AirAsia, Enjoy the cheapest tickets on this route with Batik Air Malaysia.
Malaysia Airlines logo Malaysia Airlines AirAsia logo AirAsia

Cheap flight deals from Sandakan to Kuala Lumpur

Non stop flight deals! Book direct flights from Sandakan to Kuala Lumpur: One way flights from $22, round trip flights from $48. Cheapest next 3 months.

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Flight Info | Sandakan to Kuala Lumpur

The distance between Sandakan and Kuala Lumpur is about 1,839.34 km. It takes around 2 hours 52 minutes on average to fly from Sandakan to Kuala Lumpur. The most popular month to Kuala Lumpur is June. The off-season for travel is May.

Cheapest one-way flight price $22
Cheapest return ticket price $48
Off-season for travel May
Peak season for travel June
Flight distance 1,839.34 km
Average flight time 2 hours 52 minutes
Popular airline Malaysia Airlines

When is the cheapest time to fly from Sandakan to Kuala Lumpur?

The cheapest time for Sandakan to Kuala Lumpur flights: Aug 17 to Aug 24 — one way flight prices from $38.

Cheapest flights
From price
Search
  • 20 27

  • Aug

    27 3
  • 3 10
  • 10 17
  • 17 24
  • 24 31

  • Sep

    31 7
  • 7 14
  • 14 21
  • 21 28

  • Oct

    28 5
  • 5 12
Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

Frequently Asked Questions

How to find a cheap flight from Sandakan to Kuala Lumpur

Wait until the last minute and flight costs are often sky-high. Plan ahead, book the right way, and your savings can soar. We have loads of saving tips to help you find a cheap flight from Sandakan to Kuala Lumpur. Book your flights at the right time and save more.
1
Being flexible with your dates to get the cheapest Sandakan to Kuala Lumpur ticket.
Tap "Date" on flight search bar to scan through the calender for Sandakan to Kuala Lumpur airfare over next 6 months in 2025. If you would like to fly in next 3 months, it seems the cheapest date is on Sat, Aug 2 at $22 for one-way flights.
2
Compare cheap Sandakan to Kuala Lumpur flight deals from over hundreds of airlines.
Our extensive search allows you to compare prices from over 500 airlines to choose the cheapest flight tickets from Sandakan to Kuala Lumpur. The cheapest airline operating is Batik Air Malaysia.
3
Set up a Price Alert
By setting up a Price Alert for your Sandakan to Kuala Lumpur route, you can easily track the price of your airline tickets from without manually checking every day.
4
Don't miss cheap Sandakan to Kuala Lumpur flight deals and promo codes.
You can always get the latest deals through Trip.com Deals and Promo Codes for cheap flights. If registering a free membership, you can receive more deals for your flights.
5
Book early or wait unitl the last minute.
It's always better to book early. Flight tickets tend to be the cheapest when they are first released, normally about a year before the departure date. So, check online as soon as the flights you want become available. If you miss the cheapest time, you can still find lower-priced tickets as the flight date approaches.
6
Search for flights on the go.
To get the best flight booking experience on the go, download Trip.com and search for cheap flight tickets from Sandakan to Kuala Lumpur to get exclusive deals for you.

More Travel Options