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 €365 and round-trip from €715. Based on Trip.com's latest 7-day flight data.

    • Cheapest
      MEL 13:30
      7h 5m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Mon, Dec 7 | Virgin Australia
      €365 €899
      59% off
      59% off
      €899 €365
    • MEL 07:15
      13h 20m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Tue, Nov 17 | Virgin Australia
      €367 €552
      34% off
      34% off
      €552 €367
    • MEL 07:15
      13h 20m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Sat, Jan 2 | Virgin Australia
      €373 €552
      32% off
      32% off
      €552 €373
    • MEL 09:15
      11h 20m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Thu, Nov 19 | Virgin Australia
      €374
      32% off
      €552 €374
    • MEL 07:15
      13h 20m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Fri, Nov 20 | Virgin Australia
      €374
      32% off
      €552 €374
    • MEL 09:15
      11h 20m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Sat, Nov 21 | Virgin Australia
      €374
      32% off
      €552 €374
    • MEL 07:15
      13h 20m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Thu, Nov 12 | Virgin Australia
      €374
      32% off
      €552 €374
    • MEL 07:15
      13h 20m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Sat, Dec 5 | Virgin Australia
      €375
      32% off
      €552 €375
    • MEL 07:15
      7h 35m
      1 stop
      PHE 11:50
      Melbourne - Port Hedland | Wed, Nov 11 | Virgin Australia
      €379
      31% off
      €552 €379
    • MEL 13:00
      17h 25m
      1 stop
      PHE 14:00
      Melbourne - Port Hedland | Mon, Nov 9 | Normal Airline
      More cheap flights
      More cheap flights
    • MEL 13:30
      7h 5m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Fri, Nov 20 | Virgin Australia
      PHE 09:10
      6h 55m
      1 stop
      MEL 19:05
      Port Hedland - Melbourne | Sat, Nov 28 | Virgin Australia
      €715 €860
      17% off
      17% off
      €860 €715
    • MEL 09:15
      11h 20m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Wed, Dec 16 | Virgin Australia
      PHE 18:15
      9h 5m
      1 stop
      MEL 06:20
      Port Hedland - Melbourne | Sat, Dec 19 | Virgin Australia
      €725 €860
      16% off
      16% off
      €860 €725
    • 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 | Sun, Nov 15 | Virgin Australia
      €732 €860
      15% off
      15% off
      €860 €732
    • MEL 13:30
      7h 5m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Tue, Nov 17 | Virgin Australia
      PHE 18:15
      8h 5m
      1 stop
      MEL 05:20
      Port Hedland - Melbourne | Sat, Nov 21 | Virgin Australia
      €736
      14% off
      €860 €736
    • MEL 07:15
      13h 20m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Thu, Dec 17 | Virgin Australia
      PHE 09:10
      12h 20m
      1 stop
      MEL 00:30
      Port Hedland - Melbourne | Fri, Dec 18 | Virgin Australia
      €748
      13% off
      €860 €748
    • MEL 07:15
      13h 20m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Tue, Nov 10 | Virgin Australia
      PHE 09:10
      10h 10m
      1 stop
      MEL 22:20
      Port Hedland - Melbourne | Tue, Nov 17 | Virgin Australia
      €748
      13% off
      €860 €748
    • MEL 07:15
      7h 35m
      1 stop
      PHE 11:50
      Melbourne - Port Hedland | Thu, Dec 10 | Virgin Australia
      PHE 12:30
      9h
      1 stop
      MEL 00:30
      Port Hedland - Melbourne | Thu, Dec 17 | Virgin Australia
      €748
      13% off
      €860 €748
    • MEL 13:30
      7h 5m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Tue, Dec 15 | Virgin Australia
      PHE 18:15
      8h 5m
      1 stop
      MEL 05:20
      Port Hedland - Melbourne | Sat, Dec 19 | Virgin Australia
      €749
      13% off
      €860 €749
    • MEL 13:30
      7h 5m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Wed, Dec 9 | Virgin Australia
      PHE 12:30
      6h 50m
      1 stop
      MEL 22:20
      Port Hedland - Melbourne | Wed, Dec 16 | Virgin Australia
      €749
      13% off
      €860 €749
    • MEL 13:00
      17h 25m
      1 stop
      PHE 14:00
      Melbourne - Port Hedland | Mon, Nov 9 | Normal Airline
      PHE 15:00
      6h
      Nonstop
      MEL 16:00
      Port Hedland - Melbourne | Wed, Nov 11 | Normal Airline
      More cheap flights
      More cheap flights
    • MEL 13:30
      7h 5m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Mon, Dec 7 | Virgin Australia
      €365 €411
      11% off
      11% off
      €411 €365
    • MEL 13:00
      17h 25m
      1 stop
      PHE 14:00
      Melbourne - Port Hedland | Mon, Nov 9 | Normal Airline
      More cheap flights
      More cheap flights
    • MEL 13:30
      7h 5m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Mon, Dec 7 | Virgin Australia
      €365 €899
      59% off
      59% off
      €899 €365
    • MEL 13:30
      7h 5m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Sun, Nov 29 | Virgin Australia
      €800 €899
      11% off
      11% off
      €899 €800
    • MEL 07:15
      7h 35m
      1 stop
      PHE 11:50
      Melbourne - Port Hedland | Wed, Nov 11 | Virgin Australia
      €379 €552
      31% off
      31% off
      €552 €379
    • MEL 09:15
      11h 20m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Thu, Nov 19 | Virgin Australia
      €374
      32% off
      €552 €374
    • MEL 09:15
      11h 20m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Sat, Nov 21 | Virgin Australia
      €374
      32% off
      €552 €374
    • MEL 09:15
      11h 20m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Tue, Nov 10 | Virgin Australia
      €380
      31% off
      €552 €380
    • MEL 06:00
      12h 15m
      1 stop
      PHE 15:15
      Melbourne - Port Hedland | Sat, Dec 5 | Qantas Airways
      €471
      15% off
      €552 €471
    • MEL 07:20
      13h 15m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Tue, Nov 17 | Jetstar Airways
      €491
      11% off
      €552 €491
    • MEL 07:15
      13h 20m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Tue, Nov 17 | Virgin Australia
      €367
      34% off
      €552 €367
    • MEL 13:00
      17h 25m
      1 stop
      PHE 14:00
      Melbourne - Port Hedland | Mon, Nov 9 | Normal Airline
      More cheap flights
      More cheap flights

Displayed flight fares from Melbourne to Port Hedland 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?

Explore airlines fly from Melbourne to Port Hedland International Airport. Compare prices to find the airline that best meets your travel needs and enjoy yourself for the wonderful journey!
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 15m

    Nonstop

    14:45

    PER

    S M T W T F S
    Search

  2. VA1845

    Perth Airport

    15:25

    PER

    2h 10m

    Nonstop

    17:35

    PHE

    S M T W T - S

  3. QF767

    Melbourne Airport

    13:20

    MEL

    4h 10m

    Nonstop

    14:30

    PER

    S M T W T F -
    Search

  4. QF1636

    Perth Airport

    06:30

    PER

    2h 10m

    Nonstop

    08:40

    PHE

    S M T - - - -

  5. VA677

    Melbourne Airport

    07:15

    MEL

    4h 15m

    Nonstop

    08:30

    PER

    S M T W T F S
    Search

  6. VA1841

    Perth Airport

    09:20

    PER

    2h 5m

    Nonstop

    11:25

    PHE

    - M T - - - -

  7. QF771

    Melbourne Airport

    10:20

    MEL

    4h 10m

    Nonstop

    11:30

    PER

    S M T W T - S
    Search

  8. QF1644

    Perth Airport

    14:05

    PER

    2h 10m

    Nonstop

    16:15

    PHE

    S M T W T - -

  9. QF769

    Melbourne Airport

    15:10

    MEL

    4h 10m

    Nonstop

    16:20

    PER

    S M T W T F S
    Search

  10. QF1644

    Perth Airport

    14:05

    PER

    2h 10m

    Nonstop

    16:15

    PHE

    S M T W T - -

  11. JQ972

    Melbourne Airport

    07:20

    MEL

    4h 10m

    Nonstop

    08:30

    PER

    S M T W T F S
    Search

  12. QF1644

    Perth Airport

    14:05

    PER

    2h 10m

    Nonstop

    16:15

    PHE

    S M T W T - -

  13. QF769

    Melbourne Airport

    15:10

    MEL

    4h 10m

    Nonstop

    16:20

    PER

    S M T W T F S
    Search

  14. QF1646

    Perth Airport

    14:15

    PER

    2h 10m

    Nonstop

    16:25

    PHE

    S M T W T - S

  15. VA681

    Melbourne Airport

    09:15

    MEL

    4h 15m

    Nonstop

    10:30

    PER

    S M T W T F S
    Search

  16. VA1845

    Perth Airport

    15:25

    PER

    2h 10m

    Nonstop

    17:35

    PHE

    S M T W T - S

  17. QF767

    Melbourne Airport

    13:20

    MEL

    4h 10m

    Nonstop

    14:30

    PER

    S M T W T F -
    Search

  18. QF1644

    Perth Airport

    14:05

    PER

    2h 10m

    Nonstop

    16:15

    PHE

    S M T W T - -

  19. JQ972

    Melbourne Airport

    07:20

    MEL

    4h 10m

    Nonstop

    08:30

    PER

    S M T W T F S
    Search

  20. VA1845

    Perth Airport

    15:25

    PER

    2h 10m

    Nonstop

    17:35

    PHE

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

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

Cheapest one-way flight price €340
Cheapest month October
Peak season for travel December

FAQs for Melbourne to Port Hedland International Airport Flights

  • When are flight tickets from Melbourne to Port Hedland 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 cheapest flight prices on Tuesdays, Wednesdays, and Saturdays.
  • According to Trip.com's data, the lowest price is around €615.
    • The distance from Port Hedland International Airport to downtown is about 9 km, 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 €367, and round-trip fares start from €715. The lowest fare is currently available on flights operated by Virgin Australia departing on Tue, Nov 17. 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 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.