Trip.com
>
Flights
>
Flights to Australia
>
Flights to Western Australia
>
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 US$380 and round-trip from US$793. 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
        US$793 US$1,139
        30% off
        30% off
        US$1,139 US$793
      • 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
        US$799 US$1,139
        30% off
        30% off
        US$1,139 US$799
      • 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
        US$809 US$1,139
        28% off
        28% off
        US$1,139 US$809
      • 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
        US$812
        28% off
        US$1,139 US$812
      • MEL 09:15
        11h 15m
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Mon, Oct 19 | Virgin Australia
        PHE 09:10
        12h 20m
        1 stop
        MEL 00:30
        Port Hedland - Melbourne | Fri, Oct 23 | Virgin Australia
        US$812
        28% off
        US$1,139 US$812
      • MEL 07:15
        13h 15m
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Wed, Oct 14 | Virgin Australia
        PHE 09:10
        9h 55m
        1 stop
        MEL 22:05
        Port Hedland - Melbourne | Thu, Oct 15 | Virgin Australia
        US$815
        28% off
        US$1,139 US$815
      • MEL 09:15
        11h 20m
        1 stop
        PHE 17:35
        Melbourne - Port Hedland | Mon, Oct 26 | Virgin Australia
        PHE 18:15
        9h 5m
        1 stop
        MEL 06:20
        Port Hedland - Melbourne | Fri, Oct 30 | Virgin Australia
        US$815
        28% off
        US$1,139 US$815
      • 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
        US$816
        28% off
        US$1,139 US$816
      • MEL 09:15
        11h 20m
        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 | Sat, Nov 7 | Virgin Australia
        US$825
        28% off
        US$1,139 US$825
      • MEL 07:15
        13h 20m
        1 stop
        PHE 17:35
        Melbourne - Port Hedland | Mon, Nov 9 | Virgin Australia
        PHE 09:10
        10h 10m
        1 stop
        MEL 22:20
        Port Hedland - Melbourne | Mon, Nov 16 | Virgin Australia
        US$830
        27% off
        US$1,139 US$830
      • MEL 07:00
        7h 15m
        1 stop
        PHE 11:15
        Melbourne - Port Hedland | Tue, Oct 13 | Virgin Australia
        PHE 09:10
        9h 55m
        1 stop
        MEL 22:05
        Port Hedland - Melbourne | Fri, Oct 16 | Virgin Australia
        US$830
        27% off
        US$1,139 US$830
      • MEL 07:15
        13h 15m
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Thu, Oct 15 | Virgin Australia
        PHE 09:10
        9h 55m
        1 stop
        MEL 22:05
        Port Hedland - Melbourne | Mon, Oct 19 | Virgin Australia
        US$831
        27% off
        US$1,139 US$831
      • MEL 13:00
        17h 25m
        1 stop
        PHE 14:00
        Melbourne - Port Hedland | Thu, Oct 8 | Normal Airline
        PHE 15:00
        6h
        Nonstop
        MEL 16:00
        Port Hedland - Melbourne | Sat, Oct 10 | Normal Airline
        More cheap flights
        More cheap flights
      • MEL 07:15
        7h 35m
        1 stop
        PHE 11:50
        Melbourne - Port Hedland | Tue, Oct 27 | Virgin Australia
        US$380 US$725
        48% off
        48% off
        US$725 US$380
      • MEL 07:15
        7h 35m
        1 stop
        PHE 11:50
        Melbourne - Port Hedland | Wed, Nov 4 | Virgin Australia
        US$387 US$725
        47% off
        47% off
        US$725 US$387
      • MEL 07:15
        13h 15m
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Wed, Oct 14 | Virgin Australia
        US$398 US$725
        45% off
        45% off
        US$725 US$398
      • MEL 07:15
        13h 20m
        1 stop
        PHE 17:35
        Melbourne - Port Hedland | Mon, Nov 9 | Virgin Australia
        US$399
        45% off
        US$725 US$399
      • MEL 07:15
        13h 15m
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Fri, Oct 23 | Virgin Australia
        US$403
        44% off
        US$725 US$403
      • MEL 09:15
        11h 15m
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Mon, Oct 19 | Virgin Australia
        US$404
        44% off
        US$725 US$404
      • MEL 07:00
        13h 30m
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Tue, Oct 20 | Virgin Australia
        US$404
        44% off
        US$725 US$404
      • MEL 07:15
        13h 20m
        1 stop
        PHE 17:35
        Melbourne - Port Hedland | Fri, Oct 30 | Virgin Australia
        US$406
        44% off
        US$725 US$406
      • MEL 07:15
        13h 20m
        1 stop
        PHE 17:35
        Melbourne - Port Hedland | Mon, Nov 16 | Virgin Australia
        US$408
        44% off
        US$725 US$408
      • MEL 07:15
        13h 20m
        1 stop
        PHE 17:35
        Melbourne - Port Hedland | Fri, Dec 4 | Virgin Australia
        US$416
        43% off
        US$725 US$416
      • MEL 07:15
        13h 20m
        1 stop
        PHE 17:35
        Melbourne - Port Hedland | Fri, Nov 6 | Virgin Australia
        US$439
        39% off
        US$725 US$439
      • MEL 13:15
        7h 15m
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Fri, Oct 9 | Virgin Australia
        US$529
        27% off
        US$725 US$529
      • MEL 13:00
        17h 25m
        1 stop
        PHE 14:00
        Melbourne - Port Hedland | Thu, Oct 8 | Normal Airline
        More cheap flights
        More cheap flights

Displayed flight fares from Melbourne Airport 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?

View airlines operating flights from Melbourne Airport to Port Hedland. Compare prices and find the airline that meets your travel needs to enjoy a comfortable journey.
Virgin Australia logo Virgin Australia

Flight Schedule from Melbourne Airport to Port Hedland

Check on the flight schedule from Melbourne Airport to Port Hedland. Find the flight that matches your travel plan.

Flight info.
Departure
Arrival
Weekly Schedule

  1. VA689

    Melbourne Airport

    13:30

    MEL

    4h 25m

    Nonstop

    15:55

    PER

    S M T W T F S
    Search

  2. VA1845

    Perth Airport

    15:25

    PER

    2h 5m

    Nonstop

    17:30

    PHE

    S M T W T - -

  3. QF767

    Melbourne Airport

    14:05

    MEL

    4h 10m

    Nonstop

    15:15

    PER

    S M T W T F S
    Search

  4. QF1650

    Perth Airport

    15:30

    PER

    2h 10m

    Nonstop

    17:40

    PHE

    - M T W - - S

  5. VA677

    Melbourne Airport

    07:15

    MEL

    4h 25m

    Nonstop

    08:40

    PER

    S M T W T F S
    Search

  6. VA1841

    Perth Airport

    09:10

    PER

    2h 5m

    Nonstop

    11:15

    PHE

    - M T - - - -

  7. QF777

    Melbourne Airport

    18:50

    MEL

    4h 10m

    Nonstop

    20:00

    PER

    S M T W T - -
    Search

  8. QF1650

    Perth Airport

    15:30

    PER

    2h 10m

    Nonstop

    17:40

    PHE

    - M T W - - S

  9. QF763

    Melbourne Airport

    09:05

    MEL

    4h 10m

    Nonstop

    11:15

    PER

    S M T W T F S
    Search

  10. QF1646

    Perth Airport

    14:05

    PER

    2h 10m

    Nonstop

    16:15

    PHE

    S M T W T - S

  11. JQ972

    Melbourne Airport

    06:20

    MEL

    4h 10m

    Nonstop

    08:30

    PER

    S M T W T F S
    Search

  12. QF1644

    Perth Airport

    13:00

    PER

    2h 10m

    Nonstop

    15:10

    PHE

    S M T W T - -

  13. VA681

    Melbourne Airport

    10:15

    MEL

    4h 25m

    Nonstop

    11:40

    PER

    S M T W T F S
    Search

  14. VA1845

    Perth Airport

    15:25

    PER

    2h 5m

    Nonstop

    17:30

    PHE

    S M T W T - -

  15. VA217

    Melbourne Airport

    09:10

    MEL

    1h 25m

    Nonstop

    10:05

    ADL

    S M T W T F S
    Search

  16. VA717

    Adelaide Airport

    13:15

    ADL

    3h 35m

    Nonstop

    14:20

    PER

    S M T W T F S

  17. VA1845

    Perth Airport

    15:25

    PER

    2h 5m

    Nonstop

    17:30

    PHE

    S M T W T - -

  18. JQ972

    Melbourne Airport

    06:20

    MEL

    4h 10m

    Nonstop

    08:30

    PER

    S M T W T F S
    Search

  19. QF1646

    Perth Airport

    14:05

    PER

    2h 10m

    Nonstop

    16:15

    PHE

    S M T W T - S

  20. QF767

    Melbourne Airport

    14:05

    MEL

    4h 10m

    Nonstop

    15:15

    PER

    S M T W T F S
    Search

  21. QF1644

    Perth Airport

    13:00

    PER

    2h 10m

    Nonstop

    15:10

    PHE

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

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

Cheapest one-way flight price US$380
Cheapest month August
Peak season for travel December

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 October. 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 9 km, by taxi about 20 minutes.
  • The cheapest one-way flight from Melbourne Airport to Port Hedland currently starts from US$380, with round-trip fares from US$793. The lowest fare is offered by Virgin Australia departing on Tue, Oct 27; 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 US$634, and the average round-trip fare is null. Prices may vary depending on the departure date, airline, and availability.

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.