Skyscanner home

Cheap Flights from Minneapolis St Paul (MSP) to Melbourne (MELA)

Compare Minneapolis St Paul to Melbourne flight deals

Find the cheapest month or even day of the year to fly to Melbourne

Book the best Melbourne fare with no extra fees

Flight deals from Minneapolis St Paul to Melbourne

Looking for a cheap last-minute deal or the best return flight from Minneapolis St Paul Airport to Melbourne? If you want to travel next month, return fares start from £840. Find the lowest prices on one-way and return tickets right here.
Melbourne.£423 per passenger.Departing Mon, 18 May.One-way flight with Frontier Airlines.Outbound indirect flight with Frontier Airlines, departs from Minneapolis St Paul on Mon, 18 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £423, select.
Melbourne.£424 per passenger.Departing Tue, 15 Sep.One-way flight with Sun Country Airlines.Outbound indirect flight with Sun Country Airlines, departs from Minneapolis St Paul on Tue, 15 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £424, select.
Melbourne.£429 per passenger.Departing Wed, 5 Aug.One-way flight with Sun Country Airlines.Outbound indirect flight with Sun Country Airlines, departs from Minneapolis St Paul on Wed, 5 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £429, select.
Melbourne.£438 per passenger.Departing Wed, 3 Jun.One-way flight with Frontier Airlines.Outbound indirect flight with Frontier Airlines, departs from Minneapolis St Paul on Wed, 3 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £438, select.
Melbourne.£449 per passenger.Departing Fri, 24 Apr.One-way flight with Frontier Airlines.Outbound indirect flight with Frontier Airlines, departs from Minneapolis St Paul on Fri, 24 Apr, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £449, select.
Melbourne.£532 per passenger.Departing Mon, 1 Feb.One-way flight with Alaska Airlines.Outbound indirect flight with Alaska Airlines, departs from Minneapolis St Paul on Mon, 1 Feb, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £532, select.
Melbourne.£759 per passenger.Departing Mon, 13 Jul.One-way flight with Delta.Outbound indirect flight with Delta, departs from Minneapolis St Paul on Mon, 13 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £759, select.

Find the cheapest month to fly from Minneapolis St Paul to Melbourne

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Minneapolis St Paul to Melbourne flights are currently cheapest in May.
Apr
from £448
May
from £423
Jun
from £438
Jul
from £759
Aug
from £429
Sep
from £424
Oct
Find prices
Nov
Find prices
Dec
Find prices
Jan
Find prices
Feb
from £532
Mar
Find prices

Alternative Minneapolis St Paul to Melbourne routes

Looking for the cheapest, fastest or easiest route from Minneapolis St Paul to Melbourne? You could fly into the following airports instead.

Melbourne Essendon

7 miles from central Melbourne
Closest
Search flights

Melbourne Tullamarine

12 miles from central Melbourne
Cheapest
from £423
Search flights

Melbourne Avalon

31 miles from central Melbourne
from £500
Search flights

Minneapolis to Melbourne: Flight information

The things to know before you go.
Cheapest flight found£423
Cheapest month to flyMay

Finding cheap flights from Minneapolis St Paul to Melbourne: Frequently asked questions

There are 3 airports in Melbourne: Melbourne Essendon, Melbourne Tullamarine and Melbourne Avalon.
The best price we found for a return flight from Minneapolis St Paul to Melbourne is £781. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Minneapolis St Paul to Melbourne. But we found flights with one or more stops from £780.
As of April 2026, there are no flights flying from Minneapolis St Paul to Melbourne.
The cheapest month to fly from Minneapolis St Paul to Melbourne is usually May.
If you're flying from Minneapolis St Paul Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 11.7 miles away from the centre of Melbourne. We've found flights into this airport from £781.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Minneapolis St Paul Airport to Melbourne on Saturday, 16 May 2026.
No airlines currently offer direct flights between Minneapolis St Paul Airport and Melbourne. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Melbourne but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Melbourne is around 40 days in advance, so don’t leave your flight to the last minute.
In April, the average temperature is usually around 15°C. February is typically the warmest month in Melbourne, when it usually averages around 26°C. You can expect the least rain in March. The coldest month is July, with temperatures averaging 5°C. The rainiest month is September.
Currently, Frontier Airlines offers the cheapest flight tickets to Melbourne.

Flying from Minneapolis-St. Paul International Airport (MSP) to Melbourne: what you need to know

  • Melbourne is 16 hours ahead of Minneapolis, where Minneapolis-St. Paul International Airport is located. Melbourne runs on the UTC+11 timezone.

  • Leave plenty of time to get on your MSP to Melbourne flight. Generally, it's best to arrive two hours before international departures and an hour ahead for domestic flights.

  • If you're jetting off during a bank holiday or another peak period, give yourself extra time. A good general rule is two hours ahead of domestic flights and up to four hours before international departures. Lines at security and check-in will be longer.

  • We make it a breeze to book plane tickets from MSP to Melbourne with a stopover. To see your options, deselect 'Direct flights only.' Then, select a flight that has a stop long enough to explore the city of your choice. The most sought-after stopovers include:

    • Dallas/Fort Worth International Airport (DFW)

    • Los Angeles International Airport (LAX)

    • San Francisco International Airport (SFO)

  • Located around 7 miles from the centre of Minneapolis, MSP can be reached in about 20 minutes by car. The journey on public transport takes roughly 25 minutes.

  • Catching an early flight from Minneapolis-St. Paul International Airport to Melbourne? Avoid rushing to the airport (and enjoy a little extra shut-eye) by choosing one of these stays near MSP:

  • 77.37% of flights departing from Minneapolis-St. Paul International Airport touch down at their destination on time.

  • MSP is located at 6040 28th Avenue South.

How to find the cheapest flights from Minneapolis-St. Paul International Airport (MSP) to Melbourne

  • £423 is the cheapest price we've seen for a one-way Minneapolis-St. Paul International Airport to Melbourne flight. A return plane ticket right now is £780. Depending on when and how early you book, these fares could change.

  • Booking early is often the key to securing a cheap flight from MSP to Melbourne. Prices tend to rise as demand increases, so the nearer your departure date, the more expensive your ticket may be.

  • Landing cheap tickets from Minneapolis-St. Paul International Airport to Melbourne is more likely if you can be flexible with your trip dates. Try using the 'Whole month' search function to get the best prices throughout the month and land a fantastic deal.

  • Locking in a cheap flight from MSP to Melbourne couldn't be easier with Price Alerts. All you need to do is set up one of these automatic notifications and we'll notify you as soon as the price has dropped.

  • Find an affordable flight from Minneapolis-St. Paul International Airport to Melbourne with the help of our filters. Choose your ideal duration, departure time and airlines, then sort the results by 'Cheapest' to see the best deals.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • The distance from Melbourne Tullamarine Airport (MEL) to central Melbourne is roughly 15 miles. It takes about 30 minutes to get to the centre driving.

  • Getting there on public transport takes around 40 minutes.

  • Think about booking a hotel close to MEL if you have a late flight from Minneapolis-St. Paul International Airport to Melbourne. Check in to one of these options and skip the long transfer:

  • Grab a Melbourne Tullamarine Airport rental car and discover Melbourne and beyond with your own wheels. Bargain Car Rentals, East Coast and Sixt are leading providers you can book with here.

  • Booking your vehicle from Melbourne Tullamarine Airport about four weeks ahead of your flight from MSP to Melbourne can help you get the best possible rate.

Avalon Airport (AVV)

  • Central Melbourne is about 35 miles from Avalon Airport (AVV). Once your flight from Minneapolis-St. Paul International Airport to Melbourne has landed and you've made your way to arrivals, the drive should be around 50 minutes.

  • If you're travelling on public transport, it'll take around 2 hours 5 minutes.

  • You'll find some fantastic accommodation options just a short drive from AVV. Ease into relaxation mode at Corio Bay Motel after your MSP to Melbourne flight.

  • The quickest way to get to where you're going is with an Avalon Airport rental car. Pick up your wheels from Sixt, Kangaroo Rental or yesaway car hire and be on your way in a flash.

  • Snap up a deal by securing your ride from AVV three weeks in advance. You'll also have access to a wider selection of vehicles.

Essendon Airport (MEB)

  • Head to the city centre after your flight from Minneapolis-St. Paul International Airport to Melbourne has touched down. Central Melbourne is about 12 miles from Essendon Airport (MEB) and takes roughly 25 minutes to reach by car.

  • The journey will take you about 1 hour 15 minutes on public transport.

  • Enjoy a more leisurely start to your trip by staying at a hotel near MEB after your MSP to Melbourne flight. Recover from your travel day or simply give yourself time to find your footing in a new city at:

  • Take control of the next part of your journey with an Essendon Airport rental car. East Coast, Ace Rental Cars and Goldcar are dependable companies for booking.

  • Booking at least a few weeks in advance of your flight from Minneapolis-St. Paul International Airport to Melbourne is always a good idea. In addition to better deals, you'll likely have a better variety of makes and models to choose from at MEB.

Best time to go to Melbourne

  • Carefully consider your trip dates before locking in your flight from Minneapolis-St. Paul International Airport to Melbourne. The city comes alive in high season, but rates are typically higher and major attractions can get crowded. Go to Melbourne in the off-season if you want a quieter vibe.

  • Lock in a Minneapolis-St. Paul International Airport to Melbourne plane ticket with a departure in January to explore the city during its warmest month. You can expect temperatures to range from 12ºC (54ºF) to 29ºC (84ºF).

  • Search for cheap tickets from MSP to Melbourne in July if you like travelling in cooler conditions. Temperatures are at their lowest then, ranging between 4ºC (39ºF) and 13ºC (55ºF) on average.

More about Melbourne

  • When it comes to looking for somewhere to rest your head, you'll find the best places to stay in Melbourne right here. Browse these hotels as soon as you've booked your flight from Minneapolis-St. Paul International Airport to Melbourne:

  • There are so many things to see and do in this city it can be hard to work out where to begin. National Gallery of Victoria, Federation Square and Eureka Skydeck 88 are top attractions which should be on any good Melbourne itinerary.

Explore more of Australia

  • Canberra is just one of the many cities in Australia waiting to be discovered once you've seen Melbourne. Around 290 miles away to the north-east, top sights here include Australian War Memorial, National Gallery of Australia and Parliament House.

  • If you're looking to explore another corner of Australia, head for Launceston, roughly 280 miles south-east of Melbourne. City Park, Tamar Island Wetlands and James Boag Brewery Experience are the start of reasons to visit.

Plan the rest of your trip from Minneapolis to Melbourne

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.