Find flights
When to book
FAQs & Tips
Airlines
Deals

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

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Melbourne to Saint Paul departing on 28/9. 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 27/6
Thu 4/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,816,550 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,182
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 19h 46m.

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

    Consider leaving on a Monday and avoid Sundays if you are looking for the best rates. For your return to Melbourne Airport, you’ll find the best rates on Tuesdays 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.

  • Which airlines provide the cheapest flights from Melbourne Airport to Saint Paul?

    In the last 72 hours, the cheapest one-way ticket between Melbourne Airport and Saint Paul found on KAYAK was with American Airlines for $1,258. Qantas Airways offered a return connection from $1,661 and American Airlines from $1,686.

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.1
Air New ZealandOverall score based on 608 reviews
8.4Boarding
8.7Crew
8.1Comfort
7.9Entertainment
7.6Food
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**

The staff we fantastic and seemed to work very well with each other

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.

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.

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.

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.

We were redirected to a near by city due to weather and had to stay in the aircraft before flying to the original destination's airport. The whole delay added 3+ hours and were were not offered any snacks or water.

I wish that we wouldn't have to go through TSA again on connecting flights.

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

Book cheap flights from Melbourne to Saint Paul

Recent return flight deals

14/10Mon
2 stopsQantas Airways
42h 05mMEL-MSP
28/10Mon
1 stopQantas Airways
42h 38mMSP-MEL
$1,661
15/10Tue
1 stopAmerican Airlines
19h 46mMEL-MSP
28/10Mon
2 stopsAmerican Airlines
24h 57mMSP-MEL
$1,686
14/10Mon
2 stopsAmerican Airlines
28h 03mMEL-MSP
28/10Mon
2 stopsAmerican Airlines
28h 11mMSP-MEL
$1,701
15/10Tue
1 stop
21h 39mMEL-MSP
29/10Tue
1 stop
29h 40mMSP-MEL
$1,787
17/7Wed
2 stopsJapan Airlines
26h 39mMEL-MSP
22/7Mon
2 stopsJapan Airlines
31h 35mMSP-MEL
$2,980
15/10Tue
1 stopQantas Airways
19h 46mMEL-MSP
29/10Tue
1 stopQantas Airways
22h 17mMSP-MEL
$2,994
14/10Mon
1 stopUnited Airlines
28h 50mMEL-MSP
28/10Mon
1 stopUnited Airlines
32h 25mMSP-MEL
$3,007
17/7Wed
2 stopsJapan Airlines
26h 39mMEL-MSP
22/7Mon
2 stopsJapan Airlines
31h 35mMSP-MEL
$3,021
15/10Tue
2 stopsQatar Airways
40h 39mMEL-MSP
29/10Tue
2 stopsQatar Airways
38h 37mMSP-MEL
$3,254
17/7Wed
1 stopUnited Airlines
28h 25mMEL-MSP
22/7Mon
1 stopUnited Airlines
34h 10mMSP-MEL
$3,297

Search by stops

Search by airline

Search by price

Recent one-way flight deals

28/9Sat
3 stops
48h 55mMEL-MSP
$1,182
28/9Sat
2 stopsAmerican Airlines
24h 36mMEL-MSP
$1,258
28/9Sat
1 stop
22h 30mMEL-MSP
$1,266
27/9Fri
3 stopsEmirates
59h 45mMEL-MSP
$2,914
27/9Fri
2 stops
30h 40mMEL-MSP
$9,246

Search by stops

Search by airline

Search by price

Flights to Saint Paul