Port Hedland to Melbourne flights
Routavio compares airline fares from several flight booking sites. The lowest one-way fare it found for Port Hedland to Melbourne is €379 with Virgin Australia (checked on 27 Oct 2026).
Your next trip, last seen at €379
Below averageVirgin Australia · 1 stop · One wayWhen to fly
Explore datesMore dates worth a look
Find the dates that work for you
The lowest fare we observed for each month. Open a month to see its days, then pick your outbound and return. A day with no price is one we will search for you.
One-way fare
- Lowest observed
- €379, departing 18 Dec 2026 (Last checked: 27 Oct 2026)One-way fare · Priced departure days checked in the last 14 days: 66Check live prices for this route
- Airlines seen
- Qantas, Virgin Australia
- Reported fastest flight
- 5h 40m
- Non-stop
- Yes
About this route
Explore the fares we observed from Port Hedland to Melbourne. Prices move often, so pick your dates to see the latest options.
- Route distance
- 3,190 km
- Reported fastest flight
- 5h 40m
- Alternative airports
- AVV, MEB
Route-level information; individual journeys vary.
Published schedules report non-stop service with Qantas. Check current timetables.
A clearer picture of your fare
If the observed fare for this date drops, we will email you. At most one message a day.
Airport to city: straight-line distance
- Port Hedland International Airport (PHE) → Port Hedland, city gazetteer reference point (-20.3779, 118.6316): ≈ 1 km.
- Melbourne Essendon Airport (MEB) → Melbourne, city gazetteer reference point (-37.8132, 144.9630): ≈ 11 km.
- Melbourne Airport (MEL) → Melbourne, city gazetteer reference point (-37.8132, 144.9630): ≈ 19 km.
- Melbourne Avalon International Airport (AVV) → Melbourne, city gazetteer reference point (-37.8132, 144.9630): ≈ 50 km.
Approximate distances calculated from coordinates, not road distances or travel times. These airports serve the city; they are not confirmed endpoints of an offer.
Lowest fare by departure month
Cheapest month from Port Hedland to Melbourne: December 2026, from €379 (checked 27 Oct 2026).
| Month | Lowest fare | Priced days |
|---|---|---|
| November 2026 | €380 | 19 |
| December 2026 | €379 | 22 |
| January 2027 | €384 | 25 |
Lowest fare by day of the week
Cheapest day of the week from Port Hedland to Melbourne: Friday, from €379 (checked 27 Oct 2026).
| Day | Lowest fare | Priced days |
|---|---|---|
| Monday | €380 | 13 |
| Tuesday | €384 | 10 |
| Wednesday | €384 | 9 |
| Thursday | €380 | 11 |
| Friday | €379 | 12 |
| Saturday | €380 | 7 |
| Sunday | €384 | 4 |
One-way fares checked in the last 14 days. Each figure is the lowest priced departure day we saw, not a guaranteed fare.
Lowest fare by days before departure
Lowest fare from Port Hedland to Melbourne by days until departure (31 to 60 days): €379 (checked 27 Oct 2026).
| Days before departure | Lowest fare | Priced days |
|---|---|---|
| 0 to 7 days | €380 | 5 |
| 8 to 30 days | €387 | 16 |
| 31 to 60 days | €379 | 21 |
| 61 days or more | €384 | 24 |
One-way fares checked in the last 14 days. Each figure is the lowest stored fare for that distance to departure, not a price forecast.
Fares for different departure dates, checked now; not a guide to when to book.
Frequently asked
How much is a flight from Port Hedland to Melbourne?
The lowest fare Routavio has observed is €379, found on 27 Oct 2026. Prices move, so read it as a floor rather than a quote.
When is the cheapest month to fly from Port Hedland to Melbourne?
Cheapest month from Port Hedland to Melbourne: December 2026, from €379 (checked 27 Oct 2026).
Are there direct flights from Port Hedland to Melbourne?
Yes. Published schedules report non-stop flights on this route with Qantas.
Which airlines fly from Port Hedland to Melbourne?
Routavio has seen these carriers on the route: Qantas, Virgin Australia.
How long does the flight from Port Hedland to Melbourne take?
Across the 78 fares Routavio observed, the average journey time is 11h 51m, including any stops. Individual departures vary; the fastest observed flight is listed in the route facts above.
Which day of the week is cheapest from Port Hedland to Melbourne?
Cheapest day of the week from Port Hedland to Melbourne: Friday, from €379 (checked 27 Oct 2026).
How observed prices work, what "No data" means and what a fare includes: Read the flight price guide · Price and schedule freshness on Routavio
Keep exploring
Similar routes
Non-stop airlines on this route
More routes from Port Hedland
More routes to Melbourne
Show all 30 routes →Show fewer ↑
Recently observed fares. Prices may change.