FlyXworld aircraft connecting destinations across a global flight network
PHE to MEL

Port Hedland to Melbourne Flights

Compare fares, departure times, stops and baggage details for this route, then open the full search when you are ready to check current availability and complete booking.

Fare checked before payment All fees shown upfront Transparent cancellation policy 24×7 booking support
Lowest fareA$1,181Virgin Australia
Fastest7h 45mgate to gate
Options found127flights on this route
Find your flight PHE MEL

Available Flights & Fares

Compare fares, timings and baggage. Pick the flight that suits your trip.

Prices in AUD
127 flight options

Fares are checked again before payment.

FLYX20 AUTO APPLIED Coupon offer
FlyXworld EXCLUSIVE SAVINGS Up to 20% off

Save up to AUD 64 · eligible flight bookings

Coupon savings Bank terms apply Eligible flights
Sort by
Virgin Australia
Virgin Australia
VA-1846
18:15
2026-12-06
Port Hedland (PHE)AustraliaPort Hedland
9H :05 M
1 Stop
PER · 3h 25m Perth (PER), Australia
06:20
2026-12-07
Melbourne (MEL)AustraliaTullamarine
Virgin Australia
Virgin Australia
VA-1846
18:15
2026-12-06
Port Hedland (PHE)AustraliaPort Hedland
15H :20 M
1 Stop
PER · 9h 40m Perth (PER), Australia
12:35
2026-12-07
Melbourne (MEL)AustraliaTullamarine
Qantas Airways
Qantas Airways
QF-1651
18:25
2026-12-06
Port Hedland (PHE)AustraliaPort Hedland
14H :35 M
1 Stop
PER · 8h 50m Perth (PER), Australia
12:00
2026-12-07
Melbourne (MEL)AustraliaTullamarine
Qantas Airways
Qantas Airways
QF-1651
18:25
2026-12-06
Port Hedland (PHE)AustraliaPort Hedland
16H :20 M
1 Stop
PER · 10h 35m Perth (PER), Australia
13:45
2026-12-07
Melbourne (MEL)AustraliaTullamarine
Virgin Australia
Virgin Australia
VA-1846
18:15
2026-12-06
Port Hedland (PHE)AustraliaPort Hedland
25H :05 M
1 Stop
PER · 19h 25m Perth (PER), Australia
22:20
2026-12-07
Melbourne (MEL)AustraliaTullamarine
Virgin Australia
Virgin Australia
VA-1846
18:15
2026-12-06
Port Hedland (PHE)AustraliaPort Hedland
19H :25 M
2 Stops
PER · 11h 00m Perth (PER), Australia
ADL · 2h 10m Adelaide (ADL), Australia
16:40
2026-12-07
Melbourne (MEL)AustraliaTullamarine
Virgin Australia
Virgin Australia
VA-1846
18:15
2026-12-06
Port Hedland (PHE)AustraliaPort Hedland
21H :25 M
2 Stops
PER · 11h 00m Perth (PER), Australia
ADL · 4h 10m Adelaide (ADL), Australia
18:40
2026-12-07
Melbourne (MEL)AustraliaTullamarine
Virgin Australia
Virgin Australia
VA-1846
18:15
2026-12-06
Port Hedland (PHE)AustraliaPort Hedland
24H :25 M
2 Stops
PER · 11h 00m Perth (PER), Australia
ADL · 7h 10m Adelaide (ADL), Australia
21:40
2026-12-07
Melbourne (MEL)AustraliaTullamarine
Virgin Australia
Virgin Australia
VA-1846
18:15
2026-12-06
Port Hedland (PHE)AustraliaPort Hedland
20H :00 M
2 Stops
PER · 9h 40m Perth (PER), Australia
BNE · 1h 20m Brisbane (BNE), Australia
17:15
2026-12-07
Melbourne (MEL)AustraliaTullamarine
Virgin Australia
Virgin Australia
VA-1846
18:15
2026-12-06
Port Hedland (PHE)AustraliaPort Hedland
21H :00 M
2 Stops
PER · 9h 40m Perth (PER), Australia
BNE · 2h 20m Brisbane (BNE), Australia
18:15
2026-12-07
Melbourne (MEL)AustraliaTullamarine
Virgin Australia
Virgin Australia
VA-1846
18:15
2026-12-06
Port Hedland (PHE)AustraliaPort Hedland
22H :00 M
2 Stops
PER · 9h 40m Perth (PER), Australia
BNE · 3h 20m Brisbane (BNE), Australia
19:15
2026-12-07
Melbourne (MEL)AustraliaTullamarine
Virgin Australia
Virgin Australia
VA-1846
18:15
2026-12-06
Port Hedland (PHE)AustraliaPort Hedland
23H :00 M
2 Stops
PER · 9h 40m Perth (PER), Australia
BNE · 4h 20m Brisbane (BNE), Australia
20:15
2026-12-07
Melbourne (MEL)AustraliaTullamarine
Virgin Australia
Virgin Australia
VA-1846
18:15
2026-12-06
Port Hedland (PHE)AustraliaPort Hedland
25H :00 M
2 Stops
PER · 9h 40m Perth (PER), Australia
BNE · 6h 20m Brisbane (BNE), Australia
22:15
2026-12-07
Melbourne (MEL)AustraliaTullamarine
Virgin Australia
Virgin Australia
VA-1846
18:15
2026-12-06
Port Hedland (PHE)AustraliaPort Hedland
27H :00 M
2 Stops
PER · 9h 40m Perth (PER), Australia
BNE · 8h 20m Brisbane (BNE), Australia
00:15
2026-12-08
Melbourne (MEL)AustraliaTullamarine
Qantas Airways
Qantas Airways
QF-1647
17:10
2026-12-06
Port Hedland (PHE)AustraliaPort Hedland
15H :50 M
1 Stop
PER · 10h 05m Perth (PER), Australia
12:00
2026-12-07
Melbourne (MEL)AustraliaTullamarine
Virgin Australia
Virgin Australia
VA-1846
18:15
2026-12-06
Port Hedland (PHE)AustraliaPort Hedland
34H :45 M
2 Stops
PER · 11h 00m Perth (PER), Australia
ADL · 17h 30m Adelaide (ADL), Australia
08:00
2026-12-08
Melbourne (MEL)AustraliaTullamarine
Virgin Australia
Virgin Australia
VA-1846
18:15
2026-12-06
Port Hedland (PHE)AustraliaPort Hedland
35H :50 M
2 Stops
PER · 11h 00m Perth (PER), Australia
ADL · 18h 35m Adelaide (ADL), Australia
09:05
2026-12-08
Melbourne (MEL)AustraliaTullamarine
Virgin Australia
Virgin Australia
VA-1846
18:15
2026-12-06
Port Hedland (PHE)AustraliaPort Hedland
24H :20 M
2 Stops
PER · 2h 35m Perth (PER), Australia
SYD · 13h 50m Sydney (SYD), Australia
21:35
2026-12-07
Melbourne (MEL)AustraliaTullamarine
Virgin Australia
Virgin Australia
VA-1846
18:15
2026-12-06
Port Hedland (PHE)AustraliaPort Hedland
37H :15 M
2 Stops
PER · 11h 00m Perth (PER), Australia
ADL · 20h 00m Adelaide (ADL), Australia
10:30
2026-12-08
Melbourne (MEL)AustraliaTullamarine
Virgin Australia
Virgin Australia
VA-1846
18:15
2026-12-06
Port Hedland (PHE)AustraliaPort Hedland
40H :15 M
2 Stops
PER · 11h 00m Perth (PER), Australia
ADL · 23h 00m Adelaide (ADL), Australia
13:30
2026-12-08
Melbourne (MEL)AustraliaTullamarine
Virgin Australia
Virgin Australia
VA-1846
18:15
2026-12-06
Port Hedland (PHE)AustraliaPort Hedland
11H :20 M
2 Stops
PER · 2h 35m Perth (PER), Australia
SYD · 0h 50m Sydney (SYD), Australia
08:35
2026-12-07
Melbourne (MEL)AustraliaTullamarine
Virgin Australia
Virgin Australia
VA-1846
18:15
2026-12-06
Port Hedland (PHE)AustraliaPort Hedland
11H :35 M
2 Stops
PER · 2h 35m Perth (PER), Australia
SYD · 1h 05m Sydney (SYD), Australia
08:50
2026-12-07
Melbourne (MEL)AustraliaTullamarine

Need a hotel in Melbourne?

Find a stay in Melbourne. Choose your dates, rooms and guests in hotel search.

Search hotels
Virgin Australia
Virgin Australia
VA-1846
18:15
2026-12-06
Port Hedland (PHE)AustraliaPort Hedland
12H :20 M
2 Stops
PER · 2h 35m Perth (PER), Australia
SYD · 1h 50m Sydney (SYD), Australia
09:35
2026-12-07
Melbourne (MEL)AustraliaTullamarine
Virgin Australia
Virgin Australia
VA-1846
18:15
2026-12-06
Port Hedland (PHE)AustraliaPort Hedland
12H :35 M
2 Stops
PER · 2h 35m Perth (PER), Australia
SYD · 2h 05m Sydney (SYD), Australia
09:50
2026-12-07
Melbourne (MEL)AustraliaTullamarine
Virgin Australia
Virgin Australia
VA-1846
18:15
2026-12-06
Port Hedland (PHE)AustraliaPort Hedland
12H :50 M
2 Stops
PER · 2h 35m Perth (PER), Australia
SYD · 2h 20m Sydney (SYD), Australia
10:05
2026-12-07
Melbourne (MEL)AustraliaTullamarine
Virgin Australia
Virgin Australia
VA-1846
18:15
2026-12-06
Port Hedland (PHE)AustraliaPort Hedland
13H :20 M
2 Stops
PER · 2h 35m Perth (PER), Australia
SYD · 2h 50m Sydney (SYD), Australia
10:35
2026-12-07
Melbourne (MEL)AustraliaTullamarine

Up to 120 of 127 options on this route. Open the full search to see them all with every filter.

No flights match the selected filters. Clear filters or open full search.

Airfare Highlights

From flights departing on Sun, 06 Dec 2026.

Lowest fare A$1,181 Virgin Australia 18:15
Earliest departure A$1,302 Qantas Airways 17:10
Shortest duration A$1,331 Qantas Airways 18:25
Night 00:00-05:59 No option Open full search for more
Morning 06:00-11:59 No option Open full search for more
Afternoon 12:00-17:59 A$1,302 Qantas Airways at 17:10
Evening 18:00-23:59 A$1,181 Virgin Australia at 18:15

Departure & Arrival Airport Details

Port Hedland (PHE)

Port Hedland

Australia

GMT 8

Latitude: -20.3777999878

Longitude: 118.625999451

Melbourne (MEL)

Tullamarine

Australia

GMT 10

Latitude: -37.673302

Longitude: 144.843002

Distance: Port Hedland (PHE), Australia to Melbourne (MEL), Australia - 3,173.88 km
Flights shown for 06 Dec 2026. View all flights opens the complete search result.
Route forecast

Weather in Port Hedland and Melbourne

Live forecast for both cities, 21 Nov to 24 Nov.

Departure city

Port Hedland

Tue, 24 Nov
34°CCloudyLow 34°
  • Sat33° / 23°
  • Sun40° / 26°
  • Mon39° / 26°
Arrival city

Melbourne

Mon, 23 Nov
15°CPartly cloudyLow 7°
48% humidity 22 km/h wind 1.7 mm rain
  • Sat21° / 15°
  • Sun24° / 11°

Forecast data from MET Norway, CC BY 4.0.

Smart travel dates

Holidays and peak dates for Melbourne

Fares and hotel rates usually run higher around these dates. Booking earlier or moving your trip by a day or two often costs less.

  • 25DecChristmas DayFriday
  • 28DecBoxing DayMonday
  • 01JanNew Year's DayFriday
  • 26JanAustralia DayTuesday
  • 01MarLabour DayMonday
  • 08MarCanberra DayMonday

Fixed-date national holidays. Festivals that follow the lunar calendar shift each year and are not listed here, so check the exact date for your travel year.

Compare your journey

How to travel Port Hedland to Melbourne

Ways to make this trip that you can book on FlyXworld, compared by price and journey time.

OptionFromJourney timeAvailabilityAction
Connecting flightA$1,181Longer, includes a stop127 options

Air distance is about 3,174 km. 2 airlines operate this route.

Road distance and coach duration are approximate estimates from the air distance, not a timetable.

Connecting cities on this route

Connecting Port Hedland to Melbourne flights shown here most often stop in Perth, Sydney and Brisbane.

Airlines flying from Port Hedland to Melbourne

Compare fares, stops, baggage and refundability across the airlines flying this route.

Qantas Airways Flights

from A$1,19771 flights
Fares from
A$1,197
Non-stop
None in these results
Departures
71 in the list above

Virgin Australia Flights

from A$1,18156 flights
Fares from
A$1,181
Non-stop
None in these results
Departures
56 in the list above

Route Overview & Flight Facts

Fastest flight duration7h 45m · Qantas Airways
First departure of the day17:10 · Qantas Airways
Last departure of the day18:25 · Qantas Airways
Flight options found127
Airport codesPort Hedland–PHE, Melbourne–MEL

Fares and timings are indicative. The exact price is confirmed with the airline when you search.

Flight Schedule, Timings & Airfare Insights

Daily Flight Schedule & Travel Duration

The search for Sun, 06 Dec found 127 flight options. The first flight leaves around 17:10 and the last around 18:25. The fastest flight takes about 7h 45m.

Morning vs Evening Departure Fares

Lowest fare by departure window: Evening from A$1,181, Afternoon from A$1,302. These observations do not predict the cheapest departure window on other dates.

Cheapest Airfare & Best Time to Book

Search your travel dates to compare current fares. Prices change with airline seat availability.

One-Way vs Round-Trip Fare Comparison

Compare the complete cost and conditions of both options for your dates. A round-trip can have different fare and change rules from two one-way tickets. One booking may contain multiple airline PNRs; confirm baggage transfer and connection protection for separate tickets.

Online Web Check-In & Boarding Pass

Check the operating airline’s opening time and check-in deadline for each sector. Seat charges and availability depend on your fare. Use the airline reference and the links on Web Check-in.

How to Book Cheap Flights on FlyXworld

  1. 1
    Enter your travel details

    Choose one-way or round-trip, pick your dates and travellers in the search form above.

  2. 2
    Compare search results

    Sort or filter the Port Hedland–Melbourne results by price, departure time, stops and airline.

  3. 3
    Open the fare choices

    Check baggage allowance and refundability for each fare type before continuing.

  4. 4
    Review the final price

    Review the refreshed supplier fare, coupon saving and selected payment-method fee before you pay.

  5. 5
    Pay securely

    UPI, cards, net banking and wallets supported; payment and ticket issuance have separate statuses. If issuance is pending, follow the booking status; the confirmed ticket is sent after issuance.

Destination & City Travel Guide

About Melbourne

Melbourne’s centre is organised on a grid, making it easy to pair Federation Square with nearby galleries and the Yarra riverfront. Queen Victoria Market and the Royal Botanic Gardens deserve separate outings rather than a hurried loop. Tram routes cover the inner city, while trains open coastal and regional day trips. Indian travellers often have relatives or university appointments here, so a flexible plan is useful. Melbourne Airport has no passenger rail station; the express bus reaches Southern Cross, where city trains and trams connect.

Read more about Melbourne

What's new in Melbourne

  • November 2025: The Metro Tunnel opened with five underground stations, adding access to Parkville, the central city and the St Kilda Road area.
  • February 2026: Cranbourne, Pakenham and Sunbury trains switched fully to the tunnel, while Frankston services returned to the City Loop, changing useful interchange routes.

Tips for travellers from India

Southern Cross is convenient for a SkyBus arrival, while a stay nearer Flinders Street suits Federation Square and the river. Melbourne Airport still requires a road transfer; the Metro Tunnel is a city railway project, not an airport rail link. A hotel near the central tram network can simplify the final leg after the express bus.

The Free Tram Zone covers a defined central area, so check the boundary before riding towards the Royal Botanic Gardens or farther suburbs. Queen Victoria Market belongs to the northern side of the centre, while the gardens sit across the river from the main grid. The Metro Tunnel’s Town Hall and State Library stations connect with established central stations, and Anzac gives the St Kilda Road area another rail access point. At the airport, international flights use Terminal 2, while domestic airlines use other terminals. An onward flight within Australia therefore needs the domestic terminal indicated by the carrier, even when both legs appear on one booking.

Best time to visit Melbourne

March to May or September to November, roughly 11–24°C, for parks and streets.

Places to visit in Melbourne

Federation SquareNational Gallery of VictoriaQueen Victoria MarketRoyal Botanic GardensMelbourne MuseumSt Kilda Beach

How to reach Melbourne

By Air: Melbourne Airport (MEL) is about 23 km northwest of the centre; SkyBus to Southern Cross usually takes about 30–45 minutes. Taxis and booked cars also operate.

By Rail: Southern Cross station connects airport buses with suburban and regional trains.

By Road: SkyBus links the airport and Southern Cross; regional coaches leave from the city.

What to do in Melbourne

See an exhibition at the National Gallery of Victoria.
Browse Queen Victoria Market on a trading day.
Walk through the Royal Botanic Gardens.
Explore Federation Square and the Yarra riverfront.

Melbourne airport information

Melbourne Airport (MEL). Terminal 2 handles international flights, including services from India; Terminal 1 serves Qantas domestic flights and Terminal 3 Virgin Australia domestic operations. Terminal 4 serves Jetstar and other domestic carriers, so follow the operating airline’s terminal.

Why Book Your Flight with FlyXworld?

Compare the available Port Hedland to Melbourne options by total price, stops, baggage and fare conditions. Search your dates for current availability, then review traveller details and the final price before paying.

Payment confirmation and ticket issuance are separate steps. If your booking is awaiting a PNR or ticket, follow its status and contact FlyXworld support when you need help. Your issued ticket contains the airline reference and itinerary. Change and cancellation charges depend on the purchased fare and any separately disclosed service fee.

Fare checked before paymentCoupon eligibility checkedBooking status trackingBooking support

Exclusive Flight Offers & Promo Coupons

Coupon codeOfferMax saving
FLYX20Up to 20% Off on Flights₹4,000

Check coupon eligibility and the final discount on the review page before you pay. View full terms.

Frequently Asked Questions

Is it worth booking Port Hedland to Melbourne flights in advance?

There is no guaranteed cheapest booking window. Compare your planned dates early, check nearby dates and consider baggage, connection time and change conditions as well as price. On the Port Hedland to Melbourne dates shown on this page, the lowest fare is on a Sunday at A$1,181. This can change from week to week.

How far is Port Hedland from Melbourne by air?

The direct air distance between Port Hedland (PHE) and Melbourne (MEL) is about 3,174 km. Actual flight time varies with the routing the airline files and with winds on the day.

Is there a direct flight from Port Hedland to Melbourne?

Not on the dates shown here. Every Port Hedland to Melbourne option on this page has at least one stop. Non-stop service can differ by season and by day, so check nearby dates before you decide.

Which airlines fly Port Hedland to Melbourne?

Qantas Airways and Virgin Australia are listed on this route for the dates shown here. Fares, baggage allowance and refund rules differ by airline and by fare type, so compare the fare conditions and not only the headline price.

How long is the flight from Port Hedland to Melbourne?

Every option on this page has at least one stop, and the shortest total journey time is about 7h 45m including the layover. Non-stop service on this route can vary by season and by day.

What is the baggage allowance on Port Hedland to Melbourne flights?

Allowance is set by the airline and the fare you pick, not by the route. Fares on this page include 1 Pieces. Cabin baggage is counted separately, and the exact allowance for the fare you choose is shown in the fare conditions before payment.

What is the cheapest Port Hedland to Melbourne flight fare?

The lowest Port Hedland to Melbourne fare on this page is A$1,181. Fares on the same dates run up to A$1,669, depending on airline, timing and fare type. Airline prices change often, so search your dates for the current fare.

Which is the cheapest airline for Port Hedland to Melbourne flight?

On this page, Virgin Australia has the lowest Port Hedland to Melbourne fare, starting from A$1,181. Qantas Airways is next, from A$1,197. The cheapest airline can change with the date, so compare a few days around your trip.

What time do Port Hedland to Melbourne flights depart?

On the dates shown here, the first departure is around 17:10 and the last around 18:25, local time at Port Hedland. Use the departure-time filter on the results above to narrow to a morning, afternoon or evening slot.

Why does the price change after clicking Book Now?

Airline seat inventory and fares change continuously. Selecting Book Now runs a live fare verification with the airline so the price you approve is the price you pay. If it has moved, you see the new figure before any payment.

Before you book this route

Check the airport codes PHE–MEL, local departure and arrival dates, and every connecting airport. Connections can have different document and baggage requirements from your final destination.

Where these fares come from

The fares, durations, stops and baggage shown here come from real airline search results for this route. They are examples for the dates on this page, not a full timetable and not a locked price. Run a search to see what is available for your own dates.

Fares shown are for departures on .

Check official travel requirements

Confirm passport, visa and transit rules for your nationality and full itinerary with the relevant government and operating airline. IATA travel-document information explains why requirements vary.

For payment, ticket issuance or a change request, see FlyXworld support. About FlyXworld.

What to Expect When Booking Your Flight

The PHE to MEL cards above show selected flight options. Airline prices and seat availability can move quickly, so the final fare is rechecked in the booking flow.

Approx route distance: 3,173.88 km.

Before you book

Compare nearby dates

The date strip opens the complete search result for the route and selected date.

Use filters

Shortlist by price, stops, departure time and refundable fare preference.

Check fare choices

Continue to Booking opens the verified fare choices, including baggage and refundability, before review.

Lowest Port Hedland to Melbourne airfare on the date shown

Cheapest FareFareDateAirlineDeparture
Lowest Airfare A$1,181 06/12/2026 Virgin Australia 18:15

Book Port Hedland to Melbourne Flight Tickets on FlyXworld

FlyXworld lists each Port Hedland to Melbourne flight in these results with its fare, departure time, stops, layover airport and baggage, so you can compare air tickets side by side. To find a cheap ticket, sort by price and check what baggage the fare includes. The fare is checked with the airline again before you pay.

Port Hedland to Melbourne Flight Distance, Duration and Time

The aerial distance between Port Hedland and Melbourne is about 3,174 KM. In these results, journey times range from 7h 45m to 41h 10m. Flights with a layover take longer because the total includes the connection time.

Port Hedland to Melbourne flight duration is approximately 7 hours 45 minutes with a stop. No non-stop Port Hedland to Melbourne flight is listed for the departure date shown on this page. Port Hedland to Melbourne flight distance is around 3,174 KM.

Port Hedland to Melbourne Flight Schedule and Timing

The search for these dates returned 127 flight options. The first departure from Port Hedland is at 17:10 and the last is at 18:25. Flights leave from Port Hedland and land at Tullamarine.

Flight Route Details & Analysis

Flight DetailsInformation
RoutePort Hedland to Melbourne
Aerial Distance3,174 KM
Flight Duration7h 45m - 41h 10m
Airport CodesPort Hedland - PHE, Melbourne - MEL
Total Flights Available127 flights0 direct127 with layovers
First Flight DepartureDeparts at 17:10
Last Flight DepartureDeparts at 18:25
Early Morning Flights (12 AM - 8 AM)No flights in this time slot
Morning Flights (8 AM - 12 PM)No flights in this time slot
Afternoon Flights (12 PM - 4 PM)No flights in this time slot
Evening Flights (4 PM - 8 PM)127 flights0 direct127 with layovers
Night Flights (8 PM - 12 AM)No flights in this time slot

Airport Information & Terminals

PHE: Port Hedland airport. Port Hedland airport transfer should be matched to the exact hotel, suburb or meeting area. Rail can work well for light luggage, but late arrivals, winter weather and family baggage often make a direct cab or booked transfer easier.

MEL: Melbourne airport. Melbourne airport transfer should be matched to the exact hotel, suburb or meeting area. Rail can work well for light luggage, but late arrivals, winter weather and family baggage often make a direct cab or booked transfer easier.
FlyXworld app icon

Try on mobile

Get the FlyXworld app

Live flight fares, instant e-tickets and trip updates, right on your phone.

QR code to get the FlyXworld app on Google Play
Scan to download