Kuala Lumpur to Sandakan flights
Find your dates. Discover your next journey.
- Lowest observed
- €54, departing 18 Feb 2027 (Last checked: 5 Oct 2026)One-way fare · Priced departure days checked in the last 14 days: 37Check live prices for this route
- Airlines seen
- AirAsia
- Non-stop
- Yes
Your next trip, last seen at €60
Below averageWhen to fly
Explore datesMore dates worth a look
Find the dates that work for you
The lowest fare we observed for each month. Open a month to see its days, then pick your outbound and return. A day with no price is one we will search for you.
About this route
Explore the fares we observed from Kuala Lumpur to Sandakan. Prices move often, so pick your dates to see the latest options.
- Route distance
- 1,846 km
- Airlines seen
- AirAsia
- Alternative airports
- SZB
Route-level information; individual journeys vary.
Published schedules report non-stop service with AirAsia, Malaysia Airlines. Check current timetables.
A clearer picture of your fare
Airport to city: straight-line distance
- Sultan Abdul Aziz Shah International Airport (SZB) → Kuala Lumpur, city gazetteer reference point (3.1390, 101.6869): ≈ 15 km.
- Kuala Lumpur International Airport (KUL) → Kuala Lumpur, city gazetteer reference point (3.1390, 101.6869): ≈ 44 km.
- Sandakan Airport (SDK) → Sandakan, city gazetteer reference point (5.8394, 118.1172): ≈ 9 km.
Approximate distances calculated from coordinates, not road distances or travel times. These airports serve the city; they are not confirmed endpoints of an offer.
Lowest fare by departure month
Cheapest month from Kuala Lumpur to Sandakan: February 2027, from €54 (checked 5 Oct 2026).
| Month | Lowest fare | Priced days |
|---|---|---|
| October 2026 | €59 | 15 |
| February 2027 | €54 | 20 |
Lowest fare by day of the week
Cheapest day of the week from Kuala Lumpur to Sandakan: Wednesday, from €54 (checked 5 Oct 2026).
| Day | Lowest fare | Priced days |
|---|---|---|
| Monday | €55 | 6 |
| Tuesday | €55 | 5 |
| Wednesday | €54 | 6 |
| Thursday | €54 | 4 |
| Friday | €55 | 6 |
| Saturday | €55 | 5 |
| Sunday | €55 | 5 |
One-way fares checked in the last 14 days. Each figure is the lowest priced departure day we saw, not a guaranteed fare.
Frequently asked
How much is a flight from Kuala Lumpur to Sandakan?
The lowest fare we have observed is €54, found on 5 Oct 2026. Prices move, so read it as a floor rather than a quote.
When is the cheapest month to fly from Kuala Lumpur to Sandakan?
Cheapest month from Kuala Lumpur to Sandakan: February 2027, from €54 (checked 5 Oct 2026).
Are there direct flights from Kuala Lumpur to Sandakan?
Yes. We have seen non-stop flights on this route, flown by AirAsia, Malaysia Airlines.
Which airlines fly from Kuala Lumpur to Sandakan?
These are the carriers we have seen on the route: AirAsia.
How many of the observed Kuala Lumpur to Sandakan fares were non-stop?
43 of the 43 fares we observed were non-stop; the rest included at least one stop. That describes our observations, not every flight that operates.
Which day of the week is cheapest from Kuala Lumpur to Sandakan?
Cheapest day of the week from Kuala Lumpur to Sandakan: Wednesday, from €54 (checked 5 Oct 2026).
How observed prices work, what "No data" means and what a fare includes: Read the flight price guide
Keep exploring
Similar routes
Non-stop airlines on this route
More routes from Kuala Lumpur
Show all 30 routes →Show fewer ↑
Recently observed fares. Prices may change.
Last checked: 12 Oct 2026