All scheduled flights from Port Hedland to Melbourne (PHE-MEL)
Australia
Australia
All scheduled flights from PHE to MEL. You can fly from Port Hedland to Melbourne with 1 stop. The flight time is between 6 and 8 hours depending on your connecting flight. The PHE-MEL route has no non-stop flights.