Skyscanner home

1.000 € Cheap Flights from Minneapolis St Paul to Melbourne

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 1.000 €. Find the lowest prices on one-way and return tickets right here.
Melbourne.1.000 € per passenger.Departing Wed, 12 Aug, returning Wed, 26 Aug.Return flight with United.Outbound indirect flight with United, departs from Minneapolis St Paul on Wed, 12 Aug, arriving in Melbourne Tullamarine.Inbound indirect flight with United, departs from Melbourne Tullamarine on Wed, 26 Aug, arriving in Minneapolis St Paul.Price includes taxes and charges.From 1.000 €, select.
Melbourne.1.015 € per passenger.Departing Tue, 28 Jul, returning Wed, 12 Aug.Return flight with United.Outbound indirect flight with United, departs from Minneapolis St Paul on Tue, 28 Jul, arriving in Melbourne Tullamarine.Inbound indirect flight with United, departs from Melbourne Tullamarine on Wed, 12 Aug, arriving in Minneapolis St Paul.Price includes taxes and charges.From 1.015 €, select.
Melbourne.1.091 € per passenger.Departing Mon, 8 Mar, returning Tue, 27 Apr.Return flight with United.Outbound indirect flight with United, departs from Minneapolis St Paul on Mon, 8 Mar, arriving in Melbourne Tullamarine.Inbound indirect flight with United, departs from Melbourne Tullamarine on Tue, 27 Apr, arriving in Minneapolis St Paul.Price includes taxes and charges.From 1.091 €, select.
Melbourne.1.091 € per passenger.Departing Wed, 28 Oct, returning Wed, 4 Nov.Return flight with United.Outbound indirect flight with United, departs from Minneapolis St Paul on Wed, 28 Oct, arriving in Melbourne Tullamarine.Inbound indirect flight with United, departs from Melbourne Tullamarine on Wed, 4 Nov, arriving in Minneapolis St Paul.Price includes taxes and charges.From 1.091 €, select.
Melbourne.1.091 € per passenger.Departing Mon, 21 Sep, returning Mon, 5 Oct.Return flight with United.Outbound indirect flight with United, departs from Minneapolis St Paul on Mon, 21 Sep, arriving in Melbourne Tullamarine.Inbound indirect flight with United, departs from Melbourne Tullamarine on Mon, 5 Oct, arriving in Minneapolis St Paul.Price includes taxes and charges.From 1.091 €, select.
Melbourne.1.099 € per passenger.Departing Wed, 10 Feb, returning Wed, 17 Feb.Return flight with Delta.Outbound indirect flight with Delta, departs from Minneapolis St Paul on Wed, 10 Feb, arriving in Melbourne Tullamarine.Inbound indirect flight with Delta, departs from Melbourne Tullamarine on Wed, 17 Feb, arriving in Minneapolis St Paul.Price includes taxes and charges.From 1.099 €, select.
Melbourne.1.100 € per passenger.Departing Mon, 16 Nov, returning Tue, 24 Nov.Return flight with Delta.Outbound indirect flight with Delta, departs from Minneapolis St Paul on Mon, 16 Nov, arriving in Melbourne Tullamarine.Inbound indirect flight with Delta, departs from Melbourne Tullamarine on Tue, 24 Nov, arriving in Minneapolis St Paul.Price includes taxes and charges.From 1.100 €, select.
Melbourne.1.100 € per passenger.Departing Wed, 7 Oct, returning Wed, 17 Feb.Return flight with Delta.Outbound indirect flight with Delta, departs from Minneapolis St Paul on Wed, 7 Oct, arriving in Melbourne Tullamarine.Inbound indirect flight with Delta, departs from Melbourne Tullamarine on Wed, 17 Feb, arriving in Minneapolis St Paul.Price includes taxes and charges.From 1.100 €, select.
Melbourne.1.104 € per passenger.Departing Tue, 1 Dec, returning Tue, 8 Dec.Return flight with United.Outbound indirect flight with United, departs from Minneapolis St Paul on Tue, 1 Dec, arriving in Melbourne Tullamarine.Inbound indirect flight with United, departs from Melbourne Tullamarine on Tue, 8 Dec, arriving in Minneapolis St Paul.Price includes taxes and charges.From 1.104 €, select.
Melbourne.1.197 € per passenger.Departing Thu, 10 Sep, returning Thu, 24 Sep.Return flight with United.Outbound indirect flight with United, departs from Minneapolis St Paul on Thu, 10 Sep, arriving in Melbourne Tullamarine.Inbound indirect flight with United, departs from Melbourne Tullamarine on Thu, 24 Sep, arriving in Minneapolis St Paul.Price includes taxes and charges.From 1.197 €, select.
Melbourne.1.199 € per passenger.Departing Thu, 14 Jan, returning Thu, 28 Jan.Return flight with United.Outbound indirect flight with United, departs from Minneapolis St Paul on Thu, 14 Jan, arriving in Melbourne Tullamarine.Inbound indirect flight with United, departs from Melbourne Tullamarine on Thu, 28 Jan, arriving in Minneapolis St Paul.Price includes taxes and charges.From 1.199 €, select.
Melbourne.1.279 € per passenger.Departing Thu, 27 Aug, returning Thu, 3 Sep.Return flight with Frontier Airlines and Jetstar.Outbound indirect flight with Frontier Airlines, departs from Minneapolis St Paul on Thu, 27 Aug, arriving in Melbourne Tullamarine.Inbound indirect flight with Jetstar, departs from Melbourne Avalon on Thu, 3 Sep, arriving in Minneapolis St Paul.Price includes taxes and charges.From 1.279 €, select.
Melbourne.1.330 € per passenger.Departing Fri, 9 Oct, returning Sun, 18 Oct.Return flight with United.Outbound indirect flight with United, departs from Minneapolis St Paul on Fri, 9 Oct, arriving in Melbourne Tullamarine.Inbound indirect flight with United, departs from Melbourne Tullamarine on Sun, 18 Oct, arriving in Minneapolis St Paul.Price includes taxes and charges.From 1.330 €, select.
Melbourne.1.351 € per passenger.Departing Sun, 13 Dec, returning Sun, 17 Jan.Return flight with United.Outbound indirect flight with United, departs from Minneapolis St Paul on Sun, 13 Dec, arriving in Melbourne Tullamarine.Inbound indirect flight with United, departs from Melbourne Tullamarine on Sun, 17 Jan, arriving in Minneapolis St Paul.Price includes taxes and charges.From 1.351 €, 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 August.
Jul
Find prices
Aug
from 1.000 €
Sep
from 1.197 €
Oct
from 1.330 €
Nov
from 1.100 €
Dec
from 1.104 €
Jan
from 1.199 €
Feb
from 1.099 €
Mar
Find prices
Apr
Find prices
May
Find prices
Jun
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

11km from central Melbourne
Closest
Search flights

Melbourne Tullamarine

19km from central Melbourne
Cheapest
from 1.000 €
Search flights

Melbourne Avalon

50km from central Melbourne
from 1.289 €
Search flights

Minneapolis to Melbourne: Flight information

The things to know before you go.
Cheapest flight found1.000 €
Cheapest month to flyAugust

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 1.000 €. 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 1.000 €.
As of July 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 August.
If you're flying from Minneapolis St Paul Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 18.8 km away from the centre of Melbourne. We've found flights into this airport from 1.000 €.
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 Wednesday, 12 August 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 July, the average temperature is usually around 8°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, United offers the cheapest flight tickets to Melbourne.

Travelling from Minneapolis-Saint Paul International Airport (MSP) to Melbourne: what you need to know

  • The timezone in Melbourne is UTC+11. The city is 17 hours ahead of Minneapolis, where Minneapolis-Saint Paul International Airport is located.

  • For a smooth journey, arrive at the airport two hours ahead of international flights and one hour before domestic departures. This ensures you have enough time to board your MSP to Melbourne flight.

  • You can expect longer queues during popular months like July. Arriving up to four hours ahead of international flights and two hours for a domestic departure is a wise move.

  • We make it easy to book plane tickets from MSP to Melbourne with a stopover. To see all the options, uncheck 'Direct flights only.' Next, choose a flight offering a stop long enough to explore the city of your choice. Major stopovers include:

    • Dallas Fort Worth International Airport (DFW)

    • Los Angeles International Airport (LAX)

    • San Francisco International Airport (SFO)

  • Located around 11 kilometres from the centre of Minneapolis, MSP can be reached in about 20 minutes by car. The journey on public transport will take roughly 25 minutes.

  • Have an early flight from Minneapolis-Saint Paul International Airport to Melbourne? Avoid the last-minute rush to the airport (and sneak in some extra snooze time) by choosing one of these hotels close to MSP:

  • When it comes to the on-time performance of Minneapolis-Saint Paul International Airport, 77% of flights meet their scheduled arrival time.

  • MSP's address is 6040 28th Avenue South.

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

  • 520 € is the lowest price we've seen for a one-way Minneapolis-Saint Paul International Airport to Melbourne flight. A round-trip ticket right now is 1.000 €. Depending on the availability when you book, these fares may change.

  • To pick up cheap flights from MSP to Melbourne, book in advance. Airlines tend to offer the most competitive fares when flights first go on sale.

  • Landing cheap tickets from Minneapolis-Saint Paul International Airport to Melbourne is more likely if you're flexible with your dates. Try using the 'Whole month' tool to access the lowest prices across each month and bag a fantastic deal.

  • Never miss a deal on cheap flights from MSP to Melbourne by setting up a Price Alert. We'll send you an email or push notification on the app when a special offer becomes available.

  • Choose your ideal arrival and departure times, number of stops and airlines with our filters. Then, sort the results for your flight from Minneapolis-Saint Paul International Airport to Melbourne by 'Best,' 'Fastest' or 'Cheapest.'

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Melbourne Tullamarine Airport (MEL) to central Melbourne takes about 25 minutes by car. The centre is roughly 24 kilometres away.

  • If you're taking public transport, expect a journey time of about 35 minutes.

  • Think about booking a hotel near MEL if you have a late flight from Minneapolis-Saint Paul International Airport to Melbourne. Select one of these options and make your first night all about rest:

  • Reserving your ride from Melbourne Tullamarine Airport around four weeks ahead of your flight from MSP to Melbourne can help you get the best possible rate.

Avalon Airport (AVV)

  • Avalon Airport (AVV) is around 56 kilometres from the centre of Melbourne. Once you've hopped off your flight from Minneapolis-Saint Paul International Airport to Melbourne, it'll take you around 1 hour 5 minutes to reach the heart of the city in a taxi or ride-share.

  • You can expect the journey to take about 1 hour 20 minutes on public transport.

  • Unpack and relax not long after your MSP to Melbourne flight at Corio Bay Motel. This comfy accommodation option is a quick drive from AVV.

  • Call dibs on the best options. Reserving your ride from AVV three weeks ahead of time often means better prices and a greater range of vehicles.

Essendon Airport (MEB)

  • Once your flight from Minneapolis-Saint Paul International Airport to Melbourne has landed, the city centre is likely where you're off to next. Essendon Airport (MEB) is about 11 kilometres from central Melbourne.

  • If you don't want to make the journey to the centre, find a hotel close to MEB. Get comfortable at one of these options after your MSP to Melbourne flight:

  • Rental providers sometimes offer discounts for early bookings, so reserve your vehicle from MEB well ahead of your flight from Minneapolis-Saint Paul International Airport to Melbourne. A little prep today saves cash tomorrow.

Best time to go to Melbourne

  • December is the quietest month for flights from Minneapolis-Saint Paul International Airport to Melbourne, while July is the most popular. Figure out the best time to go to Melbourne based on whether you want a bustling atmosphere or a more laid-back vibe.

  • The warmest month in Melbourne is January, with temperatures ranging between 11ºC (52ºF) and 28ºC (82ºF). Book your Minneapolis-Saint Paul International Airport to Melbourne plane ticket then if that's your idea of comfortable weather.

  • If you like travelling in cooler conditions, search for a cheap ticket from MSP to Melbourne in July when temperatures average between 3ºC (37ºF) and 12ºC (54ºF).

More about Melbourne

  • Once you've booked your flight from Minneapolis-Saint Paul International Airport to Melbourne, find a hotel that keeps you close to what you want to see. Make one of these accommodation options your base for exploring Melbourne:

  • Every great journey has to include some sightseeing. Melbourne's Gardens, Flinders Street Railway Station and Melbourne Park are attractions you won't want to skip in Melbourne.

Explore more of Australia

  • You've seen Melbourne, now it's time to explore other parts of Australia. Travel around 467 kilometres northeast to Canberra to tick off its leading attractions. From National Gallery of Australia to National Portrait Gallery and Museum of Australian Democracy, you'll have a full itinerary ahead.

  • If you're looking to explore another side of Australia, consider Launceston, roughly 451 kilometres southeast of Melbourne. Cataract Gorge Scenic Chairlift, Queen Victoria Museum at Inveresk and Hollybank Mountain Bike Park are among its highlights.

Plan the rest of your trip from Minneapolis to Melbourne

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