App
Customer Support
AUD
Find Bookings
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

Cheap Flight Deals from Melbourne to Medan

Whether you’re going for a one-way or round-trip to Medan, we’ve got you covered! Check out these different flight options from Melbourne below.

  • One way
  • Return
      • MEL06:15
        19h 40m
        1 stop
        KNO21:55
        Wed, Mar 5|Melbourne - Medan|AirAsia X
        AU$ 263AU$ 327
        19% OFF
        19% OFF
        AU$ 327AU$ 263

        Choose AirAsia X flights from Melbourne to Medan. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Wed, Mar 5, arriving at Kualanamu International Airport. One-way Prices start from AU$ 263 including taxes and charges.

      • MEL06:15
        19h 40m
        1 stop
        KNO21:55
        Fri, Mar 14|Melbourne - Medan|AirAsia X
        AU$ 266AU$ 327
        19% OFF
        19% OFF
        AU$ 327AU$ 266

        Choose AirAsia X flights from Melbourne to Medan. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Fri, Mar 14, arriving at Kualanamu International Airport. One-way Prices start from AU$ 266 including taxes and charges.

      • MEL01:00
        11h 50m
        1 stop
        KNO08:50
        Tue, Feb 18|Melbourne - Medan|AirAsia X
        AU$ 267AU$ 327
        18% OFF
        18% OFF
        AU$ 327AU$ 267

        Choose AirAsia X flights from Melbourne to Medan. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Tue, Feb 18, arriving at Kualanamu International Airport. One-way Prices start from AU$ 267 including taxes and charges.

      • MEL06:15
        19h 40m
        1 stop
        KNO21:55
        Fri, Mar 7|Melbourne - Medan|AirAsia X
        AU$ 267
        AU$ 267

        Choose AirAsia X flights from Melbourne to Medan. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Fri, Mar 7, arriving at Kualanamu International Airport. One-way Prices start from AU$ 267 including taxes and charges.

      • MEL01:00
        11h 50m
        1 stop
        KNO08:50
        Sun, Mar 16|Melbourne - Medan|AirAsia X
        AU$ 268
        AU$ 268

        Choose AirAsia X flights from Melbourne to Medan. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Sun, Mar 16, arriving at Kualanamu International Airport. One-way Prices start from AU$ 268 including taxes and charges.

      • MEL01:00
        23h 35m
        1 stop
        KNO20:35
        Tue, Feb 25|Melbourne - Medan|AirAsia X
        AU$ 270
        AU$ 270

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

      • MEL01:00
        25h 50m
        1 stop
        KNO22:50
        Fri, Feb 7|Melbourne - Medan|AirAsia X
        AU$ 271
        AU$ 271

        Choose AirAsia X flights from Melbourne to Medan. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Fri, Feb 7, arriving at Kualanamu International Airport. One-way Prices start from AU$ 271 including taxes and charges.

      • MEL06:15
        20h 35m
        1 stop
        KNO22:50
        Wed, Feb 19|Melbourne - Medan|AirAsia X
        AU$ 271
        AU$ 271

        Choose AirAsia X flights from Melbourne to Medan. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Wed, Feb 19, arriving at Kualanamu International Airport. One-way Prices start from AU$ 271 including taxes and charges.

      • MEL01:00
        11h 50m
        1 stop
        KNO08:50
        Fri, Feb 28|Melbourne - Medan|AirAsia X
        AU$ 271
        AU$ 271

        Choose AirAsia X flights from Melbourne to Medan. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Fri, Feb 28, arriving at Kualanamu International Airport. One-way Prices start from AU$ 271 including taxes and charges.

      • MEL01:00
        13h 35m
        1 stop
        KNO10:35
        Sun, Mar 2|Melbourne - Medan|AirAsia X
        AU$ 271
        AU$ 271

        Choose AirAsia X flights from Melbourne to Medan. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Sun, Mar 2, arriving at Kualanamu International Airport. One-way Prices start from AU$ 271 including taxes and charges.

      • MEL01:00 pm
        3h 5m
        Nonstop
        MES02:00 pm
        Tue, Feb 11|Melbourne - Medan|AirAsia X
        Find More Flights
        Find More Flights

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

Melbourne to Medan Flight Time

Flight info.
Departure
Arrival
Weekly Schedule

  1. D7213

    AirAsia X

    00:10

    MEL

    8.5h

    06:40

    KUL

    SM-WTFS
    Search

  2. AK391

    AirAsia

    10:45

    KUL

    1.1h

    10:50

    KNO

    SMTWTFS

  3. D7213

    AirAsia X

    00:10

    MEL

    8.5h

    06:40

    KUL

    SM-WTFS
    Search

  4. QZ125

    Indonesia AirAsia

    08:55

    KUL

    0.9h

    08:50

    KNO

    SMTWTFS

  5. D7219

    AirAsia X

    07:20

    MEL

    8.3h

    12:35

    KUL

    SMTWTFS
    Search

  6. QZ127

    Indonesia AirAsia

    22:45

    KUL

    1.0h

    22:45

    KNO

    SMTWTFS

  7. D7219

    AirAsia X

    07:20

    MEL

    8.3h

    12:35

    KUL

    SMTWTFS
    Search

  8. QZ123

    Indonesia AirAsia

    21:55

    KUL

    1.0h

    21:55

    KNO

    SMTWTFS

  9. D7219

    AirAsia X

    07:20

    MEL

    8.3h

    12:35

    KUL

    SMTWTFS
    Search

  10. AK393

    AirAsia

    17:15

    KUL

    1.0h

    17:15

    KNO

    SMTWTFS

  11. OD176

    Batik Air Malaysia

    10:45

    MEL

    8.7h

    16:25

    KUL

    SMTWTFS
    Search

  12. OD324

    Batik Air Malaysia

    16:50

    KUL

    1.2h

    17:00

    KNO

    SMTWTFS

  13. OD176

    Batik Air Malaysia

    10:45

    MEL

    8.7h

    16:25

    KUL

    SMTWTFS
    Search

  14. OD322

    Batik Air Malaysia

    08:20

    KUL

    1.2h

    08:30

    KNO

    SMTWTFS

  15. TR025

    Scoot

    22:30

    MEL

    8.0h

    03:30

    SIN

    -MTWTF-
    Search

  16. TR426

    Scoot

    08:00

    SIN

    1.4h

    09:25

    PEN

    SMTWTFS

  17. JT139

    Lion Air

    13:00

    PEN

    1.0h

    13:00

    KNO

    SMTWTFS

  18. TR025

    Scoot

    22:30

    MEL

    8.0h

    03:30

    SIN

    -MTWTF-
    Search

  19. TR426

    Scoot

    08:00

    SIN

    1.4h

    09:25

    PEN

    SMTWTFS

  20. QG515

    Citilink

    12:30

    PEN

    0.8h

    12:20

    KNO

    SMTWTFS

  21. TR025

    Scoot

    22:30

    MEL

    8.0h

    03:30

    SIN

    -MTWTF-
    Search

  22. TR426

    Scoot

    08:00

    SIN

    1.4h

    09:25

    PEN

    SMTWTFS

  23. QZ109

    Indonesia AirAsia

    12:00

    PEN

    0.8h

    11:50

    KNO

    SMTWTFS
Find more flights and airlines

Best Time to Book Flights from Melbourne to Medan

These price trend charts carefully monitor and predict how flight prices from Melbourne to Medan will change. Keep a close eye on them to understand when the best time to buy your tickets is.

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

Top Airlines Flying from Melbourne to Medan

Compare prices from various providers below to understand which option best suits your travel needs, before enjoying a comfortable journey with a trusted airline from Melbourne to Medan.
Malaysia Airlines logoMalaysia AirlinesEmirates logoEmiratesQantas Airways logoQantas AirwaysBatik Air Malaysia logoBatik Air MalaysiaSingapore Airlines logoSingapore Airlines

FAQ

  • When are flight from Melbourne (MEL) to Medan (MES) the cheapest?

    Airlines adjust prices for flights from Melbourne to Medan based on the date and time of your booking. By analyzing data from all airlines, on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much are flights from Melbourne (MEL) to Medan (MES) cost?

    According to Trip.com's data, the lowest price is around AU$ 887.

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

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

  • How many airports in Medan (MES)?

    There are 1 airport(s) in Medan (MES): Kualanamu International Airport.

How to find a cheap flight from Melbourne to Medan

If you don’t know some of the key things to look out for when buying flight tickets, prices can often end up sky high or, worse, sold out! We’ve carefully compiled our six most important steps to help ensure you’re getting the best deals when planning your next journey.
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 Melbourne to Medan

Cheapest direct flight priceAU$ 263
Off-season for travelJanuary
Peak season for travelDecember
Flight distance6,615.48km
Popular airlineRoyal Brunei Airlines

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.