Trip.com
>
Flights
>
Flights to Papua New Guinea
>
Flights to Madang
Hotels in Madang
>
Flights from Brisbane to Madang

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

      • BNE 09:05
        7h 20m
        1 stop
        MAG 16:25
        Brisbane - Madang | Mon, Jun 8 | Qantas Airways
        MAG 07:05
        9h 25m
        1 stop
        BNE 16:30
        Madang - Brisbane | Sat, Jun 13 | Air Niugini
        US$897 US$1,099
        18% off
        18% off
        US$1,099 US$897
      • BNE 09:05
        7h 20m
        1 stop
        MAG 16:25
        Brisbane - Madang | Wed, May 27 | Qantas Airways
        MAG 07:05
        9h 25m
        1 stop
        BNE 16:30
        Madang - Brisbane | Wed, Jun 3 | Air Niugini
        US$901 US$1,099
        18% off
        18% off
        US$1,099 US$901
      • BNE 13:00
        17h 25m
        1 stop
        MAG 14:00
        Brisbane - Madang | Sun, May 17 | Normal Airline
        MAG 15:00
        6h
        Nonstop
        BNE 16:00
        Madang - Brisbane | Tue, May 19 | Normal Airline
        Find more flights
        Find more flights
      • BNE 13:00
        17h 25m
        1 stop
        MAG 14:00
        Brisbane - Madang | Sun, May 17 | Normal Airline
        Search
        Search
      • BNE 13:00
        17h 25m
        1 stop
        MAG 14:00
        Brisbane - Madang | Sun, May 17 | Normal Airline
        Search
        Search
      • BNE 13:00
        17h 25m
        1 stop
        MAG 14:00
        Brisbane - Madang | Sun, May 17 | Normal Airline
        Search
        Search
      • BNE 13:00
        17h 25m
        1 stop
        MAG 14:00
        Brisbane - Madang | Sun, May 17 | Normal Airline
        Search
        Search
      • BNE 13:00
        17h 25m
        1 stop
        MAG 14:00
        Brisbane - Madang | Sun, May 17 | Normal Airline
        Search
        Search
      • BNE 13:00
        17h 25m
        1 stop
        MAG 14:00
        Brisbane - Madang | Sun, May 17 | Normal Airline
        Search
        Search
      • BNE 13:00
        17h 25m
        1 stop
        MAG 14:00
        Brisbane - Madang | Sun, May 17 | Normal Airline
        Search
        Search
      • BNE 13:00
        17h 25m
        1 stop
        MAG 14:00
        Brisbane - Madang | Sun, May 17 | Normal Airline
        Search
        Search
      • BNE 13:00
        17h 25m
        1 stop
        MAG 14:00
        Brisbane - Madang | Sun, May 17 | Normal Airline
        Search
        Search

Displayed flight fares from Brisbane to Madang are based on average prices across airlines for the next 3 months, according to the latest Trip.com database.

Frequently Asked Questions

  • When is the best time to book flights from Brisbane to Madang?

    By analyzing data from all airlines on the Trip.com flight calendar, it looks like the best time to book a flight from Brisbane to Madang is around 40 days (6 weeks) in advance, and the best time to fly is usually on Tuesday, Wednesday, and Saturday. Tuesday typically offers the cheapest flights for departure, while Saturday offers the best return deals.
  • To find best deals on flights from Brisbane to Madang, you can use various tools on Trip.com:
    · Set up price alerts to easily monitor ticket prices without having to check every day.
    · Check Trip.com flight deals and promo codes frequently.
    · Avoid peak season unless you book very early. It seems the peak season for Madang travel is around August.
    · Get exclusive promo codes for Trip.com app users.
  • The cheapest months to fly from Brisbane to Madang is November, when demand for travel is lower.
  • After crunching the numbers on our May flight calendar, it's currently cheapest to fly from Brisbane to Madang on May 20, 2026 with Qantas Airways, with prices starting at US$901.
  • The time difference between Madang and Brisbane is 0h.
  • Tickets can only be changed or canceled if permitted by airline policy. To submit a change or cancellation request, go to the flight bookings page, select the option to change or cancel your booking, choose the relevant passengers and segment, and submit a request. Please note that additional charges may apply according to the airline ticket policy. However, if the flight has been rescheduled and you would like to change or cancel your ticket, you can submit an involuntary cancellation request. For more details about change and cancellation policies, please check the customer support pages.

Explore More Popular Flights

Note: Prices shown on this page are the estimated lowest prices found in the last 24 hours and include all taxes and fees.

Book with no extra fees

Prices displayed on this page are all-inclusive (incl. taxes, fuel surcharges, Civil Aviation Development Fund, etc.), and all fees are clearly shown before you pay. Charges for checked baggage, onboard meals, Wi‑Fi, and other optional services are also included where applicable in the flight cards.

Real-time pricing updates

Prices, availability, and travel details on this page have been updated within the last 24 hours, and for many routes are refreshed in real time. The more popular the route, the more accurate and up-to-date the data.

Change & Cancellation Policy

Trip.com shows the change and cancellation rules for each ticket during the booking process, including all related fees and conditions. Please refer to the following scenarios:
Voluntary cancellation/change:
To request a change or cancellation, go to the flight bookings page, select the option to change or cancel your booking, choose the relevant passengers and flight segment, and submit your request. Please note that additional charges may apply based on the airline’s fare rules.
Cancellation/change due to a flight schedule change:
If your flight has been rescheduled and you would like to change or cancel your ticket, you can submit an involuntary cancellation request. For full details of change and cancellation policies, please refer to the customer support pages.