There are 8 ways to get from Melbourne to Paddington 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 26m$176–364Train
cheapest- Take the train from Southern Cross to Central Stationtrain 622 / ...
- Take the train from Central Station to Roma Street Stationtrain 31
26h 17m$138–494Bus
- Take the bus from Southern Cross Coach Terminal/Spencer St to Central Stationbus
- Take the bus from Central Station to Brisbanebus Brisbane
25h 33m$239–474Drive 1,639.8 km
- Drive from Melbourne to Paddingtoncar 1,639.8 km
18h 24m$291–420Fly 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 Roma Streettrain
5h 55m$141–411Train 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 54m$152–513Fly 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 Milton station, platform 1train
7h 27m$191–461Bus via Cabramatta
- Take the bus from Southern Cross Coach Terminal to Liverpoolbus Sydney
- Take the bus from Central Station to Brisbanebus Pm12
30h$220–288
Melbourne to Paddington by train and bus
Questions & Answers
The cheapest way to get from Melbourne to Paddington is to fly and train which costs $140 - $420 and takes 5h 55m.
The fastest way to get from Melbourne to Paddington is to fly which takes 4h 26m and costs $170 - $370.
No, there is no direct bus from Melbourne to Paddington. However, there are services departing from Southern Cross Coach Terminal/Spencer St and arriving at Latrobe Tce at Old Paddo Post Office, stop 8 via Central Station and Queen Street station, 1f. The journey, including transfers, takes approximately 25h 33m.
No, there is no direct train from Melbourne to Paddington station. However, there are services departing from Southern Cross and arriving at Roma Street Station via Central Station. The journey, including transfers, takes approximately 26h 17m.
The distance between Melbourne and Paddington is 1416 km. The road distance is 1639.8 km.
The best way to get from Melbourne to Paddington without a car is to bus which takes 25h 33m and costs $230 - $480.
It takes approximately 4h 26m to get from Melbourne to Paddington, including transfers.
Melbourne to Paddington bus services, operated by FlixBus Australia, depart from Southern Cross Coach Terminal/Spencer St station.
Melbourne to Paddington train services, operated by NSW TrainLink XPT, depart from Southern Cross station.
The best way to get from Melbourne to Paddington is to fly which takes 4h 26m and costs $170 - $370. Alternatively, you can bus, which costs $230 - $480 and takes 25h 33m, you could also train, which costs $130 - $500 and takes 26h 17m.
What companies run services between Melbourne, VIC, Australia and Paddington, QLD, Australia?
Jetstar, Qantas, and Virgin Australia fly from Melbourne Airport (MEL) to Brisbane Airport (BNE) hourly. Alternatively, you can take a bus from Southern Cross Coach Terminal/Spencer St to Latrobe Tce at Old Paddo Post Office, stop 8 via Central Station, Brisbane, and Queen Street station, 1f in around 25h 33m.
- 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
Flights from Melbourne Airport to Sunshine Coast Airport
- Ave. Duration
- 2h 21m
- When
- Every day
- Estimated price
- $140–900
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
- $190–300
Flights from Melbourne Airport to Gold Coast Airport
- Ave. Duration
- 2h 5m
- When
- Every day
- Estimated price
- $170–360
Flights from Melbourne Airport to Gold Coast Airport via Sydney
- Ave. Duration
- 3h 40m
- When
- Every day
- Estimated price
- $170–360
Flights from Melbourne Airport to Sunshine Coast Airport
- Ave. Duration
- 2h 20m
- When
- Every day
- Estimated price
- $200–390
Flights from Melbourne Airport to Sunshine Coast Airport via Sydney
- Ave. Duration
- 4h 16m
- When
- Every day
- Estimated price
- $200–390
- 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–380
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 40m
- When
- Every day
- Estimated price
- $120–470
Flights from Melbourne Airport to Sunshine Coast Airport
- Ave. Duration
- 2h 20m
- When
- Every day
- Estimated price
- $140–440
Flights from Melbourne Airport to Sunshine Coast Airport via Adelaide
- Ave. Duration
- 5h 5m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- $140–440
- Phone
- 131 500
- Website
- NSW TrainLink XPT
Train from Southern Cross to Central Station
- Ave. Duration
- 11h 2m
- 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
Train from Central Station to Roma Street Station
- Ave. Duration
- 14h 6m
- 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
- Phone
- 1800 800 007
- Website
- V-Line
Train from Southern Cross Station to Lara Station
- Ave. Duration
- 48 min
- Frequency
- Every 30 minutes
- Estimated price
- $8–12
- Website
- V-Line
- Off Peak
- $8–12
- Website
- FlixBus Australia
Bus from Southern Cross Coach Terminal/Spencer St to Central Station
- Ave. Duration
- 11h 20m
- Frequency
- Twice daily
- Estimated price
- $100–180
- Schedules at
- FlixBus Australia
- Phone
- 1300 473946
- [email protected]
- Website
- Greyhound Australia
Bus from Central Station to Brisbane
- Ave. Duration
- 13h
- Frequency
- 4 times a day
- Estimated price
- $130–300
- Website
- Greyhound Australia
- Schedules at
- Greyhound Australia
- Early Bird
- $130–200
- Advantage
- $160–250
- Flexible
- $210–300
- Phone
- 1300 730 740
- [email protected]
- Website
- Firefly Express
Bus from Southern Cross Coach Terminal to Liverpool
- Ave. Duration
- 10h 15m
- Frequency
- Once daily
- Estimated price
- $95–99
- Website
- Firefly Express
- Phone
- 13 34 10
- [email protected]
- Website
- Premier Motor Service
Bus from Central Station to Brisbane
- Ave. Duration
- 17h 35m
- Frequency
- Once daily
- Estimated price
- $120–180
- Website
- Premier Motor Service
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 Paddington bus services, operated by FlixBus Australia, arrive at Central Station.
Melbourne to Paddington train services, operated by NSW TrainLink XPT, arrive at Central Station.
Yes, the driving distance between Melbourne to Paddington is 1640 km. It takes approximately 18h 24m to drive from Melbourne to Paddington.
There are 2479+ hotels available in Paddington.






















