Trip.com
>
Flights
>
Flights to Australia
>
Flights to Western Australia
>
Cheap 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 SEK 3,987 and round-trip from SEK 7,967. Based on Trip.com's latest 7-day flight data.

      • MEL 09:15
        11h 20m
        1 stop
        PHE 17:35
        Melbourne - Port Hedland | Mon, Nov 2 | Virgin Australia
        PHE 09:10
        11h 20m
        1 stop
        MEL 23:30
        Port Hedland - Melbourne | Sat, Nov 7 | Virgin Australia
        SEK 7,967 SEK 10,217
        22% off
        22% off
        SEK 10,217 SEK 7,967
      • MEL 07:15
        13h 15m
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Sun, Oct 18 | Virgin Australia
        PHE 09:10
        9h 55m
        1 stop
        MEL 22:05
        Port Hedland - Melbourne | Mon, Oct 19 | Virgin Australia
        SEK 8,030 SEK 10,217
        21% off
        21% off
        SEK 10,217 SEK 8,030
      • MEL 09:15
        11h 20m
        1 stop
        PHE 17:35
        Melbourne - Port Hedland | Fri, Oct 30 | Virgin Australia
        PHE 18:15
        9h 5m
        1 stop
        MEL 06:20
        Port Hedland - Melbourne | Tue, Nov 3 | Virgin Australia
        SEK 8,030 SEK 10,217
        21% off
        21% off
        SEK 10,217 SEK 8,030
      • MEL 21:45
        12h 40m
        1 stop
        PHE 08:25
        Melbourne - Port Hedland | Tue, Sep 29 | Virgin Australia
        PHE 09:10
        11h 10m
        1 stop
        MEL 22:20
        Port Hedland - Melbourne | Tue, Oct 6 | Virgin Australia
        SEK 8,033
        21% off
        SEK 10,217 SEK 8,033
      • MEL 13:30
        7h 5m
        1 stop
        PHE 17:35
        Melbourne - Port Hedland | Fri, Nov 20 | Virgin Australia
        PHE 18:15
        8h 5m
        1 stop
        MEL 05:20
        Port Hedland - Melbourne | Tue, Nov 24 | Virgin Australia
        SEK 8,039
        21% off
        SEK 10,217 SEK 8,039
      • MEL 07:15
        12h 15m
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Sat, Oct 3 | Virgin Australia
        PHE 09:10
        11h 10m
        1 stop
        MEL 23:20
        Port Hedland - Melbourne | Sun, Oct 11 | Virgin Australia
        SEK 8,051
        21% off
        SEK 10,217 SEK 8,051
      • MEL 21:45
        21h 45m
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Thu, Sep 24 | Virgin Australia
        PHE 18:50
        8h 30m
        1 stop
        MEL 05:20
        Port Hedland - Melbourne | Thu, Oct 1 | Virgin Australia
        SEK 8,102
        21% off
        SEK 10,217 SEK 8,102
      • MEL 09:15
        11h 20m
        1 stop
        PHE 17:35
        Melbourne - Port Hedland | Tue, Nov 3 | Virgin Australia
        PHE 09:10
        10h 10m
        1 stop
        MEL 22:20
        Port Hedland - Melbourne | Wed, Nov 11 | Virgin Australia
        SEK 8,126
        20% off
        SEK 10,217 SEK 8,126
      • MEL 09:15
        11h 20m
        1 stop
        PHE 17:35
        Melbourne - Port Hedland | Fri, Nov 6 | Virgin Australia
        PHE 09:10
        10h 10m
        1 stop
        MEL 22:20
        Port Hedland - Melbourne | Wed, Nov 11 | Virgin Australia
        SEK 8,126
        20% off
        SEK 10,217 SEK 8,126
      • MEL 07:00
        13h 30m
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Sat, Oct 10 | Virgin Australia
        PHE 18:15
        9h 5m
        1 stop
        MEL 06:20
        Port Hedland - Melbourne | Tue, Oct 13 | Virgin Australia
        SEK 8,171
        20% off
        SEK 10,217 SEK 8,171
      • MEL 21:45
        12h 40m
        1 stop
        PHE 08:25
        Melbourne - Port Hedland | Mon, Sep 28 | Virgin Australia
        PHE 09:10
        17h 10m
        1 stop
        MEL 04:20
        Port Hedland - Melbourne | Sun, Oct 4 | Virgin Australia
        SEK 8,173
        20% off
        SEK 10,217 SEK 8,173
      • MEL 07:15
        13h 20m
        1 stop
        PHE 17:35
        Melbourne - Port Hedland | Fri, Nov 13 | Virgin Australia
        PHE 09:10
        10h 10m
        1 stop
        MEL 22:20
        Port Hedland - Melbourne | Fri, Nov 20 | Virgin Australia
        SEK 8,173
        20% off
        SEK 10,217 SEK 8,173
      • MEL 13:00
        17h 25m
        1 stop
        PHE 14:00
        Melbourne - Port Hedland | Thu, Sep 24 | Normal Airline
        PHE 15:00
        6h
        Direct
        MEL 16:00
        Port Hedland - Melbourne | Sat, Sep 26 | Normal Airline
        Find more flights
        Find more flights
      • MEL 07:15
        7h 35m
        1 stop
        PHE 11:50
        Melbourne - Port Hedland | Sun, Nov 8 | Virgin Australia
        SEK 3,987 SEK 5,983
        33% off
        33% off
        SEK 5,983 SEK 3,987
      • MEL 21:45
        12h 40m
        1 stop
        PHE 08:25
        Melbourne - Port Hedland | Tue, Oct 6 | Virgin Australia
        SEK 4,007 SEK 5,983
        33% off
        33% off
        SEK 5,983 SEK 4,007
      • MEL 07:15
        13h 15m
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Sun, Oct 18 | Virgin Australia
        SEK 4,034 SEK 5,983
        33% off
        33% off
        SEK 5,983 SEK 4,034
      • MEL 21:45
        12h 40m
        1 stop
        PHE 08:25
        Melbourne - Port Hedland | Sun, Sep 27 | Virgin Australia
        SEK 4,054
        32% off
        SEK 5,983 SEK 4,054
      • MEL 07:15
        13h 15m
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Sun, Oct 11 | Virgin Australia
        SEK 4,054
        32% off
        SEK 5,983 SEK 4,054
      • MEL 09:20
        10h 10m
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Fri, Sep 25 | Virgin Australia
        SEK 4,082
        32% off
        SEK 5,983 SEK 4,082
      • MEL 07:00
        7h 15m
        1 stop
        PHE 11:15
        Melbourne - Port Hedland | Sat, Oct 10 | Virgin Australia
        SEK 4,116
        31% off
        SEK 5,983 SEK 4,116
      • MEL 07:15
        13h 15m
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Mon, Oct 12 | Virgin Australia
        SEK 4,116
        31% off
        SEK 5,983 SEK 4,116
      • MEL 12:15
        7h 50m
        1 stop
        PHE 18:05
        Melbourne - Port Hedland | Thu, Sep 24 | Virgin Australia
        SEK 4,187
        30% off
        SEK 5,983 SEK 4,187
      • MEL 06:30
        13h
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Mon, Sep 28 | Virgin Australia
        SEK 4,189
        30% off
        SEK 5,983 SEK 4,189
      • MEL 07:15
        13h 20m
        1 stop
        PHE 17:35
        Melbourne - Port Hedland | Tue, Nov 10 | Virgin Australia
        SEK 4,325
        28% off
        SEK 5,983 SEK 4,325
      • MEL 21:45
        12h 40m
        1 stop
        PHE 08:25
        Melbourne - Port Hedland | Tue, Sep 29 | Virgin Australia
        SEK 4,786
        20% off
        SEK 5,983 SEK 4,786
      • MEL 13:00
        17h 25m
        1 stop
        PHE 14:00
        Melbourne - Port Hedland | Thu, Sep 24 | Normal Airline
        Find more flights
        Find more flights

Flight fares from Melbourne to Port Hedland International Airport are based on average prices across airlines for the next three months, sourced from Trip.com’s latest data.

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

    13:30

    MEL

    4h 25m

    Direct

    15:55

    PER

    - - T W T F -
    Search

  2. VA1845

    Perth Airport

    15:25

    PER

    2h 5m

    Direct

    17:30

    PHE

    S M T W T - -

  3. QF767

    Melbourne Airport

    13:05

    MEL

    4h 10m

    Direct

    15:15

    PER

    S M T W T F S
    Search

  4. QF1650

    Perth Airport

    16:15

    PER

    2h 10m

    Direct

    18:25

    PHE

    - M T W - F S

  5. VA677

    Melbourne Airport

    08:15

    MEL

    4h 25m

    Direct

    09:40

    PER

    S M T W T F S
    Search

  6. VA1841

    Perth Airport

    09:10

    PER

    2h 5m

    Direct

    11:15

    PHE

    - M T - - - -

  7. QF763

    Melbourne Airport

    08:00

    MEL

    4h 10m

    Direct

    10:10

    PER

    S M T W T F S
    Search

  8. QF1644

    Perth Airport

    13:05

    PER

    2h 10m

    Direct

    15:15

    PHE

    S M T W T - -

  9. VA685

    Melbourne Airport

    13:00

    MEL

    4h 25m

    Direct

    15:25

    PER

    - - - W T - -
    Search

  10. VA1847

    Perth Airport

    16:00

    PER

    2h 5m

    Direct

    18:05

    PHE

    - - - - - - S

  11. JQ972

    Melbourne Airport

    06:20

    MEL

    4h 10m

    Direct

    08:30

    PER

    S M T W T F S
    Search

  12. QF1644

    Perth Airport

    13:05

    PER

    2h 10m

    Direct

    15:15

    PHE

    S M T W T - -

  13. VA217

    Melbourne Airport

    09:10

    MEL

    1h 25m

    Direct

    10:05

    ADL

    S M T W T F S
    Search

  14. VA717

    Adelaide Airport

    12:15

    ADL

    3h 35m

    Direct

    14:20

    PER

    S M T W T F S

  15. VA1845

    Perth Airport

    15:25

    PER

    2h 5m

    Direct

    17:30

    PHE

    S M T W T - -

  16. QF761

    Melbourne Airport

    06:00

    MEL

    4h 10m

    Direct

    08:10

    PER

    S M T W T F S
    Search

  17. QF1644

    Perth Airport

    13:05

    PER

    2h 10m

    Direct

    15:15

    PHE

    S M T W T - -

  18. JQ972

    Melbourne Airport

    06:20

    MEL

    4h 10m

    Direct

    08:30

    PER

    S M T W T F S
    Search

  19. QF1646

    Perth Airport

    14:30

    PER

    2h 10m

    Direct

    16:40

    PHE

    S M T W T F S

  20. QF767

    Melbourne Airport

    13:05

    MEL

    4h 10m

    Direct

    15:15

    PER

    S M T W T F S
    Search

  21. QF1644

    Perth Airport

    13:05

    PER

    2h 10m

    Direct

    15:15

    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 priceSEK 3,987
Off-season for travelDecember
Peak season for travelJanuary

FAQs for Melbourne to Port Hedland International Airport Flights

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

    Airlines adjust prices for flights from Melbourne to Port Hedland based on the date and time of your booking. By analyzing data from all airlines, 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 SEK 6,718.
    • The distance from Port Hedland International Airport to downtown is about 9km, by taxi about 20 minutes.
  • There are 1 airport(s) in Port Hedland (PHE): Port Hedland International Airport.
  • One-way flights from Melbourne to Port Hedland International Airport currently start from SEK 3,987, and round-trip fares start from SEK 7,967. The lowest fare is currently available on flights operated by Virgin Australia departing on Sun, Nov 8. 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.

Most popular destination

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, regulatory fees, etc) with all fees confirmed before payment. Fees for baggage, meals, Wi-Fi, 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 24 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.