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

      • MEL 09:15
        10h 15m
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Mon, Sep 28 | Virgin Australia
        PHE 09:10
        12h 35m
        1 stop
        MEL 23:45
        Port Hedland - Melbourne | Fri, Oct 2 | Virgin Australia
        € 705 € 990
        28% off
        28% off
        € 990 € 705
      • MEL 09:15
        10h 15m
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Mon, Oct 12 | Virgin Australia
        PHE 18:50
        8h 30m
        1 stop
        MEL 05:20
        Port Hedland - Melbourne | Thu, Oct 15 | Virgin Australia
        € 706 € 990
        28% off
        28% off
        € 990 € 706
      • MEL 07:15
        12h 15m
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Sat, Sep 26 | Virgin Australia
        PHE 09:10
        12h 35m
        1 stop
        MEL 23:45
        Port Hedland - Melbourne | Fri, Oct 2 | Virgin Australia
        € 706 € 990
        28% off
        28% off
        € 990 € 706
      • MEL 07:15
        12h 15m
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Sat, Oct 10 | Virgin Australia
        PHE 09:10
        11h 10m
        1 stop
        MEL 22:20
        Port Hedland - Melbourne | Mon, Oct 12 | Virgin Australia
        € 710
        28% off
        € 990 € 710
      • MEL 21:45
        12h 40m
        1 stop
        PHE 08:25
        Melbourne - Port Hedland | Tue, Oct 20 | Virgin Australia
        PHE 09:10
        11h 10m
        1 stop
        MEL 22:20
        Port Hedland - Melbourne | Tue, Oct 27 | Virgin Australia
        € 712
        28% off
        € 990 € 712
      • MEL 07:15
        12h 15m
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Sun, Oct 18 | Virgin Australia
        PHE 18:15
        9h 5m
        1 stop
        MEL 05:20
        Port Hedland - Melbourne | Sat, Oct 24 | Virgin Australia
        € 714
        28% off
        € 990 € 714
      • MEL 21:45
        21h 45m
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Thu, Oct 15 | Virgin Australia
        PHE 18:50
        8h 30m
        1 stop
        MEL 05:20
        Port Hedland - Melbourne | Thu, Oct 22 | Virgin Australia
        € 719
        27% off
        € 990 € 719
      • MEL 09:15
        10h 15m
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Fri, Sep 25 | Virgin Australia
        PHE 09:10
        8h 45m
        1 stop
        MEL 19:55
        Port Hedland - Melbourne | Tue, Sep 29 | Virgin Australia
        € 724
        27% off
        € 990 € 724
      • MEL 21:45
        12h 40m
        1 stop
        PHE 08:25
        Melbourne - Port Hedland | Mon, Oct 19 | Virgin Australia
        PHE 09:10
        17h 10m
        1 stop
        MEL 04:20
        Port Hedland - Melbourne | Sun, Oct 25 | Virgin Australia
        € 725
        27% off
        € 990 € 725
      • MEL 11:40
        7h 50m
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Sat, Oct 3 | Virgin Australia
        PHE 09:10
        11h 10m
        1 stop
        MEL 22:20
        Port Hedland - Melbourne | Mon, Oct 5 | Virgin Australia
        € 725
        27% off
        € 990 € 725
      • MEL 09:15
        10h 50m
        1 stop
        PHE 18:05
        Melbourne - Port Hedland | Thu, Oct 1 | Virgin Australia
        PHE 09:10
        11h 10m
        1 stop
        MEL 22:20
        Port Hedland - Melbourne | Wed, Oct 7 | Virgin Australia
        € 726
        27% off
        € 990 € 726
      • MEL 21:45
        12h 40m
        1 stop
        PHE 08:25
        Melbourne - Port Hedland | Fri, Oct 16 | Virgin Australia
        PHE 18:50
        8h 30m
        1 stop
        MEL 05:20
        Port Hedland - Melbourne | Thu, Oct 22 | Virgin Australia
        € 792
        20% off
        € 990 € 792
      • 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 12:15
        7h 15m
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Tue, Sep 29 | Virgin Australia
        € 350 € 1,307
        73% off
        73% off
        € 1,307 € 350
      • MEL 21:45
        12h 40m
        1 stop
        PHE 08:25
        Melbourne - Port Hedland | Tue, Oct 20 | Virgin Australia
        € 355 € 1,307
        73% off
        73% off
        € 1,307 € 355
      • MEL 07:15
        12h 15m
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Sat, Sep 26 | Virgin Australia
        € 356 € 1,307
        73% off
        73% off
        € 1,307 € 356
      • MEL 09:15
        10h 15m
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Mon, Oct 5 | Virgin Australia
        € 357
        73% off
        € 1,307 € 357
      • MEL 07:15
        13h 15m
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Sun, Nov 1 | Virgin Australia
        € 358
        73% off
        € 1,307 € 358
      • MEL 12:15
        7h 15m
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Fri, Oct 2 | Virgin Australia
        € 360
        72% off
        € 1,307 € 360
      • MEL 07:00
        7h 15m
        1 stop
        PHE 11:15
        Melbourne - Port Hedland | Sat, Oct 31 | Virgin Australia
        € 363
        72% off
        € 1,307 € 363
      • MEL 07:15
        13h 15m
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Mon, Nov 2 | Virgin Australia
        € 363
        72% off
        € 1,307 € 363
      • MEL 12:15
        7h 50m
        1 stop
        PHE 18:05
        Melbourne - Port Hedland | Thu, Oct 15 | Virgin Australia
        € 372
        72% off
        € 1,307 € 372
      • MEL 07:15
        12h 15m
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Tue, Oct 6 | Virgin Australia
        € 372
        72% off
        € 1,307 € 372
      • MEL 07:15
        12h 15m
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Sun, Sep 27 | Virgin Australia
        € 373
        71% off
        € 1,307 € 373
      • MEL 09:15
        10h 15m
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Fri, Sep 25 | Virgin Australia
        € 1,045
        20% off
        € 1,307 € 1,045
      • 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 Airport to Port Hedland International Airport are based on the average fares across airlines for the next three months, based on Trip.com’s latest data.

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 € 354) among 4 carriers operating this route. Based on Trip.com's latest 7-day flight data.

Virgin Australia
From € 354
Qantas Airways
From € 456
Jetstar Airways
From € 510
Airnorth
From € 1,344

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: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. VA681

    Melbourne Airport

    10:15

    MEL

    4h 25m

    Direct

    11:40

    PER

    S M T W T F S
    Search

  17. VA1845

    Perth Airport

    15:25

    PER

    2h 5m

    Direct

    17:30

    PHE

    S M T W T - -

  18. QF761

    Melbourne Airport

    06:00

    MEL

    4h 10m

    Direct

    08:10

    PER

    S M T W T F S
    Search

  19. QF1644

    Perth Airport

    13:05

    PER

    2h 10m

    Direct

    15:15

    PHE

    S M T W T - -

  20. JQ972

    Melbourne Airport

    06:20

    MEL

    4h 10m

    Direct

    08:30

    PER

    S M T W T F S
    Search

  21. QF1646

    Perth Airport

    14:30

    PER

    2h 10m

    Direct

    16:40

    PHE

    S M T W T F S
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 distance3,177.32km
Cheapest one-way ticket price€ 350
Cheapest return ticket price€ 705

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 € 350, and round-trip fares start from € 705. The current lowest fare is a Virgin Australia flight departing on Tue, Sep 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 € 509. 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.