371 € Cheap Flights from Melbourne to Medan Kuala Namu

Compare Melbourne to Medan Kuala Namu flight deals

Find the cheapest month or even day of the year to fly to Medan Kuala Namu

Book the best Medan Kuala Namu fare with no extra fees

Flight deals from Melbourne to Medan Kuala Namu

Looking for a cheap last-minute deal or the best return flight from Melbourne to Medan Kuala Namu? Find the lowest prices on one-way and return tickets right here.

Find the cheapest month to fly from Melbourne to Medan Kuala Namu

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne to Medan Kuala Namu flights are currently cheapest in November.

Melbourne to Medan Kuala Namu: Alternative routes

Compare routes from Melbourne to Medan below. You may find an airport to fly into that's cheaper, faster, or easier than Medan Kuala Namu.

Melbourne to Medan: Flight information

The things to know before you go.
Cheapest flight found371 €
Cheapest month to flyNovember

Finding cheap flights from Melbourne to Medan Kuala Namu: Frequently asked questions

The best price we found for a return flight from Melbourne to Medan Kuala Namu is 371 €. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Melbourne to Medan Kuala Namu. But we found flights with one stop from 371 €.
As of September 2025, there are no flights flying from Melbourne to Medan Kuala Namu.
The cheapest month to fly from Melbourne to Medan Kuala Namu is usually November.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Medan Kuala Namu Airport on Sunday, 2 November 2025.
No airlines currently offer direct flights between Melbourne and Medan Kuala Namu Airport. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Medan Kuala Namu but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Medan is around 40 days in advance, so don’t leave your flight to the last minute.
The cheapest airline that flies to Medan Kuala Namu is VietJet Air .

Travelling from Melbourne to Kuala Namu International Airport (KNO): What you need to know

  • Melbourne Tullamarine Airport (MEL) is Melbourne's main airport. Explore your options for reserving a flight from Melbourne to Kuala Namu International Airport (KNO) taking off from here.

  • Kuala Namu International Airport is located in Medan. The city follows the UTC+7 timezone and is four hours behind Melbourne.

  • For a stress-free journey, turn up at the airport two hours ahead of international flights and an hour before domestic departures. This way, you can comfortably catch your flight from Melbourne to KNO.

  • Longer lines at check-in and security are more likely if you're travelling during high season, so allow even more breathing space. The recommendation for peak times? Get there up to four hours early for international flights and two hours for domestic departures.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • A stopover is the ideal opportunity to take a break from travelling and maybe even explore a different city. When searching for cheap flights from Melbourne to KNO departing from Melbourne Tullamarine Airport (MEL), uncheck the 'Direct flights only' box to find out where you can visit along the way. Top options include:

    • Kuala Lumpur International Airport (KUL)

    • Changi International Airport (SIN)

    • Soekarno-Hatta International Airport (CGK)

  • Located around 24 kilometres from the centre of Melbourne, MEL can be reached in about 30 minutes by car (depending on traffic). The journey on public transport is roughly 40 minutes.

  • Catching an early flight from Melbourne to Kuala Namu International Airport? Avoid the stress of rushing to the terminal (and catch some extra z's) by staying at one of these stays close to Melbourne Tullamarine Airport:

  • 67.71% of flights leaving from Melbourne Tullamarine Airport land at their destination on time.

Avalon Airport (AVV)

  • You can arrive at AVV from central Melbourne in approximately 50 minutes by car (depending on traffic conditions). The journey on public transport takes roughly 2 hours 5 minutes to cover the 56 kilometres or so.

  • Getting to the airport on time before your Melbourne to KNO flight is a lot easier when you stay close to Avalon Airport. If you have an early departure, Corio Bay Motel will put you a short ride from the airport.

  • Avalon Airport has a track record for punctuality. 80.09% of flights departing here land when expected.

About Kuala Namu International Airport (KNO)

  • If you're arriving on a late flight from Melbourne to Kuala Namu International Airport, few things beat the convenience of staying close to the terminal. Collect your bags from the carousel and then be showered and resting not long after at one of these options near KNO:

  • Venture beyond Medan and check out places that don't make every travel guide with your own set of wheels. You can grab a Kuala Namu International Airport rental car from TRAC Astra Rent A Car.

  • Lock in the best deal by reserving your ride around one week before your Melbourne to Kuala Namu International Airport flight.

Getting from Kuala Namu International Airport (KNO) to central Medan

  • Central Medan is around 40 kilometres from Kuala Namu International Airport and takes about 50 minutes to reach by car. See what your options are for heading into the city, whether that's with a cab, car hire or ride-share.

  • When travelling by public transport, expect a journey time of around 1 hour 15 minutes.

How to find the cheapest flights from Melbourne to Kuala Namu International Airport (KNO)

  • 203 € is the lowest price for a one-way ticket from Melbourne to Kuala Namu International Airport. A return flight starts at 371 €. These fares may change depending on availability.

  • To pick up cheap flights from Melbourne to KNO, book early. Airlines generally offer their most competitively priced fares when flights first go on sale.

  • If you can be flexible with your travel dates, use the 'Whole month' search tool. It'll give you the cheapest price across each month when searching for your Melbourne to Kuala Namu International Airport ticket.

  • You don't need to check every day to find out if prices have dropped when you set up a Price Alert. We'll let you know when a lower fare pops up on plane tickets from Melbourne to KNO.

  • Tailor your trip using filters. Pick your ideal departure and arrival times, airlines and total journey duration. You can also sort the results by 'Best,' 'Fastest' or 'Cheapest' flights from Melbourne to Kuala Namu International Airport.

The best time to fly from Melbourne to Kuala Namu International Airport (KNO)

  • July is the busiest month for flights from Melbourne to Kuala Namu International Airport (KNO). Plan your visit to Medan in February for a quieter experience.

  • Book a Melbourne to KNO plane ticket departing in May if you're eager to visit the city during its warmest month. You can expect temperatures in Medan to range from 22ºC (72ºF) to 32ºC (90ºF).

  • January has temperatures of between 22ºC (72ºF) and 31ºC (88ºF). Look for cheap tickets from Melbourne to Kuala Namu International Airport around that time if you like cooler conditions.

More about Medan

Explore more of Indonesia

  • Tanjungbalai is just one of the many cities in Indonesia waiting to be discovered once you've seen Medan. Around 129 kilometres away to the south-east, top sights here include Masjid Raya Sultan Ahmadsyah, Masjid Jami'issabil and Mesjid Haji Zul.

  • Next up? Head for Kisaran. It's about 113 kilometres south-east of Medan and boasts highlights including GBI KAMPUNG TAHU KISARAN and Masjid Al Islamiyah.

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.