Search flights from Port Hedland (PHE) to Melbourne (MEL)

Book your plane tickets from Port Hedland to Melbourne with ease

Cheapest flights to Melbourne

The cheapest flights available in the next 60 days – prices are updated regularly

Mon 19 Jan
US$523.97
One way
Economy
1 traveller
Tue 25 Nov
US$532.69
One way
Economy
1 traveller
Tue 20 Jan
US$533.67
One way
Economy
1 traveller

Flying from Port Hedland to Melbourne: things to know

The most popular route is from Port Hedland International Airport in Port Hedland to Melbourne Airport in Melbourne. On average this flight takes 7 hours 40 minutes one way and costs US$1,002 for the round trip.

Most popular route
Port Hedland International Airport (PHE) to Melbourne Airport (MEL)
Average flight time
7 hours 40 minutes
Average round-trip price
US$1,002
Fly from Port Hedland to Melbourne
2 airlines

Reasons to book flights with Booking.com

  • Great selection

    Easily compare flights, airlines and prices – all in one place

  • No hidden fees

    Always know exactly what you’re paying for

  • Flexibility

    Use our flexible plane ticket option to change your dates if needed

Flexible plane ticket options are available for an additional cost on selected airfares

Airlines that fly from Port Hedland to Melbourne

Airline options may vary according to recently booked flights and your search terms

  • Virgin Australia
  • Qantas Airways

Frequently asked questions

Fly to more destinations from Port Hedland

Research, refine and make plans for your whole trip

Flights to Victoria

Get your flight tickets to Victoria right here on Booking.com.

Flights to Melbourne Region

Reaching Melbourne Region just got easier!

Hotels in Melbourne

A popular choice with visitors to Australia.

All flights

Fly to your next dream destination.

Flights to Melbourne Airport

Jet into this airport to explore Melbourne at your leisure.

Flights to Avalon Airport

Jet into this airport to explore Melbourne at your leisure.