Find flights
When to book
FAQs & Tips
Airlines
Deals

Find cheap flights from Melbourne to Saint Paul from $1,711

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 10/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
Thu 20/6
Thu 27/6

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

In the last 7 days, travellers have searched 42,596,105 times on KAYAK, and here's why:

Save 19% 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.

Good to know

Low season

April

High season

June

Cheapest flight

$1,711
Best time to beat the crowds (7% less expensive on average)
Most popular time to fly (7% 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 23h 01m.

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

    Consider leaving on a Monday and avoid Wednesdays if you are 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 Tuesdays.

  • 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.

See more FAQs

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 88 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 October, November and December. The cheapest month to fly is March.
See more tips

Top 4 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.2
Air New ZealandOverall score based on 619 reviews
8.8Crew
7.9Entertainment
7.6Food
8.1Comfort
8.4Boarding
Airline reviews

The staff and crew on board were excellent. Business class however, was very weird. I thought we would have individual pods, but the way it was set up was unexpected. Not very private and If you wanted to lay down, you had to have an entire bed made up for you by the crew, rather than how Delta one works where you could just lie down whenever you feel like it. It was a 16 hour flight. I chose not to have my bed made, and that turned out to be a good idea because everybody who had their bed made had to wait for the crew to roll up their mattresses. So strange!

10.0 ExcellentSharon, Mar 2024AKL - JFK
Read more about Air New Zealand reviews

The staff and crew on board were excellent. Business class however, was very weird. I thought we would have individual pods, but the way it was set up was unexpected. Not very private and If you wanted to lay down, you had to have an entire bed made up for you by the crew, rather than how Delta one works where you could just lie down whenever you feel like it. It was a 16 hour flight. I chose not to have my bed made, and that turned out to be a good idea because everybody who had their bed made had to wait for the crew to roll up their mattresses. So strange!

Food was not good. We asked for Muslim food and it was weird tasteless type of boiled veges.

Couldn’t request a vegan meal somehow but I noticed other people getting them

They announced food service but then never came around. We also couldn’t land so kept trying to get to runway and then had to come up and go around happened like 3 times and cause the child next to me to start throwing up

Good food and entertainment options. Great Staff that were all welcoming and caregiving.

The recline on the seat in front of me came back so that I was staring at the top of the man’s head in front of me the whole trip. He refused to bring his seat back up twice every time he was instructed to do so and only relented when he had a tray of good in front of him. And then right back in my lap!!! Horrible man!! I complained to the staff multiple times, but no one would address the issue. Otherwise, it would have been a perfect flight.

Flight was canceled due to technical issue shortly before the check-in counters opened. Passengers were rebooked on a flight three days later. Request to be accommodated on Air Tahiti Nui could not be processed. Customer service sorted out the refund after calling and being put on hold for almost an hour.

Carring crew, nice ambiance of the cabin, comfortable beds, good food well served. We liked everything.

The pilot tried to make up for lost time due to delays that were out of her control. She communicated the issues openly and clearly and made every effort to do what she could to alleviate issues.

2 of the 6 economy toilets were out of order. Drinks were not offered often enough - you have to order on-screen, which is often unavailable. Snacks and Milo ran out very early. Crew was fine but I think there was a sticking issue

The international flight from Sydney to Dallas had great food. I have travelled a lot over the years and this has been the most memorable in my experience so far.

Initial flight was cancelled so moved to an alternative flight. As a result, stuck in a middle seat. Flight then place in holding pattern prior to landing resulting in a very late trip home.

There was nothing I didn’t like, prices a little lower would help

BA Airbus A380 BC upstairs had 2 3 2 layout. The seat was comfy but access for those in middle or window seats had to climb over others fest to get to ailse when seats in bed mode. The layout was not nearly as private as other layouts. The staff was amazing as well as the food. Most airline food is average but this was restaurant quality.

Following a marathon flight riddled by delays and changes from Santiago, Chile, my flight to Melbourne from Sydney was on schedule but I was transferred to the next flight. The reason by ticketing and the floor manager was I missed the entry to flight by one minute! That's right, the emphasised that if I was 1 minute earlier I would be on the flight. I asked what was the point them emphasising 1minute overdue and how that helped me or the situation. They didn't care at all. Replying that if it was one minute earlier they would've done something and smirking delivering the information. Australian's do call Australia home, Qantas calls Australian's suckers.

1) crackly headphone jack 2) one of the emergency seats recline. Usually second row does. But in this case neither did 3) food was scrambled eggs or fruit. 4) fruit should not be the option to eggs 5)miserable unpleasant crew not a smile. Thought that was a virgin thing

Qantas are unable to service and unfit for purpose, they cannot transport Australians on time to overseas destinations. On top of the inflated ticketing, the Sydney flight to Santiago was impacted because the plane was delayed arriving and then further bungling by Qantas admitting the ground new ground crew in charge of cleaning were not trained. The impact on passengers with connecting flights was tremendous and long ques of frustrated passengers waiting for rescheduling. **Qantas has become the Australian Spirit of disappointment**

Business lounge in Melbourne mediocre. Look at Emirates or Qatar, Qantas! Great friendly crew. Food was good but Emirates is a level above. Business seat good. But can’t compare to Qatar. Main reason for booking Qantas is loyalty and terrific connection via Perth to LHR.

I was pleasantly surprised with my flight to LA with Qantas. Although seats were not the roomies, service was excellent.

Wonderful crew, good food. Absolutely loved the wine spritz and wish I could buy it!

Fantastic. Smooth boarding with an infant. Never experienced it with any other carriers.

This was a Lufthansa flight, not United. The CSA at the counter, Ashley, was not only incompetent, but quite rude. Me and two other PAX waited over 7 minutes standing in front of her and another CSA and they ignored us. We joked that we must have accidently taken invisibility pills. She could have at least said "I'll be with you in a moment, I'm currently....". I could go on about how rude she and the other CSAs were (whispering, not communicating with me, blaming the situation on others, etc.). She would not work for me. Then, she gave me literally the worst seat on the plane. the worst. My seat kept getting bumped (rammed twice by the crew with their carts and about every 5 minutes by someone using the bathroom), listening to the bathroom all night, crowded seat, etc.

My seat was broken. WiFi didn’t work. Gate crew at HOU were rude and condescending. Treated all the passengers badly. Bad experience, United.

First flight of the day… MINIMUM FUEL! 15 minute landing delay at HOU due to fog turned into a 2+ hour delay! Rather than circle, they had to divert to another city to refuel! Sat on tarmac at Austin to refuel. We ALL missed our connections! The crew, including pilots, were clueless. Crew was really a mess. At HOU, Untied employees were exceedingly rude to all. It was pitiful.

The check in from Panama to Houston was good. From Houston to Toronto was definitely an experience. The Pilot from Houston to Toronto was exceptional. He probably saved our lives by noticing a dent in the fuselage. Everyone was taken off the plane and we boarded a new plane

An hour and a half late is UNACCEPTABLE. The negative impact to our family is unconscionable. And for the price we were forced to pay...

We enjoyed that we boarded and took off on time. We didn’t like that our connection flight was a twenty minute walk through the airport with only one hour in between flights.

No lounge access with “United First” ticket. False alarm about late flight, jeopardizing connection. Wrong meal. Loose power socket would not hold plug, could not charge device. In-flight access to text messaging did not work. Toilet seat on plane would not stay up.

We ended up with seats in the very back. So they did not recline. Have no idea why, we reserved and checked in very early. The isles were very narrow and the seats had very little leg room. But they did give us water, and a snack.

Boarding was terrible. My wife uses a wheel chair and she was in an incredibly hot closed metal cargo box for close to 20 minutes before getting on board

Priority baggage, golf bag lost causing me to miss function the next day. Baggage in general in Charlotte has been a mess lately.

Delayed so that missed connecting flight. Connecting flight was also delayed on the tarmac but they closed the gate before the rescheduled time.

Attendants were rude. Scowling. Seats were miserable and we paid extra.

Took off over an hour late with multiple mechanical issues. Gate agent in Dallas was lazy and was slow as molasses. Had a line 10 people long. Spirit bad..

2 hour flight with no drink service from the bahamas?!! There was very little turbulence and the turbulence didnt seem to affect first class drink service. I understand that they may not be able to pour all kinds of drinks, but thye can hand out bottles of water at lease

As no headphones/ ear pieces in back of seat for entertainment system, would have been to been offered rather than asking & waiting a long time. I know we are in economy but cost of ticket was high.

The flight was short. However, my bag was delayed and was put on another flight.

Flight attendant was incredible. Very efficient, friendly and pleasant. Patricia was one of the best I have ever seen. Please give her a big raise!

LIT to DFW - 3 hours late; the entire plane had been boarded before they told us there was a delay due to a weather-related ground stop in Dallas. DFW to MAY - 2+ hours late due to A/C needing to be repaired after everyone had boarded, then when we finally reach the runway, the First Officer timed out and we had to taxi all the way back to the gate and wait for a new one. I arrived in New Orleans 5+ hours later than I should have. Return flights were completely cancelled; rebooked through the app to fly through CLT instead of DFW. MSY to CLT had no issues, but CLT to LIT was delayed 1.25 hrs because flight attendants had not arrived to the airport yet. At least they didn’t make us all sit on the plane to wait for them. I should have driven.

Tray table was filthy when I sat down. I needed to have someone come clean it because there was food and stains on it WiFi didn’t work after paying for in-flight WiFi. Food was terrible and was not filling at all Chicken was rubbery Flight attendant had an attitude, interrupted me and wasn’t able to answer basic questions about the food selection such as “does the chicken have red sauce in it”. If your flight attendants are not going to know what is in the meals so we can make an educated decision based on dietary restrictions, they shouldn’t be on the plane. My 1.5 year old niece was sleeping and dropped her binkie. I went on the ground under the chairs looking for it. It was at that time that she came up to me as I’m CLEARLY on all 4s with a flashlight and said “I need to get by”. I said one moment please I’m getting something from under the seat (while my head was literally under the seat). Her reply was “no you need to move now” and proceeded to almost push me out of the way. I looked up and all I saw was her toes under my eyes. When I looked in front of me, her private parts were inches away from my face. I then made a comment “you couldn’t waited 2 seconds?” and her response was, “no I need to use the bathroom”. I understand that and would never want to be the reason someone couldn’t get to the bathroom but I was under the seat. She could’ve gone around the other way instead of harassing me, basically placing her private parts on my head and borderline pushing me out of the way. You don’t pay that much for this deplorable experience. This was by far the worst experience I have ever had on American. I will be absolutely thinking twice and thrice about flying American Airlines again. I would rather pay more to fly delta because at least I know their WiFi will work and their flight attendants won’t have a shitty attitude for no reason, nor will they act the way this woman did. Unacceptable.

Book cheap flights from Melbourne to Saint Paul

Recent return flight deals

10/6Mon
2 stopsUnited Airlines
37h 05mMEL-MSP
23/6Sun
2 stopsUnited Airlines
27h 30mMSP-MEL
$1,711
25/7Thu
2 stopsUnited Airlines
27h 02mMEL-MSP
8/8Thu
2 stopsUnited Airlines
27h 32mMSP-MEL
$2,247
15/8Thu
3 stopsAir Canada
45h 37mMEL-MSP
19/8Mon
3 stopsAir Canada
33h 40mMSP-MEL
$2,305
25/7Thu
1 stopVirgin Australia
28h 25mMEL-MSP
8/8Thu
1 stopVirgin Australia
34h 10mMSP-MEL
$2,371
25/7Thu
3 stops
29h 02mMEL-MSP
8/8Thu
3 stops
34h 00mMSP-MEL
$2,446
25/7Thu
3 stopsAir Canada
29h 02mMEL-MSP
8/8Thu
3 stopsAir Canada
52h 00mMSP-MEL
$2,624
15/8Thu
2 stopsAmerican Airlines
41h 17mMEL-MSP
19/8Mon
1 stopAmerican Airlines
43h 28mMSP-MEL
$2,728
25/7Thu
1 stop
50h 25mMEL-MSP
8/8Thu
1 stop
24h 51mMSP-MEL
$2,782
15/8Thu
2 stopsAmerican Airlines
24h 49mMEL-MSP
19/8Mon
2 stopsAmerican Airlines
25h 30mMSP-MEL
$3,039
17/7Wed
1 stopVirgin Australia
28h 25mMEL-MSP
22/7Mon
1 stopVirgin Australia
34h 10mMSP-MEL
$3,436

Search by stops

Search by airline

Search by price

Recent one-way flight deals

21/7Sun
3 stops
54h 25mMEL-MSP
$10,806
20/7Sat
3 stops
54h 20mMEL-MSP
$13,450
21/7Sun
2 stops
38h 35mMEL-MSP
$15,754

Search by stops

Search by price

Flights to Saint Paul