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 rewards
    Sign in

Frequently asked questions

How much is a flight from STP to MLB?
Start packing your bags, because round-trip journeys between St. Paul Downtown Airport and MLB start from . That's based on airfares listed within the last 7 days on Expedia for flights departing within the next year. Prices can rise quickly, so book now to lock in the best deal. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from STP to Melbourne Intl. Airport?
We understand that things come up unexpectedly, so we've made it as simple as possible for you to cancel your flight online. Just head to the Customer Service Portal and follow the instructions.
How do I find cheap flights from STP to Melbourne Intl. Airport that have flexible change policies?
Plenty of airlines will allow you to move your flight without charging a fee. All you pay is the cost difference between flights. When searching for STP to Orlando Melbourne Intl. Airport (MLB) flights, you'll see a "No change fees" filter for you to pick.
How far is the flight from St. Paul Downtown Airport (STP) to Orlando Melbourne Intl. Airport (MLB)?
It's around 2,200 kilometres between St. Paul Downtown Airport (STP) and Melbourne Intl. Airport, so you'll be flying for a while. Keep yourself entertained by packing things like playing cards (if you're travelling with friends) or the latest bestseller.
Which airlines fly direct from St. Paul Downtown Airport (STP) to Orlando Melbourne Intl. Airport (MLB)?
If you want to travel straight from STP to Melbourne Intl. Airport, you'll need to book a flight with at least one stop. Unfortunately, there aren't any airlines that fly directly on this route.
Are St. Paul Downtown Airport to Melbourne Intl. Airport flight tickets cheaper when they're purchased at the last minute?
Flight prices are constantly going up and down, so it's no sure thing. While last-minute flight deals between STP and MLB are of course possible, it's also a good idea to keep track of prices well before you fly. In fact, some air carriers release their prices up to a year prior to the departure date. Expedia is constantly updating the biggest bargains around, so keep checking back and be ready to pounce when the fares dip.

Travel information

Origin airport
St. Paul Downtown
Destination airport
Orlando Melbourne Intl.
Distance
2158 km

Explore a world of travel with Expedia

*Available to Expedia members.