Find flights
When to book
FAQs & Tips
Airlines
Deals

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

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 17/7. 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
Sat 29/6
Sat 6/7

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,686,544 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

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

  • 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 610 reviews
8.7Crew
8.4Boarding
7.9Entertainment
7.6Food
8.1Comfort
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

Great. Airhostess was amazing. Dinner a little spicy! Could have had a mention beforehand about that though

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.

If the flight is delayed, get the delay timing right and don’t have people standing in line ready to board for almost 2 hours because you keep pushing it back. Also, don’t have your flight crew say they are sorry when they clearly don’t care, make no efforts to speed up anything and then turn around and are rude to customers when they don’t “move fast enough” to put up tray tables and seat backs.

I was not expecting much as i was not in a premium cabin. I was pleasantly surprised that the seat in economy plus was spacious and food was ample. Party of 5 with 2 parents and 3 kids.

Outstanding in all respects. Early boarding left early arrived early. We were in business class, so was perfectly fine.

The flight and boarding were easy peasy. I was traveling with my 4-year-old, so a smooth boarding experience was especially appreciated. My only piece of feedback is really about where our gate was in O'Hare. They've shoved four gates into a tiny corner of the B terminal and there isn't early enough room or seating for everyone. Not United's problem, but did dent the overall experience.

Dinner was okay but the breakfast was not eatable on the flight San Francisco to Zurich.

I really do not like the basic in basic economy.

There was no screens on board AND the WiFi didn’t work. My seat was broken and couldn’t recline so I couldn’t even sleep. The flight attendants didn’t offer anything to make it more comfortable. It was such an old cramped plane, when the person in front of me reclined I couldn’t even open my tray table. All the United ads talk about guaranteeing everyone gets a screen!

The Wi-Fi was unavailable on this flight for some reason.

On time take off…US cabins look tired and need of refresh!

Marked by flight delays on all segments of the trip. Food in first class cabin was mediocre and overhead cabin storage was not adequate. Overall, the premium charge for first class cabin was poor and over hyped. This will be our last flight with UA.

My husband and I pre-ordered our food, but they did not have my husband’s order, and my cheese plate was very average. I asked for a blanket and was told they don’t carry blankets on domestic routs. The flight was on time and smooth!

28 hour delay at Fort Worth/Dallas airport, part due to weather which was unavoidable, but various other reasons - no pilot, no fa, mechanical problem, plane too small, too big, crew out of flying time, seat configuration problems.... endless and hourly updates with a different excuse. Finally told us about 3.00 am, that the flight was delayed to hours later.

Experience was bad. 3.5 hour delay for a 2.5 hour trip. There was no r Transparency about the reason for the delay and it was done 30 mins at a time.

The boarding process and flight were great. However, I waited about 40 minutes for my luggage. It did not come up on the designated belt. Instead, everyone’s bags were on a cart. Not sure what the issue was, but we were not informed until another passenger went looking for her bags and found them.

There were delays on both ends. It made it less than excellent. This plane was great though

AA1537 the AC was not working properly. It was very hot and uncomfortable.

Worst experience flying American Airlines. I fly with them often, so I was super disappointed in the service I received at gate 30 in LGA on May 24, mid-day. The flight was delayed twice. I was patiently waiting in the American Airlines lounge when I received the notice on my app that the plane was boarding 45 minutes before its newly re-scheduled take off of 4 pm (from the orginal 1:45 pm then 3:00 pm). It took me 5 min to travel from the lounge to the gate and when I arrived there at 3:20 flight gate attendant told me the flight had closed and that they announced for passengers multiple times. I showed them the notification on my app and they were really rude and unempathetic. The person who rescheduled my flight at customer service wasn't any happier but was at least helpful in getting me on the next flight.

Flight was 1/2 hour delayed leaving Phoenix. Otherwise it was an average flight. Flight crew on this trip was very nice.

Everything was great except for the wifi was junk. Crew was super friendly and helpful

Was lucky to have a employee at the AA checkin counter that had compassion and understood they ordeal that we went through with our original flight being diverted, needing to stay in the aircraft and then flying to the original destination; adding hours to the trip and forcing us to miss our connection and our rebooked connection. She was able to get up on standby on the highest priority on the next flight to the closest airport we need to be at and it all worked out despite being many hours late.

Book cheap flights from Melbourne to Saint Paul

Recent return flight deals

17/7Wed
2 stopsJapan Airlines
26h 39mMEL-MSP
22/7Mon
2 stopsJapan Airlines
31h 35mMSP-MEL
$2,998
17/7Wed
2 stopsAmerican Airlines
24h 21mMEL-MSP
22/7Mon
1 stopAmerican Airlines
43h 18mMSP-MEL
$3,136
17/7Wed
2 stopsUnited Airlines
23h 01mMEL-MSP
22/7Mon
3 stopsUnited Airlines
32h 30mMSP-MEL
$3,326
17/7Wed
1 stopVirgin Australia
28h 25mMEL-MSP
22/7Mon
1 stopVirgin Australia
34h 10mMSP-MEL
$3,445
17/7Wed
3 stopsTurkish Airlines
63h 38mMEL-MSP
22/7Mon
3 stopsTurkish Airlines
44h 40mMSP-MEL
$3,785
16/7Tue
3 stopsEmirates
58h 08mMEL-MSP
22/7Mon
2 stopsEmirates
45h 38mMSP-MEL
$5,913

Search by stops

Search by airline

Search by price

Flights to Saint Paul