PHE - MEL

$560 Find Cheap Flights from Port Hedland to Melbourne – Compare and Save

1 adult
1 adult, Economy, 0 bags

Save 26% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

Everything you should know

Cheapest return flight
$1,168
Typical prices: $972-$1,312
Virgin Australia
Tue 18/12Tue 25/12
PHE - MEL • 1 stop
Cheapest one-way flight
$560
Typical prices: $564-$1,015
Qantas Airways
Fri 7/12
PHE - MEL • 1 stop
Direct flights
Not available
There are currently no direct flights between Port Hedland and Melbourne Airport. You'll need to take a connecting flight to reach the destination.
Insights
Insights
When to travel
February
Cheapest • 24% price drop
June
Most popular
Good to know
+1
Good to know
+1
Start a new search
KAYAK searches hundreds of sites at once to find you the best travel deals.
We hope you enjoy your trip to Melbourne Airport!
Flight Deals
Booking Insights
Flight Deals

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

 
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent return flight deals from Port Hedland to Melbourne

Fri, 18 Dec - Fri, 25 Dec
Virgin Australia Logo
18:15 - 06:20PHE  Port Hedland-MEL Melbourne
9h 05m1 stop Perth
Virgin Australia Logo
09:15 - 17:35MEL  Melbourne-PHE Port Hedland
11h 20m1 stop Perth
$1,168Virgin Australia
3+ days ago
Thu, 17 Dec - Fri, 25 Dec
Virgin Australia Logo
09:10 - 00:30PHE  Port Hedland-MEL Melbourne
12h 20m1 stop Perth
Virgin Australia Logo
07:15 - 17:35MEL  Melbourne-PHE Port Hedland
13h 20m1 stop Perth
$1,185Virgin Australia
3+ days ago
Thu, 17 Dec - Fri, 25 Dec
Virgin Australia Logo
09:10 - 00:30PHE  Port Hedland-MEL Melbourne
12h 20m1 stop Perth
Virgin Australia Logo
07:15 - 17:35MEL  Melbourne-PHE Port Hedland
13h 20m1 stop Perth
$1,188Virgin Australia
1 day ago
Thu, 17 Dec - Fri, 25 Dec
Virgin Australia Logo
09:10 - 21:40PHE  Port Hedland-MEL Melbourne
9h 30m2 stops Perth Adelaide
Virgin Australia Logo
07:15 - 17:35MEL  Melbourne-PHE Port Hedland
13h 20m1 stop Perth
$1,223Virgin Australia
1 day ago
Thu, 17 Dec - Fri, 25 Dec
Virgin Australia Logo
09:10 - 21:40PHE  Port Hedland-MEL Melbourne
9h 30m2 stops Perth Adelaide
Virgin Australia Logo
07:15 - 17:35MEL  Melbourne-PHE Port Hedland
13h 20m1 stop Perth
$1,253Virgin Australia
3+ days ago
Thu, 26 Nov - Thu, 3 Dec
Multiple Airlines Logo
09:10 - 22:20PHE  Port Hedland-MEL Melbourne
10h 10m1 stop Perth
Multiple Airlines Logo
08:30 - 17:15MEL  Melbourne-PHE Port Hedland
11h 45m1 stop Perth
$1,283Multiple Airlines
1 day ago
Fri, 18 Dec - Fri, 25 Dec
Multiple Airlines Logo
18:15 - 05:20PHE  Port Hedland-MEL Melbourne
8h 05m1 stop Perth
Multiple Airlines Logo
08:40 - 17:35MEL  Melbourne-PHE Port Hedland
11h 55m2 stops Adelaide Perth
$1,294Multiple Airlines
3+ days ago
Thu, 17 Dec - Fri, 25 Dec
Virgin Australia Logo
09:10 - 20:40PHE  Port Hedland-MEL Melbourne
8h 30m2 stops Perth Adelaide
Virgin Australia Logo
09:10 - 17:35MEL  Melbourne-PHE Port Hedland
11h 25m2 stops Adelaide Perth
$1,343Virgin Australia
1 day ago
Thu, 17 Dec - Fri, 25 Dec
Virgin Australia Logo
09:10 - 20:40PHE  Port Hedland-MEL Melbourne
8h 30m2 stops Perth Adelaide
Virgin Australia Logo
09:10 - 17:35MEL  Melbourne-PHE Port Hedland
11h 25m2 stops Adelaide Perth
$1,372Virgin Australia
3+ days ago
Thu, 17 Dec - Sun, 27 Dec
Virgin Australia Logo
09:10 - 00:30PHE  Port Hedland-MEL Melbourne
12h 20m1 stop Perth
Virgin Australia Logo
11:15 - 17:35MEL  Melbourne-PHE Port Hedland
9h 20m1 stop Perth
$1,499Virgin Australia
1 day ago
Booking Insights

Price, demand, and travel trends for Port Hedland to Melbourne Airport flights

Use KAYAK data on prices, travel dates, airlines, and seasonal trends to compare options and book flights with more confidence.

How much is a return flight from Port Hedland to Melbourne Airport?

Return flights from Port Hedland to Melbourne Airport typically range from $972 to $1,312. The lowest price found in the past 5 days was $1,168 on Virgin Australia.

Find deals

Key details for Port Hedland to Melbourne Airport flights

Cheapest flight

$560
The most popular month to fly with an average 80% increase in travellers.
One-way flight from Port Hedland to Melbourne Airport

When to book flights from Port Hedland to Melbourne

Are your dates flexible? Find out the best times to travel from Port Hedland to Melbourne based on our flight data from the last year. Discover the cheapest month and even day to fly.
Estimated return price

Your Port Hedland to Melbourne Airport flight questions, answered

Find helpful answers about this route, including flight times, airports, airlines, and booking tips.

  • Which cabin classes can I book on flights from Port Hedland to Melbourne Airport?

    Only Economy class is available on flights from Port Hedland to Melbourne Airport.

  • How long is a flight from Port Hedland to Melbourne Airport?

    A direct flight from Port Hedland to Melbourne Airport takes 00m, covering 5,103 km.

  • Do I need a passport to fly from Port Hedland to Melbourne Airport?

    No, a passport is not required for this domestic route, but you will need another form of identification, such as a driving licence.

  • How much should I expect to pay for a Port Hedland to Melbourne Airport flight?

    Return flights from Port Hedland to Melbourne Airport range from $972 to $1,312, with an average of $1,252 over the past 12 months. Anything below $972 counts as a good deal.

  • Have flight prices from Port Hedland to Melbourne Airport changed much recently?

    Yes. Based on fares seen in the past 5 days, return flight prices on this route showed a wide range, from about $1,168 to $2,763. That means the highest observed fare was about 2x higher than the lowest one.

  • How are flight prices from Port Hedland to Melbourne Airport looking right now?

    One-way fares from Port Hedland to Melbourne Airport are currently in line with typical prices for this route. Average one-way fares are about $829.

  • Which car hire options are available at Melbourne Airport (MEL)?

    Melbourne Airport (MEL) hosts 5 major car hire companies, with daily rates starting from around $60 for economy cars. Top options include:

    • Bargain Car Rentals
    • East Coast Car Rentals
    • EverythingFleet
    • Ace Rental Cars
    • Simba Car Hire

  • Which airports can I use when flying from Port Hedland to Melbourne Airport?

    Flights from Port Hedland to Melbourne Airport usually depart from Port Hedland (PHE) and arrive at Melbourne (MEL).

  • Which airports do connecting flights from Port Hedland to Melbourne Airport pass through?

    Most connecting flights from Port Hedland to Melbourne Airport pass through Perth (PER), which handles 100% of one-stop traffic on this route.

  • Can I save money by using flexible dates for flights from Port Hedland to Melbourne Airport?

    Yes. Flexible dates can save you up to 8% on flights from Port Hedland to Melbourne Airport. Thursday is the cheapest departure day at $1,250 return on average, while Monday is the most expensive at $1,358, a difference of $108.

    KAYAK's flexible dates feature shows options up to three days before and after your selected dates, making it easier to compare nearby fares.

  • What is the time difference between Port Hedland and Melbourne Airport?

    Melbourne Airport is 3 hours ahead of Port Hedland (Eastern Australia Time vs Western Australia Time). Plan for the time shift when scheduling connections or first-day activities.

  • What popular places can I visit in Melbourne Airport?

    Some of the most popular sights in Melbourne Airport are Melbourne Convention and Exhibition Centre, Crown Casino, and Marvel Stadium. These are among the most viewed places in Melbourne Airport on KAYAK.

Your guide to booking Port Hedland to Melbourne Airport flights

Get tips on when to book, when to fly, and what to know before your trip.
  • If your dates are flexible, aim for a Thursday departure and avoid flying on Monday. On this route, Thursday flights average $1,250, about $108 less than Monday fares (8% savings) based on the last 12 months.
  • If you can choose when to travel, plan your Port Hedland to Melbourne Airport trip for February. Fares historically average $952 return in that month – typically $406 less than the most expensive month, which is July (based on the last 12 months).
  • If you're arriving late at night and need somewhere to stay, check out these hotels close to Melbourne Airport.

    • Holiday Inn Melbourne Airport By IHG

More options for your flight from Port Hedland to Melbourne

Complete your trip to Melbourne with a hotel stay or car hire

Car hire in Melbourne
Hotels in Melbourne
Holidays in Melbourne