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 flight

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

    • MEL 13:30
      7h 5m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Thu, Nov 19 | Virgin Australia
      PHE 09:10
      6h 55m
      1 stop
      MEL 19:05
      Port Hedland - Melbourne | Fri, Nov 27 | Virgin Australia
      € 715 € 937
      24% off
      24% off
      € 937 € 715
    • MEL 13:30
      7h 5m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Fri, Oct 30 | Virgin Australia
      PHE 09:10
      10h 10m
      1 stop
      MEL 22:20
      Port Hedland - Melbourne | Fri, Nov 6 | Virgin Australia
      € 720 € 937
      23% off
      23% off
      € 937 € 720
    • MEL 09:15
      11h 20m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Tue, Dec 15 | Virgin Australia
      PHE 18:15
      9h 5m
      1 stop
      MEL 06:20
      Port Hedland - Melbourne | Fri, Dec 18 | Virgin Australia
      € 726 € 937
      23% off
      23% off
      € 937 € 726
    • MEL 09:15
      11h 20m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Thu, Oct 29 | Virgin Australia
      PHE 09:10
      11h 20m
      1 stop
      MEL 23:30
      Port Hedland - Melbourne | Tue, Nov 3 | Virgin Australia
      € 730
      22% off
      € 937 € 730
    • MEL 07:15
      13h 20m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Thu, Nov 12 | Virgin Australia
      PHE 09:10
      10h 10m
      1 stop
      MEL 22:20
      Port Hedland - Melbourne | Sat, Nov 14 | Virgin Australia
      € 732
      22% off
      € 937 € 732
    • MEL 13:30
      7h 5m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Mon, Nov 16 | Virgin Australia
      PHE 18:15
      8h 5m
      1 stop
      MEL 05:20
      Port Hedland - Melbourne | Fri, Nov 20 | Virgin Australia
      € 736
      21% off
      € 937 € 736
    • MEL 13:30
      7h 5m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Mon, Nov 2 | Virgin Australia
      PHE 09:10
      12h 20m
      1 stop
      MEL 00:30
      Port Hedland - Melbourne | Fri, Nov 6 | Virgin Australia
      € 742
      21% off
      € 937 € 742
    • MEL 09:15
      11h 20m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Thu, Nov 5 | Virgin Australia
      PHE 09:10
      6h 55m
      1 stop
      MEL 19:05
      Port Hedland - Melbourne | Thu, Nov 12 | Virgin Australia
      € 745
      20% off
      € 937 € 745
    • MEL 07:15
      13h 20m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Wed, Dec 16 | Virgin Australia
      PHE 09:10
      12h 20m
      1 stop
      MEL 00:30
      Port Hedland - Melbourne | Thu, Dec 17 | Virgin Australia
      € 748
      20% off
      € 937 € 748
    • MEL 13:00
      17h 25m
      1 stop
      PHE 14:00
      Melbourne - Port Hedland | Thu, Oct 29 | Normal Airline
      PHE 15:00
      6h
      Direct
      MEL 16:00
      Port Hedland - Melbourne | Sat, Oct 31 | 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
      € 347 € 464
      25% off
      25% off
      € 464 € 347
    • MEL 07:15
      13h 20m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Fri, Oct 30 | Virgin Australia
      € 363 € 589
      38% off
      38% off
      € 589 € 363
    • MEL 07:15
      7h 35m
      1 stop
      PHE 11:50
      Melbourne - Port Hedland | Tue, Nov 10 | Virgin Australia
      € 365 € 589
      38% off
      38% off
      € 589 € 365
    • MEL 09:15
      11h 20m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Fri, Nov 6 | Virgin Australia
      € 365
      38% off
      € 589 € 365
    • MEL 07:15
      7h 35m
      1 stop
      PHE 11:50
      Melbourne - Port Hedland | Wed, Nov 4 | Virgin Australia
      € 365
      38% off
      € 589 € 365
    • MEL 13:30
      7h 5m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Mon, Dec 7 | Virgin Australia
      € 365
      21% off
      € 464 € 365
    • MEL 07:15
      13h 20m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Mon, Nov 16 | Virgin Australia
      € 368
      38% off
      € 589 € 368
    • MEL 07:15
      7h 35m
      1 stop
      PHE 11:50
      Melbourne - Port Hedland | Wed, Oct 28 | Virgin Australia
      € 371
      37% off
      € 589 € 371
    • MEL 13:30
      7h 5m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Fri, Oct 30 | Virgin Australia
      € 371
      20% off
      € 464 € 371
    • MEL 13:00
      17h 25m
      1 stop
      PHE 14:00
      Melbourne - Port Hedland | Thu, Oct 29 | 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
      € 347 € 727
      52% off
      52% off
      € 727 € 347
    • MEL 13:30
      7h 5m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Mon, Dec 7 | Virgin Australia
      € 365 € 727
      50% off
      50% off
      € 727 € 365
    • MEL 07:15
      7h 35m
      1 stop
      PHE 11:50
      Melbourne - Port Hedland | Tue, Nov 3 | Virgin Australia
      € 371 € 727
      49% off
      49% off
      € 727 € 371
    • MEL 13:30
      7h 5m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Fri, Oct 30 | Virgin Australia
      € 371
      49% off
      € 727 € 371
    • MEL 13:20
      7h 20m
      1 stop
      PHE 17:40
      Melbourne - Port Hedland | Thu, Oct 29 | Qantas Airways
      € 378
      48% off
      € 727 € 378
    • MEL 17:20
      27h 20m
      1 stop
      PHE 17:40
      Melbourne - Port Hedland | Sat, Oct 31 | Jetstar Airways
      € 581
      20% off
      € 727 € 581
    • MEL 13:00
      17h 25m
      1 stop
      PHE 14:00
      Melbourne - Port Hedland | Thu, Oct 29 | 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
      € 347 € 727
      52% off
      52% off
      € 727 € 347
    • MEL 07:15
      7h 35m
      1 stop
      PHE 11:50
      Melbourne - Port Hedland | Tue, Nov 3 | Virgin Australia
      € 371 € 727
      49% off
      49% off
      € 727 € 371
    • MEL 13:30
      7h 5m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Fri, Oct 30 | Virgin Australia
      € 371 € 727
      49% off
      49% off
      € 727 € 371
    • MEL 13:20
      7h 20m
      1 stop
      PHE 17:40
      Melbourne - Port Hedland | Thu, Oct 29 | Qantas Airways
      € 378
      48% off
      € 727 € 378
    • MEL 17:20
      27h 20m
      1 stop
      PHE 17:40
      Melbourne - Port Hedland | Sat, Oct 31 | Jetstar Airways
      € 581
      20% off
      € 727 € 581
    • MEL 13:00
      17h 25m
      1 stop
      PHE 14:00
      Melbourne - Port Hedland | Thu, Oct 29 | 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
      € 347 € 464
      25% off
      25% off
      € 464 € 347
    • MEL 13:30
      7h 5m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Mon, Dec 7 | Virgin Australia
      € 365 € 464
      21% off
      21% off
      € 464 € 365
    • MEL 13:30
      7h 5m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Fri, Oct 30 | Virgin Australia
      € 371 € 464
      20% off
      20% off
      € 464 € 371
    • MEL 13:30
      7h 5m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Thu, Oct 29 | Virgin Australia
      € 372
      37% off
      € 589 € 372
    • MEL 07:15
      7h 35m
      1 stop
      PHE 11:50
      Melbourne - Port Hedland | Tue, Nov 10 | Virgin Australia
      € 365
      38% off
      € 589 € 365
    • MEL 07:15
      7h 35m
      1 stop
      PHE 11:50
      Melbourne - Port Hedland | Wed, Nov 4 | Virgin Australia
      € 365
      38% off
      € 589 € 365
    • MEL 07:15
      7h 35m
      1 stop
      PHE 11:50
      Melbourne - Port Hedland | Wed, Oct 28 | Virgin Australia
      € 371
      37% off
      € 589 € 371
    • MEL 09:15
      11h 20m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Fri, Nov 6 | Virgin Australia
      € 365
      38% off
      € 589 € 365
    • MEL 09:15
      11h 20m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Mon, Nov 9 | Virgin Australia
      € 380
      35% off
      € 589 € 380
    • MEL 13:00
      17h 25m
      1 stop
      PHE 14:00
      Melbourne - Port Hedland | Thu, Oct 29 | 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 airlines are the most popular for Melbourne Airport to Port Hedland flights?

See which airlines fly from Melbourne Airport to Port Hedland. Find the airline that best meets your travel needs by comparing prices and treat yourself to an enjoyable journey.
Virgin Australia logo Virgin Australia

Flight Schedule from Melbourne Airport to Port Hedland

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

Flight info.
Departure
Arrival
Weekly Schedule

  1. VA689

    Melbourne Airport

    13:30

    MEL

    4h 15m

    Direct

    14:45

    PER

    S M T W T F S
    Search

  2. VA1845

    Perth Airport

    15:25

    PER

    2h 10m

    Direct

    17:35

    PHE

    S M T W T - S

  3. QF767

    Melbourne Airport

    13:05

    MEL

    4h 10m

    Direct

    15:15

    PER

    S M T W T F -
    Search

  4. QF1636

    Perth Airport

    08:00

    PER

    2h 10m

    Direct

    10:10

    PHE

    S M T - - - -

  5. QF773

    Melbourne Airport

    13:20

    MEL

    4h 10m

    Direct

    14:30

    PER

    S M T W T F S
    Search

  6. QF1650

    Perth Airport

    15:30

    PER

    2h 10m

    Direct

    17:40

    PHE

    - M T W - - S

  7. VA677

    Melbourne Airport

    07:15

    MEL

    4h 15m

    Direct

    08:30

    PER

    S M T W T F S
    Search

  8. VA1841

    Perth Airport

    09:10

    PER

    2h 5m

    Direct

    11:15

    PHE

    - M T - - - -

  9. QF771

    Melbourne Airport

    10:20

    MEL

    4h 10m

    Direct

    11:30

    PER

    S M T W T - S
    Search

  10. QF1644

    Perth Airport

    13:05

    PER

    2h 10m

    Direct

    15:15

    PHE

    S M T W T - -

  11. QF769

    Melbourne Airport

    15:45

    MEL

    4h 10m

    Direct

    16:55

    PER

    S M T W T F S
    Search

  12. QF1646

    Perth Airport

    14:15

    PER

    2h 10m

    Direct

    16:25

    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

    13:05

    PER

    2h 10m

    Direct

    15:15

    PHE

    S M T W T - -

  15. VA681

    Melbourne Airport

    09:15

    MEL

    4h 15m

    Direct

    10:30

    PER

    S M T W T F S
    Search

  16. VA1845

    Perth Airport

    15:25

    PER

    2h 10m

    Direct

    17:35

    PHE

    S M T W T - S

  17. QF767

    Melbourne Airport

    13:05

    MEL

    4h 10m

    Direct

    15:15

    PER

    S M T W T F -
    Search

  18. QF1644

    Perth Airport

    13:05

    PER

    2h 10m

    Direct

    15:15

    PHE

    S M T W T - -

  19. JQ972

    Melbourne Airport

    06:20

    MEL

    4h 10m

    Direct

    08:30

    PER

    S M T W T F S
    Search

  20. VA1845

    Perth Airport

    15:25

    PER

    2h 10m

    Direct

    17:35

    PHE

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

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

Cheapest one-way flight price € 363
Off-season for travel August
Peak season for travel January

FAQs for Melbourne Airport to Port Hedland Flights

  • When is peak season for travel to Port Hedland?

    ؜The peak travel time for visiting Port Hedland is November. During this time, flights from Melbourne Airport to Port Hedland are the most expensive. Cheap tickets can still be booked on Trip.com.
  • There are 1 airport(s) in Port Hedland (PHE): Port Hedland International Airport.
    • The distance from Port Hedland International Airport to downtown is about 9km, by taxi about 20 minutes.
  • The cheapest one-way flight from Melbourne Airport to Port Hedland currently starts from € 363, with round-trip fares from € 715. The lowest fare is offered by Virgin Australia departing on Fri, Oct 30; prices are subject to availability.
  • Currently, multiple airlines offer flights from Melbourne Airport to Port Hedland, including: Virgin Australia The selected airlines are based on Trip.com user booking data from the past 90 days.
  • Based on Trip.com flight data for departures within the next 30 days, the average one-way fare from Melbourne Airport to Port Hedland is € 531, and the average round-trip fare is null. Prices may vary depending on the departure date, airline, and availability.

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.