There are 8 ways to get from Redland Bay to Melbourne by train, plane, bus (Greyhound), 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.
Train to Brisbane Airport, fly to Melbourne Airport
best- Take the train from Cleveland station, platform 1 to International Airport Stationtrain
- Fly from Brisbane Airport (BNE) to Melbourne Airport (MEL)plane BNE - MEL
6h 34m$168–366Line 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 8m$142–412Train via Sydney
- Take the train from Roma Street Station to Central Stationtrain 32
- Take the train from Central Station to Southern Crosstrain 623 / ...
28h 48m$166–492Bus
- Take the bus from Brisbane to Central Stationbus Sydney
- Take the bus from Central Station to Southern Cross Coach Terminal/Spencer Stbus
32h 32m$252–522Drive 1,664.3 km
- Drive from Redland Bay to Melbournecar 1,664.3 km
18h 43m$297–428Train to Brisbane Airport, fly to Avalon Airport, train
- Take the train from Cleveland station, platform 1 to International Airport Stationtrain
- Fly from Brisbane Airport (BNE) to Avalon Airport (AVV)plane BNE - AVV
- Take the train from Lara Station to Southern Cross Stationtrain
8h 17m$154–516Train 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 51m$148–432Train
- Take the train from Brisbane to Southern Crosstrain
2d 6h$2,602–3,702
Redland Bay to Melbourne by bus and train
Questions & Answers
The cheapest way to get from Redland Bay to Melbourne is to line 282 bus and line 565 bus and train and fly which costs $140 - $420 and takes 7h 8m.
The fastest way to get from Redland Bay to Melbourne is to train and fly which takes 6h 34m and costs $160 - $370.
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 Southern Cross Coach Terminal/Spencer St via Upper Mt Gravatt station, platform 1, Brisbane and Central Station. The journey, including transfers, takes approximately 32h 32m.
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 48m.
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 48m and costs $160 - $500.
It takes approximately 6h 34m to get from Redland Bay to Melbourne, including transfers.
Redland Bay to Melbourne bus services, operated by Greyhound Australia, depart from Brisbane station.
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 48m and costs $160 - $500. Alternatively, you can bus, which costs $250 - $550 and takes 32h 32m.
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 48m. Alternatively, you can take a bus from Broadwater Tce at Dart Street to Southern Cross Coach Terminal/Spencer St via Upper Mt Gravatt station, platform 1, King George Square, 1c, Brisbane, and Central Station in around 32h 32m.
- Website
- qantas.com
Flights from Brisbane Airport to Melbourne Airport
- Ave. Duration
- 2h 30m
- When
- Every day
- Estimated price
- $130–370
Flights from Gold Coast Airport to Melbourne Airport
- Ave. Duration
- 2h 23m
- When
- Every day
- Estimated price
- $100–400
Flights from Brisbane Airport to Avalon Airport
- Ave. Duration
- 2h 25m
- When
- Every day
- Estimated price
- $120–470
Flights from Gold Coast Airport to Avalon Airport
- Ave. Duration
- 2h 20m
- When
- Every day
- Estimated price
- $130–410
Flights from Gold Coast Airport to Avalon Airport via Sydney
- Ave. Duration
- 4h 30m
- When
- Every day
- Estimated price
- $130–410
Train from Cleveland station, platform 1 to International Airport Station
- Ave. Duration
- 1h 27m
- Frequency
- Hourly
- Estimated price
- $19–27
- 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 International Airport Station
- Ave. Duration
- 1h 27m
- Frequency
- Hourly
- Estimated price
- $19–27
- 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
- 1300 473946
- [email protected]
- Website
- Greyhound Australia
Bus from Brisbane to Central Station
- Ave. Duration
- 18h
- Frequency
- 5 times a day
- Estimated price
- $150–350
- Website
- Greyhound Australia
- Schedules at
- Greyhound Australia
- Early Bird
- $150–220
- Flexible
- $180–350
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
Redland Bay to Melbourne bus services, operated by Greyhound Australia, arrive at Central Station.
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 5285+ hotels available in Melbourne.






