There are 8 ways to get from Paddington to Melbourne by plane, train, bus (Greyhound), 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.
Fly Brisbane Airport to Melbourne Airport
best- Fly from Brisbane Airport (BNE) to Melbourne Airport (MEL)plane BNE - MEL
4h 44m$166–354Train via Sydney
cheapest- Take the train from Roma Street Station to Central Stationtrain 32
- Take the train from Central Station to Southern Crosstrain 623 / ...
26h 15m$135–499Bus
- Take the bus from Brisbane to Central Stationbus Sydney
- Take the bus from Central Station to Southern Cross Coach Terminal/Spencer Stbus
31h 28m$251–521Drive 1,640.9 km
- Drive from Paddington to Melbournecar 1,640.9 km
18h 20m$289–417Train to Gold Coast Airport, fly to Melbourne Airport
- Take the train from Roma Street to Varsity Lakes station, platform 2train
- Fly from Gold Coast Airport (OOL) to Melbourne Airport (MEL)plane OOL - MEL
6h 17m$141–391Fly Brisbane Airport to Avalon Airport, train
- Fly from Brisbane Airport (BNE) to Avalon Airport (AVV)plane BNE - AVV
- Take the train from Lara Station to Southern Cross Stationtrain
6h 27m$152–514Train to Sunshine Coast Airport, fly to Melbourne Airport
- Take the train from Milton station, platform 2 to Landsborough station, platform 1train
- Fly from Sunshine Coast Airport (MCY) to Melbourne Airport (MEL)plane MCY - MEL
7h 19m$191–451Train
- Take the train from Brisbane to Southern Crosstrain
2d 4h$2,601–3,701
Paddington to Melbourne by train
Questions & Answers
The cheapest way to get from Paddington to Melbourne is to train and fly which costs $140 - $400 and takes 6h 17m.
The fastest way to get from Paddington to Melbourne is to fly which takes 4h 44m and costs $160 - $360.
No, there is no direct bus from Paddington to Melbourne. However, there are services departing from Given Tce at Old Paddo Post Office, stop 8 and arriving at Southern Cross Coach Terminal/Spencer St via Brisbane and Central Station. The journey, including transfers, takes approximately 31h 28m.
No, there is no direct train from Paddington station to Melbourne. However, there are services departing from Roma Street Station and arriving at Southern Cross via Central Station. The journey, including transfers, takes approximately 26h 15m.
The distance between Paddington and Melbourne is 1416 km. The road distance is 1640.9 km.
The best way to get from Paddington to Melbourne without a car is to train via Sydney which takes 26h 15m and costs $130 - $500.
It takes approximately 4h 44m to get from Paddington to Melbourne, including transfers.
Paddington to Melbourne bus services, operated by Greyhound Australia, depart from Brisbane station.
Paddington to Melbourne train services, operated by NSW TrainLink XPT, depart from Roma Street Station.
The best way to get from Paddington to Melbourne is to fly which takes 4h 44m and costs $160 - $360. Alternatively, you can train via Sydney, which costs $130 - $500 and takes 26h 15m, you could also bus, which costs $250 - $550 and takes 31h 28m.
What companies run services between Paddington, QLD, Australia and Melbourne, VIC, Australia?
Jetstar, Qantas, and Virgin Australia fly from Brisbane Airport (BNE) to Melbourne Airport (MEL) hourly. Alternatively, you can take a train from Roma Street Station to Southern Cross via Central Station in around 26h 15m.
- 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 24m
- When
- Every day
- Estimated price
- $95–410
Flights from Gold Coast Airport to Melbourne Airport via Sydney
- Ave. Duration
- 4h
- When
- Monday, Thursday, Friday, Tuesday, Wednesday, and Sunday
- Estimated price
- $160–410
Flights from Brisbane Airport to Avalon Airport
- Ave. Duration
- 2h 25m
- When
- Every day
- Estimated price
- $120–470
Flights from Brisbane Airport to Avalon Airport via Sydney
- Ave. Duration
- 4h 37m
- When
- Every day
- Estimated price
- $120–470
Flights from Sunshine Coast Airport to Melbourne Airport
- Ave. Duration
- 2h 34m
- When
- Every day
- Estimated price
- $140–1,200
Flights from Sunshine Coast Airport to Melbourne Airport via Sydney
- Ave. Duration
- 4h 30m
- When
- Every day
- Estimated price
- $350–1,200
- Website
- virginaustralia.com
Flights from Brisbane Airport to Melbourne Airport
- Ave. Duration
- 2h 25m
- When
- Every day
- Estimated price
- $180–290
Flights from Gold Coast Airport to Melbourne Airport
- Ave. Duration
- 2h 25m
- When
- Every day
- Estimated price
- $160–350
Flights from Gold Coast Airport to Melbourne Airport via Sydney
- Ave. Duration
- 4h
- When
- Every day
- Estimated price
- $160–350
Flights from Sunshine Coast Airport to Melbourne Airport
- Ave. Duration
- 2h 35m
- When
- Every day
- Estimated price
- $200–390
Flights from Sunshine Coast Airport to Melbourne Airport via Sydney
- Ave. Duration
- 4h 18m
- When
- Every day
- Estimated price
- $200–390
- Website
- jetstar.com
Flights from Brisbane Airport to Melbourne Airport
- Ave. Duration
- 2h 26m
- When
- Every day
- Estimated price
- $120–310
Flights from Gold Coast Airport to Melbourne Airport
- Ave. Duration
- 2h 21m
- When
- Every day
- Estimated price
- $95–350
Flights from Gold Coast Airport to Melbourne Airport via Sydney
- Ave. Duration
- 4h
- When
- Every day
- Estimated price
- $95–350
Flights from Brisbane Airport to Avalon Airport
- Ave. Duration
- 2h 25m
- When
- Every day
- Estimated price
- $120–470
Flights from Brisbane Airport to Avalon Airport via Sydney
- Ave. Duration
- 5h
- When
- Every day
- Estimated price
- $120–470
Flights from Sunshine Coast Airport to Melbourne Airport
- Ave. Duration
- 2h 34m
- When
- Every day
- Estimated price
- $140–430
- Phone
- 131 500
- Website
- NSW TrainLink XPT
Train from Roma Street Station to Central Station
- Ave. Duration
- 14h 25m
- Frequency
- Twice daily
- Estimated price
- $70–250
- Website
- NSW TrainLink XPT
- Book at
- NSW TrainLink XPT
- Economy
- $80–110
- First
- $110–150
- Sleeper
- $220–250
Train from Central Station to Southern Cross
- Ave. Duration
- 10h 50m
- Frequency
- 4 times a day
- Estimated price
- $65–250
- Website
- NSW TrainLink XPT
- Book at
- NSW TrainLink XPT
- Economy
- $75–100
- First
- $100–140
- Sleeper
- $210–250
- 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
- $8–12
- Website
- V-Line
- Off Peak
- $8–12
- 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
- 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
- Website
- FlixBus Australia
Bus from Central Station to Southern Cross Coach Terminal/Spencer St
- 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
Paddington to Melbourne bus services, operated by Greyhound Australia, arrive at Central Station.
Paddington to Melbourne train services, operated by NSW TrainLink XPT, arrive at Central Station.
Yes, the driving distance between Paddington to Melbourne is 1641 km. It takes approximately 18h 20m to drive from Paddington to Melbourne.
Book your Paddington to Melbourne train tickets online with 12go.asia.
There are 5350+ hotels available in Melbourne.



















