App
Customer Support
NZD
Find Bookings
Trip.com
>
Cheap Flights
>
Indonesia
>
North Sumatra
>
Medan
>
Flights from Sandakan to Medan
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 Medan Starting at NZD 125

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

  • One way
  • Round-trip
      • SDK10:40
        7h 20m
        1 stop
        KNO17:00
        Fri, Mar 21|Sandakan - Medan|Batik Air Malaysia
        NZD 125NZD 162
        22% OFF
        22% OFF
        NZD 162NZD 125

        Choose Batik Air Malaysia flights from Sandakan to Medan. The one-way connecting flight with Batik Air Malaysia departs from Sandakan Airport on Fri, Mar 21, arriving at Kualanamu International Airport. One-way Prices start from NZD 125 including taxes and charges.

      • SDK09:50
        6h 35m
        1 stop
        KNO15:25
        Mon, Mar 17|Sandakan - Medan|AirAsia
        NZD 126NZD 162
        22% OFF
        22% OFF
        NZD 162NZD 126

        Choose AirAsia flights from Sandakan to Medan. The one-way connecting flight with AirAsia departs from Sandakan Airport on Mon, Mar 17, arriving at Kualanamu International Airport. One-way Prices start from NZD 126 including taxes and charges.

      • SDK21:40
        25h 15m
        1 stop
        KNO21:55
        Wed, Feb 26|Sandakan - Medan|AirAsia
        NZD 135NZD 162
        16% OFF
        16% OFF
        NZD 162NZD 135

        Choose AirAsia flights from Sandakan to Medan. The one-way connecting flight with AirAsia departs from Sandakan Airport on Wed, Feb 26, arriving at Kualanamu International Airport. One-way Prices start from NZD 135 including taxes and charges.

      • SDK20:10
        26h 45m
        1 stop
        KNO21:55
        Thu, Feb 20|Sandakan - Medan|Batik Air Malaysia
        NZD 136
        NZD 136

        Choose Batik Air Malaysia flights from Sandakan to Medan. The one-way connecting flight with Batik Air Malaysia departs from Sandakan Airport on Thu, Feb 20, arriving at Kualanamu International Airport. One-way Prices start from NZD 136 including taxes and charges.

      • SDK09:50
        13h 5m
        1 stop
        KNO21:55
        Tue, Feb 25|Sandakan - Medan|AirAsia
        NZD 137
        NZD 137

        Choose AirAsia flights from Sandakan to Medan. The one-way connecting flight with AirAsia departs from Sandakan Airport on Tue, Feb 25, arriving at Kualanamu International Airport. One-way Prices start from NZD 137 including taxes and charges.

      • SDK17:25
        6h 25m
        1 stop
        KNO22:50
        Thu, Feb 20|Sandakan - Medan|AirAsia
        NZD 137
        NZD 137

        Choose AirAsia flights from Sandakan to Medan. The one-way connecting flight with AirAsia departs from Sandakan Airport on Thu, Feb 20, arriving at Kualanamu International Airport. One-way Prices start from NZD 137 including taxes and charges.

      • SDK09:50
        6h 35m
        1 stop
        KNO15:25
        Fri, Mar 21|Sandakan - Medan|AirAsia
        NZD 139
        NZD 139

        Choose AirAsia flights from Sandakan to Medan. The one-way connecting flight with AirAsia departs from Sandakan Airport on Fri, Mar 21, arriving at Kualanamu International Airport. One-way Prices start from NZD 139 including taxes and charges.

      • SDK21:40
        13h 55m
        1 stop
        KNO10:35
        Mon, Feb 10|Sandakan - Medan|AirAsia
        NZD 142
        NZD 142

        Choose AirAsia flights from Sandakan to Medan. The one-way connecting flight with AirAsia departs from Sandakan Airport on Mon, Feb 10, arriving at Kualanamu International Airport. One-way Prices start from NZD 142 including taxes and charges.

      • SDK20:10
        14h 20m
        1 stop
        KNO09:30
        Mon, Feb 10|Sandakan - Medan|Batik Air Malaysia
        NZD 142
        NZD 142

        Choose Batik Air Malaysia flights from Sandakan to Medan. The one-way connecting flight with Batik Air Malaysia departs from Sandakan Airport on Mon, Feb 10, arriving at Kualanamu International Airport. One-way Prices start from NZD 142 including taxes and charges.

      • SDK17:25
        6h 25m
        1 stop
        KNO22:50
        Sat, Feb 22|Sandakan - Medan|AirAsia
        NZD 143
        NZD 143

        Choose AirAsia flights from Sandakan to Medan. The one-way connecting flight with AirAsia departs from Sandakan Airport on Sat, Feb 22, arriving at Kualanamu International Airport. One-way Prices start from NZD 143 including taxes and charges.

      • SDK01:00 pm
        3h 5m
        Nonstop
        MES02:00 pm
        Thu, Feb 6|Sandakan - Medan|Batik Air Malaysia
        Find More Flights
        Find More Flights

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

Sandakan to Medan flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. AK5193

    AirAsia

    09:50

    SDK

    2.8h

    12:40

    KUL

    SMTWTFS
    Search

  2. AK395

    AirAsia

    20:30

    KUL

    1.1h

    20:35

    KNO

    SM-WTFS

  3. AK5193

    AirAsia

    09:50

    SDK

    2.8h

    12:40

    KUL

    SMTWTFS
    Search

  4. AK393

    AirAsia

    15:25

    KUL

    1.0h

    15:25

    KNO

    SMTWTFS

  5. OD1731

    Batik Air Malaysia

    10:40

    SDK

    2.8h

    13:30

    KUL

    SMTWTFS
    Search

  6. QZ123

    Indonesia AirAsia

    21:25

    KUL

    1.0h

    21:25

    KNO

    SMTWTFS

  7. OD1731

    Batik Air Malaysia

    10:40

    SDK

    2.8h

    13:30

    KUL

    SMTWTFS
    Search

  8. AK395

    AirAsia

    20:30

    KUL

    1.1h

    20:35

    KNO

    SM-WTFS

  9. OD1731

    Batik Air Malaysia

    10:40

    SDK

    2.8h

    13:30

    KUL

    SMTWTFS
    Search

  10. OD324

    Batik Air Malaysia

    16:50

    KUL

    1.2h

    17:00

    KNO

    SMTWTFS

  11. FY2603

    Firefly Airline

    11:25

    SDK

    0.8h

    12:10

    BKI

    S-T-T-S
    Search

  12. D7677

    AirAsia X

    17:05

    BKI

    2.6h

    19:40

    KUL

    SMTWTFS

  13. QZ123

    Indonesia AirAsia

    21:25

    KUL

    1.0h

    21:25

    KNO

    SMTWTFS

  14. FY2603

    Firefly Airline

    11:25

    SDK

    0.8h

    12:10

    BKI

    S-T-T-S
    Search

  15. AK5117

    AirAsia

    18:35

    BKI

    2.7h

    21:15

    KUL

    SMTWTFS

  16. QZ127

    Indonesia AirAsia

    22:45

    KUL

    1.0h

    22:45

    KNO

    SMTWTFS

  17. MH2711

    Malaysia Airlines

    14:10

    SDK

    3.0h

    17:10

    KUL

    SMTWTFS
    Search

  18. QZ123

    Indonesia AirAsia

    21:25

    KUL

    1.0h

    21:25

    KNO

    SMTWTFS

  19. AK5195

    AirAsia

    17:35

    SDK

    2.8h

    20:20

    KUL

    -M-W-F-
    Search

  20. QZ127

    Indonesia AirAsia

    22:45

    KUL

    1.0h

    22:45

    KNO

    SMTWTFS

  21. AK5197

    AirAsia

    21:30

    SDK

    2.8h

    00:15

    KUL

    SMTWTFS
    Search

  22. AK399

    AirAsia

    07:15

    KUL

    1.0h

    07:15

    KNO

    --T-T-S
Find more flights and airlines

Find the best time to fly from Sandakan to Medan

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.

FAQ

  • When are flight tickets from Sandakan (SDK) to Medan (MES) the cheapest?

    Airlines adjust prices for flights from Sandakan to Medan 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 Medan (MES) cost?

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

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

    • The distance from Kualanamu International Airport to downtown is about 23 km. It takes about 40 minutes by taxi.

How to find a cheap flight from Sandakan to Medan

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 Medan. 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 Medan

Cheapest nonstop flight priceNZD 125
Off-season for travelMarch
Peak season for travelOctober
Flight distance2,163.97 km
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.