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

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

    • MEL 13:30
      7h 5m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Sun, Nov 22 | Virgin Australia
      PHE 09:10
      6h 55m
      1 stop
      MEL 19:05
      Port Hedland - Melbourne | Mon, Nov 30 | Virgin Australia
      MXN$14,701 MXN$21,708
      32% off
      32% off
      MXN$21,708 MXN$14,701
    • MEL 13:30
      7h 5m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Mon, Nov 2 | Virgin Australia
      PHE 09:10
      10h 10m
      1 stop
      MEL 22:20
      Port Hedland - Melbourne | Mon, Nov 9 | Virgin Australia
      MXN$14,812 MXN$21,708
      32% off
      32% off
      MXN$21,708 MXN$14,812
    • MEL 09:15
      11h 20m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Sun, Nov 1 | Virgin Australia
      PHE 09:10
      11h 20m
      1 stop
      MEL 23:30
      Port Hedland - Melbourne | Fri, Nov 6 | Virgin Australia
      MXN$15,005 MXN$21,708
      31% off
      31% off
      MXN$21,708 MXN$15,005
    • MEL 07:15
      13h 20m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Sun, Nov 15 | Virgin Australia
      PHE 09:10
      10h 10m
      1 stop
      MEL 22:20
      Port Hedland - Melbourne | Tue, Nov 17 | Virgin Australia
      MXN$15,055
      31% off
      MXN$21,708 MXN$15,055
    • MEL 09:15
      11h 15m
      1 stop
      PHE 17:30
      Melbourne - Port Hedland | Thu, Oct 22 | Virgin Australia
      PHE 09:10
      12h 20m
      1 stop
      MEL 00:30
      Port Hedland - Melbourne | Mon, Oct 26 | Virgin Australia
      MXN$15,066
      31% off
      MXN$21,708 MXN$15,066
    • MEL 09:15
      11h 20m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Thu, Oct 29 | Virgin Australia
      PHE 18:15
      9h 5m
      1 stop
      MEL 06:20
      Port Hedland - Melbourne | Mon, Nov 2 | Virgin Australia
      MXN$15,124
      30% off
      MXN$21,708 MXN$15,124
    • MEL 13:30
      7h 5m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Thu, Nov 19 | Virgin Australia
      PHE 18:15
      8h 5m
      1 stop
      MEL 05:20
      Port Hedland - Melbourne | Mon, Nov 23 | Virgin Australia
      MXN$15,141
      30% off
      MXN$21,708 MXN$15,141
    • MEL 07:15
      13h 15m
      1 stop
      PHE 17:30
      Melbourne - Port Hedland | Sun, Oct 25 | Virgin Australia
      PHE 09:10
      12h 20m
      1 stop
      MEL 00:30
      Port Hedland - Melbourne | Sun, Nov 1 | Virgin Australia
      MXN$15,180
      30% off
      MXN$21,708 MXN$15,180
    • MEL 09:15
      11h 20m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Thu, Nov 5 | Virgin Australia
      PHE 09:10
      10h 10m
      1 stop
      MEL 22:20
      Port Hedland - Melbourne | Tue, Nov 10 | Virgin Australia
      MXN$15,304
      30% off
      MXN$21,708 MXN$15,304
    • MEL 13:00
      17h 25m
      1 stop
      PHE 14:00
      Melbourne - Port Hedland | Mon, Oct 19 | Normal Airline
      PHE 15:00
      6h
      Direct
      MEL 16:00
      Port Hedland - Melbourne | Wed, Oct 21 | Normal Airline
      Find more flights
      Find more flights
    • Cheapest
      MEL 13:30
      7h 5m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Mon, Nov 2 | Virgin Australia
      MXN$7,121 MXN$17,261
      59% off
      59% off
      MXN$17,261 MXN$7,121
    • Cheapest
      MEL 07:15
      7h 35m
      1 stop
      PHE 11:50
      Melbourne - Port Hedland | Tue, Nov 3 | Virgin Australia
      MXN$7,121 MXN$17,261
      59% off
      59% off
      MXN$17,261 MXN$7,121
    • MEL 07:15
      7h 35m
      1 stop
      PHE 11:50
      Melbourne - Port Hedland | Tue, Oct 27 | Virgin Australia
      MXN$7,127 MXN$17,261
      59% off
      59% off
      MXN$17,261 MXN$7,127
    • MEL 13:30
      7h 5m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Mon, Dec 7 | Virgin Australia
      MXN$7,143
      59% off
      MXN$17,261 MXN$7,143
    • MEL 07:15
      13h 20m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Thu, Oct 29 | Virgin Australia
      MXN$7,356
      57% off
      MXN$17,323 MXN$7,356
    • MEL 07:15
      13h 20m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Mon, Nov 9 | Virgin Australia
      MXN$7,401
      56% off
      MXN$17,323 MXN$7,401
    • MEL 07:15
      13h 20m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Fri, Oct 30 | Virgin Australia
      MXN$7,453
      56% off
      MXN$17,323 MXN$7,453
    • MEL 07:15
      13h 15m
      1 stop
      PHE 17:30
      Melbourne - Port Hedland | Fri, Oct 23 | Virgin Australia
      MXN$7,475
      56% off
      MXN$17,323 MXN$7,475
    • MEL 09:15
      11h 15m
      1 stop
      PHE 17:30
      Melbourne - Port Hedland | Mon, Oct 19 | Virgin Australia
      MXN$7,497
      56% off
      MXN$17,323 MXN$7,497
    • MEL 13:00
      17h 25m
      1 stop
      PHE 14:00
      Melbourne - Port Hedland | Mon, Oct 19 | Normal Airline
      Find more flights
      Find more flights
    • MEL 13:30
      7h 5m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Mon, Nov 2 | Virgin Australia
      MXN$7,121 MXN$17,261
      59% off
      59% off
      MXN$17,261 MXN$7,121
    • MEL 07:15
      7h 35m
      1 stop
      PHE 11:50
      Melbourne - Port Hedland | Tue, Nov 3 | Virgin Australia
      MXN$7,121 MXN$17,261
      59% off
      59% off
      MXN$17,261 MXN$7,121
    • MEL 07:15
      7h 35m
      1 stop
      PHE 11:50
      Melbourne - Port Hedland | Tue, Oct 27 | Virgin Australia
      MXN$7,127 MXN$17,261
      59% off
      59% off
      MXN$17,261 MXN$7,127
    • MEL 13:30
      7h 5m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Mon, Dec 7 | Virgin Australia
      MXN$7,143
      59% off
      MXN$17,261 MXN$7,143
    • MEL 13:30
      7h 5m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Fri, Oct 30 | Virgin Australia
      MXN$7,622
      56% off
      MXN$17,261 MXN$7,622
    • MEL 13:20
      7h 20m
      1 stop
      PHE 17:40
      Melbourne - Port Hedland | Thu, Oct 29 | Qantas Airways
      MXN$7,763
      55% off
      MXN$17,261 MXN$7,763
    • MEL 17:20
      27h 20m
      1 stop
      PHE 17:40
      Melbourne - Port Hedland | Sat, Oct 31 | Jetstar Airways
      MXN$11,953
      31% off
      MXN$17,261 MXN$11,953
    • MEL 13:15
      7h 15m
      1 stop
      PHE 17:30
      Melbourne - Port Hedland | Tue, Oct 20 | Virgin Australia
      MXN$12,255
      28% off
      MXN$17,261 MXN$12,255
    • MEL 13:00
      17h 25m
      1 stop
      PHE 14:00
      Melbourne - Port Hedland | Mon, Oct 19 | Normal Airline
      Find more flights
      Find more flights
    • MEL 13:15
      7h 15m
      1 stop
      PHE 17:30
      Melbourne - Port Hedland | Tue, Oct 20 | Virgin Australia
      MXN$12,255 MXN$17,261
      28% off
      28% off
      MXN$17,261 MXN$12,255
    • MEL 13:00
      17h 25m
      1 stop
      PHE 14:00
      Melbourne - Port Hedland | Mon, Oct 19 | Normal Airline
      Find more flights
      Find more flights
    • MEL 13:30
      7h 5m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Fri, Oct 30 | Virgin Australia
      MXN$7,622 MXN$29,839
      74% off
      74% off
      MXN$29,839 MXN$7,622
    • MEL 13:30
      7h 5m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Mon, Dec 7 | Virgin Australia
      MXN$7,143 MXN$29,839
      76% off
      76% off
      MXN$29,839 MXN$7,143
    • MEL 13:30
      7h 5m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Mon, Nov 2 | Virgin Australia
      MXN$7,121 MXN$29,839
      76% off
      76% off
      MXN$29,839 MXN$7,121
    • MEL 13:15
      7h 50m
      1 stop
      PHE 18:05
      Melbourne - Port Hedland | Sun, Oct 18 | Virgin Australia
      MXN$21,185
      28% off
      MXN$29,839 MXN$21,185
    • MEL 13:00
      17h 25m
      1 stop
      PHE 14:00
      Melbourne - Port Hedland | Mon, Oct 19 | Normal Airline
      Find more flights
      Find more 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 airline offers the cheapest flights from Melbourne Airport to Port Hedland International Airport?

The cheapest airline flying from Melbourne Airport to Port Hedland International Airport is Virgin Australia (from MXN$7,259) among 3 carriers operating this route. Based on Trip.com's latest 7-day flight data.

Virgin Australia
From MXN$7,259
Qantas Airways
From MXN$9,678
Jetstar Airways
From MXN$9,778

Find more flights and airlines

What is the flight schedule from Melbourne Airport to Port Hedland International Airport?

Check the schedule for flights from Melbourne to Port Hedland and find the flight that best matches your travel plans.

Flight info.
Departure
Arrival
Weekly Schedule

  1. VA689

    Melbourne Airport

    13:15

    MEL

    4h 25m

    Direct

    14:40

    PER

    S M T W T F S
    Search

  2. VA1845

    Perth Airport

    15:25

    PER

    2h 5m

    Direct

    17:30

    PHE

    S M T W T - -

  3. VA677

    Melbourne Airport

    07:15

    MEL

    4h 25m

    Direct

    08:40

    PER

    S M T W T F S
    Search

  4. VA1841

    Perth Airport

    09:40

    PER

    2h 10m

    Direct

    11:50

    PHE

    - M T - - - -

  5. QF777

    Melbourne Airport

    12:35

    MEL

    4h 10m

    Direct

    13:45

    PER

    S M T W T - S
    Search

  6. QF1650

    Perth Airport

    16:15

    PER

    2h 10m

    Direct

    18:25

    PHE

    - M T W - - S

  7. QF763

    Melbourne Airport

    10:05

    MEL

    4h 10m

    Direct

    11:15

    PER

    S M T W T F S
    Search

  8. QF1646

    Perth Airport

    14:45

    PER

    2h 10m

    Direct

    16:55

    PHE

    S M T W T - S

  9. QF769

    Melbourne Airport

    15:45

    MEL

    4h 10m

    Direct

    16:55

    PER

    S M T W T - S
    Search

  10. QF1644

    Perth Airport

    12:40

    PER

    2h 10m

    Direct

    14:50

    PHE

    S M T W T - -

  11. QF769

    Melbourne Airport

    15:45

    MEL

    4h 10m

    Direct

    16:55

    PER

    S M T W T - S
    Search

  12. QF1646

    Perth Airport

    14:45

    PER

    2h 10m

    Direct

    16:55

    PHE

    S M T W T - S

  13. JQ972

    Melbourne Airport

    06:20

    MEL

    4h 10m

    Direct

    08:30

    PER

    S M T W T F S
    Search

  14. QF1644

    Perth Airport

    12:40

    PER

    2h 10m

    Direct

    14:50

    PHE

    S M T W T - -

  15. VA681

    Melbourne Airport

    09:15

    MEL

    4h 25m

    Direct

    10:40

    PER

    S M T W T F S
    Search

  16. VA1845

    Perth Airport

    15:25

    PER

    2h 5m

    Direct

    17:30

    PHE

    S M T W T - -

  17. JQ972

    Melbourne Airport

    06:20

    MEL

    4h 10m

    Direct

    08:30

    PER

    S M T W T F S
    Search

  18. QF1646

    Perth Airport

    14:45

    PER

    2h 10m

    Direct

    16:55

    PHE

    S M T W T - S

  19. QF767

    Melbourne Airport

    14:05

    MEL

    4h 10m

    Direct

    15:15

    PER

    S M T W T F S
    Search

  20. QF1644

    Perth Airport

    12:40

    PER

    2h 10m

    Direct

    14:50

    PHE

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

About Melbourne Airport and Port Hedland International Airport

Learn about Melbourne Airport (MEL) and Port Hedland International Airport (PHE) — including location, terminals, transportation, and travel tips.

Flight distance 3,177.32km
Cheapest one-way ticket price MXN$7,121
Cheapest return ticket price MXN$14,701

FAQs for Melbourne Airport to Port Hedland International Airport Flights

  • What is the transportation method from the main airport to downtown in Port Hedland?

    • The distance from Port Hedland International Airport to downtown is about 9km, by taxi about 20 minutes.
  • One-way flights from Melbourne Airport to Port Hedland International Airport currently start from MXN$7,356, and round-trip fares start from MXN$14,701. The current lowest fare is a Virgin Australia flight departing on Thu, Oct 29; prices may vary depending on availability.
  • Based on Trip.com flight data for departures within the next 30 days with at most one stop, the average one-way price from Melbourne Airport to Port Hedland International Airport is MXN$11,166. Prices may vary depending on the departure date, airline, and availability.
  • Enter Melbourne Airport 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 refund rules, fill in 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.