Cheap flights from Kuala Lumpur to Sandakan
Cheap return flights from Kuala Lumpur to Sandakan
Find the best deals
All prices shown are per person based on return flights only. Prices found in the last 48 hours.
Sandakan flight facts
What you need to know
What are the cheapest airlines?
- AirAsia
- Malindo Air
- Batik Air
These airlines usually offer the cheapest flights from Kuala Lumpur to Sandakan.
What airlines fly indirectly?
- Malaysia Airlines
- Singapore Airlines
- Philippine Airlines
These airlines fly from Kuala Lumpur to Sandakan, but you’ll have at least one layover.
How long is the flight?
1 hour 30 minutes
This is the shortest flight time from Kuala Lumpur to Sandakan.
Alternative flights from the UK to Sandakan
Check out prices for other routes
Alternative flights from Kuala Lumpur
You might find cheaper flights nearby
Today alone, Netflights has searched over five flights. 05 / Feb / 2026 is currently the lowest priced day of the year to fly the Kuala Lumpur/Sandakan route. There are around 35 flights on any given week from the UK to Sandakan and the cheapest month to fly right now is February. Not suitable? Try running another search or viewing all cheap flight deals.
How to get cheap flights from Kuala Lumpur to Sandakan
Tips and advice from our flight experts
You've searched for flights from Kuala Lumpur to Sandakan. We've found 15 flights and compared multiple offers to get you the best deal. AirAsia is, on average, the cheapest airline for this route. Look out for their offers! The cheapest offer we've found is a one-way ticket for the route Kuala Lumpur to Sandakan on 14/03/2026 at 14:15 for £67.
We've scanned hundreds of airfares from various airlines across the globe. In total, we've found 5 airlines that operate the 1,600 km flight from Kuala Lumpur to Sandakan.
To find the best offers, book at least 2-3 months in advance or look for last-minute deals. Consider flying with AirAsia, which is popular and offers an average flight duration of 1 hour 30 minutes. After selecting an offer, fill out your information, proceed with payment, and consider booking a hotel with us or using our flight + hotel service to save time and money.
Other popular destinations near Sandakan
Where other people are flying to
