Sandakan, MalaysiaKuala Lumpur, Malaysia

Flights from Sandakan to Kuala Lumpur

Nonstop flights from Sandakan (SDK) to Kuala Lumpur (KUL) take about 2h 48m (1,846 km). AirAsia flies it. Lowest fare seen: $61 one-way, nonstop (12 Oct 2026).

All flights to Kuala Lumpur →

Book from $61 one-way

Photo of Kuala Lumpur: vitalina on Pexels.

When you land in Kuala Lumpur

The airport transfer and the few things worth sorting before you fly.

A commercial airplane parked at Kuala Lumpur airport, connected to a passenger boarding bridge under a clear blue sky. — arriving in Kuala Lumpur

Airport transfer

KUL → Kuala Lumpur, booked before you fly

A private driver meets you in arrivals at a price agreed when you book. Book with Welcome Pickups.

See transfer prices

Trains, buses and taxi faresKUL to Kuala Lumpur: getting into town →Early arrival or late flightLuggage storage in Kuala Lumpur →9 drop-off points

Things to book in Kuala Lumpur

All 30 things to do in Kuala Lumpur →

from €6.67

Kuala Lumpur Tower 4.2 · 131 Tiqets reviews

from €10.86

Aquaria KLCC 4.3 · 109 Tiqets reviews

from €8.30

Kuala Lumpur Bus Tours 3.8 · 58 Tiqets reviews

from €8.30

National Palace 3.8 · 58 Tiqets reviews

Find hotels in Kuala Lumpur

Hotels, hostels & more · Trip.com

Search hotels

Airlines flying Sandakan to Kuala Lumpur

Carriers on SDK–KUL according to our route data and nonstop fares seen as of 12 Oct 2026. Not a complete list.

✈ AirAsianonstop fare seen

Best time to fly to Kuala Lumpur

Based on weather and travel conditions in Malaysia

Jan

Feb

Mar

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Best monthsGoodAvoid if possible

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.

Peak season: March – October

More for this trip

Frequently asked questions — Sandakan to Kuala Lumpur flights

How long is the flight from Sandakan to Kuala Lumpur?

A nonstop flight from Sandakan (SDK) to Kuala Lumpur (KUL) takes about 2h 48m, covering 1,846 km. That is an estimate from the distance — actual time varies with the airline, aircraft and winds, and connecting itineraries take longer.

How far is Sandakan from Kuala Lumpur by air?

The great-circle distance between Sandakan Airport and Kuala Lumpur International Airport is 1,846 km (1,147 miles), a medium-haul route.

Which airlines fly from Sandakan to Kuala Lumpur?

Airlines with flights or nonstop fares on the SDK–KUL route include AirAsia. This is not a complete list — schedules change by season, so check the current options before booking.

How much does a flight from Sandakan to Kuala Lumpur cost?

The lowest one-way fare seen recently on SDK–KUL was $61 USD with AirAsia (nonstop), departing 3 Nov 2026, found in fare searches as of 12 Oct 2026. Fares change constantly and depend on the date, so check the current price before booking.

Do I need a visa to travel from Malaysia to Malaysia?

It depends on your passport. Some nationalities can enter Malaysia visa-free or get a visa on arrival; others must apply in advance. Use AirConnect's Visa Checker to see the rules for your passport.

What is the best time to visit Kuala Lumpur?

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.

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 SDK–KUL?

Set a fare alert, check your visa, or search flights now.

🔔 Fare alert for SDK–KUL 🌍 Check visa requirements ⚡ Connection risk checker