App
Customer Support
NZD
Find Bookings
Trip.com
>
Cheap Flights
>
Malaysia
>
Kuala Lumpur
>
Flights from Sandakan to Kuala Lumpur
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Flights from Sandakan to Kuala Lumpur Starting at NZD 38

We've found these cheap flights for you. You can book one-way or return flight tickets.

  • One way
  • Round-trip
      • Cheapest nonstop
        SDK09:50
        2h 50m
        Nonstop
        KUL12:40
        Thu, Jan 23|Sandakan - Kuala Lumpur|AirAsia
        NZD 38NZD 224
        83% OFF
        83% OFF
        NZD 224NZD 38

        Choose AirAsia flights from Sandakan to Kuala Lumpur. The one-way direct flight with AirAsia departs from Sandakan Airport on Thu, Jan 23, arriving at Kuala Lumpur International Airport. One-way Prices start from NZD 38 including taxes and charges.

      • SDK17:25
        2h 45m
        Nonstop
        KUL20:10
        Sat, Jan 18|Sandakan - Kuala Lumpur|AirAsia
        NZD 43NZD 224
        81% OFF
        81% OFF
        NZD 224NZD 43

        Choose AirAsia flights from Sandakan to Kuala Lumpur. The one-way direct flight with AirAsia departs from Sandakan Airport on Sat, Jan 18, arriving at Kuala Lumpur International Airport. One-way Prices start from NZD 43 including taxes and charges.

      • SDK20:10
        2h 50m
        Nonstop
        KUL23:00
        Thu, Jan 23|Sandakan - Kuala Lumpur|Batik Air Malaysia
        NZD 44NZD 224
        80% OFF
        80% OFF
        NZD 224NZD 44

        Choose Batik Air Malaysia flights from Sandakan to Kuala Lumpur. The one-way direct flight with Batik Air Malaysia departs from Sandakan Airport on Thu, Jan 23, arriving at Kuala Lumpur International Airport. One-way Prices start from NZD 44 including taxes and charges.

      • SDK10:40
        2h 50m
        Nonstop
        KUL13:30
        Sat, Feb 15|Sandakan - Kuala Lumpur|Batik Air Malaysia
        NZD 53
        NZD 53

        Choose Batik Air Malaysia flights from Sandakan to Kuala Lumpur. The one-way direct flight with Batik Air Malaysia departs from Sandakan Airport on Sat, Feb 15, arriving at Kuala Lumpur International Airport. One-way Prices start from NZD 53 including taxes and charges.

      • SDK10:40
        2h 50m
        Nonstop
        KUL13:30
        Sun, Feb 16|Sandakan - Kuala Lumpur|Batik Air Malaysia
        NZD 54
        NZD 54

        Choose Batik Air Malaysia flights from Sandakan to Kuala Lumpur. The one-way direct flight with Batik Air Malaysia departs from Sandakan Airport on Sun, Feb 16, arriving at Kuala Lumpur International Airport. One-way Prices start from NZD 54 including taxes and charges.

      • SDK21:40
        2h 45m
        Nonstop
        KUL00:25
        Mon, Mar 17|Sandakan - Kuala Lumpur|AirAsia
        NZD 62
        NZD 62

        Choose AirAsia flights from Sandakan to Kuala Lumpur. The one-way direct flight with AirAsia departs from Sandakan Airport on Mon, Mar 17, arriving at Kuala Lumpur International Airport. One-way Prices start from NZD 62 including taxes and charges.

      • SDK09:50
        2h 50m
        Nonstop
        KUL12:40
        Sun, Mar 23|Sandakan - Kuala Lumpur|AirAsia
        NZD 62
        NZD 62

        Choose AirAsia flights from Sandakan to Kuala Lumpur. The one-way direct flight with AirAsia departs from Sandakan Airport on Sun, Mar 23, arriving at Kuala Lumpur International Airport. One-way Prices start from NZD 62 including taxes and charges.

      • SDK17:25
        2h 45m
        Nonstop
        KUL20:10
        Sat, Feb 15|Sandakan - Kuala Lumpur|AirAsia
        NZD 67
        NZD 67

        Choose AirAsia flights from Sandakan to Kuala Lumpur. The one-way direct flight with AirAsia departs from Sandakan Airport on Sat, Feb 15, arriving at Kuala Lumpur International Airport. One-way Prices start from NZD 67 including taxes and charges.

      • SDK09:50
        2h 50m
        Nonstop
        KUL12:40
        Sun, Feb 16|Sandakan - Kuala Lumpur|AirAsia
        NZD 67
        NZD 67

        Choose AirAsia flights from Sandakan to Kuala Lumpur. The one-way direct flight with AirAsia departs from Sandakan Airport on Sun, Feb 16, arriving at Kuala Lumpur International Airport. One-way Prices start from NZD 67 including taxes and charges.

      • SDK20:10
        2h 50m
        Nonstop
        KUL23:00
        Wed, Jan 22|Sandakan - Kuala Lumpur|Batik Air Malaysia
        NZD 81
        NZD 81

        Choose Batik Air Malaysia flights from Sandakan to Kuala Lumpur. The one-way direct flight with Batik Air Malaysia departs from Sandakan Airport on Wed, Jan 22, arriving at Kuala Lumpur International Airport. One-way Prices start from NZD 81 including taxes and charges.

      • SDK01:00 pm
        3h 5m
        Nonstop
        KUL02:00 pm
        Fri, Jan 24|Sandakan - Kuala Lumpur|AirAsia
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Find the best time to fly from Sandakan to Kuala Lumpur

We monitor flight fares to help you find the best deals effortlessly

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

Airlines Flying from Sandakan to Kuala Lumpur

Compare prices, find the option that best suits your travel needs, and enjoy a comfortable journey with a trusted airline.
AirAsia logoAirAsiaMalaysia Airlines logoMalaysia AirlinesBatik Air Malaysia logoBatik Air Malaysia

Alternative Routes from Sandakan to Kuala Lumpur

Searching for potential routes that might be cheaper and faster? Check out these alternative flights from Sandakan to Kuala Lumpur.

  • Cheapest
    AirAsia
    SDK
    10:20
    6h 10m
    1 transfer
    SZB
    16:30
    Sandakan Airport - Sultan Abdul Aziz Shah Airport
    Tue, Mar 18AirAsia
    NZD 84
  • Batik Air Malaysia
    SDK
    20:10
    2h 50m
    Nonstop
    KUL
    23:00
    Sandakan Airport - Kuala Lumpur International Airport
    Sat, Jan 18Batik Air Malaysia
    NZD 204
  • Batik Air Malaysia
    SDK
    20:10
    2h 50m
    Nonstop
    KUL
    23:00
    Sandakan Airport - Kuala Lumpur International Airport
    Sat, Jan 18Batik Air Malaysia
    NZD 204
    Find More Flights

FAQ

  • When are flight tickets from Sandakan (SDK) to Kuala Lumpur (KUL) the cheapest?

    Airlines adjust prices for flights from Sandakan to Kuala Lumpur based on the departure date and time of your selection. By analyzing data from all airlines, we've discovered that on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Sandakan (SDK) to Kuala Lumpur (KUL) cost?

    According to Trip.com's data, the lowest price is around NZD 226.

  • How long does it take to fly from Sandakan (SDK) to Kuala Lumpur (KUL) and what is the distance?

    It takes around 2 hours 49 minutes to fly from Sandakan (SDK) to Kuala Lumpur (KUL).

  • What is the transportation method from the main airport to downtown in Kuala Lumpur?

    • The distance from Kuala Lumpur International Airport to downtown is about 46 km. It takes about 1 hour by taxi.
    • The distance from Sultan Abdul Aziz Shah Airport to downtown is about 17 km. It takes about 30 minutes by taxi.

  • What are the most popular airlines that fly from Sandakan (SDK) to Kuala Lumpur (KUL)?

How to find a cheap flight from Sandakan to Kuala Lumpur

Wait until the last minute and flight costs are often sky-high. Plan ahead, book the right way, and your savings can soar. We have loads of saving tips to help you find a cheap flight from Sandakan to Kuala Lumpur. Book your flights at the right time and save more.
1
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
2
Compare Flight Prices
Compare prices on travel agency and airline websites.
3
Look Out for Deals
Check airline and travel agency websites for latest flight deals
4
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
5
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
6
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com

Flight Information from Sandakan to Kuala Lumpur

Cheapest nonstop flight priceNZD 38
Cheapest round-trip ticket priceNZD 90
Off-season for travelJanuary
Peak season for travelOctober
Flight distance1,839.34 km
Average flight time2 hours 49 minutes
Popular airlineAirAsia Berhad (Malaysia)

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2025 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.