There are 4 ways to get from Saint Paul to Melbourne by plane, bus, or train
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Fly Minneapolis–Saint Paul International Airport to Melbourne Airport
best- Fly from Minneapolis–Saint Paul International Airport (MSP) to Melbourne Airport (MEL)plane MSP - MEL
25h 3m$931–3,132Bus to Brainerd Lakes Regional Airport, fly to Melbourne Airport
cheapest- Take the bus from Minneapolis to Brainerdbus
- Fly from Brainerd Lakes Regional Airport (BRD) to Melbourne Airport (MEL)plane BRD - MEL
35h 4m$865–2,747Fly Minneapolis–Saint Paul International Airport to Avalon Airport, train
- Fly from Minneapolis–Saint Paul International Airport (MSP) to Avalon Airport (AVV)plane MSP - AVV
- Take the train from Lara Station to Southern Cross Stationtrain
28h 15m$1,415–4,916Fly Minneapolis–Saint Paul International Airport to Albury, train
- Fly from Minneapolis–Saint Paul International Airport (MSP) to Albury (ABX)plane MSP - ABX
- Take the train from Albury Station to Southern Crosstrain
30h 48m$1,140–4,078
Minneapolis–Saint Paul International Airport (MSP) to Melbourne Airport (MEL) flights
Comparing Your Travel Options
The cheapest way to get from Saint Paul to Melbourne is to bus and fly which costs $850 - $2,800 and takes 35h 4m.
The fastest way to get from Saint Paul to Melbourne is to fly which takes 25h 3m and costs $900 - $3,200.
The distance between Saint Paul and Melbourne is 15236 km.
It takes approximately 25h 3m to get from Saint Paul to Melbourne, including transfers.
Melbourne is 17h ahead of Saint Paul. It is currently 1:50 AM in Saint Paul and 6:50 PM in Melbourne.
There are 5521+ hotels available in Melbourne.
What companies run services between Saint Paul, MN, USA and Melbourne, VIC, Australia?
Delta, Qantas, and two other airlines fly from Minneapolis–Saint Paul International Airport (MSP) to Melbourne Airport (MEL) 5 times a day.
- Website
- qantas.com
Flights from Brainerd Lakes Regional Airport to Melbourne Airport via Minneapolis–Saint Paul International Airport, Los Angeles
- Ave. Duration
- 29h 35m
- When
- Monday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- $1,000–3,500
Flights from Minneapolis–Saint Paul International Airport to Avalon Airport via San Francisco, Sydney
- Ave. Duration
- 23h 30m
- When
- Friday and Sunday
- Estimated price
- $2,000–7,000
Flights from Minneapolis–Saint Paul International Airport to Avalon Airport via Las Vegas, Sydney
- Ave. Duration
- 25h 20m
- When
- Friday and Sunday
- Estimated price
- $2,000–7,000
Flights from Minneapolis–Saint Paul International Airport to Avalon Airport via Los Angeles, Sydney
- Ave. Duration
- 26h 5m
- When
- Every day
- Estimated price
- $1,400–7,000
Flights from Minneapolis–Saint Paul International Airport to Avalon Airport via San Francisco, Adelaide
- Ave. Duration
- 27h
- When
- Monday, Thursday, and Saturday
- Estimated price
- $1,500–5,500
Flights from Minneapolis–Saint Paul International Airport to Avalon Airport via Los Angeles, Brisbane
- Ave. Duration
- 33h 11m
- When
- Monday, Wednesday, and Friday
- Estimated price
- $1,400–4,900
Flights from Minneapolis–Saint Paul International Airport to Avalon Airport via San Francisco, Brisbane
- Ave. Duration
- 34h 25m
- When
- Monday, Thursday, Friday, and Saturday
- Estimated price
- $1,400–4,900
Flights from Minneapolis–Saint Paul International Airport to Avalon Airport via San Francisco, Brisbane, Sydney
- Ave. Duration
- 27h 50m
- When
- Monday, Thursday, Friday, and Saturday
- Estimated price
- $1,400–4,900
Flights from Minneapolis–Saint Paul International Airport to Albury via San Francisco, Sydney
- Ave. Duration
- 23h 25m
- When
- Friday and Sunday
- Estimated price
- $1,600–5,500
Flights from Minneapolis–Saint Paul International Airport to Albury via Los Angeles, Sydney
- Ave. Duration
- 25h 15m
- When
- Tuesday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- $1,100–5,500
Flights from Minneapolis–Saint Paul International Airport to Albury via Las Vegas, Sydney
- Ave. Duration
- 25h 15m
- When
- Friday and Sunday
- Estimated price
- $1,600–5,500
Flights from Minneapolis–Saint Paul International Airport to Albury via Los Angeles, Brisbane
- Ave. Duration
- 25h 16m
- When
- Every day
- Estimated price
- $1,700–5,500
Flights from Minneapolis–Saint Paul International Airport to Albury via San Francisco, Brisbane
- Ave. Duration
- 26h 30m
- When
- Monday, Thursday, Friday, and Saturday
- Estimated price
- $1,100–4,000
- Website
- jetstar.com
Flights from Minneapolis–Saint Paul International Airport to Avalon Airport via Los Angeles, Sydney
- Ave. Duration
- 26h 36m
- When
- Every day
- Estimated price
- $1,400–4,900
Flights from Minneapolis–Saint Paul International Airport to Avalon Airport via San Francisco, Adelaide
- Ave. Duration
- 27h
- When
- Monday, Thursday, and Saturday
- Estimated price
- $1,500–5,500
Flights from Minneapolis–Saint Paul International Airport to Avalon Airport via Los Angeles, Brisbane
- Ave. Duration
- 33h 11m
- When
- Monday, Wednesday, and Friday
- Estimated price
- $1,400–4,900
Flights from Minneapolis–Saint Paul International Airport to Avalon Airport via San Francisco, Brisbane
- Ave. Duration
- 34h 25m
- When
- Monday, Thursday, Friday, and Saturday
- Estimated price
- $1,400–4,900
Flights from Minneapolis–Saint Paul International Airport to Avalon Airport via San Francisco, Brisbane, Sydney
- Ave. Duration
- 27h 50m
- When
- Monday, Thursday, Friday, and Saturday
- Estimated price
- $1,400–4,900
- Website
- virginaustralia.com
Flights from Minneapolis–Saint Paul International Airport to Melbourne Airport via San Francisco
- Ave. Duration
- 23h 40m
- When
- Every day
- Estimated price
- $900–3,100
Flights from Minneapolis–Saint Paul International Airport to Melbourne Airport via Los Angeles
- Ave. Duration
- 22h 1m
- When
- Monday, Wednesday, and Friday
- Estimated price
- $900–3,100
Flights from Minneapolis–Saint Paul International Airport to Melbourne Airport via San Francisco, Brisbane
- Ave. Duration
- 26h
- When
- Monday, Thursday, Friday, and Saturday
- Estimated price
- $900–3,100
- Website
- united.com
Flights from Minneapolis–Saint Paul International Airport to Melbourne Airport via San Francisco
- Ave. Duration
- 23h 40m
- When
- Every day
- Estimated price
- $900–3,100
Flights from Minneapolis–Saint Paul International Airport to Melbourne Airport via Los Angeles
- Ave. Duration
- 22h 1m
- When
- Monday, Wednesday, and Friday
- Estimated price
- $900–3,100
- Website
- delta.com
Flights from Minneapolis–Saint Paul International Airport to Melbourne Airport via Los Angeles
- Ave. Duration
- 24h 4m
- When
- Monday, Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- $900–3,100
Flights from Brainerd Lakes Regional Airport to Melbourne Airport via Minneapolis–Saint Paul International Airport, Los Angeles
- Ave. Duration
- 28h 5m
- When
- Monday, Thursday, Saturday, and Sunday
- Estimated price
- $750–2,600
- 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
- 131 500
- Website
- NSW TrainLink XPT
Train from Albury Station to Southern Cross
- Ave. Duration
- 3h 15m
- Frequency
- 4 times a day
- Estimated price
- $35–170
- Website
- NSW TrainLink XPT
- Book at
- NSW TrainLink XPT
- Economy
- $35–50
- First
- $55–65
- Sleeper
- $150–170
- Phone
- +1-858-800-8898
- Website
- jeffersonlines.com
Bus from Minneapolis to Brainerd
- Ave. Duration
- 2h 40m
- Frequency
- Once daily
- Estimated price
- $55–80
- Book at
- Jefferson Lines
- Adult
- $55–80
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
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
Travelling to the US: What do I need to know?
Read the travel guide











