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

View NZ$668 flight on Fri, 17 Oct 2025Opens in a new window

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

    notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
    deals illustration

    Book smarter

    Save up to 35% on select hotels after you book a flight*
    trophy illustration

    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
Fri, 17 Oct - Fri, 24 Oct
PHE
Port Hedland
MEL
Melbourne
NZ$1,335 Return, found 1 day ago
NZ$1,335
Return
found 1 day ago
Select Virgin Australia flight, departing Fri, 17 Oct from Port Hedland to Melbourne, returning Fri, 24 Oct, priced at NZ$1,335 found 1 day ago
Virgin Australia
Fri, 17 Oct - Fri, 24 Oct
PHE
Port Hedland
MEL
Melbourne
NZ$1,488 Return, found 1 day ago
NZ$1,488
Return
found 1 day ago
Select Virgin Australia flight, departing Fri, 17 Oct from Port Hedland to Melbourne, returning Fri, 24 Oct, priced at NZ$1,488 found 1 day ago
Virgin Australia
Fri, 17 Oct - Fri, 24 Oct
PHE
Port Hedland
MEL
Melbourne
NZ$1,680 Return, found 1 day ago
NZ$1,680
Return
found 1 day ago
Select Virgin Australia flight, departing Fri, 17 Oct from Port Hedland to Melbourne, returning Fri, 24 Oct, priced at NZ$1,680 found 1 day ago
Virgin Australia
Fri, 17 Oct - Fri, 24 Oct
PHE
Port Hedland
MEL
Melbourne
NZ$1,711 Return, found 1 day ago
NZ$1,711
Return
found 1 day ago
Select Virgin Australia flight, departing Fri, 17 Oct from Port Hedland to Melbourne, returning Fri, 24 Oct, priced at NZ$1,711 found 1 day ago
Virgin Australia
Fri, 17 Oct - Fri, 24 Oct
PHE
Port Hedland
MEL
Melbourne
NZ$1,864 Return, found 1 day ago
NZ$1,864
Return
found 1 day ago
Select Virgin Australia flight, departing Fri, 17 Oct from Port Hedland to Melbourne, returning Fri, 24 Oct, priced at NZ$1,864 found 1 day ago
Qantas Airways
Fri, 17 Oct - Fri, 24 Oct
PHE
Port Hedland
MEL
Melbourne
NZ$1,912 Return, found 1 day ago
NZ$1,912
Return
found 1 day ago
Select Qantas Airways flight, departing Fri, 17 Oct from Port Hedland to Melbourne, returning Fri, 24 Oct, priced at NZ$1,912 found 1 day ago
Virgin Australia
Fri, 17 Oct - Fri, 24 Oct
PHE
Port Hedland
MEL
Melbourne
NZ$1,952 Return, found 1 day ago
NZ$1,952
Return
found 1 day ago
Select Virgin Australia flight, departing Fri, 17 Oct from Port Hedland to Melbourne, returning Fri, 24 Oct, priced at NZ$1,952 found 1 day ago
Virgin Australia
Fri, 17 Oct - Fri, 24 Oct
PHE
Port Hedland
MEL
Melbourne
NZ$2,002 Return, found 1 day ago
NZ$2,002
Return
found 1 day ago
Select Virgin Australia flight, departing Fri, 17 Oct from Port Hedland to Melbourne, returning Fri, 24 Oct, priced at NZ$2,002 found 1 day ago
Virgin Australia
Fri, 17 Oct - Fri, 24 Oct
PHE
Port Hedland
MEL
Melbourne
NZ$2,056 Return, found 1 day ago
NZ$2,056
Return
found 1 day ago
Select Virgin Australia flight, departing Fri, 17 Oct from Port Hedland to Melbourne, returning Fri, 24 Oct, priced at NZ$2,056 found 1 day ago
Qantas Airways
Fri, 17 Oct - Fri, 24 Oct
PHE
Port Hedland
MEL
Melbourne
NZ$2,065 Return, found 1 day ago
NZ$2,065
Return
found 1 day ago
Select Qantas Airways flight, departing Fri, 17 Oct from Port Hedland to Melbourne, returning Fri, 24 Oct, priced at NZ$2,065 found 1 day ago

Alternative airports near Melbourne

Prices were available within the past 7 days. Prices and availability are subject to change.

Select flight to Tullamarine MEL. Cheapest option available. Average driving time to city centre is 20 minutes. Flights from NZ$1,335
MEL
Tullamarine
Cheapest
Average driving time to city centre20 min
Flights from NZ$1,335

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,335. 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.

Travel information

Travel information

Origin airport
Port Hedland
Destination airport
Tullamarine
Airlines serving
Qantas Airways, Virgin Australia
Return price
NZ$1,334
Distance
3155 km

Book with confidence

Book with confidence

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$668 and roundtrip prices from NZ$1,335. 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.
Perfect flights from Port Hedland to Melbourne

Explore a world of travel with Expedia

Explore a world of travel with Expedia

*Available to Expedia members.