Trip.com
>
Flights
>
Flights to Australia
>
Flights to Western Australia
>
Flights to Port Hedland
>
Melbourne to Port Hedland International Airport flight
      • MEL 12:15 PM
        7h 15m
        1 stop
        PHE 5:30 PM
        Melbourne - Port Hedland | Sun, Jul 19 | Virgin Australia
        PHE 6:15 PM
        9h 5m
        1 stop
        MEL 5:20 AM
        Port Hedland - Melbourne | Sun, Jul 26 | Virgin Australia
        $777 $1,152
        33% off
        33% off
        $1,152 $777
      • MEL 9:45 PM
        12h 40m
        1 stop
        PHE 8:25 AM
        Melbourne - Port Hedland | Wed, Jul 8 | Virgin Australia
        PHE 6:50 PM
        8h 30m
        1 stop
        MEL 5:20 AM
        Port Hedland - Melbourne | Wed, Jul 15 | Virgin Australia
        $791 $1,152
        31% off
        31% off
        $1,152 $791
      • MEL 7:15 AM
        12h 15m
        1 stop
        PHE 5:30 PM
        Melbourne - Port Hedland | Sun, Jul 5 | Virgin Australia
        PHE 6:50 PM
        8h 30m
        1 stop
        MEL 5:20 AM
        Port Hedland - Melbourne | Wed, Jul 8 | Virgin Australia
        $794 $1,152
        31% off
        31% off
        $1,152 $794
      • MEL 12:15 PM
        7h 15m
        1 stop
        PHE 5:30 PM
        Melbourne - Port Hedland | Thu, Jun 25 | Virgin Australia
        PHE 9:10 AM
        12h 35m
        1 stop
        MEL 11:45 PM
        Port Hedland - Melbourne | Thu, Jul 2 | Virgin Australia
        $796
        31% off
        $1,152 $796
      • MEL 9:45 PM
        12h 40m
        1 stop
        PHE 8:25 AM
        Melbourne - Port Hedland | Thu, Jul 2 | Virgin Australia
        PHE 9:10 AM
        11h 10m
        1 stop
        MEL 10:20 PM
        Port Hedland - Melbourne | Tue, Jul 7 | Virgin Australia
        $797
        31% off
        $1,152 $797
      • MEL 9:45 PM
        12h 40m
        1 stop
        PHE 8:25 AM
        Melbourne - Port Hedland | Wed, Jul 22 | Virgin Australia
        PHE 11:55 AM
        8h 25m
        1 stop
        MEL 10:20 PM
        Port Hedland - Melbourne | Sat, Jul 25 | Virgin Australia
        $803
        30% off
        $1,152 $803
      • MEL 9:15 AM
        10h 15m
        1 stop
        PHE 5:30 PM
        Melbourne - Port Hedland | Thu, Jul 30 | Virgin Australia
        PHE 9:10 AM
        6h 45m
        1 stop
        MEL 5:55 PM
        Port Hedland - Melbourne | Mon, Aug 3 | Virgin Australia
        $807
        30% off
        $1,152 $807
      • MEL 7:15 AM
        12h 15m
        1 stop
        PHE 5:30 PM
        Melbourne - Port Hedland | Mon, Jul 13 | Virgin Australia
        PHE 6:15 PM
        9h 5m
        1 stop
        MEL 5:20 AM
        Port Hedland - Melbourne | Thu, Jul 16 | Virgin Australia
        $811
        30% off
        $1,152 $811
      • MEL 7:15 AM
        12h 15m
        1 stop
        PHE 5:30 PM
        Melbourne - Port Hedland | Sun, Jul 12 | Virgin Australia
        PHE 9:10 AM
        11h 10m
        1 stop
        MEL 10:20 PM
        Port Hedland - Melbourne | Mon, Jul 20 | Virgin Australia
        $829
        28% off
        $1,152 $829
      • MEL 1:00 PM
        17h 25m
        1 stop
        PHE 2:00 PM
        Melbourne - Port Hedland | Thu, Jun 25 | Normal Airline
        PHE 3:00 PM
        6h
        Nonstop
        MEL 4:00 PM
        Port Hedland - Melbourne | Sat, Jun 27 | Normal Airline
        Find more flights
        Find more flights
      • MEL 9:45 PM
        12h 40m
        1 stop
        PHE 8:25 AM
        Melbourne - Port Hedland | Mon, Jul 20 | Virgin Australia
        $401 $655
        39% off
        39% off
        $655 $401
      • MEL 7:15 AM
        12h 15m
        1 stop
        PHE 5:30 PM
        Melbourne - Port Hedland | Tue, Jul 14 | Virgin Australia
        $404 $655
        38% off
        38% off
        $655 $404
      • MEL 9:45 PM
        15h 30m
        1 stop
        PHE 11:15 AM
        Melbourne - Port Hedland | Tue, Jun 30 | Virgin Australia
        $405 $655
        38% off
        38% off
        $655 $405
      • MEL 9:45 PM
        21h 45m
        1 stop
        PHE 5:30 PM
        Melbourne - Port Hedland | Mon, Aug 3 | Virgin Australia
        $414
        37% off
        $655 $414
      • MEL 9:15 AM
        10h 15m
        1 stop
        PHE 5:30 PM
        Melbourne - Port Hedland | Fri, Jun 26 | Virgin Australia
        $416
        36% off
        $655 $416
      • MEL 7:15 AM
        12h 15m
        1 stop
        PHE 5:30 PM
        Melbourne - Port Hedland | Thu, Jun 25 | Virgin Australia
        $418
        36% off
        $655 $418
      • MEL 7:15 AM
        12h 15m
        1 stop
        PHE 5:30 PM
        Melbourne - Port Hedland | Fri, Jul 17 | Virgin Australia
        $431
        34% off
        $655 $431
      • MEL 12:15 PM
        7h 50m
        1 stop
        PHE 6:05 PM
        Melbourne - Port Hedland | Mon, Jul 27 | Virgin Australia
        $470
        28% off
        $655 $470
      • MEL 9:15 AM
        10h 15m
        1 stop
        PHE 5:30 PM
        Melbourne - Port Hedland | Wed, Jul 22 | Virgin Australia
        $471
        28% off
        $655 $471
      • MEL 1:00 PM
        17h 25m
        1 stop
        PHE 2:00 PM
        Melbourne - Port Hedland | Thu, Jun 25 | 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.

Cheap Flights from Melbourne to Port Hedland International Airport

Virgin Australia logo Virgin Australia

Flight Schedule from Melbourne to Port Hedland International Airport

Flight info.
Departure
Arrival
Weekly Schedule

  1. QF777

    Melbourne Airport

    11:30 AM

    MEL

    4h 10m

    Nonstop

    1:40 PM

    PER

    S M T W T - S
    Search

  2. QF1648

    Perth Airport

    3:05 PM

    PER

    2h 10m

    Nonstop

    5:15 PM

    PHE

    - M - W - - -

  3. VA687

    Melbourne Airport

    12:15 PM

    MEL

    4h 25m

    Nonstop

    2:40 PM

    PER

    S M T W T F S
    Search

  4. VA1847

    Perth Airport

    4:00 PM

    PER

    2h 5m

    Nonstop

    6:05 PM

    PHE

    - - - - - - S

  5. QF777

    Melbourne Airport

    11:30 AM

    MEL

    4h 10m

    Nonstop

    1:40 PM

    PER

    S M T W T - S
    Search

  6. QF1650

    Perth Airport

    3:30 PM

    PER

    2h 10m

    Nonstop

    5:40 PM

    PHE

    - M T W - - S

  7. QF765

    Melbourne Airport

    10:05 AM

    MEL

    4h 10m

    Nonstop

    12:15 PM

    PER

    S M T W T F S
    Search

  8. QF1648

    Perth Airport

    3:05 PM

    PER

    2h 10m

    Nonstop

    5:15 PM

    PHE

    - M - W - - -

  9. QF763

    Melbourne Airport

    9:05 AM

    MEL

    4h 10m

    Nonstop

    11:15 AM

    PER

    S M T W T F S
    Search

  10. QF1646

    Perth Airport

    2:05 PM

    PER

    2h 10m

    Nonstop

    4:15 PM

    PHE

    S M T W T - S

  11. QF765

    Melbourne Airport

    10:05 AM

    MEL

    4h 10m

    Nonstop

    12:15 PM

    PER

    S M T W T F S
    Search

  12. VA1847

    Perth Airport

    4:00 PM

    PER

    2h 5m

    Nonstop

    6:05 PM

    PHE

    - - - - - - S

  13. VA681

    Melbourne Airport

    9:15 AM

    MEL

    4h 25m

    Nonstop

    11:40 AM

    PER

    S M T W T F S
    Search

  14. VA1845

    Perth Airport

    3:25 PM

    PER

    2h 5m

    Nonstop

    5:30 PM

    PHE

    S M T W T - -

  15. JQ972

    Melbourne Airport

    6:20 AM

    MEL

    4h 10m

    Nonstop

    8:30 AM

    PER

    S M T W T F S
    Search

  16. QF1644

    Perth Airport

    1:05 PM

    PER

    2h 10m

    Nonstop

    3:15 PM

    PHE

    S M T W T - -

  17. QF761

    Melbourne Airport

    6:00 AM

    MEL

    4h 10m

    Nonstop

    8:10 AM

    PER

    S M T W T F -
    Search

  18. QF1644

    Perth Airport

    1:05 PM

    PER

    2h 10m

    Nonstop

    3:15 PM

    PHE

    S M T W T - -

  19. JQ972

    Melbourne Airport

    6:20 AM

    MEL

    4h 10m

    Nonstop

    8:30 AM

    PER

    S M T W T F S
    Search

  20. QF1646

    Perth Airport

    2:05 PM

    PER

    2h 10m

    Nonstop

    4:15 PM

    PHE

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

Flight Info of Flights from Melbourne to Port Hedland International Airport

Cheapest one-way flight price$398
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 $674.
    • The distance from Port Hedland International Airport to downtown is about 9 km. It takes about 20 minutes by taxi.

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.