Fare Guide

Estimated lowest fares found within 7 days

Cheapest Airline Malaysia Airlines

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

  • Malaysia Airlines Malaysia Airlines
  • AirAsia AirAsia
  • Batik Air Batik Air
Cheapest Month April

Travel Period: February 2025 - January 2026

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

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

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

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

Flight Schedules

Last Updated: Thu, 2 Jan, 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:40 SDK
    13:30 KUL
    2Hrs, 50m Direct
  • SDKSandakan Airport 10:40 - KUL 13:30 2h 50m Direct
  • SDKSandakan Airport 10:40
  • KULKuala Lumpur International Airport 13:30
  • 2h 50m
  • Direct
  • Batik Air (OD 1731)Boeing 737 800
  • Batik Air (OD 1731)
    • M
    • T
    • W
    • T
    • F
    • S
    • S
  • Boeing 737 800
  • 17:25 SDK
    20:10 KUL
    2Hrs, 45m Direct
  • SDKSandakan Airport 17:25 - KUL 20:10 2h 45m Direct
  • SDKSandakan Airport 17:25
  • KULKuala Lumpur International Airport 20:10
  • 2h 45m
  • Direct
  • AirAsia (AK 5195)Airbus
  • AirAsia (AK 5195)
    • -
    • T
    • -
    • T
    • -
    • S
    • -
  • Airbus
  • 20:10 SDK
    23:00 KUL
    2Hrs, 50m Direct
  • SDKSandakan Airport 20:10 - KUL 23:00 2h 50m Direct
  • SDKSandakan Airport 20:10
  • KULKuala Lumpur International Airport 23:00
  • 2h 50m
  • Direct
  • Batik Air (OD 1733)Boeing 737 800
  • Batik Air (OD 1733)
    • M
    • T
    • W
    • T
    • F
    • S
    • S
  • Boeing 737 800
  • 10:20 SDK
    16:30 SZB
    6Hrs, 10m 1 Stop (BKI)
  • SDKSandakan Airport 10:20 - SZB 16:30 6h 10m 1 Stop (BKI) Kota Kinabalu
  • SDKSandakan Airport 10:20
    BKIKota Kinabalu Airport 13:55
  • BKIKota Kinabalu Airport 11:10
    SZBKuala Lumpur Sultan Abdul Aziz Shah Airport 16:30
  • 6h 10m (2h 45m)
  • 1 Stop BKI · Kota Kinabalu 2h 45m
  • AirAsia (AK 6489)Airbus A320 Neo
    AirAsia (AK 4104)Airbus A320 Neo
  • AirAsia (AK 6489)
    • -
    • -
    • -
    • -
    • -
    • S
    • -
  • 13:40 SDK
    19:25 KUL
    5Hrs, 45m 1 Stop (BKI)
  • SDKSandakan Airport 13:40 - KUL 19:25 5h 45m 1 Stop (BKI) Kota Kinabalu
  • SDKSandakan Airport 13:40
    BKIKota Kinabalu Airport 16:55
  • BKIKota Kinabalu Airport 14:25
    KULKuala Lumpur International Airport 19:25
  • 5h 45m (2h 30m)
  • 1 Stop BKI · Kota Kinabalu 2h 30m
  • AirAsia (AK 6497)Airbus Industrie A320 Sharklets
    AirAsia (AK 5105)Airbus A321 Neo
  • AirAsia (AK 6497)
    • M
    • -
    • W
    • -
    • F
    • -
    • S
  • 16:25 SDK
    22:20 KUL
    5Hrs, 55m 1 Stop (BKI)
  • SDKSandakan Airport 16:25 - KUL 22:20 5h 55m 1 Stop (BKI) Kota Kinabalu
  • SDKSandakan Airport 16:25
    BKIKota Kinabalu Airport 19:45
  • BKIKota Kinabalu Airport 17:10
    KULKuala Lumpur International Airport 22:20
  • 5h 55m (2h 35m)
  • 1 Stop BKI · Kota Kinabalu 2h 35m
  • AirAsia (AK 6499)Airbus Industrie A320 Sharklets
    AirAsia (AK 5141)Airbus
  • AirAsia (AK 6499)
    • M
    • -
    • -
    • -
    • -
    • -
    • -
  • 17:20 SDK
    00:15 KUL
    6Hrs, 55m 1 Stop (BKI)
  • SDKSandakan Airport 17:20 - KUL 00:15 6h 55m 1 Stop (BKI) Kota Kinabalu
  • SDKSandakan Airport 17:20
    BKIKota Kinabalu Airport 21:40
  • BKIKota Kinabalu Airport 18:10
    KULKuala Lumpur International Airport 00:15
  • 6h 55m (3h 30m)
  • 1 Stop BKI · Kota Kinabalu 3h 30m
  • AirAsia (AK 6499)Airbus A320 Neo
    AirAsia (AK 5115)Airbus
  • AirAsia (AK 6499)
    • -
    • -
    • -
    • -
    • -
    • -
    • S
  • 17:20 SDK
    23:10 KUL
    5Hrs, 50m 1 Stop (BKI)
  • SDKSandakan Airport 17:20 - KUL 23:10 5h 50m 1 Stop (BKI) Kota Kinabalu
  • SDKSandakan Airport 17:20
    BKIKota Kinabalu Airport 20:35
  • BKIKota Kinabalu Airport 18:10
    KULKuala Lumpur International Airport 23:10
  • 5h 50m (2h 25m)
  • 1 Stop BKI · Kota Kinabalu 2h 25m
  • AirAsia (AK 6499)Airbus A320 Neo
    AirAsia (AK 5121)Airbus Industrie A320 Sharklets
  • AirAsia (AK 6499)
    • -
    • -
    • -
    • -
    • -
    • -
    • S
  • 07:35 SDK
    12:30 KUL
    4Hrs, 55m 1 Stop (BKI)
  • SDKSandakan Airport 07:35 - KUL 12:30 4h 55m 1 Stop (BKI) Kota Kinabalu
  • SDKSandakan Airport 07:35
    BKIKota Kinabalu Airport 10:00
  • BKIKota Kinabalu Airport 08:20
    KULKuala Lumpur International Airport 12:30
  • 4h 55m (1h 40m)
  • 1 Stop BKI · Kota Kinabalu 1h 40m
  • AirAsia (AK 6493)Airbus A320 Neo
    AirAsia (AK 5105)Airbus
  • AirAsia (AK 6493)
    • -
    • -
    • -
    • T
    • -
    • -
    • -
  • 07:35 SDK
    12:30 KUL
    4Hrs, 55m 1 Stop (BKI)
  • SDKSandakan Airport 07:35 - KUL 12:30 4h 55m 1 Stop (BKI) Kota Kinabalu
  • SDKSandakan Airport 07:35
    BKIKota Kinabalu Airport 10:00
  • BKIKota Kinabalu Airport 08:20
    KULKuala Lumpur International Airport 12:30
  • 4h 55m (1h 40m)
  • 1 Stop BKI · Kota Kinabalu 1h 40m
  • AirAsia (AK 6493)Airbus Industrie A320 Sharklets
    AirAsia (AK 5105)Airbus
  • AirAsia (AK 6493)
    • -
    • T
    • -
    • -
    • -
    • S
    • -
  • 07:35 SDK
    12:30 KUL
    4Hrs, 55m 1 Stop (BKI)
  • SDKSandakan Airport 07:35 - KUL 12:30 4h 55m 1 Stop (BKI) Kota Kinabalu
  • SDKSandakan Airport 07:35
    BKIKota Kinabalu Airport 10:00
  • BKIKota Kinabalu Airport 08:20
    KULKuala Lumpur International Airport 12:30
  • 4h 55m (1h 40m)
  • 1 Stop BKI · Kota Kinabalu 1h 40m
  • AirAsia (AK 6493)Airbus A320 Neo
    AirAsia (AK 5133)Airbus
  • AirAsia (AK 6493)
    • -
    • -
    • -
    • -
    • F
    • -
    • -
No Schedules Sorry, there are no schedules matching your filters. Try removing one. reset
What’s the fastest flight time from Sandakan to Kuala Lumpur?

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

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

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

How far is Kuala Lumpur from Sandakan?

The flight distance between Sandakan and Kuala Lumpur 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 07:35. The last flight of the day departs at 10:20. See the full list of flight times on Wego.

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

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