App
Customer Support
NZD
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

Find cheap one-way flights from Madang to Melbourne starting at NZD 1,789.

For as little as NZD 1,789, you can take your next adventure to Melbourne without breaking the bank. Choose between one-way and return tickets from Madang below.

  • 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
        NZD 1,789NZD 11,033
        84% OFF
        84% OFF
        NZD 11,033NZD 1,789

        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 NZD 1,789 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
        NZD 1,794NZD 11,033
        84% OFF
        84% OFF
        NZD 11,033NZD 1,794

        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 NZD 1,794 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
        NZD 1,818NZD 11,033
        84% OFF
        84% OFF
        NZD 11,033NZD 1,818

        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 NZD 1,818 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
        NZD 1,839
        NZD 1,839

        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 NZD 1,839 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
        NZD 1,874
        NZD 1,874

        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 NZD 1,874 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
        NZD 1,875
        NZD 1,875

        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 NZD 1,875 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
        NZD 1,981
        NZD 1,981

        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 NZD 1,981 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
        NZD 2,081
        NZD 2,081

        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 NZD 2,081 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
        NZD 10,040
        NZD 10,040

        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 NZD 10,040 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.

When is the cheapest time to book flights from Madang to Melbourne?

Price trend charts are a great way of tracking how much your flights cost in the lead up to departure and can help you choose when to book your tickets. See how prices to Melbourne from Madang have changed and are set to move below.

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

Find cheap flights from Madang to Melbourne by different airports

Did you know that you can save money and time on an alternative route from Madang to Melbourne? Check out some of the different available routes below.

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

Frequently Asked Questions

  • 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 NZD 1,816.

  • 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

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

Madang to Melbourne Flight Information

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.