Cheap flights from Kuala Lumpur to Sandakan

One-way fares from US$65 · KUL → SDK · prices found by travellers in the last 48 hours

Compare all dates Sandakan → Kuala Lumpur
Cheapest fare
US$65

AirAsia · Mon, 16 Nov

Cheapest month
November

from US$65

Direct flights
Yes

AirAsia

Flight time
2h 45m

1,850 km

Get a price alert

We'll email you when Kuala Lumpur → Sandakan drops to your price. It's free, and you can stop any time.

Today's cheapest fare is US$65. We'll send one email to confirm. See our privacy policy.

Cheapest month to fly from Kuala Lumpur to Sandakan

Lowest one-way fare per person in each month. Choose a month to see every date.

  1. November 2026 Cheapest US$65
  2. December 2026 US$84
  3. January 2027 US$65
  4. February 2027 US$70
  5. March 2027 US$74
  6. July 2027 US$66

Cheapest dates in November 2026

The lowest fares we've seen for each day, cheapest first.

AirAsia
Depart08:35 Mon, 16 NovKUL → SDK 3h 00m · Direct
US$65one way, per person
View deal
AirAsia
Depart08:35 Tue, 24 NovKUL → SDK 3h 00m · Direct
US$65one way, per person
View deal
AirAsia
Depart06:15 Mon, 30 NovKUL → SDK 2h 55m · Direct
US$85one way, per person
View deal
AirAsia
Depart16:45 Sat, 7 NovKUL → SDK 2h 55m · Direct
US$101one way, per person
View deal
Batik Air Malaysia
Depart13:30 Thu, 5 NovKUL → SDK 3h 15m · 1 stop
US$116one way, per person
View deal
AirAsia
Depart16:45 Fri, 6 NovKUL → SDK 2h 55m · Direct
US$125one way, per person
View deal
See every date in November 2026 →

Plan the rest of your trip to Sandakan

Where to stay, what to do and getting around, from our travel partners.

Where to stay

Hotels in SandakanCompare places to stay on Booking.com Find hotels →

Things to do

Things to do in SandakanTours, attractions and day trips on Klook Explore →

Getting around

Airport transfer in SandakanPre-book a driver to meet you at arrivals, with Kiwitaxi Book a transfer → Car hire in SandakanCompare rental cars from major brands on EconomyBookings Compare cars →

About flights from Kuala Lumpur to Sandakan

Kuala Lumpur (KUL) and Sandakan (SDK) are about 1,850 km apart. Direct flights take around 2h 45m, and recent direct fares were with AirAsia. Over the next few months, one-way fares start from US$65, and November 2026 is currently the cheapest month to fly.

These prices come from searches travellers made in the last 48 hours, so they move quickly. If you see a good fare, it's worth booking soon. FlightsExp is free to use: you book directly with our travel partner.

Frequently asked questions

How much is a flight from Kuala Lumpur to Sandakan?

The cheapest one-way fare we've seen recently is US$65 with AirAsia, departing Monday, 16 November 2026. Over the coming months, the lowest fare in each month ranges from US$65 to US$84.

What is the cheapest month to fly from Kuala Lumpur to Sandakan?

November 2026 currently has the lowest fares, from US$65 one way.

Are there direct flights from Kuala Lumpur to Sandakan?

Yes. Recent direct fares were with AirAsia.

How long is the flight from Kuala Lumpur to Sandakan?

A direct flight takes about 2h 45m. Kuala Lumpur and Sandakan are around 1,850 km apart.

Which airlines fly from Kuala Lumpur to Sandakan?

Recent fares on this route were with AirAsia and Batik Air Malaysia.

More cheap flights from Kuala Lumpur

Compare flights to Sandakan from other cities →