Skyscanner home

684 € 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 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 685 €. Find the lowest prices on one-way and return tickets right here.
Melbourne.684 € per passenger.Departing Thu, 8 Oct, returning Thu, 15 Oct.Return flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Port Hedland on Thu, 8 Oct, arriving in Melbourne Tullamarine.Inbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Thu, 15 Oct, arriving in Port Hedland.Price includes taxes and charges.From 684 €, select.
Melbourne.684 € per passenger.Departing Fri, 17 Jul, returning Mon, 3 Aug.Return flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Port Hedland on Fri, 17 Jul, arriving in Melbourne Tullamarine.Inbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Mon, 3 Aug, arriving in Port Hedland.Price includes taxes and charges.From 684 €, select.
Melbourne.684 € per passenger.Departing Thu, 24 Sep, returning Fri, 9 Oct.Return flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Port Hedland on Thu, 24 Sep, arriving in Melbourne Tullamarine.Inbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Fri, 9 Oct, arriving in Port Hedland.Price includes taxes and charges.From 684 €, select.
Melbourne.684 € per passenger.Departing Thu, 24 Sep, returning Mon, 28 Sep.Return flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Port Hedland on Thu, 24 Sep, arriving in Melbourne Tullamarine.Inbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Mon, 28 Sep, arriving in Port Hedland.Price includes taxes and charges.From 684 €, select.
Melbourne.685 € per passenger.Departing Wed, 5 Aug, returning Thu, 6 Aug.Return flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Port Hedland on Wed, 5 Aug, arriving in Melbourne Tullamarine.Inbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Thu, 6 Aug, arriving in Port Hedland.Price includes taxes and charges.From 685 €, select.
Melbourne.685 € per passenger.Departing Fri, 13 Nov, returning Mon, 23 Nov.Return flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Port Hedland on Fri, 13 Nov, arriving in Melbourne Tullamarine.Inbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Mon, 23 Nov, arriving in Port Hedland.Price includes taxes and charges.From 685 €, select.
Melbourne.685 € per passenger.Departing Wed, 10 Jun, returning Mon, 15 Jun.Return flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Port Hedland on Wed, 10 Jun, arriving in Melbourne Tullamarine.Inbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Mon, 15 Jun, arriving in Port Hedland.Price includes taxes and charges.From 685 €, select.
Melbourne.685 € per passenger.Departing Fri, 17 Jul, returning Mon, 20 Jul.Return flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Port Hedland on Fri, 17 Jul, arriving in Melbourne Tullamarine.Inbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Mon, 20 Jul, arriving in Port Hedland.Price includes taxes and charges.From 685 €, select.
Melbourne.686 € per passenger.Departing Tue, 9 Feb, returning Thu, 18 Feb.Return flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Port Hedland on Tue, 9 Feb, arriving in Melbourne Tullamarine.Inbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Thu, 18 Feb, arriving in Port Hedland.Price includes taxes and charges.From 686 €, select.
Melbourne.686 € per passenger.Departing Wed, 24 Jun, returning Fri, 10 Jul.Return flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Port Hedland on Wed, 24 Jun, arriving in Melbourne Tullamarine.Inbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Fri, 10 Jul, arriving in Port Hedland.Price includes taxes and charges.From 686 €, select.
Melbourne.686 € per passenger.Departing Wed, 19 Aug, returning Wed, 23 Sep.Return flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Port Hedland on Wed, 19 Aug, arriving in Melbourne Tullamarine.Inbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Wed, 23 Sep, arriving in Port Hedland.Price includes taxes and charges.From 686 €, select.
Melbourne.688 € per passenger.Departing Sat, 23 May, returning Fri, 12 Jun.Return flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Port Hedland on Sat, 23 May, arriving in Melbourne Tullamarine.Inbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Fri, 12 Jun, arriving in Port Hedland.Price includes taxes and charges.From 688 €, select.
Melbourne.822 € per passenger.Departing Mon, 30 Nov, returning Sun, 20 Dec.Return flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Port Hedland on Mon, 30 Nov, arriving in Melbourne Tullamarine.Inbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Sun, 20 Dec, arriving in Port Hedland.Price includes taxes and charges.From 822 €, select.
Melbourne.823 € per passenger.Departing Mon, 7 Dec, returning Sun, 20 Dec.Return flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Port Hedland on Mon, 7 Dec, arriving in Melbourne Tullamarine.Inbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Sun, 20 Dec, arriving in Port Hedland.Price includes taxes and charges.From 823 €, select.
Melbourne.889 € per passenger.Departing Wed, 20 May, returning Mon, 25 May.Return flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Port Hedland on Wed, 20 May, arriving in Melbourne Tullamarine.Inbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Mon, 25 May, arriving in Port Hedland.Price includes taxes and charges.From 889 €, select.

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 September.
May
from 889 €
Jun
from 685 €
Jul
from 685 €
Aug
from 685 €
Sep
from 684 €
Oct
from 684 €
Nov
from 685 €
Dec
from 823 €
Jan
Find prices
Feb
from 686 €
Mar
Find prices
Apr
Find prices

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.

Melbourne Essendon

11km from central Melbourne
Closest
Search flights

Melbourne Tullamarine

19km from central Melbourne
Cheapest
from 684 €
Search flights

Melbourne Avalon

50km from central Melbourne
from 1.182 €
Search flights

Port Hedland to Melbourne: Flight information

The things to know before you go.
Cheapest flight found684 €
Cheapest month to flyOctober

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 684 €. 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 684 €.
As of May 2026, there are no flights flying from Port Hedland to Melbourne.
The cheapest month to fly from Port Hedland to Melbourne is usually October.
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 684 €.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Port Hedland Airport to Melbourne on Thursday, 8 October 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 May, the average temperature is usually around 12°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

  • Port Hedland International Airport is located in Port Hedland. Based in the UTC+11 timezone, Melbourne is three hours ahead of Port Hedland.

  • Allow plenty of time to get on your PHE to Melbourne flight. As a general rule, turn up at least two hours before international departures and an hour ahead for domestic flights.

  • Flying over a peak time such as July? Public holidays and other popular seasons can mean longer lines and delays at check-in and security. Play things extra safe and arrive up to four hours ahead of an international flight and two hours before domestic departures.

  • PHE is around 10 kilometres from central Port Hedland. If you're ride-sharing, catching a cab or driving from the centre, it'll take 10 minutes or so to arrive, depending on traffic conditions.

  • Booked an early flight from Port Hedland International Airport to Melbourne? Avoid the hassle of rushing to the airport (and sneak in some extra precious sleep) by choosing one of these hotels near PHE:

  • 61.67% of flights leaving from Port Hedland International Airport arrive 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 342 €. The cheapest price for a return flight is 684 €. 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)

  • The distance from Melbourne Tullamarine Airport (MEL) to central Melbourne is roughly 24 kilometres. It'll take you around 30 minutes to get to the centre driving.

  • Travelling to the centre by public transport takes around 40 minutes.

  • Book a hotel close to MEL if you're coming in on a late flight from Port Hedland International Airport to Melbourne. Pick one of these options and make your first night all about catching up on rest:

  • Travel at your own speed with a Melbourne Tullamarine Airport rental car. Pick up your wheels from Bargain Car Rentals, East Coast or Sixt and chase adventure across Melbourne and beyond.

  • Lock in the lowest price by reserving your ride from Melbourne Tullamarine Airport about four weeks before your flight from PHE to Melbourne.

Avalon Airport (AVV)

  • Avalon Airport (AVV) is around 56 kilometres from the centre of Melbourne. After your flight from Port Hedland International Airport to Melbourne, it'll take you around 50 minutes to get to the heart of the city in a ride-share or cab.

  • The journey will take roughly 2 hours 5 minutes on public transport.

  • There are some comfortable places to lay your head within a short drive of AVV. Ease into relaxation mode at Corio Bay Motel after your PHE to Melbourne flight.

  • Forget about public transport schedules or cab lines. Pick up an Avalon Airport rental car and go in any direction that inspires you. Compare availability and rates from Sixt, Kangaroo Rental and yesaway car hire.

  • Get first dibs on the best options. Securing your ride from AVV three weeks in advance often means better prices and a wider selection of vehicles.

Essendon Airport (MEB)

  • Essendon Airport (MEB) is around 19 kilometres from central Melbourne. It'll take you about 25 minutes to reach the city centre by taxi or ride-share once you've hopped off your flight from Port Hedland International Airport to Melbourne.

  • If you're travelling on public transport, the journey time is about 1 hour 15 minutes.

  • If you don't want to travel to the centre, find a hotel near MEB. Make yourself comfortable at one of these stays after your PHE to Melbourne flight:

  • Begin your trip without worrying about how to reach your next stop with an Essendon Airport rental car. Book your ideal wheels with trusted companies here like East Coast, Ace Rental Cars and Goldcar.

  • Rental providers sometimes offer promotions on early bookings, so secure your vehicle from MEB well ahead of your flight from Port Hedland International Airport to Melbourne. A little prep work can make a big difference in cost.

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 plane 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 (54ºF) to 29ºC (84ºF).

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

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 after you've booked your flight from Port Hedland International Airport to Melbourne:

  • All great adventures should include some sightseeing. National Gallery of Victoria, Federation Square and Eureka Skydeck 88 are must-visits when exploring Melbourne.

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.

Plan the rest of your trip from Port Hedland to Melbourne

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