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

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

    • PHE 9:10 AM
      11h 20m
      1 stop
      MEL 11:30 PM
      Port Hedland - Melbourne | Fri, Nov 27 | Virgin Australia
      MEL 1:30 PM
      7h 5m
      1 stop
      PHE 5:35 PM
      Melbourne - Port Hedland | Fri, Dec 4 | Virgin Australia
      $790 $970
      19% off
      19% off
      $970 $790
    • PHE 12:30 PM
      6h 50m
      1 stop
      MEL 10:20 PM
      Port Hedland - Melbourne | Tue, Nov 24 | Virgin Australia
      MEL 1:30 PM
      7h 5m
      1 stop
      PHE 5:35 PM
      Melbourne - Port Hedland | Thu, Nov 26 | Virgin Australia
      $801 $970
      17% off
      17% off
      $970 $801
    • PHE 12:30 PM
      8h
      1 stop
      MEL 11:30 PM
      Port Hedland - Melbourne | Wed, Nov 18 | Virgin Australia
      MEL 7:15 AM
      13h 20m
      1 stop
      PHE 5:35 PM
      Melbourne - Port Hedland | Mon, Nov 23 | Virgin Australia
      $817 $970
      16% off
      16% off
      $970 $817
    • PHE 9:10 AM
      11h 20m
      1 stop
      MEL 11:30 PM
      Port Hedland - Melbourne | Wed, Nov 4 | Virgin Australia
      MEL 9:15 AM
      11h 20m
      1 stop
      PHE 5:35 PM
      Melbourne - Port Hedland | Wed, Nov 11 | Virgin Australia
      $825
      15% off
      $970 $825
    • PHE 6:15 PM
      9h 5m
      1 stop
      MEL 6:20 AM
      Port Hedland - Melbourne | Mon, Nov 23 | Virgin Australia
      MEL 7:15 AM
      7h 35m
      1 stop
      PHE 11:50 AM
      Melbourne - Port Hedland | Wed, Nov 25 | Virgin Australia
      $839
      14% off
      $970 $839
    • PHE 9:10 AM
      10h 10m
      1 stop
      MEL 10:20 PM
      Port Hedland - Melbourne | Sat, Nov 14 | Virgin Australia
      MEL 9:15 AM
      11h 20m
      1 stop
      PHE 5:35 PM
      Melbourne - Port Hedland | Fri, Nov 20 | Virgin Australia
      $845
      13% off
      $970 $845
    • PHE 6:15 PM
      9h 5m
      1 stop
      MEL 6:20 AM
      Port Hedland - Melbourne | Fri, Nov 6 | Virgin Australia
      MEL 7:15 AM
      7h 35m
      1 stop
      PHE 11:50 AM
      Melbourne - Port Hedland | Tue, Nov 10 | Virgin Australia
      $848
      13% off
      $970 $848
    • PHE 9:10 AM
      10h 10m
      1 stop
      MEL 10:20 PM
      Port Hedland - Melbourne | Sat, Dec 12 | Virgin Australia
      MEL 7:15 AM
      13h 20m
      1 stop
      PHE 5:35 PM
      Melbourne - Port Hedland | Thu, Dec 17 | Virgin Australia
      $849
      12% off
      $970 $849
    • PHE 6:15 PM
      9h 5m
      1 stop
      MEL 6:20 AM
      Port Hedland - Melbourne | Thu, Nov 12 | Virgin Australia
      MEL 9:15 AM
      11h 20m
      1 stop
      PHE 5:35 PM
      Melbourne - Port Hedland | Mon, Nov 16 | Virgin Australia
      $850
      12% off
      $970 $850
    • PHE 1:00 PM
      17h 25m
      1 stop
      MEL 2:00 PM
      Port Hedland - Melbourne | Tue, Nov 3 | Normal Airline
      MEL 3:00 PM
      6h
      Nonstop
      PHE 4:00 PM
      Melbourne - Port Hedland | Thu, Nov 5 | Normal Airline
      Find more flights
      Find more flights
    • Cheapest
      PHE 6:15 PM
      9h 5m
      1 stop
      MEL 6:20 AM
      Port Hedland - Melbourne | Thu, Nov 5 | Virgin Australia
      $405 $671
      40% off
      40% off
      $671 $405
    • PHE 9:10 AM
      10h 10m
      1 stop
      MEL 10:20 PM
      Port Hedland - Melbourne | Mon, Nov 16 | Virgin Australia
      $414 $671
      38% off
      38% off
      $671 $414
    • PHE 6:15 PM
      8h 5m
      1 stop
      MEL 5:20 AM
      Port Hedland - Melbourne | Mon, Dec 21 | Virgin Australia
      $414 $671
      38% off
      38% off
      $671 $414
    • PHE 6:15 PM
      9h 5m
      1 stop
      MEL 6:20 AM
      Port Hedland - Melbourne | Sun, Nov 8 | Virgin Australia
      $416
      38% off
      $671 $416
    • PHE 6:15 PM
      8h 5m
      1 stop
      MEL 5:20 AM
      Port Hedland - Melbourne | Mon, Nov 2 | Virgin Australia
      $416
      38% off
      $671 $416
    • PHE 6:15 PM
      9h 5m
      1 stop
      MEL 6:20 AM
      Port Hedland - Melbourne | Sun, Nov 22 | Virgin Australia
      $418
      38% off
      $671 $418
    • PHE 9:10 AM
      10h 10m
      1 stop
      MEL 10:20 PM
      Port Hedland - Melbourne | Sun, Nov 15 | Virgin Australia
      $418
      38% off
      $671 $418
    • PHE 6:15 PM
      9h 5m
      1 stop
      MEL 6:20 AM
      Port Hedland - Melbourne | Thu, Nov 12 | Virgin Australia
      $419
      38% off
      $671 $419
    • PHE 9:10 AM
      10h 10m
      1 stop
      MEL 10:20 PM
      Port Hedland - Melbourne | Tue, Nov 17 | Virgin Australia
      $425
      37% off
      $671 $425
    • PHE 1:00 PM
      17h 25m
      1 stop
      MEL 2:00 PM
      Port Hedland - Melbourne | Tue, Nov 3 | Normal Airline
      Find more flights
      Find more flights
    • PHE 6:15 PM
      9h 5m
      1 stop
      MEL 6:20 AM
      Port Hedland - Melbourne | Sun, Nov 29 | Virgin Australia
      $483 $543
      11% off
      11% off
      $543 $483
    • PHE 1:00 PM
      17h 25m
      1 stop
      MEL 2:00 PM
      Port Hedland - Melbourne | Tue, Nov 3 | Normal Airline
      Find more flights
      Find more flights
    • PHE 6:15 PM
      8h 5m
      1 stop
      MEL 5:20 AM
      Port Hedland - Melbourne | Mon, Dec 21 | Virgin Australia
      $414 $671
      38% off
      38% off
      $671 $414
    • PHE 6:15 PM
      8h 5m
      1 stop
      MEL 5:20 AM
      Port Hedland - Melbourne | Mon, Nov 2 | Virgin Australia
      $416 $671
      38% off
      38% off
      $671 $416
    • PHE 6:15 PM
      9h 5m
      1 stop
      MEL 6:20 AM
      Port Hedland - Melbourne | Thu, Nov 5 | Virgin Australia
      $405 $671
      40% off
      40% off
      $671 $405
    • PHE 6:15 PM
      9h 5m
      1 stop
      MEL 6:20 AM
      Port Hedland - Melbourne | Sun, Nov 8 | Virgin Australia
      $416
      38% off
      $671 $416
    • PHE 6:15 PM
      9h 5m
      1 stop
      MEL 6:20 AM
      Port Hedland - Melbourne | Sun, Nov 22 | Virgin Australia
      $418
      38% off
      $671 $418
    • PHE 6:15 PM
      9h 5m
      1 stop
      MEL 6:20 AM
      Port Hedland - Melbourne | Thu, Nov 12 | Virgin Australia
      $419
      38% off
      $671 $419
    • PHE 9:10 AM
      10h 10m
      1 stop
      MEL 10:20 PM
      Port Hedland - Melbourne | Mon, Nov 16 | Virgin Australia
      $414
      38% off
      $671 $414
    • PHE 9:10 AM
      10h 10m
      1 stop
      MEL 10:20 PM
      Port Hedland - Melbourne | Sun, Nov 15 | Virgin Australia
      $418
      38% off
      $671 $418
    • PHE 9:10 AM
      10h 10m
      1 stop
      MEL 10:20 PM
      Port Hedland - Melbourne | Tue, Nov 17 | Virgin Australia
      $425
      37% off
      $671 $425
    • PHE 1:00 PM
      17h 25m
      1 stop
      MEL 2:00 PM
      Port Hedland - Melbourne | Tue, Nov 3 | Normal Airline
      Find more flights
      Find more flights

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

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

Virgin Australia
From $405
Qantas Airways
From $551

Find more flights and airlines

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

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

Flight info.
Departure
Arrival
Weekly Schedule

  1. VA1842

    Port Hedland International Airport

    12:30 PM

    PHE

    2h 5m

    Nonstop

    2:35 PM

    PER

    - M T - - - -
    Search

  2. VA698

    Perth Airport

    3:45 PM

    PER

    3h 35m

    Nonstop

    10:20 PM

    MEL

    S M T W T F S

  3. QF1651

    Port Hedland International Airport

    6:25 PM

    PHE

    2h 15m

    Nonstop

    8:40 PM

    PER

    S M T W - - S
    Search

  4. QF764

    Perth Airport

    11:20 AM

    PER

    3h 35m

    Nonstop

    4:55 PM

    MEL

    S M T W T F S

  5. QF1643

    Port Hedland International Airport

    9:40 AM

    PHE

    2h 15m

    Nonstop

    11:55 AM

    PER

    S M T W T F -
    Search

  6. QF010

    Perth Airport

    2:00 PM

    PER

    3h 30m

    Nonstop

    8:30 PM

    MEL

    S M T W T F S

  7. VA1842

    Port Hedland International Airport

    12:30 PM

    PHE

    2h 5m

    Nonstop

    2:35 PM

    PER

    - M T - - - -
    Search

  8. VA700

    Perth Airport

    4:45 PM

    PER

    3h 35m

    Nonstop

    11:20 PM

    MEL

    - - - W T - -

  9. VA1846

    Port Hedland International Airport

    6:15 PM

    PHE

    2h 5m

    Nonstop

    8:20 PM

    PER

    S M T W T - S
    Search

  10. VA708

    Perth Airport

    10:45 PM

    PER

    3h 35m

    Nonstop

    5:20 AM

    MEL

    - - - W T - -

  11. QF1643

    Port Hedland International Airport

    9:40 AM

    PHE

    2h 15m

    Nonstop

    11:55 AM

    PER

    S M T W T F -
    Search

  12. JQ975

    Perth Airport

    9:20 AM

    PER

    3h 35m

    Nonstop

    2:55 PM

    MEL

    S M - W T F S

  13. VA1846

    Port Hedland International Airport

    6:15 PM

    PHE

    2h 5m

    Nonstop

    8:20 PM

    PER

    S M T W T - S
    Search

  14. VA710

    Perth Airport

    11:45 PM

    PER

    3h 35m

    Nonstop

    6:20 AM

    MEL

    S M T W T - -

  15. VA1840

    Port Hedland International Airport

    9:10 AM

    PHE

    2h 10m

    Nonstop

    11:20 AM

    PER

    S M T W T F -
    Search

  16. VA698

    Perth Airport

    3:45 PM

    PER

    3h 35m

    Nonstop

    10:20 PM

    MEL

    S M T W T F S

  17. QF1637

    Port Hedland International Airport

    1:10 PM

    PHE

    2h 20m

    Nonstop

    3:30 PM

    PER

    S M T - - - -
    Search

  18. QF782

    Perth Airport

    5:20 PM

    PER

    3h 30m

    Nonstop

    11:50 PM

    MEL

    S M T W T F S

  19. QF1643

    Port Hedland International Airport

    9:40 AM

    PHE

    2h 15m

    Nonstop

    11:55 AM

    PER

    S M T W T F -
    Search

  20. QF782

    Perth Airport

    5:20 PM

    PER

    3h 30m

    Nonstop

    11:50 PM

    MEL

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

About Port Hedland International Airport and Melbourne Airport

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

Flight distance 3,177.32 km
Cheapest one-way ticket price $405
Cheapest return ticket price $790

FAQs for Port Hedland International Airport to Melbourne Airport Flights

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

    • The distance from Melbourne Airport to downtown is about 18 km. It takes about 30 minutes by taxi.
    • The distance from Avalon Airport to downtown is about 50 km. It takes about 1 hour 10 minutes by taxi.
    • The distance from Essendon Airport to downtown is about 11 km. It takes about 30 minutes by taxi.
  • The closest airport to Melbourne Airport (MEL) is Essendon Airport. The distance is around 8 km.
  • One-way flights from Port Hedland International Airport to Melbourne Airport currently start from $405, and round-trip fares start from $790. The current lowest fare is a Virgin Australia flight departing on Thu, Nov 5; 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 Port Hedland International Airport to Melbourne Airport is $532. Prices may vary depending on the departure date, airline, and availability.
  • Enter Port Hedland International Airport and Melbourne 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.

Popular Destinations

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, civil aviation development fund, etc) with all fees confirmed before payment. Fees for luggage, meals, WLAN, 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.