![Worldwide Coverage](https://ak-d.tripcdn.com/images/0wj5f12000aq250yp1F40.png?proc=resize/m_w,w_600,h_600,B0B3)
![One-stop Service Guarantee](https://ak-d.tripcdn.com/images/0wj4c12000aq250ld31BA.png?proc=resize/m_w,w_600,h_600,B0B3)
![Secure Payment](https://ak-d.tripcdn.com/images/0wj4r12000aq24uvwEB1C.png?proc=resize/m_w,w_600,h_600,B0B3)
Latest Flight Deals from Port Hedland to Melbourne
Book one-way or return flights from Port Hedland to Melbourne from as little as NZD 520. Choose from the popular airlines below and book your flight today!
- One way
- Round-trip
- PHE18:159h 5m1 stopMEL05:20Thu, Aug 29|Port Hedland - Melbourne|Virgin AustraliaNZD 520NZD 77833% OFF33% OFFNZD 778NZD 520
- PHE18:1527h 40m1 stopMEL23:55Fri, Aug 2|Port Hedland - Melbourne|Virgin AustraliaNZD 626NZD 77820% OFF20% OFFNZD 778NZD 626
- PHE09:1012h 45m1 stopMEL23:55Sat, Aug 3|Port Hedland - Melbourne|Virgin AustraliaNZD 626NZD 77820% OFF20% OFFNZD 778NZD 626
- PHE18:5010h 30m1 stopMEL07:20Sun, Jul 21|Port Hedland - Melbourne|Virgin AustraliaNZD 630NZD 630
- PHE18:1511h 5m1 stopMEL07:20Fri, Jul 26|Port Hedland - Melbourne|Virgin AustraliaNZD 631NZD 631
- PHE18:1527h 40m1 stopMEL23:55Mon, Jul 1|Port Hedland - Melbourne|Virgin AustraliaNZD 634NZD 634
- PHE09:1012h 45m1 stopMEL23:55Tue, Jul 16|Port Hedland - Melbourne|Virgin AustraliaNZD 636NZD 636
- PHE18:159h 5m1 stopMEL05:20Tue, Jul 23|Port Hedland - Melbourne|Virgin AustraliaNZD 645NZD 645
- PHE09:1020h 10m1 stopMEL07:20Sat, Jul 20|Port Hedland - Melbourne|Virgin AustraliaNZD 657NZD 657
- PHE09:1011h 10m1 stopMEL22:20Fri, Jul 19|Port Hedland - Melbourne|Virgin AustraliaNZD 665NZD 665
- PHE13:003h 5mDirectMEL14:00Mon, Jul 8|Port Hedland - Melbourne|Virgin AustraliaFind More FlightsFind More Flights
Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.
Searching for the best last minute flight from Port Hedland to Melbourne? Find one-way or return flights that are affordable and fit your itinerary.
Trip.com monitors the ticket fares of flights from Port Hedland to Melbourne. Stay updated on price trends and snag the best deals for your upcoming trip.
![](https://ak-d.tripcdn.com/images/0wj27120009rdg5nwB73D.png?proc=resize/m_w,w_600,h_600,B0B3)
View airlines operating flights from Port Hedland to Melbourne. Compare prices, find the option that best suits your travel needs, and enjoy a comfortable journey with a trusted airline.
![Virgin Australia](https://pic.tripcdn.com/airline_logo/3x/va.png?proc=resize/m_w,w_600,h_600,B0B3)
![Qantas Airways](https://pic.tripcdn.com/airline_logo/3x/qf.png?proc=resize/m_w,w_600,h_600,B0B3)
![Air New Zealand](https://pic.tripcdn.com/airline_logo/3x/nz.png?proc=resize/m_w,w_600,h_600,B0B3)
![airlines](https://pic.tripcdn.com/airline_logo/3x/mu.png_.webp?proc=resize/m_w,w_600,h_600,B0B3)
Find more flights and airlines
Discover different routes, airlines, and transfers and find the best alternative flights for your journey from Port Hedland to Melbourne.
- CheapestPHE18:159h 5m1 transferMEL05:20Port Hedland International Airport - Melbourne AirportThu, Aug 29Virgin AustraliaNZD 520
- PHE16:0024h 55m2 transferAVV18:55Port Hedland International Airport - Avalon AirportMon, Jul 1Qantas AirwaysNZD 987
- PHE16:0024h 55m2 transferAVV18:55Port Hedland International Airport - Avalon AirportMon, Jul 1Qantas AirwaysNZD 987Find More Flights
How do I find the cheapest flights?
How to find a cheap flight from Port Hedland to Melbourne
Cheapest nonstop flight price | NZD 520 |
---|---|
Off-season for travel | June |
Peak season for travel | September |
Flight distance | 3,181.95km |
Popular airline | Qantas Airways |
Site Operator: Trip.com Travel Singapore Pte. Ltd.