Skip to main content
Shop travel
Shop travel
Shop travel
Stays
Stays
Flights
Flights
Packages
Packages
Deals
Open app
SAR
•
List your property
Support
Trips
Communication Center
Sign in
Sign in
Sign up, it’s free
Feedback
Cheap Flights from Port Hedland (PHE) to Melbourne (MEL)
Roundtrip
One-way
Multi-city
Direct flights only
Leaving from
Swap origin and destination values
Going to
Select dates
Travelers, Cabin class
Travelers and Cabin class
Adults
Adults
Decrease the number of adults
Increase the number of adults
Children
Ages 2 to 17
Decrease the number of children
Increase the number of children
Infants on lap
Younger than 2
Decrease the number of infants on lap
Increase the number of infants on lap
Infants in seat
Younger than 2
Decrease the number of infants in seat
Increase the number of infants in seat
Cabin class
COACH
ECONOMY_PREMIUM
BUSINESS
FIRST_CLASS
Done
Search
Add a stay to Bundle & Save*
Photo by Melbourne Airport
Open Photo by Melbourne Airport
Expedia.sa
Flights from Port Hedland, WA (PHE) to Melbourne Airport (MEL)
Flights
Expedia.sa
Popular airlines from Port Hedland, WA (PHE) to Melbourne Airport (MEL)
Qantas Airways
Qantas Airways
Virgin Australia
Virgin Australia
Be in the know
Get alerts if flight prices drop or rise*
Book smarter
Save on select hotels after you book a flight*
Find the right fit
We search billions of combinations of flights to help you find your next adventure
Travel information
Origin airport
Port Hedland, WA
Destination airport
Melbourne Airport
Distance
3,173 km away
Airlines serving
Qantas Airways, Virgin Australia
Popular airline
Qantas Airways
*Available to One Key members.
