Fare Guide

Estimated lowest fares found within 7 days

Cheapest Airline AirAsia
Cheapest Month October
Cheapest Day of the Week Tuesday
Cheapest Airline AirAsia

The cheapest airline(s) flying from Kuala Lumpur to Sandakan is AirAsia.

  • AirAsia AirAsia
  • Batik Air Batik Air
  • Malaysia Airlines Malaysia Airlines
  • Firefly Firefly
  • Qatar Airways Qatar Airways
  • Philippine Airlines Philippine Airlines
Cheapest Month October

Travel Period: May 2025 - April 2026

The cheapest month(s) to fly from Kuala Lumpur to Sandakan is October.

  • May 2025
  • Jun 2025
  • Jul 2025
  • Aug 2025
  • Sep 2025
  • Oct 2025
  • Nov 2025
  • Dec 2025
  • Jan 2026
  • Feb 2026
  • Mar 2026
  • Apr 2026
Cheapest Day of the Week Tuesday

The cheapest day(s) of the week to fly from Kuala Lumpur to Sandakan is Tuesday.

  • Sun Sunday
  • Mon Monday
  • Tue Tuesday
  • Wed Wednesday
  • Thu Thursday
  • Fri Friday
  • Sat Saturday

Flight Schedules

Last Updated: Wed, 2 Apr, 2025

  • Time Earliest
    • Earliest
    • Latest
  • Depart Earliest
    • Earliest
    • Latest
  • Arrive
    • Earliest
    • Latest
  • Duration
    • Shortest
    • Longest
  • Stopover
    All
  • Airline Filter by Airline
    View All Airline
  • Availability
    • M
    • T
    • W
    • T
    • F
    • S
    • S
  • 10:25 KUL
    13:25 SDK
    3Hrs, 00m Direct
  • KULKuala Lumpur International Airport 10:25 - SDK 13:25 3h Direct
  • KULKuala Lumpur International Airport 10:25
  • SDKSandakan Airport 13:25
  • 3h
  • Direct
  • Malaysia Airlines (MH 2710)Boeing 737 800
  • Malaysia Airlines (MH 2710)
    • M
    • T
    • W
    • T
    • -
    • S
    • S
  • Boeing 737 800
  • 10:25 KUL
    13:25 SDK
    3Hrs, 00m Direct
  • KULKuala Lumpur International Airport 10:25 - SDK 13:25 3h Direct
  • KULKuala Lumpur International Airport 10:25
  • SDKSandakan Airport 13:25
  • 3h
  • Direct
  • Malaysia Airlines (MH 2710)Boeing 737 800
  • Malaysia Airlines (MH 2710)
    • -
    • -
    • -
    • -
    • F
    • -
    • -
  • Boeing 737 800
  • 13:30 KUL
    16:20 SDK
    2Hrs, 50m Direct
  • KULKuala Lumpur International Airport 13:30 - SDK 16:20 2h 50m Direct
  • KULKuala Lumpur International Airport 13:30
  • SDKSandakan Airport 16:20
  • 2h 50m
  • Direct
  • Batik Air (OD 1732)Boeing 737 Max 8 Passenger
  • Batik Air (OD 1732)
    • M
    • T
    • W
    • T
    • F
    • S
    • S
  • Boeing 737 Max 8 Passenger
  • 14:10 KUL
    17:05 SDK
    2Hrs, 55m Direct
  • KULKuala Lumpur International Airport 14:10 - SDK 17:05 2h 55m Direct
  • KULKuala Lumpur International Airport 14:10
  • SDKSandakan Airport 17:05
  • 2h 55m
  • Direct
  • AirAsia (AK 5194)Airbus A320 Neo
  • AirAsia (AK 5194)
    • -
    • -
    • -
    • T
    • -
    • -
    • -
  • Airbus A320 Neo
  • 14:10 KUL
    17:05 SDK
    2Hrs, 55m Direct
  • KULKuala Lumpur International Airport 14:10 - SDK 17:05 2h 55m Direct
  • KULKuala Lumpur International Airport 14:10
  • SDKSandakan Airport 17:05
  • 2h 55m
  • Direct
  • AirAsia (AK 5194)Airbus
  • AirAsia (AK 5194)
    • -
    • T
    • -
    • -
    • -
    • S
    • -
  • Airbus
  • 14:50 KUL
    17:45 SDK
    2Hrs, 55m Direct
  • KULKuala Lumpur International Airport 14:50 - SDK 17:45 2h 55m Direct
  • KULKuala Lumpur International Airport 14:50
  • SDKSandakan Airport 17:45
  • 2h 55m
  • Direct
  • Malaysia Airlines (MH 2668)Boeing 737 800
  • Malaysia Airlines (MH 2668)
    • M
    • -
    • -
    • -
    • -
    • -
    • -
  • Boeing 737 800
  • 18:25 KUL
    21:15 SDK
    2Hrs, 50m Direct
  • KULKuala Lumpur International Airport 18:25 - SDK 21:15 2h 50m Direct
  • KULKuala Lumpur International Airport 18:25
  • SDKSandakan Airport 21:15
  • 2h 50m
  • Direct
  • AirAsia (AK 5196)Airbus
  • AirAsia (AK 5196)
    • M
    • T
    • W
    • T
    • F
    • S
    • S
  • Airbus
  • 06:25 KUL
    09:15 SDK
    2Hrs, 50m Direct
  • KULKuala Lumpur International Airport 06:25 - SDK 09:15 2h 50m Direct
  • KULKuala Lumpur International Airport 06:25
  • SDKSandakan Airport 09:15
  • 2h 50m
  • Direct
  • AirAsia (AK 5192)Airbus Industrie A320 Sharklets
  • AirAsia (AK 5192)
    • M
    • T
    • W
    • T
    • F
    • S
    • S
  • Airbus Industrie A320 Sharklets
  • 08:00 KUL
    13:25 SDK
    5Hrs, 25m 1 Stop (BKI)
  • KULKuala Lumpur International Airport 08:00 - SDK 13:25 5h 25m 1 Stop (BKI) Kota Kinabalu
  • KULKuala Lumpur International Airport 08:00
    BKIKota Kinabalu Airport 12:40
  • BKIKota Kinabalu Airport 10:30
    SDKSandakan Airport 13:25
  • 5h 25m (2h 10m)
  • 1 Stop BKI · Kota Kinabalu 2h 10m
  • AirAsia (AK 5106)Airbus
    AirAsia (AK 6496)Airbus Industrie A320 Sharklets
  • AirAsia (AK 5106)
    • M
    • -
    • -
    • -
    • F
    • -
    • S
  • 08:00 KUL
    13:25 SDK
    5Hrs, 25m 1 Stop (BKI)
  • KULKuala Lumpur International Airport 08:00 - SDK 13:25 5h 25m 1 Stop (BKI) Kota Kinabalu
  • KULKuala Lumpur International Airport 08:00
    BKIKota Kinabalu Airport 12:40
  • BKIKota Kinabalu Airport 10:30
    SDKSandakan Airport 13:25
  • 5h 25m (2h 10m)
  • 1 Stop BKI · Kota Kinabalu 2h 10m
  • AirAsia (AK 5106)Airbus
    AirAsia (AK 6496)Airbus A320 Neo
  • AirAsia (AK 5106)
    • -
    • -
    • W
    • -
    • -
    • -
    • -
  • 14:00 BKI
    09:20 JHB
    6Hrs, 20m 1 Stop (SDK)
  • BKIKota Kinabalu Airport 14:00 - JHB 09:20 6h 20m 1 Stop (SDK) Sandakan
  • BKIKota Kinabalu Airport 14:00
    KULKuala Lumpur International Airport 08:25
  • SDKSandakan Airport 14:45
    JHBSenai International Airport 09:20
  • 6h 20m (2h 20m)
  • 1 Stop SDK · Sandakan 2h 20m
  • AirAsia (AK 6494)Airbus A320 Neo
    AirAsia (AK 6051)Airbus
  • AirAsia (AK 6494)
    • -
    • -
    • -
    • -
    • -
    • -
    • S
  • 08:35 KUL
    14:45 SDK
    6Hrs, 10m 1 Stop (BKI)
  • KULKuala Lumpur International Airport 08:35 - SDK 14:45 6h 10m 1 Stop (BKI) Kota Kinabalu
  • KULKuala Lumpur International Airport 08:35
    BKIKota Kinabalu Airport 14:00
  • BKIKota Kinabalu Airport 11:15
    SDKSandakan Airport 14:45
  • 6h 10m (2h 45m)
  • 1 Stop BKI · Kota Kinabalu 2h 45m
  • AirAsia (AK 5110)Airbus
    AirAsia (AK 6494)Airbus A320 Neo
  • AirAsia (AK 5110)
    • -
    • -
    • -
    • -
    • -
    • -
    • S
  • 08:35 KUL
    14:15 SDK
    5Hrs, 40m 1 Stop (BKI)
  • KULKuala Lumpur International Airport 08:35 - SDK 14:15 5h 40m 1 Stop (BKI) Kota Kinabalu
  • KULKuala Lumpur International Airport 08:35
    BKIKota Kinabalu Airport 13:30
  • BKIKota Kinabalu Airport 11:15
    SDKSandakan Airport 14:15
  • 5h 40m (2h 15m)
  • 1 Stop BKI · Kota Kinabalu 2h 15m
  • AirAsia (AK 5110)Airbus
    AirAsia (AK 6496)Airbus Industrie A320 Sharklets
  • AirAsia (AK 5110)
    • -
    • T
    • -
    • -
    • -
    • S
    • -
  • 08:35 KUL
    14:35 SDK
    6Hrs, 00m 1 Stop (BKI)
  • KULKuala Lumpur International Airport 08:35 - SDK 14:35 6h 1 Stop (BKI) Kota Kinabalu
  • KULKuala Lumpur International Airport 08:35
    BKIKota Kinabalu Airport 13:50
  • BKIKota Kinabalu Airport 11:15
    SDKSandakan Airport 14:35
  • 6h (2h 35m)
  • 1 Stop BKI · Kota Kinabalu 2h 35m
  • AirAsia (AK 5110)Airbus
    AirAsia (AK 6494)Airbus A320 Neo
  • AirAsia (AK 5110)
    • -
    • -
    • -
    • T
    • -
    • -
    • -
  • 09:15 KUL
    14:45 SDK
    5Hrs, 30m 1 Stop (BKI)
  • KULKuala Lumpur International Airport 09:15 - SDK 14:45 5h 30m 1 Stop (BKI) Kota Kinabalu
  • KULKuala Lumpur International Airport 09:15
    BKIKota Kinabalu Airport 14:00
  • BKIKota Kinabalu Airport 11:55
    SDKSandakan Airport 14:45
  • 5h 30m (2h 05m)
  • 1 Stop BKI · Kota Kinabalu 2h 05m
  • AirAsia (AK 5136)Airbus Industrie A320 Sharklets
    AirAsia (AK 6494)Airbus A320 Neo
  • AirAsia (AK 5136)
    • -
    • -
    • -
    • -
    • -
    • -
    • S
  • 09:15 KUL
    14:35 SDK
    5Hrs, 20m 1 Stop (BKI)
  • KULKuala Lumpur International Airport 09:15 - SDK 14:35 5h 20m 1 Stop (BKI) Kota Kinabalu
  • KULKuala Lumpur International Airport 09:15
    BKIKota Kinabalu Airport 13:50
  • BKIKota Kinabalu Airport 11:55
    SDKSandakan Airport 14:35
  • 5h 20m (1h 55m)
  • 1 Stop BKI · Kota Kinabalu 1h 55m
  • AirAsia (AK 5136)Airbus Industrie A320 Sharklets
    AirAsia (AK 6494)Airbus A320 Neo
  • AirAsia (AK 5136)
    • -
    • -
    • -
    • T
    • -
    • -
    • -
  • 09:15 KUL
    16:20 SDK
    7Hrs, 05m 1 Stop (BKI)
  • KULKuala Lumpur International Airport 09:15 - SDK 16:20 7h 05m 1 Stop (BKI) Kota Kinabalu
  • KULKuala Lumpur International Airport 09:15
    BKIKota Kinabalu Airport 15:35
  • BKIKota Kinabalu Airport 11:55
    SDKSandakan Airport 16:20
  • 7h 05m (3h 40m)
  • 1 Stop BKI · Kota Kinabalu 3h 40m
  • AirAsia (AK 5136)Airbus Industrie A320 Sharklets
    AirAsia (AK 6490)Airbus Industrie A320 Sharklets
  • AirAsia (AK 5136)
    • -
    • T
    • -
    • -
    • -
    • S
    • -
  • 09:15 KUL
    14:15 SDK
    5Hrs, 00m 1 Stop (BKI)
  • KULKuala Lumpur International Airport 09:15 - SDK 14:15 5h 1 Stop (BKI) Kota Kinabalu
  • KULKuala Lumpur International Airport 09:15
    BKIKota Kinabalu Airport 13:30
  • BKIKota Kinabalu Airport 11:55
    SDKSandakan Airport 14:15
  • 5h (1h 35m)
  • 1 Stop BKI · Kota Kinabalu 1h 35m
  • AirAsia (AK 5136)Airbus Industrie A320 Sharklets
    AirAsia (AK 6496)Airbus Industrie A320 Sharklets
  • AirAsia (AK 5136)
    • -
    • T
    • -
    • -
    • -
    • S
    • -
  • 10:00 KUL
    16:20 SDK
    6Hrs, 20m 1 Stop (BKI)
  • KULKuala Lumpur International Airport 10:00 - SDK 16:20 6h 20m 1 Stop (BKI) Kota Kinabalu
  • KULKuala Lumpur International Airport 10:00
    BKIKota Kinabalu Airport 15:35
  • BKIKota Kinabalu Airport 12:35
    SDKSandakan Airport 16:20
  • 6h 20m (3h)
  • 1 Stop BKI · Kota Kinabalu 3h
  • AirAsia (AK 5112)Airbus
    AirAsia (AK 6490)Airbus Industrie A320 Sharklets
  • AirAsia (AK 5112)
    • -
    • T
    • -
    • -
    • -
    • -
    • -
  • 10:00 KUL
    16:20 SDK
    6Hrs, 20m 1 Stop (BKI)
  • KULKuala Lumpur International Airport 10:00 - SDK 16:20 6h 20m 1 Stop (BKI) Kota Kinabalu
  • KULKuala Lumpur International Airport 10:00
    BKIKota Kinabalu Airport 15:35
  • BKIKota Kinabalu Airport 12:35
    SDKSandakan Airport 16:20
  • 6h 20m (3h)
  • 1 Stop BKI · Kota Kinabalu 3h
  • AirAsia (AK 5112)Airbus A320 Neo
    AirAsia (AK 6490)Airbus Industrie A320 Sharklets
  • AirAsia (AK 5112)
    • -
    • -
    • -
    • -
    • -
    • S
    • -
  • 11:40 KUL
    18:55 SDK
    7Hrs, 15m 1 Stop (BKI)
  • KULKuala Lumpur International Airport 11:40 - SDK 18:55 7h 15m 1 Stop (BKI) Kota Kinabalu
  • KULKuala Lumpur International Airport 11:40
    BKIKota Kinabalu Airport 18:05
  • BKIKota Kinabalu Airport 14:15
    SDKSandakan Airport 18:55
  • 7h 15m (3h 50m)
  • 1 Stop BKI · Kota Kinabalu 3h 50m
  • AirAsia (AK 5140)Airbus A321 Neo
    AirAsia (AK 6498)Airbus Industrie A320 Sharklets
  • AirAsia (AK 5140)
    • -
    • T
    • -
    • T
    • -
    • -
    • -
  • 12:30 KUL
    18:55 SDK
    6Hrs, 25m 1 Stop (BKI)
  • KULKuala Lumpur International Airport 12:30 - SDK 18:55 6h 25m 1 Stop (BKI) Kota Kinabalu
  • KULKuala Lumpur International Airport 12:30
    BKIKota Kinabalu Airport 18:05
  • BKIKota Kinabalu Airport 15:05
    SDKSandakan Airport 18:55
  • 6h 25m (3h)
  • 1 Stop BKI · Kota Kinabalu 3h
  • AirAsia (AK 5138)Airbus
    AirAsia (AK 6498)Airbus A320 Neo
  • AirAsia (AK 5138)
    • -
    • -
    • W
    • -
    • F
    • -
    • S
  • 12:30 KUL
    18:55 SDK
    6Hrs, 25m 1 Stop (BKI)
  • KULKuala Lumpur International Airport 12:30 - SDK 18:55 6h 25m 1 Stop (BKI) Kota Kinabalu
  • KULKuala Lumpur International Airport 12:30
    BKIKota Kinabalu Airport 18:05
  • BKIKota Kinabalu Airport 15:05
    SDKSandakan Airport 18:55
  • 6h 25m (3h)
  • 1 Stop BKI · Kota Kinabalu 3h
  • AirAsia (AK 5138)Airbus
    AirAsia (AK 6498)Airbus Industrie A320 Sharklets
  • AirAsia (AK 5138)
    • M
    • -
    • -
    • -
    • -
    • -
    • -
  • 13:10 KUL
    18:55 SDK
    5Hrs, 45m 1 Stop (BKI)
  • KULKuala Lumpur International Airport 13:10 - SDK 18:55 5h 45m 1 Stop (BKI) Kota Kinabalu
  • KULKuala Lumpur International Airport 13:10
    BKIKota Kinabalu Airport 18:05
  • BKIKota Kinabalu Airport 15:45
    SDKSandakan Airport 18:55
  • 5h 45m (2h 20m)
  • 1 Stop BKI · Kota Kinabalu 2h 20m
  • AirAsia (AK 5133)Airbus A321 Neo
    AirAsia (AK 6498)Airbus A320 Neo
  • AirAsia (AK 5133)
    • -
    • -
    • W
    • -
    • F
    • -
    • S
  • 13:10 KUL
    18:55 SDK
    5Hrs, 45m 1 Stop (BKI)
  • KULKuala Lumpur International Airport 13:10 - SDK 18:55 5h 45m 1 Stop (BKI) Kota Kinabalu
  • KULKuala Lumpur International Airport 13:10
    BKIKota Kinabalu Airport 18:05
  • BKIKota Kinabalu Airport 15:45
    SDKSandakan Airport 18:55
  • 5h 45m (2h 20m)
  • 1 Stop BKI · Kota Kinabalu 2h 20m
  • AirAsia (AK 5133)Airbus A321 Neo
    AirAsia (AK 6498)Airbus Industrie A320 Sharklets
  • AirAsia (AK 5133)
    • M
    • T
    • -
    • T
    • -
    • -
    • -
  • 06:05 KUL
    12:20 SDK
    6Hrs, 15m 1 Stop (BKI)
  • KULKuala Lumpur International Airport 06:05 - SDK 12:20 6h 15m 1 Stop (BKI) Kota Kinabalu
  • KULKuala Lumpur International Airport 06:05
    BKIKota Kinabalu Airport 11:35
  • BKIKota Kinabalu Airport 08:40
    SDKSandakan Airport 12:20
  • 6h 15m (2h 55m)
  • 1 Stop BKI · Kota Kinabalu 2h 55m
  • AirAsia (AK 5108)Airbus
    AirAsia (AK 6490)Airbus Industrie A320 Sharklets
  • AirAsia (AK 5108)
    • -
    • -
    • -
    • T
    • -
    • -
    • -
  • 06:05 KUL
    12:20 SDK
    6Hrs, 15m 1 Stop (BKI)
  • KULKuala Lumpur International Airport 06:05 - SDK 12:20 6h 15m 1 Stop (BKI) Kota Kinabalu
  • KULKuala Lumpur International Airport 06:05
    BKIKota Kinabalu Airport 11:35
  • BKIKota Kinabalu Airport 08:40
    SDKSandakan Airport 12:20
  • 6h 15m (2h 55m)
  • 1 Stop BKI · Kota Kinabalu 2h 55m
  • AirAsia (AK 5108)Airbus
    AirAsia (AK 6490)Airbus A320 Neo
  • AirAsia (AK 5108)
    • M
    • -
    • W
    • -
    • F
    • -
    • S
  • 07:00 KUL
    12:20 SDK
    5Hrs, 20m 1 Stop (BKI)
  • KULKuala Lumpur International Airport 07:00 - SDK 12:20 5h 20m 1 Stop (BKI) Kota Kinabalu
  • KULKuala Lumpur International Airport 07:00
    BKIKota Kinabalu Airport 11:35
  • BKIKota Kinabalu Airport 09:35
    SDKSandakan Airport 12:20
  • 5h 20m (2h)
  • 1 Stop BKI · Kota Kinabalu 2h
  • AirAsia (AK 5104)Airbus
    AirAsia (AK 6490)Airbus A320 Neo
  • AirAsia (AK 5104)
    • M
    • -
    • W
    • -
    • F
    • -
    • S
  • 07:00 KUL
    12:20 SDK
    5Hrs, 20m 1 Stop (BKI)
  • KULKuala Lumpur International Airport 07:00 - SDK 12:20 5h 20m 1 Stop (BKI) Kota Kinabalu
  • KULKuala Lumpur International Airport 07:00
    BKIKota Kinabalu Airport 11:35
  • BKIKota Kinabalu Airport 09:35
    SDKSandakan Airport 12:20
  • 5h 20m (2h)
  • 1 Stop BKI · Kota Kinabalu 2h
  • AirAsia (AK 5104)Airbus
    AirAsia (AK 6490)Airbus Industrie A320 Sharklets
  • AirAsia (AK 5104)
    • -
    • -
    • -
    • T
    • -
    • -
    • -
  • 07:00 KUL
    13:25 SDK
    6Hrs, 25m 1 Stop (BKI)
  • KULKuala Lumpur International Airport 07:00 - SDK 13:25 6h 25m 1 Stop (BKI) Kota Kinabalu
  • KULKuala Lumpur International Airport 07:00
    BKIKota Kinabalu Airport 12:40
  • BKIKota Kinabalu Airport 09:35
    SDKSandakan Airport 13:25
  • 6h 25m (3h 05m)
  • 1 Stop BKI · Kota Kinabalu 3h 05m
  • AirAsia (AK 5104)Airbus
    AirAsia (AK 6496)Airbus A320 Neo
  • AirAsia (AK 5104)
    • -
    • -
    • W
    • -
    • -
    • -
    • -
  • 07:00 KUL
    13:25 SDK
    6Hrs, 25m 1 Stop (BKI)
  • KULKuala Lumpur International Airport 07:00 - SDK 13:25 6h 25m 1 Stop (BKI) Kota Kinabalu
  • KULKuala Lumpur International Airport 07:00
    BKIKota Kinabalu Airport 12:40
  • BKIKota Kinabalu Airport 09:35
    SDKSandakan Airport 13:25
  • 6h 25m (3h 05m)
  • 1 Stop BKI · Kota Kinabalu 3h 05m
  • AirAsia (AK 5104)Airbus
    AirAsia (AK 6496)Airbus Industrie A320 Sharklets
  • AirAsia (AK 5104)
    • M
    • -
    • -
    • -
    • F
    • -
    • S
No Schedules Sorry, there are no schedules matching your filters. Try removing one. reset
What’s the fastest flight time from Kuala Lumpur to Sandakan?

The fastest flight time for direct flights from Kuala Lumpur to Sandakan is 2 hours 50 minutes. Check latest flight schedules & prices on Wego.

What’s the most popular airline flying from Kuala Lumpur to Sandakan?

The most popular airline flying from Kuala Lumpur to Sandakan is AirAsia. Find the latest flight deals on Wego.

How far is Sandakan from Kuala Lumpur?

The flight distance between Kuala Lumpur and Sandakan is 1846km. Check all available flights on Wego.

When is the earliest and latest flight of the day?

The earliest flight of the day departs at 06:05. The last flight of the day departs at 08:00. See the full list of flight times on Wego.

How many airlines offer direct flights from Kuala Lumpur to Sandakan?

There are 3 airlines that offer direct flights from Kuala Lumpur to Sandakan. Find out the list of airlines on Wego.