There are 8 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.
Fly Melbourne Airport to Brisbane Airport
best- Fly from Melbourne Airport (MEL) to Brisbane Airport (BNE)plane MEL - BNE
4h 7m$175–363Train
cheapest- Take the train from Southern Cross to Central Stationtrain 622 / ...
- Take the train from Central Station to Roma Street Stationtrain 31
26h 18m$138–494Bus
- Take the bus from Melbourne to Sydney Central Stationbus Au100-3 / ...
- Take the bus from Central Station to Brisbanebus Brisbane
26h 9m$268–524Drive 1,645 km
- Drive from Melbourne to Newsteadcar 1,645 km
18h 28m$296–427Fly Melbourne Airport to Gold Coast Airport, train
- Fly from Melbourne Airport (MEL) to Gold Coast Airport (OOL)plane MEL - OOL
- Take the train from Varsity Lakes station, platform 2 to Bowen Hills station, platform 2train
5h 59m$140–400Train to Avalon Airport, fly to Brisbane Airport
- Take the train from Southern Cross Station to Lara Stationtrain
- Fly from Avalon Airport (AVV) to Brisbane Airport (BNE)plane AVV - BNE
5h 35m$161–522Fly Melbourne Airport to Sunshine Coast Airport, train
- Fly from Melbourne Airport (MEL) to Sunshine Coast Airport (MCY)plane MEL - MCY
- Take the train from Landsborough station, platform 2 to Bowen Hills station, platform 3train
7h 14m$171–451Bus via Cabramatta
- Take the bus from Southern Cross Coach Terminal to Liverpoolbus Sydney
- Take the bus from Chatswood to Brisbanebus Pm12
30h 49m$223–292
Melbourne to Newstead by train
Questions & Answers
The cheapest way to get from Melbourne to Newstead is to fly and train which costs $140 - $400 and takes 5h 59m.
The fastest way to get from Melbourne to Newstead is to fly which takes 4h 7m and costs $170 - $370.
No, there is no direct bus from Melbourne to Newstead. However, there are services departing from Melbourne and arriving at Breakfast Creek Rd at Evelyn Street Stop 10 via Central Station and Adelaide Street Stop 24 near Edward St. The journey, including transfers, takes approximately 26h 9m.
No, there is no direct train from Melbourne to Newstead station. However, there are services departing from Southern Cross and arriving at Bowen Hills station, platform 2 via Central Station and Roma Street. The journey, including transfers, takes approximately 26h 18m.
The distance between Melbourne and Newstead is 1410 km. The road distance is 1645 km.
The best way to get from Melbourne to Newstead without a car is to bus which takes 26h 9m and costs $260 - $550.
It takes approximately 4h 7m to get from Melbourne to Newstead, including transfers.
Melbourne to Newstead bus services, operated by FlixBus Australia, depart from Melbourne station.
Melbourne to Newstead train services, operated by NSW TrainLink XPT, depart from Southern Cross station.
The best way to get from Melbourne to Newstead is to fly which takes 4h 7m and costs $170 - $370. Alternatively, you can bus, which costs $260 - $550 and takes 26h 9m, you could also train, which costs $130 - $500 and takes 26h 18m.
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 9m.
- Website
- qantas.com
Flights from Melbourne Airport to Brisbane Airport
- Ave. Duration
- 2h 20m
- When
- Every day
- Estimated price
- $210–410
Flights from Melbourne Airport to Gold Coast Airport
- Ave. Duration
- 2h 6m
- When
- Every day
- Estimated price
- $100–400
Flights from Avalon Airport to Brisbane Airport
- Ave. Duration
- 2h 10m
- When
- Every day
- Estimated price
- $130–480
Flights from Avalon Airport to Brisbane Airport via Sydney
- Ave. Duration
- 4h 5m
- When
- Every day
- Estimated price
- $130–480
Flights from Melbourne Airport to Sunshine Coast Airport
- Ave. Duration
- 2h 21m
- When
- Every day
- Estimated price
- $120–950
Flights from Melbourne Airport to Sunshine Coast Airport via Sydney
- Ave. Duration
- 4h 3m
- When
- Every day
- Estimated price
- $270–950
- Website
- virginaustralia.com
Flights from Melbourne Airport to Brisbane Airport
- Ave. Duration
- 2h 10m
- When
- Every day
- Estimated price
- $180–300
Flights from Melbourne Airport to Gold Coast Airport
- Ave. Duration
- 2h 5m
- When
- Every day
- Estimated price
- $160–330
Flights from Melbourne Airport to Gold Coast Airport via Sydney
- Ave. Duration
- 3h 40m
- When
- Every day
- Estimated price
- $160–330
Flights from Melbourne Airport to Sunshine Coast Airport
- Ave. Duration
- 2h 20m
- When
- Every day
- Estimated price
- $200–400
Flights from Melbourne Airport to Sunshine Coast Airport via Sydney
- Ave. Duration
- 4h 16m
- When
- Every day
- Estimated price
- $200–400
- Website
- jetstar.com
Flights from Melbourne Airport to Brisbane Airport
- Ave. Duration
- 2h 13m
- When
- Every day
- Estimated price
- $120–310
Flights from Melbourne Airport to Gold Coast Airport
- Ave. Duration
- 2h 5m
- When
- Every day
- Estimated price
- $100–390
Flights from Avalon Airport to Brisbane Airport
- Ave. Duration
- 2h 10m
- When
- Every day
- Estimated price
- $130–480
Flights from Avalon Airport to Brisbane Airport via Sydney
- Ave. Duration
- 4h 40m
- When
- Every day
- Estimated price
- $130–480
Flights from Melbourne Airport to Sunshine Coast Airport
- Ave. Duration
- 2h 20m
- When
- Every day
- Estimated price
- $120–440
Flights from Melbourne Airport to Sunshine Coast Airport via Adelaide
- Ave. Duration
- 5h 5m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- $120–440
- Phone
- 131 500
- Website
- transportnsw.info
Train from Southern Cross to Central Station
- Ave. Duration
- 11h 2m
- Frequency
- 5 times a day
- Estimated price
- $65–250
- Website
- https://transportnsw.info/regional
- Book at
- https://transportnsw.info/regional/regional-train-coach-facilities/xpt-regional-trains
- Economy
- $75–100
- First
- $100–140
- Sleeper
- $210–250
Train from Central Station to Roma Street Station
- Ave. Duration
- 14h 6m
- Frequency
- Twice daily
- Estimated price
- $70–250
- Website
- https://transportnsw.info/regional
- Book at
- https://transportnsw.info/regional/regional-train-coach-facilities/xpt-regional-trains
- Economy
- $80–110
- First
- $110–150
- Sleeper
- $220–250
- Phone
- 13 12 30
- Website
- translink.com.au
Train from Varsity Lakes station, platform 2 to Bowen Hills station, platform 2
- Ave. Duration
- 1h 31m
- Frequency
- Every 20 minutes
- Estimated price
- $1
- Website
- https://translink.com.au/
Train from Landsborough station, platform 2 to Bowen Hills station, platform 3
- Ave. Duration
- 1h 16m
- Frequency
- Hourly
- Estimated price
- $1
- Website
- https://translink.com.au/
- Phone
- 1800 800 007
- Website
- vline.com.au
Train from Southern Cross Station to Lara Station
- Ave. Duration
- 48 min
- Frequency
- Every 30 minutes
- Estimated price
- $8–12
- Website
- https://www.vline.com.au/
- Off Peak
- $8–12
- Website
- https://www.flixbus.com.au/
Bus from Melbourne to Sydney Central Station
- Ave. Duration
- 11h 55m
- Frequency
- 5 times a day
- Estimated price
- $130–230
- Schedules at
- flixbus.com.au
- Phone
- 1300 473946
- [email protected]
- Website
- greyhound.com.au
Bus from Central Station to Brisbane
- Ave. Duration
- 13h
- Frequency
- 4 times a day
- Estimated price
- $130–300
- Website
- https://www.greyhound.com.au/
- Schedules at
- https://www.greyhound.com.au/timetables
- Early Bird
- $130–200
- Advantage
- $160–250
- Flexible
- $210–300
- Phone
- 1300 730 740
- [email protected]
- Website
- fireflyexpress.com.au
Bus from Southern Cross Coach Terminal to Liverpool
- Ave. Duration
- 10h 15m
- Frequency
- Once daily
- Estimated price
- $95–99
- Website
- http://www.fireflyexpress.com.au
- Phone
- 13 34 10
- [email protected]
- Website
- premierms.com.au
Bus from Chatswood to Brisbane
- Ave. Duration
- 17h 15m
- Frequency
- Once daily
- Estimated price
- $120–180
- Website
- https://premierms.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
More Questions & Answers
Melbourne to Newstead bus services, operated by FlixBus Australia, arrive at Sydney Central Station.
Melbourne to Newstead train services, operated by NSW TrainLink XPT, arrive at Central Station.
Yes, the driving distance between Melbourne to Newstead is 1645 km. It takes approximately 18h 28m to drive from Melbourne to Newstead.
There are 2503+ hotels available in Newstead.






















