There are 8 ways to get from Paddington to Melbourne by plane, train, 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.
Fly Brisbane Airport to Melbourne Airport
best- Fly from Brisbane Airport (BNE) to Melbourne Airport (MEL)plane BNE - MEL
4h 52m$188–394Bus
cheapest- Take the bus from Roma Street Station, Stand F to Central Station, Forecourt, Coach Bay 1bus 3204 / ...
- Take the bus from Central Station, Forecourt, Coach Bay 1 to Southern Cross Coach Terminal, Spencer Stbus 6107 / ...
29h 6m$126–186Train via Sydney
- Take the train from Roma Street Station to Central Stationtrain 32
- Take the train from Central Station to Southern Crosstrain 623 / ...
26h 15m$165–483Drive 1,640.9 km
- Drive from Paddington to Melbournecar 1,640.9 km
18h 20m$299–431Train 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 37m$140–476Fly 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 35m$142–528Train 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
8h$210–500Train
- Take the train from Brisbane to Southern Crosstrain
2d 4h$2,600–3,700
Paddington to Melbourne by train
Comparing Your Travel Options
The cheapest way to get from Paddington to Melbourne is to bus which costs $120 - $190 and takes 29h 6m.
The fastest way to get from Paddington to Melbourne is to fly which takes 4h 52m and costs $180 - $400.
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 Roma Street Station, Stand F and Central Station, Forecourt, Coach Bay 1. The journey, including transfers, takes approximately 29h 6m.
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 $160 - $490.
It takes approximately 4h 52m to get from Paddington to Melbourne, including transfers.
Paddington to Melbourne bus services, operated by NSW TrainLink, depart from Roma Street Station, Stand F.
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 52m and costs $180 - $400. Alternatively, you can train via Sydney, which costs $160 - $490 and takes 26h 15m, you could also bus, which costs $120 - $190 and takes 29h 6m.
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
- $140–420
Flights from Gold Coast Airport to Melbourne Airport
- Ave. Duration
- 2h 25m
- When
- Every day
- Estimated price
- $95–550
Flights from Gold Coast Airport to Melbourne Airport via Sydney
- Ave. Duration
- 4h 5m
- When
- Monday, Tuesday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- $170–550
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 36m
- When
- Every day
- Estimated price
- $110–490
Flights from Sunshine Coast Airport to Melbourne Airport
- Ave. Duration
- 2h 32m
- When
- Every day
- Estimated price
- $140–600
Flights from Sunshine Coast Airport to Melbourne Airport via Sydney
- Ave. Duration
- 4h 30m
- When
- Every day
- Estimated price
- $320–600
- Website
- virginaustralia.com
Flights from Brisbane Airport to Melbourne Airport
- Ave. Duration
- 2h 25m
- When
- Every day
- Estimated price
- $210–340
Flights from Gold Coast Airport to Melbourne Airport
- Ave. Duration
- 2h 25m
- When
- Every day
- Estimated price
- $170–410
Flights from Gold Coast Airport to Melbourne Airport via Sydney
- Ave. Duration
- 4h 7m
- When
- Every day
- Estimated price
- $170–410
Flights from Sunshine Coast Airport to Melbourne Airport
- Ave. Duration
- 2h 35m
- When
- Every day
- Estimated price
- $210–470
Flights from Sunshine Coast Airport to Melbourne Airport via Sydney
- Ave. Duration
- 4h 45m
- When
- Monday, Friday, Sunday, and Saturday
- Estimated price
- $210–470
- Website
- jetstar.com
Flights from Brisbane Airport to Melbourne Airport
- Ave. Duration
- 2h 26m
- When
- Every day
- Estimated price
- $120–340
Flights from Gold Coast Airport to Melbourne Airport
- Ave. Duration
- 2h 21m
- When
- Every day
- Estimated price
- $95–430
Flights from Gold Coast Airport to Melbourne Airport via Sydney
- Ave. Duration
- 4h
- When
- Monday, Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- $95–430
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 5m
- When
- Monday, Wednesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- $110–490
Flights from Sunshine Coast Airport to Melbourne Airport
- Ave. Duration
- 2h 30m
- When
- Every day
- Estimated price
- $140–440
Flights from Sunshine Coast Airport to Melbourne Airport via Sydney
- Ave. Duration
- 5h 15m
- When
- Tuesday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- $140–440
- 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
- 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
Bus from Central Station, Forecourt, Coach Bay 1 to Southern Cross Coach Terminal, Spencer St
- Ave. Duration
- 12h 10m
- Frequency
- Every 4 hours
- Estimated price
- $60–90
- Website
- NSW TrainLink
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
Paddington to Melbourne bus services, operated by NSW TrainLink, arrive at Central Station, Forecourt, Coach Bay 1.
Melbourne is 1h ahead of Paddington. It is currently 5:47 AM in Paddington and 6:47 AM in Melbourne.
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 Omio and 12go.asia.
There are 5350+ hotels available in Melbourne.













