App
Customer Support
VND
Find Bookings
Trip.com
>
Cheap Flights
>
Australia
>
Victoria
>
Melbourne
>
Flights from Madang to Melbourne
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 Madang to Melbourne Starting at VND 25,464,742

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

  • Round-trip
      • MAG08:25
        29h 55m
        2 stops
        MEL15:20
        Wed, Jan 29|Madang - Melbourne|PNG Air
        MEL11:10
        29h
        2 stops
        MAG15:10
        Tue, Feb 4|Melbourne - Madang|Virgin Australia
        VND 25,464,742VND 157,084,235
        84% OFF
        84% OFF
        VND 157,084,235VND 25,464,742

        Choose PNG Air flights from Madang to Melbourne. The one-way connecting flight with PNG Air departs from Madang Airport on Wed, Jan 29-Tue, Feb 4, arriving at Melbourne Airport. One-way Prices start from VND 25,464,742 including taxes and charges.

      • MAG09:30
        29h 40m
        2 stops
        MEL16:10
        Thu, Jan 30|Madang - Melbourne|PNG Air
        MEL07:10
        33h
        2 stops
        MAG15:10
        Wed, Feb 5|Melbourne - Madang|Virgin Australia
        VND 25,537,439VND 157,084,235
        84% OFF
        84% OFF
        VND 157,084,235VND 25,537,439

        Choose PNG Air flights from Madang to Melbourne. The one-way connecting flight with PNG Air departs from Madang Airport on Thu, Jan 30-Wed, Feb 5, arriving at Melbourne Airport. One-way Prices start from VND 25,537,439 including taxes and charges.

      • MAG08:55
        31h 15m
        2 stops
        MEL17:10
        Fri, Jan 31|Madang - Melbourne|PNG Air
        MEL07:10
        30h 25m
        2 stops
        MAG12:35
        Thu, Feb 6|Melbourne - Madang|Virgin Australia
        VND 25,876,692VND 157,084,235
        84% OFF
        84% OFF
        VND 157,084,235VND 25,876,692

        Choose PNG Air flights from Madang to Melbourne. The one-way connecting flight with PNG Air departs from Madang Airport on Fri, Jan 31-Thu, Feb 6, arriving at Melbourne Airport. One-way Prices start from VND 25,876,692 including taxes and charges.

      • MAG06:50
        15h 50m
        2 stops
        MEL23:40
        Wed, Jan 29|Madang - Melbourne|Air Niugini
        MEL16:20
        43h 25m
        2 stops
        MAG10:45
        Tue, Feb 4|Melbourne - Madang|Qantas Airways
        VND 26,177,865
        VND 26,177,865

        Choose Air Niugini flights from Madang to Melbourne. The one-way connecting flight with Air Niugini departs from Madang Airport on Wed, Jan 29-Tue, Feb 4, arriving at Melbourne Airport. One-way Prices start from VND 26,177,865 including taxes and charges.

      • MAG12:45
        31h 50m
        2 stops
        MEL21:35
        Thu, Jan 30|Madang - Melbourne|Air Niugini
        MEL06:00
        29h 45m
        2 stops
        MAG10:45
        Wed, Feb 5|Melbourne - Madang|Qantas Airways
        VND 26,679,821
        VND 26,679,821

        Choose Air Niugini flights from Madang to Melbourne. The one-way connecting flight with Air Niugini departs from Madang Airport on Thu, Jan 30-Wed, Feb 5, arriving at Melbourne Airport. One-way Prices start from VND 26,679,821 including taxes and charges.

      • MAG06:50
        31h 55m
        2 stops
        AVV15:45
        Sat, Feb 1|Madang - Melbourne|Air Niugini
        MEL20:25
        21h 20m
        2 stops
        MAG16:45
        Fri, Feb 7|Melbourne - Madang|Qantas Airways
        VND 26,693,668
        VND 26,693,668

        Choose Air Niugini flights from Madang to Melbourne. The one-way connecting flight with Air Niugini departs from Madang Airport on Sat, Feb 1-Fri, Feb 7, arriving at Avalon Airport. One-way Prices start from VND 26,693,668 including taxes and charges.

      • MAG06:50
        15h 25m
        2 stops
        AVV23:15
        Fri, Jan 31|Madang - Melbourne|Air Niugini
        MEL06:45
        24h 35m
        2 stops
        MAG06:20
        Thu, Feb 6|Melbourne - Madang|Qantas Airways
        VND 28,209,921
        VND 28,209,921

        Choose Air Niugini flights from Madang to Melbourne. The one-way connecting flight with Air Niugini departs from Madang Airport on Fri, Jan 31-Thu, Feb 6, arriving at Avalon Airport. One-way Prices start from VND 28,209,921 including taxes and charges.

      • MAG06:50
        25h 30m
        2 stops
        MEL09:20
        Sat, Jan 25|Madang - Melbourne|Air Niugini
        MEL06:00
        25h 20m
        2 stops
        MAG06:20
        Fri, Jan 31|Melbourne - Madang|Qantas Airways
        VND 29,625,783
        VND 29,625,783

        Choose Air Niugini flights from Madang to Melbourne. The one-way connecting flight with Air Niugini departs from Madang Airport on Sat, Jan 25-Fri, Jan 31, arriving at Melbourne Airport. One-way Prices start from VND 29,625,783 including taxes and charges.

      • MAG09:30
        31h 40m
        2 stops
        MEL18:10
        Sat, Feb 1|Madang - Melbourne|PNG Air
        MEL19:25
        44h 45m
        2 stops
        MAG15:10
        Fri, Feb 7|Melbourne - Madang|Singapore Airlines
        VND 142,946,654
        VND 142,946,654

        Choose PNG Air flights from Madang to Melbourne. The one-way connecting flight with PNG Air departs from Madang Airport on Sat, Feb 1-Fri, Feb 7, arriving at Melbourne Airport. One-way Prices start from VND 142,946,654 including taxes and charges.

      • MAG01:00 pm
        3h 5m
        Nonstop
        MEL02:00 pm
        Fri, Jan 24|Madang - Melbourne|PNG Air
        Find More Flights
        Find More Flights

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

Find the best time to fly from Madang to Melbourne

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.

Alternative Routes from Madang to Melbourne

Searching for potential routes that might be cheaper and faster? Check out these alternative flights from Madang to Melbourne.

  • Cheapest
    PNG Air
    MAG
    08:25
    29h 55m
    4 transfer
    MEL
    15:20
    Madang Airport - Melbourne Airport
    Wed, Jan 29PNG Air
    VND 25,464,742
  • Air Niugini
    MAG
    06:50
    31h 55m
    4 transfer
    AVV
    15:45
    Madang Airport - Avalon Airport
    Sat, Feb 1Air Niugini
    VND 26,693,668
  • Air Niugini
    MAG
    06:50
    31h 55m
    4 transfer
    AVV
    15:45
    Madang Airport - Avalon Airport
    Sat, Feb 1Air Niugini
    VND 26,693,668
    Find More Flights

FAQ

  • When are flight tickets from Madang (MAG) to Melbourne (MEL) the cheapest?

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

    According to Trip.com's data, the lowest price is around VND 25,862,844.

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

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

How to find a cheap flight from Madang 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 Madang 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

Flight Information from Madang to Melbourne

Off-season for travelNovember
Peak season for travelOctober
Flight distance3,617.85 km
Popular airlinePNG Air

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.