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 14m
    $187–364

  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 17m
    $150–430

  3. Bus

    1. Take the bus from Southern Cross Coach Terminal/Spencer St to Central Stationbus bus
    2. Take the bus from Central Station to Brisbanebus bus Brisbane
    25h 37m
    $244–500

  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
    $297–429

  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 42m
    $151–518

  7. Bus via Cabramatta

    1. Take the bus from Southern Cross Coach Terminal to Liverpoolbus bus Sydney
    2. Take the bus from Central Station to Brisbanebus bus Pm12
    29h 57m
    $198–275

Melbourne to Newstead by train

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

Questions & Answers

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

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 Southern Cross Coach Terminal/Spencer St to Breakfast Creek Rd at Evelyn Street Stop 10 via Central Station, Brisbane, and Adelaide Street Stop 24 near Edward St in around 25h 37m.

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

More Questions & Answers