Your next trip, last seen at €45
Lowest observedWhen 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.
Short answer
We have seen AirAsia fares from Sandakan to Kuala Lumpur, non-stop. The average across the fares we caught is €69. November 2026 is the cheapest month in our observations, at €56. These are prices our searches returned on the dates shown, not quotes; run a live search for today's fare.
Short answer
We have seen AirAsia fares from Sandakan to Kuala Lumpur, non-stop. The average across the fares we caught is €69. November 2026 is the cheapest month in our observations, at €56. These are prices our searches returned on the dates shown, not quotes; run a live search for today's fare.
About this route
Explore the fares we observed from Sandakan to Kuala Lumpur. 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
Frequently asked
When is the cheapest month to fly from Sandakan to Kuala Lumpur?
In our observations November 2026 is the cheapest month so far, at €56.
Are there direct flights from Sandakan to Kuala Lumpur?
Yes. We have seen non-stop flights on this route, flown by AirAsia, Malaysia Airlines.
Which airlines fly from Sandakan to Kuala Lumpur?
These are the carriers we have seen on the route: AirAsia.
How many of the observed Sandakan to Kuala Lumpur fares were non-stop?
40 of the 40 fares we observed were non-stop; the rest included at least one stop. That describes our observations, not every flight that operates.
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 Sandakan
More routes to Kuala Lumpur
Show all 30 routes →Show fewer ↑
Recently observed fares. Prices may change.
Last checked: 9 Oct 2026