There are 5 ways to get from Melbourne to Port Hedland by plane, train, bus, 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
best- Fly from Melbourne Airport (MEL) to Port Hedland (PHE)plane MEL - PHE
8h 51m$563–1,478Train, bus via Palmerston
- Take the train from Southern Cross Station to Adelaide Stationtrain
- Take the train from Adelaide Station to Darwintrain
- Take the bus from Palmerston to Roebuck Plainsbus
- Take the bus from Roebuck Plains to Port Hedland Visitor Centrebus
4d 2h$3,721–4,423Drive 4,288.3 km
- Drive from Melbourne to Port Hedlandcar 4,288.3 km
2d 2h$780–1,126Train, bus
- Take the train from Southern Cross to Central Stationtrain
- Take the train from Central Station to Perthtrain
- Take the bus from Midland to Port Hedland Visitor Centrebus
4d 14h$1,165–10,571Train, bus #2
- Take the train from Southern Cross to Central Stationtrain
- Take the train from Central Station to Perthtrain
- Take the bus from East Perth to Port Hedland Visitor Centrebus
4d 20h$1,204–10,641
Melbourne to Port Hedland by train and bus
Comparing Your Travel Options
The cheapest way to get from Melbourne to Port Hedland is to fly which costs $550 - $1,500 and takes 8h 51m.
The fastest way to get from Melbourne to Port Hedland is to fly which takes 8h 51m and costs $550 - $1,500.
The distance between Melbourne and Port Hedland is 3208 km. The road distance is 4288.3 km.
The best way to get from Melbourne to Port Hedland without a car is to train and bus via Palmerston which takes 4 days 2h and costs $3,700 - $4,500.
It takes approximately 8h 51m to get from Melbourne to Port Hedland, including transfers.
Port Hedland is 3h behind Melbourne. It is currently 6:27 PM in Melbourne and 3:27 PM in Port Hedland.
Yes, the driving distance between Melbourne to Port Hedland is 4288 km. It takes approximately 2 days 2h to drive from Melbourne to Port Hedland.
There are 46+ hotels available in Port Hedland.
What companies run services between Melbourne, VIC, Australia and Port Hedland, WA, Australia?
Qantas and Virgin Australia fly from Melbourne Airport (MEL) to Port Hedland (PHE) 4 times a day.
- Website
- qantas.com
Flights from Melbourne Airport to Port Hedland via Perth
- Ave. Duration
- 9h 7m
- When
- Wednesday, Tuesday, Thursday, Monday, Friday, and Sunday
- Estimated price
- $800–2,500
Flights from Melbourne Airport to Port Hedland via Adelaide, Perth
- Ave. Duration
- 10h 40m
- When
- Monday, Thursday, Friday, and Sunday
- Estimated price
- $800–2,600
- Website
- virginaustralia.com
Flights from Melbourne Airport to Port Hedland via Perth
- Ave. Duration
- 10h 55m
- When
- Sunday, Monday, Tuesday, Wednesday, Thursday, and Friday
- Estimated price
- $500–1,400
Flights from Melbourne Airport to Port Hedland via Adelaide, Perth
- Ave. Duration
- 10h 20m
- When
- Monday, Wednesday, Thursday, and Friday
- Estimated price
- $500–1,400
- Phone
- 1800 703 357
- [email protected]
- Website
- Journey Beyond
Train from Southern Cross Station to Adelaide Station
- Ave. Duration
- 10h 30m
- Frequency
- Twice a week
- Estimated price
- $210–420
- Website
- Journey Beyond
- Red Standard
- $210–250
- Red Premium
- $350–420
- Phone
- 1800 703 357
- [email protected]
- Website
- journeybeyondrail.com.au
Train from Adelaide Station to Darwin
- Ave. Duration
- 2d 6h
- Frequency
- Twice a week
- Estimated price
- $3,089
- Book at
- Great Southern Rail - The Ghan
- Everyday Gold Single Cabin
- $2,789
- Flexible Gold Single Cabin
- $3,089
- Phone
- 131 500
- Website
- NSW TrainLink XPT
Train from Southern Cross to Central Station
- Ave. Duration
- 11h 16m
- Frequency
- Once a week
- Estimated price
- $80–240
- Website
- NSW TrainLink XPT
- Book at
- NSW TrainLink XPT
- Economy
- $80–110
- First
- $110–140
- Sleeper
- $220–240
Train from Southern Cross to Central Station
- Ave. Duration
- 11h 16m
- Frequency
- Once a week
- Estimated price
- $80–240
- Website
- NSW TrainLink XPT
- Book at
- NSW TrainLink XPT
- Economy
- $80–110
- First
- $110–140
- Sleeper
- $220–240
- Phone
- 1800 703 357
- [email protected]
- Website
- Journey Beyond
Train from Central Station to Perth
- Ave. Duration
- 3d 2h
- Frequency
- Once a week
- Estimated price
- $863–10,000
- Book at
- Journey Beyond
- Website
- Journey Beyond
- Everyday Daynighter Seat
- $863
- Advanced Gold Single Cabin
- $1,400–2,000
- Low Gold Single Cabin
- $1,500–2,100
- Everyday Gold Single Cabin
- $1,800–2,400
- GOLD TWIN
- $2,100–5,500
- GOLD SINGLE
- $2,700–4,700
- PLATINUM
- $6,500–10,000
- GOLD PREMIUM TWIN
- $3,600–6,500
Train from Central Station to Perth
- Ave. Duration
- 3d 2h
- Frequency
- Once a week
- Estimated price
- $863–10,000
- Book at
- Journey Beyond
- Website
- Journey Beyond
- Everyday Daynighter Seat
- $863
- Advanced Gold Single Cabin
- $1,400–2,000
- Low Gold Single Cabin
- $1,500–2,100
- Everyday Gold Single Cabin
- $1,800–2,400
- GOLD TWIN
- $2,100–5,500
- GOLD SINGLE
- $2,700–4,700
- PLATINUM
- $6,500–10,000
- GOLD PREMIUM TWIN
- $3,600–6,500
- Phone
- 1300 473946
- [email protected]
- Website
- Greyhound Australia
Bus from Palmerston to Roebuck Plains
- Ave. Duration
- 24h 5m
- Frequency
- 5 times a week
- Estimated price
- $270–700
- Website
- Greyhound Australia
- Schedules at
- Greyhound Australia
- Early Bird
- $270–380
- Flexible
- $320–700
- Phone
- +61 (0) 8 9274 7464
- [email protected]
- Website
- integritycoachlines.com.au
Bus from Roebuck Plains to Port Hedland Visitor Centre
- Ave. Duration
- 6h 10m
- Frequency
- Twice a week
- Estimated price
- $120–180
- Schedules at
- integritycoachlines.com.au
Bus from Midland to Port Hedland Visitor Centre
- Ave. Duration
- 21h 40m
- Frequency
- Once a week
- Estimated price
- $230–330
- Schedules at
- integritycoachlines.com.au
Bus from East Perth to Port Hedland Visitor Centre
- Ave. Duration
- 29h
- Frequency
- 4 times a week
- Estimated price
- $270–400
- 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











