Rome2Rio

How to get fromMelbourne to Newsteadby plane, bus (Greyhound), train, car, or bus

Find Transport to Newstead

See all options

There are 7 ways to get from Melbourne to Newstead by plane, bus (Greyhound), train, car, or bus

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 Melbourne Airport to Brisbane Airport

    best
    1. Fly from Melbourne Airport (MEL) to Brisbane Airport (BNE)plane plane MEL - BNE
    4h 16m
    $177–404

  2. Fly Melbourne Airport to Gold Coast Airport, train

    cheapest
    1. Fly from Melbourne Airport (MEL) to Gold Coast Airport (OOL)plane plane MEL - OOL
    2. Take the train from Varsity Lakes station, platform 2 to Bowen Hills station, platform 2train train
    6h 14m
    $130–517

  3. Bus

    1. Take the bus from Melbourne to Sydney Central Stationbus bus Au100-3 / ...
    2. Take the bus from Central Station to Brisbanebus bus Brisbane
    26h 12m
    $267–521

  4. Train

    1. Take the train from Southern Cross to Central Stationtrain train 622 / ...
    2. Take the train from Central Station to Roma Street Stationtrain train 31
    26h 19m
    $168–488

  5. Drive  1,645 km

    1. Drive from Melbourne to Newsteadcar car 1,645 km
    18h 27m
    $298–430

  6. Train to Avalon Airport, fly to Brisbane Airport

    1. Take the train from Southern Cross Station to Lara Stationtrain train
    2. Fly from Avalon Airport (AVV) to Brisbane Airport (BNE)plane plane AVV - BNE
    5h 54m
    $141–528

  7. Bus via Cabramatta

    1. Take the bus from Southern Cross Coach Terminal to Liverpoolbus bus Sydney
    2. Take the bus from Chatswood to Brisbanebus bus Pm12
    31h 17m
    $201–269

Melbourne to Newstead by train

Calendar13Weekly Trains
Duration26h 19mAverage Duration
Ticket$168Cheapest Price
See schedules

Comparing Your Travel Options

Map of how to get from Melbourne to Newstead.ExpandLaunch map view
  • Distance: 1,410.4 km
  • Duration: 4h 16m

What companies run services between Melbourne, VIC, Australia and Newstead, QLD, Australia?

Jetstar, Qantas, and Virgin Australia fly from Melbourne Airport (MEL) to Brisbane Airport (BNE) hourly. Alternatively, you can take a bus from Melbourne to Breakfast Creek Rd at Evelyn Street Stop 10 via Sydney Central Station, Central Station, Brisbane, and Adelaide Street Stop 24 near Edward St in around 26h 12m.

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

Booking & Getting There