There are 4 ways to get from Port Hedland to Melbourne by plane, bus, train, or car
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Fly to Melbourne Airport
best- Fly from Port Hedland (PHE) to Melbourne Airport (MEL)plane PHE - MEL
7h 32m$616–1,473Bus, train
- Take the bus from Port Hedland Visitor Centre to Roebuck Plainsbus
- Take the bus from Roebuck Plains to Katherinebus
- Take the train from Katherine to Adelaide Stationtrain
- Take the train from Adelaide Station to Southern Cross Stationtrain
4d 7h$3,840–4,469Drive 4,288.9 km
- Drive from Port Hedland to Melbournecar 4,288.9 km
2d 2h$780–1,126Fly to Avalon Airport, train
- Fly from Port Hedland (PHE) to Avalon Airport (AVV)plane PHE - AVV
- Take the train from Lara Station to Southern Cross Stationtrain
13h 10m$1,350–3,257
Port Hedland to Melbourne by bus and train
Comparing Your Travel Options
The cheapest way to get from Port Hedland to Melbourne is to drive which costs $750 - $1,200 and takes 2 days 2h.
The fastest way to get from Port Hedland to Melbourne is to fly which takes 7h 32m and costs $600 - $1,500.
The distance between Port Hedland and Melbourne is 3208 km. The road distance is 4288.9 km.
The best way to get from Port Hedland to Melbourne without a car is to bus and train which takes 4 days 7h and costs $3,800 - $4,500.
It takes approximately 7h 32m to get from Port Hedland to Melbourne, including transfers.
Melbourne is 2h ahead of Port Hedland. It is currently 5:56 AM in Port Hedland and 7:56 AM in Melbourne.
Yes, the driving distance between Port Hedland to Melbourne is 4289 km. It takes approximately 2 days 2h to drive from Port Hedland to Melbourne.
There are 5325+ hotels available in Melbourne.
What companies run services between Port Hedland, WA, Australia and Melbourne, VIC, Australia?
Virgin Australia and Qantas fly from Port Hedland (PHE) to Melbourne Airport (MEL) 3 times a day.
- Website
- qantas.com
Flights from Port Hedland to Melbourne Airport via Perth
- Ave. Duration
- 7h 41m
- When
- Tuesday, Wednesday, Thursday, and Sunday
- Estimated price
- $1,200–3,800
Flights from Port Hedland to Melbourne Airport via Perth, Adelaide
- Ave. Duration
- 9h 10m
- When
- Tuesday and Wednesday
- Estimated price
- $1,200–3,800
Flights from Port Hedland to Avalon Airport via Perth, Sydney
- Ave. Duration
- 11h 50m
- When
- Every day
- Estimated price
- $1,300–6,500
Flights from Port Hedland to Avalon Airport via Perth, Adelaide
- Ave. Duration
- 21h 50m
- When
- Tuesday, Wednesday, Thursday, and Sunday
- Estimated price
- $1,800–5,500
- Phone
- 1800 703 357
- [email protected]
- Website
- journeybeyondrail.com.au
Train from Katherine to Adelaide Station
- Ave. Duration
- 2d 15h
- Frequency
- Twice a week
- Estimated price
- $3,276
- Book at
- Great Southern Rail - The Ghan
- Everyday Gold Single Cabin
- $2,957
- Flexible Gold Single Cabin
- $3,276
- Phone
- +61 (0) 8 9274 7464
- [email protected]
- Website
- integritycoachlines.com.au
Bus from Port Hedland Visitor Centre to Roebuck Plains
- Ave. Duration
- 6h
- Frequency
- Twice a week
- Estimated price
- $120–180
- Schedules at
- integritycoachlines.com.au
Want to know more about travelling around Australia
Rome2Rio's Travel Guide series provide vital information for the global traveller. Filled with useful and timely travel information, the guides answer all the hard questions - such as 'How do I buy a ticket?', 'Should I book online before I travel? ', 'How much should I expect to pay?', 'Do the trains and buses have Wifi?' - to help you get the most out of your next trip.
Related travel guides
Best ways to travel around Australia
Read the travel guide
10 amazing places to get away from it all in Australia
Read the travel guide
4 of the smartest ways to explore Australia
Read the travel guide


