Flights from Kuala Lumpur to Sandakan
Nonstop flights from Kuala Lumpur (KUL) to Sandakan (SDK) take about 2h 48m (1,846 km). AirAsia flies it. Lowest fare seen: $59 one-way, nonstop (12 Oct 2026).
All flights from Kuala Lumpur →
Photo of Sandakan: CEphoto, Uwe Aranas, CC BY-SA 3.0, via Wikimedia Commons.
When you land in Sandakan
The airport transfer and the few things worth sorting before you fly.
Getting out of Sandakan (SDK)
Skip the taxi rank and lock in your fare before you land.
Pre-book a fixed-price transfer
Our pickDriver waits at arrivals with your name, tracks your flight, and the price you see is the price you pay. English-speaking, fixed price. No surge, no haggling at 2am.
Check transfer pricesRenting a car instead? Compare rentals with free cancellation.
Kuala Lumpur Airport · 9 loungesFind hotels in Sandakan
Hotels, hostels & more · Expedia
Airlines flying Kuala Lumpur to Sandakan
Carriers on KUL–SDK according to our route data and nonstop fares seen as of 12 Oct 2026. Not a complete list.
Kuala Lumpur to Sandakan fares by month
Cheapest month seen for a nonstop flight: Feb 2027, from $55 one-way. Lowest one-way fares seen for departures in each month, read 22 Oct 2026.
| Departing | Nonstop from | Cheaper with stops |
|---|---|---|
| Oct 2026 | $8127 Oct 2026 · AirAsia | — |
| Nov 2026 | $6325 Nov 2026 · AirAsia | — |
| Dec 2026 | $9718 Dec 2026 · AirAsia | — |
| Jan 2027 | $6113 Jan 2027 · AirAsia | — |
| Feb 2027 | $5517 Feb 2027 · AirAsia | — |
| Mar 2027 | $681 Mar 2027 · AirAsia | — |
| May 2027 | $5810 May 2027 · AirAsia | — |
When to go for the lowest fare
Later departures were cheaper: from $55 in February 2027, against $63 for November 2026.
From Travelpayouts flight-search data, city to city (Kuala Lumpur to Sandakan, any airport), USD, read 22 Oct 2026. These are fares that were on sale, not a guarantee of today's price; an airline is named only where we know it flies this route.
Best time to fly to Sandakan
Based on weather and travel conditions in Malaysia
The west coast (KL, Penang, Langkawi) is best March–October. East coast destinations (Perhentian, Tioman) peak June–August. Year-round humidity is high but manageable.
More for this trip
Frequently asked questions — Kuala Lumpur to Sandakan flights
How long is the flight from Kuala Lumpur to Sandakan?
How far is Kuala Lumpur from Sandakan by air?
Which airlines fly from Kuala Lumpur to Sandakan?
How much does a flight from Kuala Lumpur to Sandakan cost?
What is the cheapest month to fly from Kuala Lumpur to Sandakan?
Do I need a visa to travel from Malaysia to Malaysia?
What is the best time to visit Sandakan?
Sources: fares from Travelpayouts flight-search data, seen 12 Oct 2026; airlines from each carrier's published network and nonstop fares on sale; distance from OurAirports coordinates; flight time estimated from distance. Fares change daily.
Ready to book KUL–SDK?
Set a fare alert, check your visa, or search flights now.