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
24h 37m$981–3,232Bus to Brainerd Lakes Regional Airport, fly to Melbourne Airport
cheapest- Take the bus from St. Paul to Brainerdbus
- Fly from Brainerd Lakes Regional Airport (BRD) to Melbourne Airport (MEL)plane BRD - MEL
35h$916–2,848Fly 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 35m$1,317–4,322Fly Minneapolis–Saint Paul International Airport to Bendigo Airport, train
- Fly from Minneapolis–Saint Paul International Airport (MSP) to Bendigo Airport (BXG)plane MSP - BXG
- Take the train from Bendigo Station to Southern Cross Stationtrain
31h 26m$1,230–3,939
Minneapolis–Saint Paul International Airport (MSP) to Melbourne Airport (MEL) flights
Questions & Answers
The cheapest way to get from Saint Paul to Melbourne is to bus and fly which costs $900 - $2,900 and takes 35h.
The fastest way to get from Saint Paul to Melbourne is to fly which takes 24h 37m and costs $950 - $3,300.
The distance between Saint Paul and Melbourne is 15236 km.
It takes approximately 24h 37m to get from Saint Paul to Melbourne, including transfers.
Melbourne is 15h ahead of Saint Paul. It is currently 12:45 AM in Saint Paul and 3:45 PM in Melbourne.
There are 5311+ hotels available in Melbourne.
What companies run services between Saint Paul, MN, USA and Melbourne, VIC, Australia?
Delta, United Airlines, and two other airlines fly from Minneapolis–Saint Paul International Airport (MSP) to Melbourne Airport (MEL) 4 times a day.
- Website
- qantas.com
Flights from Minneapolis–Saint Paul International Airport to Melbourne Airport via Los Angeles
- Ave. Duration
- 21h 35m
- When
- Every day
- Estimated price
- $1,100–3,700
Flights from Brainerd Lakes Regional Airport to Melbourne Airport via Minneapolis–Saint Paul International Airport, Los Angeles
- Ave. Duration
- 28h 50m
- When
- Monday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- $950–3,200
Flights from Minneapolis–Saint Paul International Airport to Avalon Airport via San Francisco, Sydney
- Ave. Duration
- 23h 50m
- When
- Every day
- Estimated price
- $1,300–5,000
Flights from Minneapolis–Saint Paul International Airport to Avalon Airport via Los Angeles, Sydney
- Ave. Duration
- 24h 35m
- When
- Every day
- Estimated price
- $1,300–4,300
Flights from Minneapolis–Saint Paul International Airport to Avalon Airport via Las Vegas, Sydney
- Ave. Duration
- 25h 25m
- When
- Friday and Sunday
- Estimated price
- $1,500–5,000
Flights from Minneapolis–Saint Paul International Airport to Avalon Airport via Los Angeles, Brisbane
- Ave. Duration
- 29h 10m
- When
- Monday and Friday
- Estimated price
- $1,300–4,400
Flights from Minneapolis–Saint Paul International Airport to Avalon Airport via San Francisco, Brisbane
- Ave. Duration
- 31h 52m
- When
- Monday, Wednesday, and Friday
- Estimated price
- $1,300–4,400
Flights from Minneapolis–Saint Paul International Airport to Bendigo Airport via San Francisco, Sydney
- Ave. Duration
- 26h 15m
- When
- Tuesday, Friday, Monday, Wednesday, and Saturday
- Estimated price
- $1,200–4,600
Flights from Minneapolis–Saint Paul International Airport to Bendigo Airport via Vancouver, Sydney
- Ave. Duration
- 26h 25m
- When
- Monday, Wednesday, Saturday, Tuesday, and Friday
- Estimated price
- $1,200–4,600
Flights from Minneapolis–Saint Paul International Airport to Bendigo Airport via Los Angeles, Sydney
- Ave. Duration
- 27h
- When
- Monday, Tuesday, Wednesday, Friday, and Saturday
- Estimated price
- $1,200–3,900
Flights from Minneapolis–Saint Paul International Airport to Bendigo Airport via Las Vegas, Sydney
- Ave. Duration
- 27h 50m
- When
- Friday
- Estimated price
- $1,400–4,600
Flights from Minneapolis–Saint Paul International Airport to Bendigo Airport via Tokyo Haneda, Sydney
- Ave. Duration
- 34h 40m
- When
- Monday, Tuesday, Wednesday, Friday, and Saturday
- Estimated price
- $1,400–4,600
- Website
- jetstar.com
Flights from Minneapolis–Saint Paul International Airport to Avalon Airport via Los Angeles, Sydney
- Ave. Duration
- 24h 35m
- When
- Every day
- Estimated price
- $1,300–4,300
Flights from Minneapolis–Saint Paul International Airport to Avalon Airport via Los Angeles, Brisbane
- Ave. Duration
- 29h 10m
- When
- Monday and Friday
- Estimated price
- $1,300–4,400
Flights from Minneapolis–Saint Paul International Airport to Avalon Airport via San Francisco, Brisbane
- Ave. Duration
- 31h 52m
- When
- Monday, Wednesday, and Friday
- Estimated price
- $1,300–4,400
Flights from Minneapolis–Saint Paul International Airport to Avalon Airport via San Francisco, Sydney
- Ave. Duration
- 23h 50m
- When
- Every day
- Estimated price
- $1,300–4,300
- Website
- virginaustralia.com
Flights from Minneapolis–Saint Paul International Airport to Melbourne Airport via San Francisco
- Ave. Duration
- 24h 3m
- When
- Every day
- Estimated price
- $950–3,200
Flights from Minneapolis–Saint Paul International Airport to Melbourne Airport via San Francisco, Sydney
- Ave. Duration
- 26h 52m
- When
- Monday, Wednesday, and Sunday
- Estimated price
- $950–3,200
Flights from Minneapolis–Saint Paul International Airport to Melbourne Airport via San Francisco, Brisbane
- Ave. Duration
- 27h 52m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- $950–3,200
- Website
- united.com
Flights from Minneapolis–Saint Paul International Airport to Melbourne Airport via San Francisco
- Ave. Duration
- 24h 3m
- When
- Every day
- Estimated price
- $950–3,200
Flights from Minneapolis–Saint Paul International Airport to Melbourne Airport via San Francisco, Sydney
- Ave. Duration
- 26h 52m
- When
- Monday, Wednesday, and Sunday
- Estimated price
- $950–3,200
- Website
- delta.com
Flights from Minneapolis–Saint Paul International Airport to Melbourne Airport via Los Angeles
- Ave. Duration
- 22h 40m
- When
- Monday, Wednesday, and Friday
- Estimated price
- $950–3,200
Flights from Brainerd Lakes Regional Airport to Melbourne Airport via Minneapolis–Saint Paul International Airport, Los Angeles
- Ave. Duration
- 29h 55m
- When
- Monday and Friday
- Estimated price
- $800–2,700
- Phone
- 1800 800 007
- Website
- vline.com.au
Train from Lara Station to Southern Cross Station
- Ave. Duration
- 51 min
- Frequency
- Every 30 minutes
- Estimated price
- $8–12
- Website
- https://www.vline.com.au/
- Off Peak
- $8–12
Train from Bendigo Station to Southern Cross Station
- Ave. Duration
- 2h 1m
- Frequency
- Hourly
- Estimated price
- $9–13
- Website
- https://www.vline.com.au/
- Off Peak
- $9–13
- Phone
- +1-858-800-8898
- Website
- jeffersonlines.com
Bus from St. Paul to Brainerd
- Ave. Duration
- 3h 15m
- Frequency
- Once daily
- Estimated price
- $55–80
- Book at
- https://www.jeffersonlines.com
- 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








