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

Find cheap flights from Medan to Melbourne starting at €126.

Book one-way or return flights from Medan to Melbourne from as little as €126. Choose from the popular airlines below and book your flight today!

  • One way
  • Round-trip

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

Searching for the best last minute flight from Medan to Melbourne? Find one-way or return flights that are affordable and fit your itinerary.

Trip.com monitors the ticket fares of flights from Medan to Melbourne. Stay updated on price trends and snag the best deals for your upcoming trip.

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.
Find cheap airlines flights from Medan to Melbourne

View airlines operating flights from Medan to Melbourne. Compare prices, find the option that best suits your travel needs, and enjoy a comfortable journey with a trusted airline.

AirAsia
From €165
Indonesia AirAsia
From €170
Firefly Airline
From €173
Batik Air
From €180
Malaysia Airlines
From €183
Super Air Jet
From €240
Pt Wings Abadi
From €254
Garuda Indonesia
From €389
Citilink
From €481
Lion Air
From €586
ANA airlines

Find more flights and airlines

Find cheap flights from Medan to Melbourne by different airports

Discover different routes, airlines, and transfers and find the best alternative flights for your journey from Medan to Melbourne.

  • Cheapest
    AirAsia
    KNO
    14:10
    12h 20m
    1 transfer
    MEL
    05:30
    Kualanamu International Airport - Melbourne Airport
    Tue, Jun 18AirAsia
    €165
  • AirAsia
    KNO
    16:55
    18h 15m
    2 transfer
    AVV
    14:10
    Kualanamu International Airport - Avalon Airport
    Thu, Jun 20AirAsia
    €206
  • AirAsia
    KNO
    16:55
    18h 15m
    2 transfer
    AVV
    14:10
    Kualanamu International Airport - Avalon Airport
    Thu, Jun 20AirAsia
    €206
    Find More Flights

Frequently Asked Questions

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

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

    According to Trip.com's data, the lowest price is around €498.
  • What is the transportation method from the main airport to downtown in Melbourne?

    • The distance from Melbourne Airport to downtown is about 18km. It takes about 30 minutes by taxi.
    • The distance from Avalon Airport to downtown is about 50km. It takes about 1 hour 10 minutes by taxi.

How to find a cheap flight from Medan to Melbourne

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 Medan to Melbourne. 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
Medan to Melbourne Flight Information

Cheapest nonstop flight price

€125

Off-season for travel

June

Peak season for travel

January

Flight distance

6,615.48km

Popular airline

Garuda Indonesia