
Cheap Flights from St. Paul (STP) to Melbourne (MLB)
Popular airlines from St. Paul, MN (STP-St. Paul Downtown) to Melbourne Orlando Intl. Airport (MLB)
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 30% on select hotels after you book a flight*
Frequently asked questions
Travel information
Origin airport | St. Paul Downtown |
|---|---|
Destination airport | Orlando Melbourne Intl. |
Distance | 2158 km |
Book with confidence
Minneapolis - St. Paul to Melbourne Flights
The easy way to book your flights from St. Paul to Melbourne
With Expedia, it’s simple to find and book flights to Melbourne from St. Paul whether you’re traveling for business or pleasure. Enter your travel dates, hit search, and choose your flight from airlines that cover this route. There are nonstop flights to Orlando Melbourne Intl., too.
Choose your preferred carrier and cabin class with the advanced search tool and select your ideal departure time. Then, if you want, you can see just nonstop or refundable flights. And if you’re traveling last minute, just enter the date to check out flights from St. Paul to Melbourne today, tomorrow, or this week.
Save dollars with cheap flights from St. Paul Downtown, STP to Orlando Melbourne Intl., MLB
Sort your search results by price to find great deals on your flight from St. Paul to Melbourne—you get all your cheapest options first. Grab yourself a bargain now—the lowest price on flights to Melbourne from St. Paul currently is just rising to .
Here are more money-saving tips:
- Fly in when flight prices are normally at their lowest
- Book about a month to 6 weeks before you travel for the best prices to Melbourne
- Avoid peak season and weekends when flights can cost more
- Early morning and late-night flights are sometimes cheaper, so try varying your travel times
- One surefire way to save money on your flight is to book your flight and hotel together with Expedia. Sometimes, the savings are so large that the flight is basically free!
Reasons to choose Expedia for your flight to Melbourne from St. Paul
Whatever your destination, budget, or reason to travel, in just one quick search, you can choose from loads of flights, airlines, and cabin classes. The filters make it quick and easy to find your ideal flights, and if you choose one of the flexible options, you won’t be charged to change your flight. So book your flight to Melbourne with Expedia today.
Explore a world of travel with Expedia
- Flights from Toronto (YTZ) to Melbourne (MLB)
- Flights from Flint (FNT) to Melbourne (MLB)
- Flights from Victoria (YYJ) to Melbourne (MLB)
- Flights from Burlington (BTV) to Melbourne (MLB)
- Flights from Miami (MIA) to Melbourne (MLB)
- Flights from Rochester (ROC) to Melbourne (MLB)
- Flights from Austin (AUS) to Melbourne (MLB)
- Flights from Ontario Intl. Airport (ONT) to Melbourne (MLB)
- Flights from Newark Liberty Intl. Airport (EWR) to Melbourne (MLB)
- Flights from Windsor (YQG) to Melbourne (MLB)
- Flights from New York (JFK) to Melbourne (MLB)
- Flights from Boston (BOS) to Melbourne (MLB)
- Flights from Thunder Bay (YQT) to Melbourne (MLB)
- Flights from Calgary (YYC) to Melbourne (MLB)
- Flights from Toronto (YYZ) to Orlando (MCO)
- Flights from Buffalo (BUF) to Melbourne (MLB)
- Flights from Toronto (YYZ) to Melbourne (MLB)
- Flights from Seattle (SEA) to Melbourne (MLB)
- Flights from West Palm Beach (PBI) to Melbourne (MLB)
- Flights from Fort Myers (RSW) to Melbourne (MLB)
- Flights from Kitchener (YKF) to Melbourne (MLB)
- Flights from Detroit (DTW) to Orlando (MCO)
- Flights from Bangor (BGR) to Melbourne (MLB)
- Flights from New York (LGA) to Melbourne (MLB)
- Flights from Halifax (YHZ) to Melbourne (MLB)
- Flights from Vancouver (YVR) to Melbourne (MLB)
- Flights from Wilmington (ILM) to Melbourne (MLB)
- Flights from Halifax (YHZ) to Orlando (MCO)
- Flights from Abbotsford (YXX) to Melbourne (MLB)
- Flights from Charlotte (CLT) to Melbourne (MLB)
- Flights from Orlando (MCO) to Melbourne (MLB)
- Flights from St. John's (YYT) to Melbourne (MLB)
- Flights from Ottawa (YOW) to Melbourne (MLB)
- Flights from Sarasota (SRQ) to Melbourne (MLB)
- Flights from Great Falls (GTF) to Melbourne (MLB)
- Flights from Kitchener (YKF) to Orlando (MCO)
- Flights from Vancouver (YVR) to Orlando (MCO)
- Flights from Sudbury (YSB) to Melbourne (MLB)
- Flights from Minot (MOT) to Melbourne (MLB)
- Flights from Hamilton (YHM) to Orlando (MCO)
- Flights from Phoenix (PHX) to Melbourne (MLB)
- Flights from Bellingham (BLI) to Melbourne (MLB)
- Flights from Chicago (ORD) to Melbourne (MLB)
- Flights from Raleigh (RDU) to Melbourne (MLB)
- Flights from Bangor (BGR) to Orlando (MCO)
- Flights from San Diego (SAN) to Melbourne (MLB)
- Flights from Niagara Falls (IAG) to Melbourne (MLB)
- Flights from Sault Ste. Marie (CIU) to Melbourne (MLB)
- Flights from Montreal (YUL) to Melbourne (MLB)
- Flights from Pierre (PIR) to Melbourne (MLB)
- Flights from Winnipeg (YWG) to Melbourne (MLB)
- Flights from Evansville (EVV) to Melbourne (MLB)
- Flights from Minneapolis (MSP) to Melbourne (MLB)
- Flights from Jacksonville (JAX) to Melbourne (MLB)
- Flights from Grand Forks (GFK) to Melbourne (MLB)
- Flights from Detroit (DTW) to Melbourne (MLB)
- Flights from Hamilton (YHM) to Melbourne (MLB)
- Flights from Montreal (YUL) to Orlando (MCO)
- Flights from Fredericton (YFC) to Melbourne (MLB)
- Flights from Buffalo (BUF) to Orlando (MCO)
- Flights from Manila (MNL) to Melbourne (MLB)
- Flights from Nairobi (NBO) to Melbourne (MLB)
- Flights from Winnipeg (YWG) to Orlando (MCO)
- Flights from Guadalajara (GDL) to Melbourne (MLB)
- Flights from Atlanta (ATL) to Melbourne (MLB)
- Flights from Nanaimo (YCD) to Melbourne (MLB)
- Flights from Edmonton (YEG) to Melbourne (MLB)
- Flights from Saskatoon (YXE) to Melbourne (MLB)
- Flights from Los Angeles (LAX) to Melbourne (MLB)
- Flights from Calgary (YYC) to Orlando (MCO)
- Flights from Portland (PWM) to Melbourne (MLB)
- Flights from London (YXU) to Orlando (MCO)
- Flights from Tampa (TPA) to Melbourne (MLB)
- Flights from Plattsburgh (PBG) to Melbourne (MLB)
- Flights from Thomasville (TVI) to Melbourne (MLB)
- Flights from Horsham (HSM) to Melbourne (MLB)
- Flights from Fort Lauderdale (FLL) to Melbourne (MLB)
- Flights from Albury (ABX) to Melbourne (MLB)
- Flights from Daytona Beach (DAB) to Melbourne (MLB)
- Flights from Syracuse (SYR) to Melbourne (MLB)
- Flights from Provo (PVU) to Melbourne (MLB)
- Flights from Honolulu (HNL) to Melbourne (MLB)
- Flights from Newcastle (NCL) to Melbourne (MLB)
- Flights from Dayton (DAY) to Melbourne (MLB)
- Flights from Moncton (YQM) to Melbourne (MLB)
- Flights from Regina (YQR) to Melbourne (MLB)
- Flights from Montreal (YMQ) to Melbourne (MLB)
- Flights from Québec (YQB) to Melbourne (MLB)
- Flights from Kuching (KCH) to Melbourne (MLB)
- Flights from Edmonton (YEG) to Orlando (MCO)
- Flights from Charleston (CHS) to Melbourne (MLB)
- Flights from Ottawa (YOW) to Orlando (MCO)
- Flights from Grand Rapids (GRR) to Melbourne (MLB)
- Flights from Ocala (OCF) to Melbourne (MLB)
- Flights from Gold Coast (OOL) to Melbourne (MLB)
- Flights from Kamloops (YKA) to Melbourne (MLB)
- Flights from London (LHR) to Melbourne (MLB)
- Flights from Nassau (NAS) to Melbourne (MLB)
- Flights from Valencia (VLC) to Melbourne (MLB)
- Flights from Orange County (SNA) to Melbourne (MLB)