Rome2Rio

How to get fromPort Hedland to Melbourneby plane, bus, train, or car

Find Transport to Melbourne

See all options

There are 5 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.

  1. Fly to Melbourne Airport

    best
    1. Fly from Port Hedland (PHE) to Melbourne Airport (MEL)plane plane PHE - MEL
    7h 32m
    $616–1,473

  2. Bus, train via Katherine

    1. Take the bus from Port Hedland Visitor Centre to Roebuck Plainsbus bus
    2. Take the bus from Roebuck Plains to Katherinebus bus
    3. Take the train from Katherine to Adelaide Stationtrain train
    4. Take the train from Adelaide Station to Southern Cross Stationtrain train
    4d 7h
    $3,482–4,088

  3. Drive 4,288.8 km

    1. Drive from Port Hedland to Melbournecar car 4,288.8 km
    2d 2h
    $771–1,114

  4. Fly to Avalon Airport, train

    1. Fly from Port Hedland (PHE) to Avalon Airport (AVV)plane plane PHE - AVV
    2. Take the train from Lara Station to Southern Cross Stationtrain train
    14h 10m
    $1,152–2,763

  5. Bus, train

    1. Take the bus from Port Hedland Visitor Centre to East Perthbus bus
    2. Take the train from Perth to Central Stationtrain train
    3. Take the train from Central Station to Southern Crosstrain train
    5d 9h
    $1,197–12,648

Port Hedland to Melbourne by bus and train

Calendar2Weekly Services
Duration4d 7hAverage Duration
Ticket$3,482Cheapest Price
See schedules

Questions & Answers

Map of how to get from Port Hedland to Melbourne.ExpandLaunch map view
  • Distance: 3,207.7 km
  • Duration: 7h 32m

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.

Airlines
Train operators
Bus operators

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