NZ$355 Cheap Flights Melbourne to Medan (MEL-KNO)

View NZ$355 flight on Sun, 3 Aug. 2025Opens in a new window

Popular airlines from Melbourne Airport (MEL) to Medan (KNO-Kuala Namu Intl.)

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Melbourne (MEL) to Medan (KNO)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Malaysia Airlines
Tue, 26 Aug. - Wed, 10 Sep.
MEL
Melbourne
KNO
Medan
NZ$836 Return, found 2 days ago
NZ$836
Return
found 2 days ago
Select Malaysia Airlines flight, departing Tue, 26 Aug. from Melbourne to Medan, returning Wed, 10 Sep., priced at NZ$836 found 2 days ago
Malaysia Airlines
Sun, 17 Aug. - Wed, 3 Sep.
MEL
Melbourne
KNO
Medan
NZ$858 Return, found 2 days ago
NZ$858
Return
found 2 days ago
Select Malaysia Airlines flight, departing Sun, 17 Aug. from Melbourne to Medan, returning Wed, 3 Sep., priced at NZ$858 found 2 days ago
Malaysia Airlines
Tue, 12 Aug. - Tue, 26 Aug.
MEL
Melbourne
KNO
Medan
NZ$886 Return, found 2 days ago
NZ$886
Return
found 2 days ago
Select Malaysia Airlines flight, departing Tue, 12 Aug. from Melbourne to Medan, returning Tue, 26 Aug., priced at NZ$886 found 2 days ago
Malaysia Airlines
Sun, 17 Aug. - Thu, 4 Sep.
MEL
Melbourne
KNO
Medan
NZ$908 Return, found 2 days ago
NZ$908
Return
found 2 days ago
Select Malaysia Airlines flight, departing Sun, 17 Aug. from Melbourne to Medan, returning Thu, 4 Sep., priced at NZ$908 found 2 days ago
Qantas Airways
Sat, 16 Aug. - Wed, 3 Sep.
MEL
Melbourne
KNO
Medan
NZ$917 Return, found 2 days ago
NZ$917
Return
found 2 days ago
Select Qantas Airways flight, departing Sat, 16 Aug. from Melbourne to Medan, returning Wed, 3 Sep., priced at NZ$917 found 2 days ago
Qantas Airways
Sat, 16 Aug. - Thu, 4 Sep.
MEL
Melbourne
KNO
Medan
NZ$968 Return, found 2 days ago
NZ$968
Return
found 2 days ago
Select Qantas Airways flight, departing Sat, 16 Aug. from Melbourne to Medan, returning Thu, 4 Sep., priced at NZ$968 found 2 days ago
Malaysia Airlines
Tue, 19 Aug. - Wed, 3 Sep.
MEL
Melbourne
KNO
Medan
NZ$1,049 Return, found 2 days ago
NZ$1,049
Return
found 2 days ago
Select Malaysia Airlines flight, departing Tue, 19 Aug. from Melbourne to Medan, returning Wed, 3 Sep., priced at NZ$1,049 found 2 days ago
Batik air
Thu, 2 Oct. - Sun, 12 Oct.
MEL
Melbourne
KNO
Medan
NZ$1,106 Return, found 2 days ago
NZ$1,106
Return
found 2 days ago
Select Batik air flight, departing Thu, 2 Oct. from Melbourne to Medan, returning Sun, 12 Oct., priced at NZ$1,106 found 2 days ago
Garuda Indonesia
Sat, 16 Aug. - Sat, 30 Aug.
MEL
Melbourne
KNO
Medan
NZ$1,139 Return, found 2 days ago
NZ$1,139
Return
found 2 days ago
Select Garuda Indonesia flight, departing Sat, 16 Aug. from Melbourne to Medan, returning Sat, 30 Aug., priced at NZ$1,139 found 2 days ago
Singapore Airlines
Tue, 5 Aug. - Tue, 12 Aug.
MEL
Melbourne
KNO
Medan
NZ$1,208 Return, found 2 days ago
NZ$1,208
Return
found 2 days ago
Select Singapore Airlines flight, departing Tue, 5 Aug. from Melbourne to Medan, returning Tue, 12 Aug., priced at NZ$1,208 found 2 days ago
Flight from Melbourne to Medan route information
Origin airport
Tullamarine
Destination airport
Kuala Namu Intl.
Return price
NZ$835
Distance
6557 km

Perfect flights from Melbourne to Medan

Embark on an unforgettable journey without breaking the bank with Expedia's incredible deals on cheap flights from Melbourne to Medan. Whether you're aching for a romantic escape with your partner, craving an adventurous solo expedition, or yearning to immerse yourself in the local history and culture, we've got you covered.
 
Picture yourself strolling through the streets of , surrounded by breathtaking architecture and absorbing the vibrant atmosphere of this captivating city. Indulge in the mouth-watering local specialties, from tantalizing street food to exquisite fine dining. With Expedia, you can experience all of this and more, without sacrificing your budget.
 
Our flexible Tullamarine to Kuala Namu Intl. ticket options cater to your travel preferences, with incredible one-way fares from NZ$355 and roundtrip prices from NZ$836. Whether you're planning a short city break or a longer adventure, our dynamic pricing ensures that you find the best deals for your journey.
 
But the magic doesn't stop there. Expedia offers a range of partner services to enhance your trip. Rent a car at Kuala Namu Intl. and explore and its surrounding areas at your own pace. Discover hidden gems off the beaten path, and create unforgettable memories. We also provide a handpicked selection of accommodations, from charming bed and breakfasts to luxury hotels, ensuring that you have a comfortable and memorable stay.
 
Planning your next great adventure is a breeze with Expedia. Our user-friendly platform, unbeatable prices, and round-the-clock customer support are designed to make your travel experience seamless and stress-free. So, why wait? Book your to travel arrangements today and embark on the journey of a lifetime in Medan.

Frequently asked questions

How much is a flight from MEL to Kualanamu Intl. Airport?
Based on fares listed within the last 7 days on Expedia for flights departing within the next year, round-trip journeys between Tullamarine Airport and Kualanamu Intl. Airport start from NZ$836. Make your booking today to secure the best price for your adventure. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from Tullamarine Airport (MEL) to Kuala Namu Intl. Airport (KNO)?
We understand that things crop up unexpectedly, so we've made it as simple as possible for you to cancel your flight online. Just head to the Customer Service Portal and follow the instructions.
How do I find cheap flights from Tullamarine Airport (MEL) to Kuala Namu Intl. Airport (KNO) that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you're searching for Tullamarine Airport to Kuala Namu Intl. Airport (KNO) flights, you'll see a "no change fees" filter for you to select.
How far is the flight from Tullamarine Airport (MEL) to KNO?
With a flight distance of 6 600 kilometres between Melbourne and Medan, this is a long flight. Be sure to keep well hydrated and take a short walk down the aisle every so often.
Which airlines fly direct from MEL to Kuala Namu Intl. Airport (KNO)?
Unfortunately, there are no airlines that fly directly between Tullamarine Airport (MEL) and KNO. You'll have to book a flight with at least one stop.
Are Tullamarine Airport to Kualanamu Intl. Airport flight tickets cheaper when they're purchased at the last minute?
Booking your trip from Tullamarine Airport (MEL) to KNO last minute could be your ticket to a great deal. However, it might cost you a whole lot more! If you'd rather avoid the risk, book well ahead of your departure date. In fact, Expedia has some of the biggest bargains up to a year in advance. If your preferred air carrier hasn't released tickets yet, check back often as deals are updated on Expedia all the time.

Explore a world of travel with Expedia

*Available to Expedia members.