NZ$632 Cheap Flights Port Hedland to Melbourne (PHE-MEL)

View NZ$632 flight on Wed, 24 Dec. 2025Opens in a new window

Popular airlines from Port Hedland, WA (PHE) to Melbourne Airport (MEL)

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Port Hedland (PHE) to Melbourne (MEL)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Virgin Australia
Sun, 1 Feb. - Sun, 8 Feb.
PHE
Port Hedland
MEL
Melbourne
NZ$1,265 Return, found 4 days ago
NZ$1,265
Return
found 4 days ago
Select Virgin Australia flight, departing Sun, 1 Feb. from Port Hedland to Melbourne, returning Sun, 8 Feb., priced at NZ$1,265 found 4 days ago
Virgin Australia
Sun, 31 Aug. - Sun, 7 Sep.
PHE
Port Hedland
MEL
Melbourne
NZ$1,267 Return, found 6 days ago
NZ$1,267
Return
found 6 days ago
Select Virgin Australia flight, departing Sun, 31 Aug. from Port Hedland to Melbourne, returning Sun, 7 Sep., priced at NZ$1,267 found 6 days ago
Virgin Australia
Wed, 6 Aug. - Mon, 11 Aug.
PHE
Port Hedland
MEL
Melbourne
NZ$1,269 Return, found 5 days ago
NZ$1,269
Return
found 5 days ago
Select Virgin Australia flight, departing Wed, 6 Aug. from Port Hedland to Melbourne, returning Mon, 11 Aug., priced at NZ$1,269 found 5 days ago
Virgin Australia
Sun, 1 Feb. - Sun, 8 Feb.
PHE
Port Hedland
MEL
Melbourne
NZ$1,273 Return, found 4 days ago
NZ$1,273
Return
found 4 days ago
Select Virgin Australia flight, departing Sun, 1 Feb. from Port Hedland to Melbourne, returning Sun, 8 Feb., priced at NZ$1,273 found 4 days ago
Virgin Australia
Sun, 31 Aug. - Sun, 7 Sep.
PHE
Port Hedland
MEL
Melbourne
NZ$1,275 Return, found 6 days ago
NZ$1,275
Return
found 6 days ago
Select Virgin Australia flight, departing Sun, 31 Aug. from Port Hedland to Melbourne, returning Sun, 7 Sep., priced at NZ$1,275 found 6 days ago
Virgin Australia
Wed, 6 Aug. - Mon, 11 Aug.
PHE
Port Hedland
MEL
Melbourne
NZ$1,277 Return, found 5 days ago
NZ$1,277
Return
found 5 days ago
Select Virgin Australia flight, departing Wed, 6 Aug. from Port Hedland to Melbourne, returning Mon, 11 Aug., priced at NZ$1,277 found 5 days ago
Virgin Australia
Sun, 1 Feb. - Sun, 8 Feb.
PHE
Port Hedland
MEL
Melbourne
NZ$1,281 Return, found 4 days ago
NZ$1,281
Return
found 4 days ago
Select Virgin Australia flight, departing Sun, 1 Feb. from Port Hedland to Melbourne, returning Sun, 8 Feb., priced at NZ$1,281 found 4 days ago
Virgin Australia
Sun, 31 Aug. - Sun, 7 Sep.
PHE
Port Hedland
MEL
Melbourne
NZ$1,283 Return, found 6 days ago
NZ$1,283
Return
found 6 days ago
Select Virgin Australia flight, departing Sun, 31 Aug. from Port Hedland to Melbourne, returning Sun, 7 Sep., priced at NZ$1,283 found 6 days ago
Virgin Australia
Wed, 6 Aug. - Mon, 11 Aug.
PHE
Port Hedland
MEL
Melbourne
NZ$1,285 Return, found 5 days ago
NZ$1,285
Return
found 5 days ago
Select Virgin Australia flight, departing Wed, 6 Aug. from Port Hedland to Melbourne, returning Mon, 11 Aug., priced at NZ$1,285 found 5 days ago
Virgin Australia
Wed, 6 Aug. - Mon, 11 Aug.
PHE
Port Hedland
MEL
Melbourne
NZ$1,342 Return, found 5 days ago
NZ$1,342
Return
found 5 days ago
Select Virgin Australia flight, departing Wed, 6 Aug. from Port Hedland to Melbourne, returning Mon, 11 Aug., priced at NZ$1,342 found 5 days ago
Flight from Port Hedland to Melbourne route information
Origin airport
Port Hedland
Destination airport
Tullamarine
Return price
NZ$1,265
Distance
3155 km

Perfect flights from Port Hedland to Melbourne

Embark on an unforgettable journey without breaking the bank with Expedia's incredible deals on cheap flights from Port Hedland to Melbourne. Whether you're aching for a romantic escape with your partner, craving an adventurous solo expedition, or yearning to immerse yourself in the local history and culture, we've got you covered.
 
Picture yourself strolling through the streets of , surrounded by breathtaking architecture and absorbing the vibrant atmosphere of this captivating city. Indulge in the mouth-watering local specialties, from tantalizing street food to exquisite fine dining. With Expedia, you can experience all of this and more, without sacrificing your budget.
 
Our flexible Port Hedland to Tullamarine ticket options cater to your travel preferences, with incredible one-way fares from NZ$632 and roundtrip prices from NZ$1,265. Whether you're planning a short city break or a longer adventure, our dynamic pricing ensures that you find the best deals for your journey.
 
But the magic doesn't stop there. Expedia offers a range of partner services to enhance your trip. Rent a car at Tullamarine and explore and its surrounding areas at your own pace. Discover hidden gems off the beaten path, and create unforgettable memories. We also provide a handpicked selection of accommodations, from charming bed and breakfasts to luxury hotels, ensuring that you have a comfortable and memorable stay.
 
Planning your next great adventure is a breeze with Expedia. Our user-friendly platform, unbeatable prices, and round-the-clock customer support are designed to make your travel experience seamless and stress-free. So, why wait? Book your to travel arrangements today and embark on the journey of a lifetime in Melbourne.

Frequently asked questions

How much is a flight from Port Hedland Airport (PHE) to Tullamarine Airport?
Within the past 7 days on Expedia, for flights departing within the next year, the lowest price quoted for a round-trip journey between Port Hedland Airport and Tullamarine Airport (MEL) was NZ$1,265. Cheap fares don't hang around forever, so book yours today. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from Port Hedland Airport (PHE) to MEL?
The majority of flights can be cancelled online, but whether you are charged a fee all comes down to your airline. If you do have to cancel your holiday, follow the instructions in the Customer Service Portal.
How do I find cheap flights from Port Hedland Airport to Tullamarine Airport that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you're searching for Port Hedland Airport to Tullamarine Airport (MEL) flights, you'll see a "no change fees" filter for you to select.
How far is the flight from Port Hedland Airport to MEL?
The flying distance between PHE and Tullamarine Airport (MEL) is 3 200 kilometres. Work your way through your travel song playlist or finish that novel and the trip will fly by.
Which airlines fly direct from PHE to MEL?
Unfortunately, there aren't any airlines that directly fly between Port Hedland Airport (PHE) and Tullamarine Airport. You'll need to book a flight with one or more stops.
Are PHE to Tullamarine Airport (MEL) flight tickets cheaper when they're purchased at the last minute?
Flight prices always go up and down, so there are no guarantees. While last-minute deals between Port Hedland Airport (PHE) and Tullamarine Airport (MEL) are possible, it also makes sense to keep a close eye on prices well before you fly. In fact, some air carriers announce their prices up to a year prior to the departure date. Expedia is continuously updating the biggest bargains around, so check back often and be ready to pounce when prices drop.

Explore a world of travel with Expedia

*Available to Expedia members.