There are 7 ways to get from Melbourne to Redland Bay by plane, train, 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.
Fly Melbourne Airport to Brisbane Airport, train
best- Fly from Melbourne Airport (MEL) to Brisbane Airport (BNE)plane MEL - BNE
- Take the train from International Airport Station to Cleveland station, platform 1train
6h 49m$178–366Fly Melbourne Airport to Gold Coast Airport, train, line 565 bus, line 282 bus
cheapest- Fly from Melbourne Airport (MEL) to Gold Coast Airport (OOL)plane MEL - OOL
- Take the train from Varsity Lakes station, platform 2 to Beenleigh station, platform 2train
- Take the bus from Beenleigh station, stop A to Loganholme, stop Hbus
- Take the bus from Loganholme, stop E to Peel St near James Stbus
7h 43m$142–412Bus
- Take the bus from Southern Cross Coach Terminal/Spencer St to Central Stationbus
- Take the bus from Central Station to Brisbanebus Brisbane
27h 11m$236–488Train
- Take the train from Southern Cross to Central Stationtrain 622 / ...
- Take the train from Central Station to Roma Street Stationtrain 31
28h 9m$169–489Drive 1,663.5 km
- Drive from Melbourne to Redland Baycar 1,663.5 km
18h 47m$298–431Train to Avalon Airport, fly to Brisbane Airport, train
- Take the train from Southern Cross Station to Lara Stationtrain
- Fly from Avalon Airport (AVV) to Brisbane Airport (BNE)plane AVV - BNE
- Take the train from International Airport Station to Cleveland station, platform 1train
8h 17m$154–515Bus via Campbellfield
- Take the bus from Campbellfield to Central Stationbus Sydney
- Take the bus from Central Station to Brisbanebus Pm12
33h 58m$207–280
Melbourne to Redland Bay by train and bus
Questions & Answers
The cheapest way to get from Melbourne to Redland Bay is to fly and train and line 565 bus and line 282 bus which costs $140 - $420 and takes 7h 43m.
The fastest way to get from Melbourne to Redland Bay is to fly and train which takes 6h 49m and costs $170 - $370.
No, there is no direct bus from Melbourne to Redland Bay. However, there are services departing from Southern Cross Coach Terminal/Spencer St and arriving at Boundary St at Dart Street via Central Station, King George Square, 2a and Upper Mt Gravatt station, platform 2. The journey, including transfers, takes approximately 27h 11m.
No, there is no direct train from Melbourne to Redland Bay station. However, there are services departing from Southern Cross and arriving at Cleveland station, platform 1 via Central Station and Roma Street. The journey, including transfers, takes approximately 28h 9m.
The distance between Melbourne and Redland Bay is 1462 km. The road distance is 1663.5 km.
The best way to get from Melbourne to Redland Bay without a car is to bus which takes 27h 11m and costs $230 - $490.
It takes approximately 6h 49m to get from Melbourne to Redland Bay, including transfers.
Melbourne to Redland Bay bus services, operated by FlixBus Australia, depart from Southern Cross Coach Terminal/Spencer St station.
Melbourne to Redland Bay train services, operated by NSW TrainLink XPT, depart from Southern Cross station.
The best way to get from Melbourne to Redland Bay is to bus which takes 27h 11m and costs $230 - $490. Alternatively, you can train, which costs $160 - $490 and takes 28h 9m.
What companies run services between Melbourne, VIC, Australia and Redland Bay, QLD, Australia?
You can take a bus from Southern Cross Coach Terminal/Spencer St to Boundary St at Dart Street via Central Station, King George Square, 2a, and Upper Mt Gravatt station, platform 2 in around 27h 11m. Alternatively, you can take a train from Southern Cross to Broadwater Tce at Main Street via Central Station, Roma Street Station, Roma Street, Cleveland station, platform 1, and Middle Street, stop B in around 28h 9m.
- Website
- qantas.com
Flights from Melbourne Airport to Brisbane Airport
- Ave. Duration
- 2h 20m
- When
- Every day
- Estimated price
- $130–370
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
- $120–470
Flights from Avalon Airport to Brisbane Airport via Sydney
- Ave. Duration
- 4h 5m
- When
- Every day
- Estimated price
- $120–470
Train from International Airport Station to Cleveland station, platform 1
- Ave. Duration
- 1h 27m
- Frequency
- Hourly
- Estimated price
- $19–27
- Website
- Translink
Train from Varsity Lakes station, platform 2 to Beenleigh station, platform 2
- Ave. Duration
- 35 min
- Frequency
- Every 30 minutes
- Estimated price
- $1
- Website
- Translink
Train from International Airport Station to Cleveland station, platform 1
- Ave. Duration
- 1h 27m
- Frequency
- Hourly
- Estimated price
- $19–27
- Website
- Translink
- Website
- FlixBus Australia
Bus from Southern Cross Coach Terminal/Spencer St to Central Station
- Ave. Duration
- 11h 20m
- Frequency
- Twice daily
- Estimated price
- $100–170
- 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
More Questions & Answers
Melbourne to Redland Bay bus services, operated by FlixBus Australia, arrive at Central Station.
Melbourne to Redland Bay train services, operated by NSW TrainLink XPT, arrive at Central Station.
Yes, the driving distance between Melbourne to Redland Bay is 1663 km. It takes approximately 18h 47m to drive from Melbourne to Redland Bay.
There are 275+ hotels available in Redland Bay.





