Flight Time from Port Hedland to Melbourne

At the moment, several airlines serve connecting flights from Port Hedland to Melbourne, including: Virgin Australia Selected airlines are based on historical data collected from flight bookings made by users on Trip.com within the last 90 days.

By analyzing data from all airlines on the Trip.com flight calendar, it looks like the best time to book a flight from Port Hedland to Melbourne is around 40 days (6 weeks) in advance, and the best time to fly is usually on Tuesday, Wednesday, and Saturday. Tuesday typically offers the cheapest flights for departure, while Saturday offers the best return deals.

The cheapest months to fly from Port Hedland to Melbourne is January, when demand for travel is lower.

After crunching the numbers on our December flight calendar, it's currently cheapest to fly from Port Hedland to Melbourne on December 14, 2025 with Virgin Australia, with prices starting at NZD 549.

You can land at any one of the following hubs in Melbourne, with Port Hedland International Airport to Melbourne Airport (PHE-MEL) is by far the most common option on this route: Avalon Airport (AVV) Moorabbin (Harry Hawker) Airport (MBW) Essendon Airport (MEB) Melbourne Airport (MEL).

The time difference between Melbourne and Port Hedland is 2h.

Tickets can only be changed or canceled if permitted by airline policy. 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. However, 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.