Need help booking?
Unpublished phone-only deals available
STP to MEL: distance & flight time
St. Paul (St Paul Downtown Holman Field) → Melbourne (Melbourne International Airport)
9,454 mi
15,215 km · 8,216 nm
19h
estimated nonstop flight time
+15h
time difference · heading west
See live STP→MEL fares Phone-only fares on this route — call free
Flight time details
9,454 miles nonstop takes roughly 19h gate to gate, flying west. Add 45–90 minutes per connection if there's no nonstop service. Remember to factor the 15-hour time gain when reading arrival times on your ticket.
The two airports
- STP — St Paul Downtown Holman Field · St. Paul, United States
- MEL — Melbourne International Airport · Melbourne, Australia
Distances are great-circle ("as the crow flies") — the same basis airlines use for frequent-flyer miles.
Alternate airports can cut this fare
Flying from or into a nearby airport is the #1 trick our agents use to beat online prices. Call and we'll compare every combination on one call.
Near STP
Near MEL
- MEB · Melbourne Essendon Airport5 mi away
- MBW · Melbourne Moorabbin Airport25 mi away
- AVV · Avalon Airport32 mi away
- GEX · Geelong Airport47 mi away
Frequently asked questions
How far is STP from MEL?
The flight distance from St. Paul (STP) to Melbourne (MEL) is 9,454 miles (15,215 km, 8,216 nautical miles), measured along the great-circle route airlines actually fly.
How long is the flight from STP to MEL?
A nonstop flight takes about 19h gate to gate. Actual time varies with winds, routing and season — eastbound transatlantic flights, for example, are usually faster than the return.
What is the time difference between St. Paul and Melbourne?
Melbourne is 15 hours ahead of St. Paul.
What is the cheapest way to fly from STP to MEL?
Compare live fares online, then call CheapoTrav — our agents have unpublished consolidator fares on STP–MEL that never appear on search engines, with no booking fees.