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 know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 30% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our OneKeyCash
    Learn about One Key

Frequently asked questions

How much does a flight from St. Paul Downtown Airport (STP) to Orlando Melbourne Intl. Airport (MLB) cost?
Secure a cheap one-way flight or cheap return flight from St. Paul Downtown Airport (STP) to Orlando Melbourne Intl. Airport (MLB) with Expedia. Enter your travel dates and sort by "Price (lowest to highest)" to see our cheapest flight deals on this route.
What is the cheapest month to fly from St. Paul Downtown Airport (STP) to Orlando Melbourne Intl. Airport (MLB)?
The cheapest month to fly from STP to MLB is , when there's less demand. Off-peak months are usually when airlines offer lower prices between these airports.
Which airlines fly direct from St. Paul Downtown Airport (STP) to Orlando Melbourne Intl. Airport (MLB)?
Although St. Paul, MN (STP-St. Paul Downtown) doesn't have any direct flights to Orlando Melbourne Intl. Airport (MLB), other airports have nonstop routes. Taking off from Minneapolis - St. Paul Intl. Airport (MSP) will get you to Melbourne without any layovers.
What is the cheapest airline that flies from St. Paul Downtown Airport (STP) to Orlando Melbourne Intl. Airport (MLB)?
Expedia's filter tool lets you easily compare airlines, flight times and fares all in one place. Tailor the search to your trip, then sort by "Price (lowest to highest)" to see which carrier offers the cheapest STP to MLB flight.
How many flights per day from St. Paul Downtown Airport (STP) to Orlando Melbourne Intl. Airport (MLB)?
Nonstop flights from St. Paul Downtown Airport (STP) to Orlando Melbourne Intl. Airport (MLB) aren't available daily, so you'll need to take a flight with a layover. Explore your options with our filter tool. Enter your dates and choose either "1 Stop" or "2+ Stops."
What day of the week has the most flights from STP to MLB?
You'll typically find Tuesday the quietest day for flights, while Fridays are often the busiest.* However this can change from season to season and during public holidays or peak travel times.*Busiest/quietest day to travel is based on Expedia flight demand through January to December 2024.
What is the best time to fly from St. Paul Downtown Airport (STP) to Orlando Melbourne Intl. Airport (MLB)?
Select a flight from St. Paul Downtown Airport (STP) to Orlando Melbourne Intl. Airport (MLB) that leaves before 3 PM to reduce the risk of cancellations. Departures later than this have a 22% higher chance of being canceled, on average.**Most reliable time of the day and month to travel recommendation is based on January through August 2024 flight status data sourced from OAG's global flight data platform.
Is it cheaper to buy a plane ticket from St. Paul Downtown Airport (STP) to Orlando Melbourne Intl. Airport (MLB) last-minute?
Booking your flight from STP to MLB just before your getaway is typically more expensive. However, if you're flexible with your departure dates and times, you could land a cheap last-minute fare.
Is it cheaper to book a STP to MLB flight and hotel package?
You'll generally save money by booking a STP to MLB flight and hotel package compared to booking separately. In fact, travelers could save hundreds of dollars by bundling with Expedia. And it's simple to manage it all in one convenient place. After selecting your ideal accommodations and flights, consider adding extras including car rentals, tours and activities.
Can I cancel or change the date of my flight from St. Paul Downtown Airport (STP) to Orlando Melbourne Intl. Airport (MLB)?
If you reserved your STP to MLB flight within the last 24 hours, you may be able to modify or cancel it at no cost. Depending on the airline and the fare type you purchased, additional charges may apply for changes after that time. Airline policies and contact information can be found in your itinerary or confirmation email. Or, go to our Customer Service portal for more details.

Travel information

Origin airport
St. Paul Downtown
Destination airport
Orlando Melbourne Intl.
Distance
1348 mi

Book with confidence

St. Paul to Melbourne Flights

The cheapest times to fly from St. Paul to Melbourne

On average, Thursday can be the cheapest time to fly, according to data from the Airlines Reporting Corporation (ARC), one of the world's biggest databases for global airline sales. The data reveals that you could save up to 16% by flying on a Thursday—the cheapest day to travel on average—instead of a Sunday—the most expensive. Some of the most affordable flights from St. Paul to Melbourne are during the month of . You can find some of the cheapest flights from St. Paul to Melbourne with Expedia's search tool and vast selection of airlines.

 

The best time to book a flight from St. Paul to Melbourne

Sunday is one of the best days to book for cheap flights from St. Paul to Melbourne: Tickets reserved on a Sunday cost between 6% and 13% less than those reserved on a Friday, according to ARC data. The data also suggests booking early can also lead to cheaper airfares. You could save 24% by buying your tickets for domestic flights at least a month in advance and 10% by booking international flights 2 months in advance.

 

How to find cheap round-trip tickets from St. Paul to Melbourne

Being flexible with your dates and using Expedia's Price Drop Protection and Price Tracking features are some of the best ways of finding a cheap ticket from St. Paul to Melbourne in 2026. You can also book with separate airlines for your outbound and return journeys, from one-way. Expedia also offers Price Drop Protection, so if the cost of your airfare goes down after booking, you'll receive a credit for the difference*. This is available for a small fee, and is free to One Key Gold and Platinum tier members.

 

Expedia's Price Tracking feature means you can stay on top of airfares without manually checking every day. It sends you automated price alerts for cheap St. Paul to Melbourne flights and uses historical data to indicate when the best time to book is. Download Expedia's free app to activate this handy tool in a few easy taps.

 

You could also save big by booking one of Expedia's vacation packages. Bundling together your St. Paul to Melbourne airfare with your accommodations and car rental is often cheaper than booking everything separately. There’s also One Key, Expedia's generous rewards program. Join for free and you could earn One Key cash on most bookings to save on future adventures.

 

*Terms apply.

 

Disclaimer: ARC The statistics are based on average round-trip ticket prices between January and August 2023. The percentages you see are averages.

 

St. Paul to Melbourne Flights

*Flight schedules are subject to change.

*Available to One Key members.