Trip.com
>
Flights
>
Flights to Australia
>
Flights to Western Australia
>
Flights to Port Hedland
>
Melbourne to Port Hedland flight
>
Melbourne to Port Hedland International Airport flight

Explore the cheapest one-way and round-trip flights from Melbourne to Port Hedland International Airport over the next 90 days, with one-way fares from MXN6,983 and round-trip from MXN13,942. Based on Trip.com's latest 7-day flight data.

      • MEL 9:15 AM
        10h 15m
        1 stop
        PHE 5:30 PM
        Melbourne - Port Hedland | Wed, Sep 30 | Virgin Australia
        PHE 6:50 PM
        8h 30m
        1 stop
        MEL 5:20 AM
        Port Hedland - Melbourne | Sat, Oct 3 | Virgin Australia
        MXN13,942 MXN17,792
        22% off
        22% off
        MXN17,792 MXN13,942
      • MEL 9:15 AM
        11h 20m
        1 stop
        PHE 5:35 PM
        Melbourne - Port Hedland | Wed, Nov 11 | Virgin Australia
        PHE 9:10 AM
        11h 20m
        1 stop
        MEL 11:30 PM
        Port Hedland - Melbourne | Mon, Nov 16 | Virgin Australia
        MXN13,955 MXN17,792
        22% off
        22% off
        MXN17,792 MXN13,955
      • MEL 7:15 AM
        12h 15m
        1 stop
        PHE 5:30 PM
        Melbourne - Port Hedland | Mon, Sep 28 | Virgin Australia
        PHE 9:10 AM
        11h 10m
        1 stop
        MEL 10:20 PM
        Port Hedland - Melbourne | Wed, Sep 30 | Virgin Australia
        MXN14,022 MXN17,792
        21% off
        21% off
        MXN17,792 MXN14,022
      • MEL 9:45 PM
        16h 5m
        1 stop
        PHE 11:50 AM
        Melbourne - Port Hedland | Sun, Sep 27 | Virgin Australia
        PHE 9:10 AM
        18h 10m
        1 stop
        MEL 5:20 AM
        Port Hedland - Melbourne | Thu, Oct 1 | Virgin Australia
        MXN14,066
        21% off
        MXN17,792 MXN14,066
      • MEL 9:15 AM
        11h 20m
        1 stop
        PHE 5:35 PM
        Melbourne - Port Hedland | Sun, Nov 8 | Virgin Australia
        PHE 6:15 PM
        9h 5m
        1 stop
        MEL 6:20 AM
        Port Hedland - Melbourne | Thu, Nov 12 | Virgin Australia
        MXN14,066
        21% off
        MXN17,792 MXN14,066
      • MEL 9:45 PM
        12h 40m
        1 stop
        PHE 8:25 AM
        Melbourne - Port Hedland | Thu, Oct 8 | Virgin Australia
        PHE 9:10 AM
        11h 10m
        1 stop
        MEL 10:20 PM
        Port Hedland - Melbourne | Thu, Oct 15 | Virgin Australia
        MXN14,071
        21% off
        MXN17,792 MXN14,071
      • MEL 7:15 AM
        13h 15m
        1 stop
        PHE 5:30 PM
        Melbourne - Port Hedland | Tue, Oct 27 | Virgin Australia
        PHE 9:10 AM
        18h 10m
        1 stop
        MEL 6:20 AM
        Port Hedland - Melbourne | Tue, Nov 3 | Virgin Australia
        MXN14,094
        21% off
        MXN17,792 MXN14,094
      • MEL 7:15 AM
        12h 15m
        1 stop
        PHE 5:30 PM
        Melbourne - Port Hedland | Mon, Oct 12 | Virgin Australia
        PHE 9:10 AM
        11h 10m
        1 stop
        MEL 11:20 PM
        Port Hedland - Melbourne | Tue, Oct 20 | Virgin Australia
        MXN14,102
        21% off
        MXN17,792 MXN14,102
      • MEL 9:15 AM
        10h 15m
        1 stop
        PHE 5:30 PM
        Melbourne - Port Hedland | Wed, Sep 23 | Virgin Australia
        PHE 6:50 PM
        8h 30m
        1 stop
        MEL 5:20 AM
        Port Hedland - Melbourne | Sat, Sep 26 | Virgin Australia
        MXN14,112
        21% off
        MXN17,792 MXN14,112
      • MEL 9:45 PM
        12h 40m
        1 stop
        PHE 8:25 AM
        Melbourne - Port Hedland | Sat, Oct 3 | Virgin Australia
        PHE 9:10 AM
        6h 45m
        1 stop
        MEL 5:55 PM
        Port Hedland - Melbourne | Fri, Oct 9 | Virgin Australia
        MXN14,192
        20% off
        MXN17,792 MXN14,192
      • MEL 9:15 AM
        11h 20m
        1 stop
        PHE 5:35 PM
        Melbourne - Port Hedland | Thu, Nov 12 | Virgin Australia
        PHE 9:10 AM
        10h 10m
        1 stop
        MEL 10:20 PM
        Port Hedland - Melbourne | Fri, Nov 20 | Virgin Australia
        MXN14,233
        20% off
        MXN17,792 MXN14,233
      • MEL 9:15 AM
        11h 20m
        1 stop
        PHE 5:35 PM
        Melbourne - Port Hedland | Sun, Nov 15 | Virgin Australia
        PHE 9:10 AM
        10h 10m
        1 stop
        MEL 10:20 PM
        Port Hedland - Melbourne | Fri, Nov 20 | Virgin Australia
        MXN14,233
        20% off
        MXN17,792 MXN14,233
      • MEL 1:00 PM
        17h 25m
        1 stop
        PHE 2:00 PM
        Melbourne - Port Hedland | Thu, Sep 24 | Normal Airline
        PHE 3:00 PM
        6h
        Nonstop
        MEL 4:00 PM
        Port Hedland - Melbourne | Sat, Sep 26 | Normal Airline
        Find more flights
        Find more flights
      • MEL 7:15 AM
        7h 35m
        1 stop
        PHE 11:50 AM
        Melbourne - Port Hedland | Wed, Nov 4 | Virgin Australia
        MXN6,983 MXN12,345
        43% off
        43% off
        MXN12,345 MXN6,983
      • MEL 7:15 AM
        7h
        1 stop
        PHE 11:15 AM
        Melbourne - Port Hedland | Wed, Oct 14 | Virgin Australia
        MXN7,003 MXN12,345
        43% off
        43% off
        MXN12,345 MXN7,003
      • MEL 9:45 PM
        12h 40m
        1 stop
        PHE 8:25 AM
        Melbourne - Port Hedland | Fri, Oct 2 | Virgin Australia
        MXN7,019 MXN12,345
        43% off
        43% off
        MXN12,345 MXN7,019
      • MEL 9:45 PM
        12h 40m
        1 stop
        PHE 8:25 AM
        Melbourne - Port Hedland | Wed, Sep 23 | Virgin Australia
        MXN7,101
        42% off
        MXN12,345 MXN7,101
      • MEL 7:15 AM
        13h 15m
        1 stop
        PHE 5:30 PM
        Melbourne - Port Hedland | Wed, Oct 7 | Virgin Australia
        MXN7,101
        42% off
        MXN12,345 MXN7,101
      • MEL 7:00 AM
        7h 15m
        1 stop
        PHE 11:15 AM
        Melbourne - Port Hedland | Tue, Oct 6 | Virgin Australia
        MXN7,209
        42% off
        MXN12,345 MXN7,209
      • MEL 6:30 AM
        13h
        1 stop
        PHE 5:30 PM
        Melbourne - Port Hedland | Thu, Sep 24 | Virgin Australia
        MXN7,338
        41% off
        MXN12,345 MXN7,338
      • MEL 7:15 AM
        13h 20m
        1 stop
        PHE 5:35 PM
        Melbourne - Port Hedland | Fri, Nov 6 | Virgin Australia
        MXN7,575
        39% off
        MXN12,345 MXN7,575
      • MEL 11:00 AM
        9h 5m
        1 stop
        PHE 6:05 PM
        Melbourne - Port Hedland | Sun, Sep 27 | Virgin Australia
        MXN8,337
        32% off
        MXN12,345 MXN8,337
      • MEL 9:45 PM
        12h 40m
        1 stop
        PHE 8:25 AM
        Melbourne - Port Hedland | Fri, Sep 25 | Virgin Australia
        MXN8,383
        32% off
        MXN12,345 MXN8,383
      • MEL 6:05 AM
        12h 5m
        1 stop
        PHE 3:10 PM
        Melbourne - Port Hedland | Wed, Oct 14 | Qantas Airways
        MXN9,677
        22% off
        MXN12,345 MXN9,677
      • MEL 6:05 AM
        12h 5m
        1 stop
        PHE 3:10 PM
        Melbourne - Port Hedland | Wed, Oct 7 | Qantas Airways
        MXN9,876
        20% off
        MXN12,345 MXN9,876
      • MEL 1:00 PM
        17h 25m
        1 stop
        PHE 2:00 PM
        Melbourne - Port Hedland | Thu, Sep 24 | Normal Airline
        Find more flights
        Find more flights

Displayed flight fares from Melbourne to Port Hedland International Airport are based on average prices across airlines for the next 3 months, according to the latest Trip.com database.

Which airlines are the most popular for Melbourne to Port Hedland International Airport flights?

Virgin Australia logo Virgin Australia

Flight Schedule from Melbourne to Port Hedland International Airport

Flight info.
Departure
Arrival
Weekly Schedule

  1. VA689

    Melbourne Airport

    1:30 PM

    MEL

    4h 25m

    Nonstop

    3:55 PM

    PER

    - - T W T F -
    Search

  2. VA1845

    Perth Airport

    3:25 PM

    PER

    2h 5m

    Nonstop

    5:30 PM

    PHE

    S M T W T - -

  3. QF767

    Melbourne Airport

    2:05 PM

    MEL

    4h 10m

    Nonstop

    3:15 PM

    PER

    S M T W T F S
    Search

  4. QF1650

    Perth Airport

    4:15 PM

    PER

    2h 10m

    Nonstop

    6:25 PM

    PHE

    - M T W - F S

  5. VA677

    Melbourne Airport

    8:15 AM

    MEL

    4h 25m

    Nonstop

    9:40 AM

    PER

    S M T W T F S
    Search

  6. VA1841

    Perth Airport

    9:10 AM

    PER

    2h 5m

    Nonstop

    11:15 AM

    PHE

    - M T - - - -

  7. QF763

    Melbourne Airport

    10:05 AM

    MEL

    4h 10m

    Nonstop

    11:15 AM

    PER

    S M T W T F S
    Search

  8. QF1644

    Perth Airport

    1:05 PM

    PER

    2h 10m

    Nonstop

    3:15 PM

    PHE

    S M T W T - -

  9. VA685

    Melbourne Airport

    1:00 PM

    MEL

    4h 25m

    Nonstop

    3:25 PM

    PER

    - - - W T - -
    Search

  10. VA1847

    Perth Airport

    4:00 PM

    PER

    2h 5m

    Nonstop

    6:05 PM

    PHE

    - - - - - - S

  11. JQ972

    Melbourne Airport

    6:20 AM

    MEL

    4h 10m

    Nonstop

    8:30 AM

    PER

    S M T W T F S
    Search

  12. QF1644

    Perth Airport

    1:05 PM

    PER

    2h 10m

    Nonstop

    3:15 PM

    PHE

    S M T W T - -

  13. VA217

    Melbourne Airport

    9:10 AM

    MEL

    1h 25m

    Nonstop

    10:05 AM

    ADL

    S M T W T F S
    Search

  14. VA717

    Adelaide Airport

    12:15 PM

    ADL

    3h 35m

    Nonstop

    2:20 PM

    PER

    S M T W T F S

  15. VA1845

    Perth Airport

    3:25 PM

    PER

    2h 5m

    Nonstop

    5:30 PM

    PHE

    S M T W T - -

  16. QF761

    Melbourne Airport

    7:00 AM

    MEL

    4h 10m

    Nonstop

    8:10 AM

    PER

    S M T W T F S
    Search

  17. QF1644

    Perth Airport

    1:05 PM

    PER

    2h 10m

    Nonstop

    3:15 PM

    PHE

    S M T W T - -

  18. JQ972

    Melbourne Airport

    6:20 AM

    MEL

    4h 10m

    Nonstop

    8:30 AM

    PER

    S M T W T F S
    Search

  19. QF1646

    Perth Airport

    2:30 PM

    PER

    2h 10m

    Nonstop

    4:40 PM

    PHE

    S M T W T F S

  20. QF767

    Melbourne Airport

    2:05 PM

    MEL

    4h 10m

    Nonstop

    3:15 PM

    PER

    S M T W T F S
    Search

  21. QF1644

    Perth Airport

    1:05 PM

    PER

    2h 10m

    Nonstop

    3:15 PM

    PHE

    S M T W T - -
Find more flights and airlines

What to know about flights from Melbourne to Port Hedland International Airport?

Cheapest one-way flight priceMXN6,983
Off-season for travelDecember
Peak season for travelJanuary

FAQs for Melbourne to Port Hedland International Airport Flights

  • When are flight tickets from Melbourne (MEL) to Port Hedland (PHE) the cheapest?

    Airlines adjust prices for flights from Melbourne to Port Hedland 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.
  • According to Trip.com's data, the lowest price is around MXN11,767.
    • The distance from Port Hedland International Airport to downtown is about 9 km. It takes about 20 minutes by taxi.
  • One-way flights from Melbourne to Port Hedland International Airport currently start from MXN6,983, and round-trip fares start from MXN13,942. The lowest fare is currently available on flights operated by Virgin Australia departing on Wed, Nov 4. Fares are subject to change based on availability.
  • Enter your Melbourne and Port Hedland International Airport, select your departure date and number of passengers, then compare flights by price, flight duration and baggage allowance. Once you've chosen a fare, review the change and cancellation policy, fill in your passenger details and pay to receive your booking confirmation.

Popular Destinations

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

Book with no extra fees

Prices displayed in this page are all-inclusive prices (incl. taxes, fuel surcharge, civil aviation development fund, etc) with all fees confirmed before payment. Fees for luggage, meals, WLAN, or other additional services are also included as shown in the flight cards.

Real-time pricing updates

Prices, availability, and travel information on this page were updated within last 26 hours—even in real-time. The more popular the route, the more precise the data.

Change & Cancellation Policy

Trip.com displays flight cancellation and change policies for each flight ticket during the booking process, including fees and applicable conditions. Please check the following scenarios:
Voluntary cancellation/change:
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.
Cancellation/change due to a flight schedule change:
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.