Cheap Flights from Port Hedland to Melbourne

Compare Port Hedland to Melbourne flight deals

Find the cheapest month or even day of the year to fly to Melbourne

Book the best Melbourne fare with no extra fees

Flight deals from Port Hedland Airport to Melbourne

Looking for a cheap last-minute deal or the best return flight from Port Hedland Airport to Melbourne? If you want to travel next month, return fares start from Rs214,736. Find the lowest prices on one-way and return tickets right here.

Find the cheapest month to fly from Port Hedland to Melbourne

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Port Hedland to Melbourne flights are currently cheapest in May.

Alternative Port Hedland to Melbourne routes

Looking for the cheapest, fastest or easiest route from Port Hedland to Melbourne? You could fly into the following airports instead.

Port Hedland to Melbourne: Flight information

The things to know before you go.
Cheapest flight foundRs107,133
Cheapest month to flyMay

Finding cheap flights from Port Hedland to Melbourne: Frequently asked questions

There are 3 airports in Melbourne: Melbourne Essendon, Melbourne Tullamarine and Melbourne Avalon.
The best price we found for a return flight from Port Hedland to Melbourne is Rs214,501. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Port Hedland to Melbourne. But we found flights with one or more stops from Rs214,501.
As of March 2026, there are no flights flying from Port Hedland to Melbourne.
The cheapest month to fly from Port Hedland to Melbourne is usually May.
If you're flying from Port Hedland Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 18.8 km away from the centre of Melbourne. We've found flights into this airport from Rs214,501.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Port Hedland Airport to Melbourne on Wednesday, 13 May 2026.
No airlines currently offer direct flights between Port Hedland Airport and Melbourne. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Melbourne but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Melbourne is around 40 days in advance, so don’t leave your flight to the last minute.
In March, the average temperature is usually around 18°C. February is typically the warmest month in Melbourne, when it usually averages around 26°C. You can expect the least rain in March. The coldest month is July, with temperatures averaging 5°C. The rainiest month is September.
Currently, Virgin Australia offers the cheapest flight tickets to Melbourne.

Travelling from Port Hedland International Airport (PHE) to Melbourne: what you need to know

  • Melbourne is three hours ahead of Port Hedland, where Port Hedland International Airport is located. Melbourne runs on the UTC+11 timezone.

  • For a relaxed start to your PHE to Melbourne flight, leave enough time for things like check-in and baggage drop. Arriving two hours before international departures and an hour before domestic flights is the general travel rule.

  • If you're flying during a major holiday or another peak period, give yourself more time. A good rule is two hours before domestic flights and up to four hours before international departures. Lines at check-in and security will be longer.

  • Central Port Hedland to PHE is around 10 kilometres. Depending on traffic, it'll take you about 10 minutes to get there if you're catching a cab, ride-sharing or driving.

  • Want a hassle-free start to your holiday? Stay near PHE. Whether you're catching an early flight from Port Hedland International Airport to Melbourne or don't want departure day to feel hectic, these hotels are all about convenience:

  • 61.67% of flights taking off from Port Hedland International Airport land at their destination on time.

How to find the cheapest flights from Port Hedland International Airport (PHE) to Melbourne

  • The best price we've seen for a one-way Port Hedland International Airport to Melbourne flight is Rs107,133. The cheapest price for a return flight is Rs214,501. Remember fares may change due to availability at the time of booking.

  • To pick up cheap flights from PHE to Melbourne, book as early as you can. Airlines tend to offer lower prices when tickets first go on sale.

  • If you can be flexible with your travel plans, make the most of the 'Whole month' tool. It'll show you the cheapest price across every month when searching for your Port Hedland International Airport to Melbourne ticket.

  • Stay on top of deals for cheap flights from PHE to Melbourne by creating a Price Alert. We'll send you an email or notification through the app when a lower fare pops up.

  • Find an affordable flight from Port Hedland International Airport to Melbourne with the help of our filters. Select your ideal duration, number of stops and airlines, then sort the results by 'Cheapest' for the best deals.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Melbourne Tullamarine Airport (MEL) is around 24 kilometres from the centre of Melbourne. If you're catching a cab or a ride-share, the drive takes about 30 minutes.

  • If you're travelling on public transport, expect a journey time of about 40 minutes.

  • Consider staying in a hotel close to MEL if you're coming in on a late flight from Port Hedland International Airport to Melbourne. Choose one of these options and make your arrival easier:

  • Begin your adventure by picking up a Melbourne Tullamarine Airport rental car. Grab a set of wheels from Bargain Car Rentals, East Coast or Sixt and explore beyond Melbourne's usual tourist stops.

  • Lock in the lowest price by booking your vehicle from Melbourne Tullamarine Airport about four weeks ahead of your flight from PHE to Melbourne.

Avalon Airport (AVV)

  • After your flight from Port Hedland International Airport to Melbourne has arrived, you can make your way to the city centre in around 50 minutes by car. Central Melbourne is roughly 56 kilometres from Avalon Airport (AVV).

  • You can expect the trip to take about 2 hours 5 minutes on public transport.

  • Corio Bay Motel is a comfortable accommodation option within a short drive of AVV. Settle in here after your PHE to Melbourne flight and then put up the 'Do not disturb' sign for some uninterrupted rest.

  • The fastest way to get to where you're going is with an Avalon Airport rental car. Pick up a set of wheels from Sixt, Kangaroo Rental or yesaway car hire and set off in the blink of an eye.

  • Lock in the lowest price by booking your ride from AVV three weeks in advance. You'll also have access to a bigger selection of vehicles.

Essendon Airport (MEB)

  • Step off your flight from Port Hedland International Airport to Melbourne and go straight to your hotel or start discovering the city right away. Central Melbourne is around 19 kilometres from Essendon Airport (MEB) and typically takes 25 minutes to drive there.

  • Public transport will get you there in around 1 hour 15 minutes.

  • If you don't want to make the trip to the centre, head for a hotel close to MEB. Get comfortable at one of these stays after your PHE to Melbourne flight:

  • Start your travels without worrying about how to arrive at your destination with an Essendon Airport rental car. Book your wheels with trusted names here like East Coast, Ace Rental Cars and Goldcar.

  • Booking a couple of weeks ahead of your flight from Port Hedland International Airport to Melbourne is a smart move. As well as better prices, you'll get a better selection of vehicle makes and models at MEB.

Best time to go to Melbourne

  • Carefully consider your travel dates before booking your flight from Port Hedland International Airport to Melbourne. The city comes alive during high season, but hotel prices are often higher and top attractions can be crowded. Visit Melbourne in the off-season for a more relaxed vibe.

  • Book a Port Hedland International Airport to Melbourne flight ticket with a departure in January if you want to explore the city during its warmest month. You can expect temperatures to range from 12ºC to 29ºC.

  • If you like cooler conditions, search for a cheap ticket from PHE to Melbourne in July when temperatures average between 4ºC and 13ºC.

More about Melbourne

  • When it comes to looking for somewhere to lay your head, you'll find the top stays in Melbourne right here. Check out these hotels once you've booked your flight from Port Hedland International Airport to Melbourne:

  • National Gallery of Victoria and Federation Square are just a couple of the top-rated attractions to add to your Melbourne must-do list. Keep the adventure rolling by checking out Eureka Skydeck 88.

Explore more of Australia

  • You've visited Melbourne, now it's time to explore other corners of Australia. Travel around 467 kilometres north-east to Canberra to tick off its leading attractions. From Australian War Memorial to National Gallery of Australia and Parliament House, your itinerary will be busy.

  • Around 451 kilometres south-east of Melbourne, Launceston is another essential stop in Australia. Start your sightseeing at City Park, Tamar Island Wetlands and James Boag Brewery Experience.

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.