There are 8 ways to get from Redland Bay to Melbourne by train, plane, 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.
Train to Brisbane Airport, fly to Melbourne Airport
best- Take the train from Cleveland station, platform 1 to Bowen Hills station, platform 2train
- Fly from Brisbane Airport (BNE) to Melbourne Airport (MEL)plane BNE - MEL
6h 20m$179–406Line 282 bus, line 565 bus, train to Gold Coast Airport, fly to Melbourne Airport
cheapest- Take the bus from Peel St near James St to Loganholme station arrival stop 1bus
- Take the bus from Loganholme, stop H to Alamein St at Beenleigh High Schoolbus
- Take the train from Beenleigh station, platform 1 to Varsity Lakes station, platform 2train
- Fly from Gold Coast Airport (OOL) to Melbourne Airport (MEL)plane OOL - MEL
7h$132–519Train via Sydney
- Take the train from Roma Street Station to Central Stationtrain 32
- Take the train from Central Station to Southern Crosstrain 623 / ...
28h 49m$167–492Bus
- Take the bus from Roma Street Station, Stand F to Central Station, Forecourt, Coach Bay 1bus 3204 / ...
- Take the bus from Sydney Central Station to Melbournebus Au100-3 / ...
30h 1m$197–392Drive 1,664.3 km
- Drive from Redland Bay to Melbournecar 1,664.3 km
18h 43m$301–435Train to Brisbane Airport, fly to Avalon Airport, train
- Take the train from Cleveland station, platform 1 to Bowen Hills station, platform 2train
- Fly from Brisbane Airport (BNE) to Avalon Airport (AVV)plane BNE - AVV
- Take the train from Lara Station to Southern Cross Stationtrain
8h 8m$143–530Train to Gold Coast Airport, fly to Avalon Airport, train
- Take the train from Beenleigh station, platform 1 to Varsity Lakes station, platform 2train
- Fly from Gold Coast Airport (OOL) to Avalon Airport (AVV)plane OOL - AVV
- Take the train from Lara Station to Southern Cross Stationtrain
8h 43m$136–593Train
- Take the train from Brisbane to Southern Crosstrain
2d 6h$2,602–3,702
Redland Bay to Melbourne by bus and train
Comparing Your Travel Options
The cheapest way to get from Redland Bay to Melbourne is to train via Sydney which costs $160 - $500 and takes 28h 49m.
The fastest way to get from Redland Bay to Melbourne is to train and fly which takes 6h 20m and costs $170 - $410.
No, there is no direct bus from Redland Bay to Melbourne. However, there are services departing from Broadwater Tce at Dart Street and arriving at Melbourne via Eight Mile Plains station, platform 1, Roma Street Station, Stand F and Sydney Central Station. The journey, including transfers, takes approximately 30h 1m.
No, there is no direct train from Redland Bay station to Melbourne. However, there are services departing from Cleveland station, platform 1 and arriving at Southern Cross via Roma Street Station and Central Station. The journey, including transfers, takes approximately 28h 49m.
The distance between Redland Bay and Melbourne is 1462 km. The road distance is 1664.3 km.
The best way to get from Redland Bay to Melbourne without a car is to train via Sydney which takes 28h 49m and costs $160 - $500.
It takes approximately 6h 20m to get from Redland Bay to Melbourne, including transfers.
Redland Bay to Melbourne bus services, operated by NSW TrainLink, depart from Roma Street Station, Stand F.
Redland Bay to Melbourne train services, operated by NSW TrainLink XPT, depart from Roma Street Station.
The best way to get from Redland Bay to Melbourne is to train via Sydney which takes 28h 49m and costs $160 - $500. Alternatively, you can bus, which costs $190 - $400 and takes 30h 1m.
What companies run services between Redland Bay, QLD, Australia and Melbourne, VIC, Australia?
You can take a bus from Boundary St at Main Street to Southern Cross via Middle Street, stop A, Cleveland station, platform 1, Roma Street, Roma Street Station, and Central Station in around 28h 49m. Alternatively, you can take a bus from Broadwater Tce at Dart Street to Melbourne via Eight Mile Plains station, platform 1, Roma Street busway station, Roma Street Station, Stand F, Central Station, Forecourt, Coach Bay 1, and Sydney Central Station in around 30h 1m.
- Website
- qantas.com
Flights from Brisbane Airport to Melbourne Airport
- Ave. Duration
- 2h 30m
- When
- Every day
- Estimated price
- $140–410
Flights from Gold Coast Airport to Melbourne Airport
- Ave. Duration
- 2h 20m
- When
- Every day
- Estimated price
- $90–600
Flights from Gold Coast Airport to Melbourne Airport via Sydney
- Ave. Duration
- 3h 58m
- When
- Sunday, Monday, Thursday, Friday, Tuesday, and Wednesday
- Estimated price
- $180–600
Flights from Brisbane Airport to Avalon Airport
- Ave. Duration
- 2h 25m
- When
- Every day
- Estimated price
- $110–490
Flights from Brisbane Airport to Avalon Airport via Sydney
- Ave. Duration
- 4h 10m
- When
- Monday, Tuesday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- $110–490
Flights from Gold Coast Airport to Avalon Airport
- Ave. Duration
- 2h 15m
- When
- Every day
- Estimated price
- $120–550
Flights from Gold Coast Airport to Avalon Airport via Sydney
- Ave. Duration
- 4h 31m
- When
- Every day
- Estimated price
- $120–550
- Website
- virginaustralia.com
Flights from Brisbane Airport to Melbourne Airport
- Ave. Duration
- 2h 20m
- When
- Every day
- Estimated price
- $210–350
Flights from Gold Coast Airport to Melbourne Airport
- Ave. Duration
- 2h 20m
- When
- Every day
- Estimated price
- $170–420
- Website
- jetstar.com
Flights from Brisbane Airport to Melbourne Airport
- Ave. Duration
- 2h 23m
- When
- Every day
- Estimated price
- $120–410
Flights from Gold Coast Airport to Melbourne Airport
- Ave. Duration
- 2h 18m
- When
- Every day
- Estimated price
- $90–460
Flights from Brisbane Airport to Avalon Airport
- Ave. Duration
- 2h 25m
- When
- Every day
- Estimated price
- $110–490
Flights from Brisbane Airport to Avalon Airport via Sydney
- Ave. Duration
- 4h 51m
- When
- Friday, Sunday, Monday, Wednesday, Thursday, and Saturday
- Estimated price
- $110–490
Flights from Brisbane Airport to Avalon Airport via Adelaide
- Ave. Duration
- 5h 15m
- When
- Monday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- $110–490
Flights from Gold Coast Airport to Avalon Airport
- Ave. Duration
- 2h 15m
- When
- Every day
- Estimated price
- $120–550
Flights from Gold Coast Airport to Avalon Airport via Sydney
- Ave. Duration
- 4h 31m
- When
- Every day
- Estimated price
- $120–550
Train from Cleveland station, platform 1 to Bowen Hills station, platform 2
- Ave. Duration
- 1h 9m
- Frequency
- Every 30 minutes
- Estimated price
- $1
- Website
- Translink
Train from Beenleigh station, platform 1 to Varsity Lakes station, platform 2
- Ave. Duration
- 35 min
- Frequency
- Every 30 minutes
- Estimated price
- $1
- Website
- Translink
Train from Cleveland station, platform 1 to Bowen Hills station, platform 2
- Ave. Duration
- 1h 9m
- Frequency
- Every 30 minutes
- Estimated price
- $1
- Website
- Translink
Train from Beenleigh station, platform 1 to Varsity Lakes station, platform 2
- Ave. Duration
- 35 min
- Frequency
- Every 30 minutes
- Estimated price
- $1
- Website
- Translink
- Phone
- 131 500
- Website
- NSW TrainLink XPT
Train from Roma Street Station to Central Station
- Ave. Duration
- 14h 25m
- Frequency
- Twice daily
- Estimated price
- $85–250
- Website
- NSW TrainLink XPT
- Book at
- NSW TrainLink XPT
- Economy
- $85–110
- First
- $120–140
- Sleeper
- $220–250
Train from Central Station to Southern Cross
- Ave. Duration
- 10h 50m
- Frequency
- 4 times a day
- Estimated price
- $80–240
- Website
- NSW TrainLink XPT
- Book at
- NSW TrainLink XPT
- Economy
- $80–110
- First
- $110–140
- Sleeper
- $220–240
- Phone
- 1800 800 007
- Website
- V-Line
Train from Lara Station to Southern Cross Station
- Ave. Duration
- 51 min
- Frequency
- Every 30 minutes
- Estimated price
- $6
- Website
- V-Line
- Off Peak
- $6
Train from Lara Station to Southern Cross Station
- Ave. Duration
- 51 min
- Frequency
- Every 30 minutes
- Estimated price
- $6
- Website
- V-Line
- Off Peak
- $6
- Phone
- 1800 703 357
- [email protected]
- Website
- Great Southern
Train from Brisbane to Southern Cross
- Ave. Duration
- 2d 3h
- Frequency
- Once a week
- Estimated price
- $2,690–3,690
- Book at
- Great Southern
- Website
- Great Southern
- Gold Premium
- $3,690
- Gold
- $2,690
- Phone
- 131 500
- Website
- NSW TrainLink
Bus from Roma Street Station, Stand F to Central Station, Forecourt, Coach Bay 1
- Ave. Duration
- 14h 50m
- Frequency
- Twice daily
- Estimated price
- $65–95
- Website
- NSW TrainLink
- Phone
- 13 34 10
- [email protected]
- Website
- Premier Motor Service
Bus from Roma Street Station, Stand F to Central Station, Forecourt, Coach Bay 1
- Ave. Duration
- 17h 45m
- Frequency
- Once daily
- Estimated price
- $120–180
- Website
- Premier Motor Service
- Website
- FlixBus Australia
Bus from Sydney Central Station to Melbourne
- Ave. Duration
- 11h 55m
- Frequency
- 5 times a day
- Estimated price
- $130–210
- Schedules at
- FlixBus Australia
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
Booking & Getting There
Redland Bay to Melbourne bus services, operated by NSW TrainLink, arrive at Central Station, Forecourt, Coach Bay 1.
Melbourne is 1h ahead of Redland Bay. It is currently 5:11 PM in Redland Bay and 6:11 PM in Melbourne.
Redland Bay to Melbourne train services, operated by NSW TrainLink XPT, arrive at Central Station.
Yes, the driving distance between Redland Bay to Melbourne is 1664 km. It takes approximately 18h 43m to drive from Redland Bay to Melbourne.
There are 5507+ hotels available in Melbourne.


















