A marina with boats, a bridge, and buildings along a waterfront.

$107 Cheap Flights from Minneapolis (MSP) to Melbourne (MLB)

View $107 flight on Mon, Feb 15, 2027Opens in a new window

Popular airlines from Minneapolis - St. Paul Intl. Airport (MSP) 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

Cheap Flights from Minneapolis to Melbourne (MSP-MLB)

Prices were available within the past 7 days and start at $107 for one-way flights and $214 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Sun Country Airlines
Mon, Feb 15 - Fri, Feb 19
MSP
Minneapolis
MLB
Melbourne
$214 Roundtrip, found 18 hours ago
$214
Roundtrip
found 18 hours ago
Select Sun Country Airlines flight, departing Mon, Feb 15 from Minneapolis to Melbourne, returning Fri, Feb 19, priced at $214 found 18 hours ago
Sun Country Airlines
Mon, Feb 1 - Mon, Feb 15
MSP
Minneapolis
MLB
Melbourne
$224 Roundtrip, found 2 days ago
$224
Roundtrip
found 2 days ago
Select Sun Country Airlines flight, departing Mon, Feb 1 from Minneapolis to Melbourne, returning Mon, Feb 15, priced at $224 found 2 days ago
Sun Country Airlines
Fri, Feb 12 - Mon, Feb 22
MSP
Minneapolis
MLB
Melbourne
$264 Roundtrip, found 3 days ago
$264
Roundtrip
found 3 days ago
Select Sun Country Airlines flight, departing Fri, Feb 12 from Minneapolis to Melbourne, returning Mon, Feb 22, priced at $264 found 3 days ago
Sun Country Airlines
Mon, Mar 8 - Mon, Mar 15
MSP
Minneapolis
MLB
Melbourne
$294 Roundtrip, found 3 days ago
$294
Roundtrip
found 3 days ago
Select Sun Country Airlines flight, departing Mon, Mar 8 from Minneapolis to Melbourne, returning Mon, Mar 15, priced at $294 found 3 days ago
American Airlines
Sat, Sep 19 - Sat, Sep 26
MSP
Minneapolis
MLB
Melbourne
$297 Roundtrip, found 18 hours ago
$297
Roundtrip
found 18 hours ago
Select American Airlines flight, departing Sat, Sep 19 from Minneapolis to Melbourne, returning Sat, Sep 26, priced at $297 found 18 hours ago
Sun Country Airlines
Mon, Mar 29 - Fri, Apr 2
MSP
Minneapolis
MLB
Melbourne
$314 Roundtrip, found 2 days ago
$314
Roundtrip
found 2 days ago
Select Sun Country Airlines flight, departing Mon, Mar 29 from Minneapolis to Melbourne, returning Fri, Apr 2, priced at $314 found 2 days ago
Delta
Wed, Sep 9 - Sat, Sep 12
MSP
Minneapolis
MLB
Melbourne
$328 Roundtrip, found 1 day ago
$328
Roundtrip
found 1 day ago
Select Delta flight, departing Wed, Sep 9 from Minneapolis to Melbourne, returning Sat, Sep 12, priced at $328 found 1 day ago
American Airlines
Sat, Jan 30 - Sat, Feb 6
MSP
Minneapolis
MLB
Melbourne
$330 Roundtrip, found 6 days ago
$330
Roundtrip
found 6 days ago
Select American Airlines flight, departing Sat, Jan 30 from Minneapolis to Melbourne, returning Sat, Feb 6, priced at $330 found 6 days ago
American Airlines
Wed, Sep 16 - Sun, Sep 20
MSP
Minneapolis
MLB
Melbourne
$332 Roundtrip, found 2 days ago
$332
Roundtrip
found 2 days ago
Select American Airlines flight, departing Wed, Sep 16 from Minneapolis to Melbourne, returning Sun, Sep 20, priced at $332 found 2 days ago
American Airlines
Thu, Feb 4 - Mon, Feb 8
MSP
Minneapolis
MLB
Melbourne
$336 Roundtrip, found 6 hours ago
$336
Roundtrip
found 6 hours ago
Select American Airlines flight, departing Thu, Feb 4 from Minneapolis to Melbourne, returning Mon, Feb 8, priced at $336 found 6 hours ago

What you need to know for your flight from Minneapolis - St. Paul Intl. to Orlando Melbourne Intl.

Minneapolis (MSP) to Melbourne (MLB) at a glance

Travelers can explore a range of options for flights from Minneapolis (MSP) to Melbourne (MLB), whether choosing a full-service airline or a budget carrier. By comparing various airlines, you can find the best itinerary that suits your budget and schedule while planning your visit to Melbourne's iconic attractions and neighborhoods. Check out the essential details for flights from Minneapolis - St. Paul International Airport to Orlando Melbourne International Airport.

  • Fastest flight duration: around 3h 30m non-stop
  • Route distance: roughly 1,300 miles (2,090 km)
  • Flights per week: around 8 departures on average
  • Typical fares (one-way): economy tickets often range from $85–$355, depending on seasonality and how far ahead you book

Flights from Minneapolis - St. Paul International Airport (MSP) to Orlando Melbourne International Airport (MLB)

Based on recent traveler bookings, here are the top airlines preferred for flights from Minneapolis to Melbourne, featuring both non-stop and one-stop options. Popular layovers include Charlotte-Douglas International Airport (CLT) and Hartsfield-Jackson Atlanta International Airport (ATL), both with approximately 1 hour and 30 minutes of layover time. This variety allows you to compare prices, total travel times, and cabin classes to discover the best itinerary for your journey.

  • American Airlines: This full-service airline provides one-stop travel options, with one-way ticket prices generally falling between $110 and $420. It makes up about 60% of flights on this route, featuring an in-flight duration of 4 hours and 30 minutes, and a total travel time of around 6 hours, including layover time.
  • Delta: Another full-service carrier, Delta also offers one-stop service with one-way fares typically ranging from $115 to $490. It represents roughly 22% of departures on this route, with flights lasting about 4 hours and 30 minutes and a total journey time nearing 6 hours, factoring in the layover.
  • Sun Country Airlines: As a low-cost option, Sun Country Airlines provides non-stop flights, with one-way prices usually between $85 and $245. It covers about 18% of departures on this route, and the total journey time is approximately 3 hours and 30 minutes.

Alternative routes from Minneapolis (MSP) to Melbourne (MLB)

  • St. Paul to Melbourne (STP-MLB): The St. Paul Downtown Airport (STP) is located approximately 8 miles from Minneapolis - St. Paul International Airport (MSP).
  • Minneapolis to Merritt Island (MSP-COI): Merritt Island Airport (COI) lies about 17 miles from Orlando Melbourne International Airport (MLB).
  • Minneapolis to Vero Beach (MSP-VRB): Vero Beach Municipal Airport (VRB) is roughly 33 miles away from Orlando Melbourne International Airport (MLB).

How to find the best prices for flights from Minneapolis (MSP) to Melbourne (MLB)

Getting some of the best deals on flights from Minneapolis to Melbourne is all about timing and flexibility. Here are some key tips to help you save:

  1. Best times to book and fly: cheaper fares are typically found when booking at least two months in advance, although most travelers book between two to eight weeks ahead. Morning departures, from 5 a.m. to 12 p.m., usually offer lower prices and are the most popular flight times. Additionally, flying on Fridays generally provides cheaper rates, while Saturdays are the busiest travel days.
  2. Set up price alerts: stay updated on price changes by using Expedia's Price Tracker. Receive alerts when fares drop for your selected route.
  3. Bundle and save: bundle your flight and hotel to save on Expedia, or unlock a hotel deal after booking your flight.*
  4. Compare flight options: use Expedia's search tool to compare airlines, routes, direct vs. non-direct flights, and flight times. You can also sort by price to find the most affordable options.
  5. Stay flexible with dates: being open to different travel days can sometimes help you find better prices on flights and hotels.
  6. Think about luggage: nowadays, it's important to check the airline's baggage policies to find the best value. That may be paying for an additional carry-on bag or booking a ticket with checked luggage included. Either way, double-check your allowance before confirming your booking to avoid excess baggage fees at the airport.

*Members only. Savings vary and are not available on all bundles. Select hotels.

Arriving at Orlando Melbourne International Airport from Minneapolis - St. Paul International Airport

Melbourne welcomes travelers from Minneapolis with a range of transport options based on price, convenience, and proximity. Here's how to reach Melbourne efficiently:

  • Hotel transfer: Transfers offer a convenient way to reach your hotel in Melbourne, with options including free hotel shuttles and private rides, which can be arranged in advance with your hotel.
  • Car rental: Renting a car from Orlando Melbourne International Airport is a great option if you plan to explore and sightsee beyond the city. Browse cheap car rentals at Orlando Melbourne International Airport on Expedia.
  • Taxi/ride-hailing: Taxis and ride-hailing services may be available from designated pickup areas outside the terminal, check locally on arrival.
  • Public transportation: From Orlando Melbourne International Airport, Melbourne Seaport, a seaport, is located about 2.5 miles away by car.

Frequently asked questions

How much does a flight from Minneapolis, MN (MSP-Minneapolis - St. Paul Intl.) to Melbourne, FL (MLB-Orlando Melbourne Intl.) cost?
You can find cheap one-way flights from $107 and cheap return flights from $214 Minneapolis, MN (MSP-Minneapolis - St. Paul Intl.) to Melbourne, FL (MLB-Orlando Melbourne Intl.) with Expedia. One-way flights generally range between $188 and $1060, and roundtrip flights usually range from $428 to $1512. Flight prices vary based on the month and day of the week you want to travel, as well as the airline and how far in advance you book your ticket. Filter your search on Expedia by "Price (lowest to highest)" to see the cheapest fares first, and use the Price Tracking tool to receive alerts when Minneapolis, MN (MSP-Minneapolis - St. Paul Intl.) to Melbourne, FL (MLB-Orlando Melbourne Intl.) ticket fares go up or down.*Typical price ranges based on flights available on Expedia in the last year. Prices include multi-airline options.
What is the cheapest month to fly from Minneapolis, MN (MSP-Minneapolis - St. Paul Intl.) to Melbourne, FL (MLB-Orlando Melbourne Intl.)?
The cheapest month to fly from MSP to MLB is February when demand is low. Traveling in off-peak or shoulder months is usually a good way to secure cheap tickets, just remember to avoid flying during holidays if you're able to. Use the calendar view in your search to see which months have low fares on this route.
Which airlines fly direct from Minneapolis, MN (MSP-Minneapolis - St. Paul Intl.) to Melbourne, FL (MLB-Orlando Melbourne Intl.)?
Enter MSP to MLB and your travel dates, then apply the 'Nonstop' filter to see only direct flights.
What is the cheapest airline that flies from Minneapolis, MN (MSP-Minneapolis - St. Paul Intl.) to Melbourne, FL (MLB-Orlando Melbourne Intl.)?
American Airlines is one of the cheapest airlines offering connecting flights from Minneapolis, MN (MSP) to Melbourne, FL (MLB), with round-trip tickets starting from around $258 with a layover in O'Hare Intl. (ORD). Use Expedia's search tool to compare the prices and schedules of airlines that fly this route to find the best option for your plans and budget.*Prices based on flights available on Expedia in the last year.
How do I find cheap flights from Minneapolis, MN (MSP-Minneapolis - St. Paul Intl.) to Melbourne, FL (MLB-Orlando Melbourne Intl.)?
To find a cheap flight from Minneapolis, MN (MSP-Minneapolis - St. Paul Intl.) to Melbourne, FL (MLB-Orlando Melbourne Intl.), be flexible with your dates. Traveling outside of peak vacation months and booking a mid-week flight can help you save. Early morning and late night flights are often more affordable, too. Expedia allows you to compare flight times, airlines and routes all in one place to find low fares. You can also set up Price Tracking and receive alerts when fares go up or down.
What is the best time to fly from Minneapolis, MN (MSP-Minneapolis - St. Paul Intl.) to Melbourne, FL (MLB-Orlando Melbourne Intl.)?
The best time to fly is usually mid-week (Tuesday or Wednesday) and during early morning hours as flights tend to be cheaper, less crowded, and generally more on-time. Avoid major holidays and peak vacation seasons for smoother travel. Combining off-peak days and hours often gives the best combination of cost, comfort, and convenience.
What is the earliest flight from Minneapolis, MN (MSP-Minneapolis - St. Paul Intl.) to Melbourne, FL (MLB-Orlando Melbourne Intl.)?
The earliest flight from Minneapolis - St. Paul International Airport (MSP) to Orlando Melbourne International Airport (MLB) typically departs at around 5:00 AM, operated by American Airlines. This seasonal service allows you to start your day early and enjoy more time in Melbourne. To compare early flights on Expedia, select the "Early Morning" and "Morning" filters in your search.
What are the most popular departure times for flights from Minneapolis, MN (MSP-Minneapolis - St. Paul Intl.) to Melbourne, FL (MLB-Orlando Melbourne Intl.)?
The most popular departure times for flights from Minneapolis, MN (MSP-Minneapolis - St. Paul Intl.) to Melbourne, FL (MLB-Orlando Melbourne Intl.) are in the early morning, from 6am to 9am. About 53% of passengers prefer this time window. Many major carriers, including United Airlines and Delta, offer flights during this period. This timing works well because it allows you to arrive in Melbourne with a full day ahead of you.
How long does it take to fly from Minneapolis, MN (MSP-Minneapolis - St. Paul Intl.) to Melbourne, FL (MLB-Orlando Melbourne Intl.)?
A flight from MSP to MLB with a layover takes around 5 hours 20 minutes, with the route covering approximately 1,350 miles. Keep in mind that actual flight times can vary due to wind patterns, weather, and air traffic.
Can you fly business or first class from Minneapolis, MN (MSP-Minneapolis - St. Paul Intl.) to Melbourne, FL (MLB-Orlando Melbourne Intl.)?
First class seats are offered on the MSP to MLB route with Delta Air Lines and American Airlines.
How do I earn miles on a Minneapolis, MN (MSP-Minneapolis - St. Paul Intl.) to Melbourne, FL (MLB-Orlando Melbourne Intl.) flight with Expedia?
It's easy to earn miles on a Minneapolis, MN (MSP-Minneapolis - St. Paul Intl.) to Melbourne, FL (MLB-Orlando Melbourne Intl.) flight when you book with Expedia. Before you confirm your booking, simply select your frequent flyer program and enter your program number. As a member of One Key™, you can also earn OneKeyCash™* on top of your airline miles when you book with Expedia.*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
What airports do you fly into for Melbourne from Minneapolis - St. Paul Intl. (MSP)?
When traveling from Minneapolis - St. Paul Intl. (MSP) to Melbourne, you can fly into Orlando Melbourne Intl. (MLB) and Tullamarine (MEL). Some flights may connect through major hubs like O'Hare Intl. (ORD), George Bush Intercontinental (IAH), Liberty Intl. (EWR) before reaching Melbourne. Compare routes and airports on Expedia to find the best flight options for your travel plans.
Is it cheaper to buy a plane ticket from Minneapolis, MN (MSP-Minneapolis - St. Paul Intl.) to Melbourne, FL (MLB-Orlando Melbourne Intl.) at the last minute?
Typically, booking a last minute flight from Minneapolis, MN (MSP-Minneapolis - St. Paul Intl.) to Melbourne, FL (MLB-Orlando Melbourne Intl.) will be more expensive than booking in advance. As the departure date approaches, there are usually fewer seats available which can drive up the cost. However, if there's some wiggle room with your travel dates and times, you could bag a cheap last-minute fare.
Is it cheaper to book a Minneapolis, MN (MSP-Minneapolis - St. Paul Intl.) to Melbourne, FL (MLB-Orlando Melbourne Intl.) flight and hotel package?
Securing a Minneapolis, MN (MSP-Minneapolis - St. Paul Intl.) to Melbourne, FL (MLB-Orlando Melbourne Intl.) flight and hotel package is usually cheaper than booking separately. With Expedia, you can enjoy the ease of organizing your travels all in one place. Select from our extensive range of stays and then add flights, activities and car rentals to your booking. Bundle everything together, and you could save hundreds of dollars.
Can I cancel or change the date of my flight from Minneapolis, MN (MSP-Minneapolis - St. Paul Intl.) to Melbourne, FL (MLB-Orlando Melbourne Intl.)?
If you booked your Minneapolis, MN (MSP-Minneapolis - St. Paul Intl.) to Melbourne, FL (MLB-Orlando Melbourne Intl.) flight within the last 24 hours, you may be able to modify or cancel it without any fees. Depending on the airline and the type of ticket you have, additional charges may apply for changes beyond this timeframe. Airline policies and contact information can be found in your itinerary or confirmation email. Or, head to our Customer Service portal if you'd like more information.

Travel information

Origin airport
Minneapolis - St. Paul Intl.
Destination airport
Orlando Melbourne Intl.
Airlines serving
American Airlines, Delta
Roundtrip price
$214
Distance
1350 mi

Book with confidence

Minneapolis to Melbourne Flights

The cheapest times to fly from Minneapolis 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 Minneapolis to Melbourne are during the month of February. You can find some of the cheapest flights from Minneapolis to Melbourne with Expedia's search tool and vast selection of airlines.

 

The best time to book a flight from Minneapolis to Melbourne

Sunday is one of the best days to book for cheap flights from Minneapolis 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 Minneapolis 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 Minneapolis to Melbourne in 2026. You can also book with separate airlines for your outbound and return journeys, from $107 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 Minneapolis 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 Minneapolis 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.

 

Minneapolis to Melbourne Flights

*Flight schedules are subject to change.

*Available to One Key members.

 

Explore a world of travel with Expedia