$2,345 Find Cheap Flights from Melbourne to Saint Paul

This is the cheapest return flight price found by a KAYAK user in the last 72 hours by searching for a flight from Melbourne to Saint Paul departing on 21/6. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult

KAYAK searches hundreds of travel sites at once for deals on flights from Melbourne Airport to Saint Paul

Travellers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

Save 22% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Flights Deals
Useful Info
Flights Deals

Cheap Flight Deals from Melbourne to Saint Paul (MEL-MSP)

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for return flights from Melbourne to Saint Paul that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.

Recent return flight deals from Melbourne to Saint Paul

KAYAK's recommended return flight deals from the most popular airlines that fly from Melbourne to Saint Paul.
Discover the best prices for you by selecting your travel dates on KAYAK.
American Airlines Logo
11:55 - 23:59MEL-MSP
27h 04m2 stops
American Airlines Logo
10:25 - 06:45MSP-MEL
29h 20m2 stops
$2,345American Airlines
Find Deal
Sat, 21 Jun - Sat, 5 Jul
 Logo
12:55 - 23:59MEL-MSP
26h 04m2 stops
 Logo
09:19 - 12:00MSP-MEL
35h 41m2 stops
$2,578
Find Deal
Tue, 13 May - Fri, 16 May
United Airlines Logo
10:55 - 22:15MEL-MSP
26h 20m1 stop
United Airlines Logo
15:20 - 08:15MSP-MEL
25h 55m1 stop
$3,290United Airlines
Find Deal
Tue, 3 Jun - Fri, 27 Jun
Japan Airlines Logo
07:25 - 20:39MEL-MSP
28h 14m2 stops
Japan Airlines Logo
06:40 - 05:45MSP-MEL
32h 05m2 stops
$7,830Japan Airlines
Find Deal
Wed, 2 Jul - Sat, 9 Aug
Japan Airlines Logo
07:25 - 22:45MEL-MSP
30h 20m2 stops
Japan Airlines Logo
06:40 - 05:45MSP-MEL
32h 05m2 stops
$8,322Japan Airlines
Find Deal
Mon, 30 Jun - Sat, 9 Aug
Virgin Australia Logo
10:55 - 22:15MEL-MSP
26h 20m1 stop
Virgin Australia Logo
07:24 - 08:15MSP-MEL
33h 51m1 stop
$17,595Virgin Australia
Find Deal
Mon, 30 Jun - Mon, 11 Aug
Virgin Australia Logo
10:55 - 22:15MEL-MSP
26h 20m1 stop
Virgin Australia Logo
15:15 - 08:15MSP-MEL
26h 00m1 stop
$17,603Virgin Australia
Find Deal
Tue, 1 Jul - Sun, 10 Aug
United Airlines Logo
10:55 - 23:59MEL-MSP
28h 04m2 stops
United Airlines Logo
15:15 - 08:15MSP-MEL
26h 00m1 stop
$17,994United Airlines
Find Deal
Mon, 30 Jun - Fri, 8 Aug
Qantas Airways Logo
15:05 - 23:31MEL-MSP
23h 26m1 stop
Qantas Airways Logo
15:10 - 05:00MSP-MEL
22h 50m1 stop
$18,358Qantas Airways
Find Deal
Tue, 1 Jul - Fri, 8 Aug
Qantas Airways Logo
15:05 - 17:48MEL-MSP
41h 43m1 stop
Qantas Airways Logo
18:21 - 05:00MSP-MEL
43h 39m1 stop
$18,489Qantas Airways
Find Deal
Tue, 1 Jul - Thu, 7 Aug
Useful Info

Good to know

Low season

March

High season

June

Cheapest flight

$2,345
Best time to beat the crowds (24% less expensive on average)
Most popular time to fly (22% more expensive on average)
Flight from Melbourne to Minneapolis

When to book flights from Melbourne to Saint Paul

Are your dates flexible? Find out the best times to travel from Melbourne to Saint Paul based on our flight data from the last year. Discover the cheapest month and even day to fly.
Estimated return price

FAQs for booking flights from Melbourne to Saint Paul

  • Which airports will I be using when flying from Melbourne Airport to Saint Paul?

    When flying out of Melbourne Airport you’ll be using Melbourne. Saint Paul does not have its own airport so you’ll be flying into nearby Minneapolis St Paul airport, which is 12.2 km away.

  • How long does a flight from Melbourne Airport to Saint Paul take?

    There are no direct flights covering the 24,449 km separating Melbourne Airport and Saint Paul but indirect flights take around 19h 54m.

  • What’s the cheapest day of the week to fly between Melbourne Airport and Saint Paul?

    Consider leaving on a Saturday and avoid Sundays if you're looking for the best rates. For your return to Melbourne Airport, you’ll find the best rates on Wednesdays and the most expensive ones on Mondays.

  • How does KAYAK find such low prices on flights from Melbourne to Saint Paul?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Melbourne to Saint Paul.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Melbourne to Saint Paul?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Saint Paul from Melbourne is likely to change within 7 days, so travellers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Melbourne to Saint Paul?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly to Saint Paul with an airline and back to Melbourne with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Melbourne to Saint Paul?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Saint Paul from Melbourne up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

Top tips for finding cheap flights from Melbourne Airport to Saint Paul

  • There is no airport in Saint Paul. Instead, you’ll be flying into Minneapolis-Saint Paul Airport when flying between Melbourne Airport and Saint Paul.
  • The cheapest flight from Melbourne to Saint Paul was found 21 days before departure, on average.
  • Book at least 1 week before departure in order to get a below-average price.
  • High season is considered to be May, June and July. The cheapest month to fly is January.

Top 5 airlines serving Melbourne to Saint Paul

Need help choosing which airline to fly with from Melbourne to Saint Paul? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
8.0
Air New ZealandOverall score based on 471 reviews
7.4Entertainment
8.0Comfort
8.5Crew
8.2Boarding
7.3Food
Airline reviews

I love the “boarding from the back” idea - it’s so much better than the “Zones” idea that many others use. Also, the inflight wifi was a first for me! Very nice to have on a 13-hour flight!

10.0 ExcellentJohn, Apr 2025AKL - YVR
Read more Air New Zealand reviews

I love the “boarding from the back” idea - it’s so much better than the “Zones” idea that many others use. Also, the inflight wifi was a first for me! Very nice to have on a 13-hour flight!

Again, Air New Zealand was great. They kept bathrooms clean, food was actually very good, New Zealand wines a big hit

The issue was with getting our boarding pases. There were issues with our arrangements that were made through Kayak. I am sorry to say that we will not use you again because of this. The flight itself was good and the flight attendants excellent.

Arriving at Coolangatta, rows 20 forward, took the airbridge across to the terminal. It was suggested to those from rows 21 back, that we take the rear stairs and to be careful crossing the tarmac. That was all well and good. However, when we got across to the terminal we then had to climb three large flights of stairs to meet up with those coming across the airbridge. No elevator! There were people carrying babies and elderly carrying hand luggage that needed assistance from others.. There was no option to turn back.

It was good for a short domestic flight. As no food ar entertainment provided, there should be a n/a rating available for those.

USB charging ports did not work on any of Air New Zealand flights

Economy was much nicer on the Air New Zealand planes.

At Coolangatta International it is difficult to hear voice boarding announcements when away from screen announcements.

Flew premium economy, well worth the extra. Much better seat size & space. Meals & snacks were lovely. Crew really pleasant. Internet is not great, not really useful for anything. Couldn't even send messages.

Everything was fine. Wish the wifi was free and included in the ticket price.

Pretty excellent. I don’t know what the pilot could have done better with the bumping ( there was a storm) nor what happened to my ears coming down into bendigo. It doesn’t happen coming down into Sydney just the return flight. I wonder why?

Touch screens were very difficult to use, generally being laggy and unresponsive- it was quite an art to get it to play the thing you wanted rather than some thing at random. Selection of films and Tv was good when touchscreen decided to finally respond.

Their aircraft are old and amenities lack way behind other international carriers leaving from BNE. Even in economy

Airport and crew experience was excellent. We had to queue for the runway - no one’s fault, but it did mean we were 30 minutes late leaving

Overall good experience with flight and airport wheelchair staff. Also got Indian food in the flights

Friendly staff, surprisingly good premium economy seats allowing good sleep/ snooze opportunity and very good menu.

Very good as always, stand out airline. The passengers whom choose to stuff baggage that otherwise should be checked-in is a real bother but that's not the airlines doing. A real frustration that passengers just don't want to check-in luggage. This is a pet hate unfortunately.

It’s a two prop flight so I had problems with my ears on re- entering ! But otherwise fine

I love flying with Qantas. There was no onscreen entertaining on this flight, and only a snack provided (not a meal) but still better than Jetstar or Virgin (in my opinion) so still happy.

Complaint is with American Airlines which delayed our flight from salt lake to Dallas reaulting in us missing our connection to Brisbane. Had to spend 24 hours in Dallas to wait for the next flight. Awful experience and ruined my wife’s birthday.

Gluten free options less explicit on business class, but great service

Very good… seems the virgin staff particularly in the lounge and in flight exceeded expectations.

I liked everything about the experience but would have liked some free snacks!

Crew was great but flight was delayed almost three hours due to a technical issue and we had to go back to the terminal and wait for another one.

Being told why we delayed three hours and not even given an apology by someone. Not a word. Not my airline of choice ever.

Checked Baggage line up was long but moved quickly, rest of the process, boarding, crew was excellent

Virgin has always provided a smooth and comfortable flight. This one was no different. Seats are comfortable. Staff are great. This is my favourite airline.

Virgin changed the flight to an Alliance flight. Smaller plane, tea coffee and water the only refreshments available and not sure what happened to the extra money I paid to sit in a selected seat with extra leg room. This is obviously a regular switch as it happened on our flight there and back. Do not recommend.

Late boarding, late departure due to weather and slow boarding, packed 5+hour flight, only 2 toilets for main cabin, tight leg room, no free food except tea, coffee, and water, arrived 75 minutes late.

Cramped, crowded flight, with no complimentary food except coffee, tea, or water.

Our flights got changed from United to Air Canada and our purchased seats did not get transferred so we had to pay for seats twice. I brought it up with Air Canada and they stated I had to go back and chase it with United. The united seats were $21 Canadian each and Air Canada were $56 each so we have paid $77 for each seat. Very unhappy

A bit rush for transit. Food and entertainment are not available

So far so good but food and entertainment are not available for this flight

Multiple delays and not straight answer from the United team

Stewardess spilled orange juice on my clothes/seat no help no apology just threw napkins at me to clean the mess up. Not Happy.

Smooth flight. Boarding was chaotic. Could not hear the gate agent over the intercom. People were lined up in the wrong lines. Groups one and two were told to board through line one and group 3 through line 2. All very confusing. Once in the air, the flight was smooth. There was no entertainment option on this aircraft, even though it was a larger aircraft.

The plane pushed back from the gate on time. However, it stopped on the ramp, and we waited for over 20 minutes before the aircraft pulled back to the gate. Apparently, something of importance had to be removed from the aircraft by the gate agent. I found this to be odd. The delay was not significant, but I felt that whatever was on the aircraft that had to be taken off, should’ve been done before we pushed back from the gate.

Electric plugs didn't work. Entertainment system wasn't working

The design of the light switch on the arm rest is ridiculous.

Smooth boarding process. Early departure, smooth flight, early arrival. The entertainment package has very good recent movie options. The flight crew were friendly and professional.

Paid $35 and not able to access the internet at all.

Several delays. Next flight was worse. Did not arrive home until 2am PT

Very helpful ground crew after an earlier flight delay and being rebooked on a different flight.

Everything about the flight was lovely…We left early, arrived early, cabin crew were efficient and helpful. Flight was easy and most pleasant.

First world problems, but still… We were seated in first class and asked for a cocktail on a very short, 50 minute flight. After our drink order was taken, a half hour went by, and we noticed that every other person in the small plane had been served except for us. We got up to ask about it, the drinks finally came, then were taken away three minutes later since the flight was so short. Really strange situation, on the other hand, we were in Utah.

We missed our flight. The boarding pass had the wrong gate and by the time we received the text from Kayak, our flight was already gone. I’ll never use Kayak again and will go direct to the airlines in the future.

Boarding took forever, the plane was cramped and cold, and the seatbelt song came on constantly throughout the red eye flight with a loud pre-recorded message playing each time

Cabin felt crammed Snacks are lame But crew was super efficient getting us out on time despite delay

Flight was delayed bc of mechanical issue. New plane had different configuration so some seats had to be switched. They called all passengers who needed new boarding cards. They did not call us so we thought our seats were the same and fine. When we boarded they informed us our receipts had changed and we are now all sitting separate and in the back row. Both my daughters had meltdowns and started to cry and once we got on the flight, we figured out how we could sit closer to each other, but this was very upsetting.

Took off on time and successfully avoided weather that looked to be a problem along the way

Everything you need to know for your flight from Melbourne to Saint Paul

Complete your trip to Saint Paul with a hotel stay or car hire

Not what you’re looking for? Find thousands of other hotels, flights, car hires and package deals with KAYAK.