Find flights
When to book
FAQs & Tips
Airlines
Deals

Find cheap flights from Melbourne to Saint Paul from $2,286

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 15/8. 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
Sun 2/6
Sun 9/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 43,693,958 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

May

Cheapest flight

$2,286
Best time to beat the crowds (0% less expensive on average)
Most popular time to fly and prices are also 2% lower 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 Thursday and avoid Tuesdays if you are looking for the best rates. For your return to Melbourne Airport, you’ll find the best rates on Saturdays and the most expensive ones on Thursdays.

  • 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 24 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 November, December and January. The cheapest month to fly is October.
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 640 reviews
7.9Entertainment
8.4Boarding
8.8Crew
8.1Comfort
7.7Food
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.

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

So here's the rub - my flight was booked through Chatdeal even though I bought it under the Kayak umbrella. All the return flights were theoretically through Air New Zealand, however except for the initial leg from New Zealand, they were all partnered flights. So when I arrived at the airport in New Zealand they could only issue me my ticket to Fiji. Once in Fiji I had to do some serious leg work and finagling to get my ticket to Los Angeles through Fiji Air. This included a monitored covid RAT that I wasn't aware I needed to do. So I gave the score I did because of the complexity and annoyance created in the process of getting a boarding pass for my Nadi-LA flight.

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

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!

Don’t like last minute airline change. Not able to choose seat earlier.

Enjoyed the new possibilities of in flight entertainment. Been awhile since I've flown, and that was a nice surprise. Being able to pick from such a variety was personalized and welcomed.

I paid $380 for my one-way ticket from California to Minnesota. The fair did not include online check-in. I received instructions from their app to check in at a kiosk. At the kiosk, the boarding pass would not print until an actual person came to verify that I had a personal item and not a carry-on item, On the plane, the person next to me was drunk and allowed to continue to order alcohol. United is garbage I’d rather fly spirit.

The food that was offered based on class level of your ticket was absolutely ridiculous and disgusting. They didn't even hot tea to serve, the food was horrible. On our departure flight I was seated in premium plus economy and considering the cost of the flight the food was literally some of the worst I've ever eaten. On the return flight I sat in economy with extra leg room and was given a thin little throw "blanket" and a flimsy little pillow. The air condition was on artic and the seating arrangement wasn't really worth the money. The seat didn't recline good enough and the foot rest was laughable. Total waste.

The plane was dirty and the in seat air wasn't blowing as planes usually do.

Generally good but there wasn’t any staff available when my luggage didn’t appear at baggage claim in Fresno. It took about half an hour to locate a staff member to open up the locked room where it was being kept.

Generally good but there wasn’t any staff available when my luggage didn’t appear at baggage claim in Fresno. It took about half an hour to locate a staff member to open up the room where it was being kept.

The flight was delayed due to weather issue…WiFi did not work and even though I wanted to pay for WiFi I couldn’t buy it. Overall very disappointing even though I paid and reserved Business class

Do not like the feeling of being in the basic economy. Everyone should feel good no matter what.

All flights were on time and boarding was issue free

Terrible! The plane was old and you are required to connect your own device to their Wi-Fi rather than have entertainment options in the back of the seat in front of you. The Wi-Fi went out during the flight and there was only one plug for the devices every two seats. Three out of five surrounding my family did not work. The seats and spaces under them were so small I could not fit my backpack, which I’ve always brought on flights and fit before no problem. The crew were unpleasant and patronizing.

Great! The plane was decently sized and comfortable. The staff was nice and there was great in flight entertainment

They gave my seat away although it was a connecting flight with them and the flight was a bit delayed.

They ocer booked the connecting flight. My bags took a long time to come out, nevertheless I got to the gate in time to board, but they have given my seat to another passenger. They were aware I was connecting from another flight that was a little late, but they did not care. The customer representatives were rude. A horrible experience.

Flight was cancelled had to move to another gate late again no internet paid for the month and never can use it waste of money

Not being able to purchase my check in baggage online was a negative.

LATE LATE LATE!!! Plagued by late AA flights on this trip. Such a drag. This one was by far the worst.

WiFi connected but only let you go to the AA website, not even text messaging worked.

Too bad that first class seats do not recline significantly causing discomfort

Flight delayed over an over all day until it cancelled at 1:30am. Would not repeatedly delay that late. Offer hotel rooms and rebook early. Very difficult for families with small children

this is starting to seem like an american airlines standard. delayed flights and fake apologies… getting tired of it

Both flights yesterday, experienced hard landings. Harder than I’ve ever felt before. Im hopeful there was weather involved and not pilot error. Other than the landing, the flight was quite good~

Book cheap flights from Melbourne to Saint Paul

Recent return flight deals

15/8Thu
3 stopsAir Canada
29h 02mMEL-MSP
19/8Mon
3 stopsAir Canada
36h 00mMSP-MEL
$2,286
15/8Thu
3 stopsAir Canada
29h 02mMEL-MSP
19/8Mon
3 stopsAir Canada
35h 30mMSP-MEL
$2,306
17/7Wed
2 stopsJapan Airlines
26h 39mMEL-MSP
22/7Mon
2 stopsJapan Airlines
31h 35mMSP-MEL
$2,683
15/8Thu
2 stopsAmerican Airlines
41h 17mMEL-MSP
19/8Mon
1 stopAmerican Airlines
43h 28mMSP-MEL
$2,705
15/8Thu
2 stopsAmerican Airlines
36h 57mMEL-MSP
19/8Mon
1 stopAmerican Airlines
43h 28mMSP-MEL
$2,783
17/7Wed
2 stopsAmerican Airlines
24h 51mMEL-MSP
22/7Mon
2 stopsAmerican Airlines
34h 41mMSP-MEL
$2,871
17/7Wed
2 stopsUnited Airlines
25h 04mMEL-MSP
22/7Mon
3 stopsUnited Airlines
33h 15mMSP-MEL
$3,289
17/7Wed
2 stopsUnited Airlines
23h 01mMEL-MSP
22/7Mon
3 stopsUnited Airlines
32h 30mMSP-MEL
$3,316
17/7Wed
1 stopVirgin Australia
28h 20mMEL-MSP
22/7Mon
1 stopVirgin Australia
34h 10mMSP-MEL
$3,406
17/7Wed
1 stopVirgin Australia
28h 25mMEL-MSP
22/7Mon
1 stopVirgin Australia
34h 10mMSP-MEL
$3,434

Search by stops

Search by airline

Search by price

Flights to Saint Paul