$920 Find Cheap Flights to Saint Paul

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight to Saint Paul departing on 21/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
1 adult, Economy, 0 bags

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

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

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

Everything you should know

Cheapest return fare
$1,461
Typical prices: $1,532-$1,235
American Airlines
Sat 15/8Sat 12/9
MEL - MSP • 2 stops
Cheapest one-way flight
$904
Multiple Airlines
Mon 21/9
MEL - MSP • 3 stops
Arrival airport
You can’t fly directly to Saint Paul. It is served by Minneapolis (MSP), located 12.2 km from Saint Paul.
FAQs
FAQs
FAQs
FAQs
Start a new search
KAYAK searches hundreds of sites at once to find you the best travel deals.
We hope you love your trip to Saint Paul!
Flight Deals
Useful Info
Flight Deals

Cheap Flights to Saint Paul

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for return flights 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.
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent return flight deals to Saint Paul

Sat, 15 Aug - Sat, 12 Sep
American Airlines Logo
09:45 - 19:17
MEL
-
MSP
24h 32m
2 stops
American Airlines Logo
10:16 - 05:00
MSP
-
MEL
27h 44m
1 stop
$1,461American Airlines
Sat, 23 May - Wed, 24 Jun
American Airlines Logo
13:35 - 21:18
MEL
-
MSP
22h 43m
1 stop
American Airlines Logo
08:00 - 05:00
MSP
-
MEL
30h 00m
1 stop
$1,475American Airlines
Sun, 16 Aug - Sun, 13 Sep
United Airlines Logo
09:30 - 16:44
MEL
-
MSP
22h 14m
2 stops
United Airlines Logo
08:00 - 08:15
MSP
-
MEL
33h 15m
2 stops
$1,476United Airlines
Thu, 14 May - Sun, 7 Jun
Delta Logo
09:15 - 17:01
SYD
-
MSP
22h 46m
1 stop
Delta Logo
12:29 - 06:50
MSP
-
SYD
27h 21m
2 stops
$1,486Delta
Sun, 24 May - Sun, 31 May
Delta Logo
10:00 - 20:56
MEL
-
MSP
25h 56m
1 stop
Delta Logo
20:20 - 07:50
MSP
-
MEL
44h 30m
2 stops
$1,488Delta
Thu, 14 May - Thu, 21 May
United Airlines Logo
10:20 - 22:47
SYD
-
MSP
27h 27m
1 stop
United Airlines Logo
07:30 - 07:00
MSP
-
SYD
32h 30m
2 stops
$1,575United Airlines
Fri, 4 Sep - Sun, 20 Sep
Air Canada Logo
10:00 - 20:53
BNE
-
MSP
49h 53m
2 stops
Air Canada Logo
13:10 - 07:05
MSP
-
BNE
50h 55m
2 stops
$1,970Air Canada
Mon, 8 Jun - Mon, 15 Jun
Qantas Airways Logo
07:40 - 18:23
BNE
-
MSP
25h 43m
2 stops
Qantas Airways Logo
15:06 - 09:20
MSP
-
BNE
27h 14m
2 stops
$2,091Qantas Airways
Fri, 4 Sep - Sun, 20 Sep
Air Canada Logo
10:00 - 20:53
BNE
-
MSP
49h 53m
2 stops
Air Canada Logo
10:30 - 11:30
MSP
-
BNE
34h 00m
3 stops
$2,107Air Canada
Tue, 21 Jul - Fri, 31 Jul
Qantas Airways Logo
23:55 - 18:23
PER
-
MSP
31h 28m
3 stops
Qantas Airways Logo
15:10 - 11:15
MSP
-
PER
31h 05m
3 stops
$2,208Qantas Airways
Useful Info

Good to know – Book Cheap Saint Paul Plane Tickets

Low seasonJanuary
Cheapest flight$904
Best time to beat the crowds (8% less expensive on average)
Most popular time to fly and prices are also 9% lower on average.
Flight from Melbourne to Minneapolis

FAQs - booking Saint Paul flights

  • How to fly to Saint Paul?

    You cannot fly directly to Saint Paul. KAYAK recommends you fly to Minneapolis St Paul (MSP) (12.18 km from Saint Paul). From there you can hire a car or take a taxi.

  • What airports are near Saint Paul?

    The closest airport is Minneapolis St Paul (MSP) (12.18 km). KAYAK recommends you fly to Minneapolis St Paul.

  • How far is Minneapolis St Paul Airport from central Minneapolis?

    The distance between Minneapolis St Paul Airport and the city centre of Minneapolis is 12 km.

  • What is the name of Minneapolis’s airport?

    There is only 1 airport in Minneapolis, called Minneapolis St Paul Airport (MSP). It can also be referred to as Minneapolis St Paul, Minneapolis-Saint Paul, Minneapolis-St Paul Intl, or Wold–Chamberlain Field.

  • How does KAYAK find such low prices on flights 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 to Saint Paul.

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

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

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

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

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight 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 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 to Saint Paul

  • There is no major airport in Saint Paul. It is instead served by Minneapolis St Paul Airport.
  • Enter your preferred departure airport and travel dates into the search form above to unlock the latest Saint Paul flight deals.

Reviews of the top 5 airlines flying to Saint Paul

 
Need help choosing which airline to fly with from Australia 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.
7.9
DeltaOverall score based on 8451 reviews
7.9Comfort
8.5Crew
7.2Food
8.1Boarding
7.8Entertainment
Airline reviews

I am writing to express my dissatisfaction with the poor service and unprofessional staff we encountered when traveling with an infant. Our flight was delayed, and the gate staff failed to manage the boarding process appropriately. Due to incorrect, unavailable, or missing 'pink tag' stroller and car seat check-in procedures at the gate, we were forced to board last. Furthermore, the gate staff was rude and dismissive, causing significant distress to our infant. To make matters worse, one of our checked items—an infant sleeper/lounger—was returned to us broken. Given the unsafe handling of essential equipment and unprofessional treatment, I expect a prompt resolution regarding compensation for the damaged items.

2.0 MediocreAadarsh, Apr 2026
CID - MSP
Read more Delta reviews

I am writing to express my dissatisfaction with the poor service and unprofessional staff we encountered when traveling with an infant. Our flight was delayed, and the gate staff failed to manage the boarding process appropriately. Due to incorrect, unavailable, or missing 'pink tag' stroller and car seat check-in procedures at the gate, we were forced to board last. Furthermore, the gate staff was rude and dismissive, causing significant distress to our infant. To make matters worse, one of our checked items—an infant sleeper/lounger—was returned to us broken. Given the unsafe handling of essential equipment and unprofessional treatment, I expect a prompt resolution regarding compensation for the damaged items.

My seatback screen didn’t work so that sucked because that’s what I was going to do on the plane.

An awesome flight crew. FC seat cushion just doesn’t cut it for a 3+ hour flight.

The staff was frielndly. The plane was terrible, it was too small and should be decommissioned. There were no back seat screens at all. The only beverages we had a choice from was coffee, tea or water. The only bathroom in the back was behind the flight attendant's jump seat and wasn't working. And I literally felt like I was sitting on top of the guy next to me. It was terribly hot in the plane and we had to sit on the tarmac in Chicago for 1/2 hour due to congestion in Mpls. Wouldn't they have know that before they even boarded us so that we could have sat in comfort in the terminal?

was sitting in the jet bridge for 10 minutes in -20 degree weather waiting for my bag

Flight taking off must have been behind, because there was no pre-departure drink for first class like normal. Also, person in front of mine’s seat got stuck in the as far back as it normally goes position for the whole flight even during landing, flight attendant unable to fix it. Gate was not empty when we arrived, but that is MSP’s fault since was overdue for push back, not Delta’s, so had to sit on tarmac for a while and international flight so then still had to go through customs. Flight crew was excellent throughout though!

Probably not the fault of Delta but there was delay after delay after delay and I ended up getting home 4 hours later then I should have at 1:30 in the morning

The gate attendants and the crew were terrible. Because of high winds, they needed to carry more fuel, so they had to get volunteers to take the next flight at 6 am the next day. They did a terrible job of it - our flight ended up taking off just under 3 hours of the scheduled time. I hope to never fly Delta again.

Did not realize internet screen was hidden between seats and no info printed!!!!

Good seats in Main cabin, excellent service and excellent landing

There were no food or entertainment on this short flight. Friendly staff even before getting on the flight. The seats were snug but it was quick flight

Good flight. On time. No problems. Plane was clean. Service was as you would expect. However nothing special, just a good flight.

Very friendly staff. No food service and no entertainment. Only 1hr 20min flight

High fees for excess checked baggage and somehow ridiculous rules for carry on bags.

Flight was late, food and drink an extra charge, my carry on is five rows behind me, and the seats are too narrow. Don’t ask me to be happy about it

I bought flights in August and there wasn’t a flight in the system

Our 6.30am flight was boarded then cancelled to fly at 10.55am . We were flying to Brisbane to attend a funeral at 12 noon an hour away . This means missing the funeral due to unreliability of Virgin . Unimpressed !!

It was with Link Airways and the Saab 340 jet was noisy and little comfort.

They didn’t sent my luggage I got it 24 hours later

Plane was late and they wouldn’t check our bags through to Tokyo

Delayed - weather wasn't bad at either end. Also sat on tarmac in ORD.

My food prefer was confirmed by email 2x and still the crew claim they had no pre-order. I taken ill while in India so I needed to avoid Indian sauces and spices, so the problem with the preorder was unacceptable. Additionally, is there a new rule to automatically not to disturb passengers? I would like this as an option. Lastly, for breakfast I needed to avoid Indian and I’m allergic to eggs.. therefore the only option was pancakes and guess what was not available!!!

They told us yesterday APR21st that they were cleaning the plane and we got delayed. After that they said they didn't had any crew for the flight so they cancelled the flight till next day.

very average service no complimentary alcoholics drinks unlike other airlines such as Porter airlines No decent seats available during check-in time the day before

The crew was great. Very friendly and responsive. The plane was old, small and tight. We ran out of overhead space and I had to check. Middle seat was particularly tight.

The flight crew on this leg of my trip was very friendly and pleasant. Every one of them was humorous, as well as helpful and accommodating. This group was BY FAR the best crew I’ve flown with. They deserve kudos.

It was a really seamless flight and the entertainment selection was excellent.

boarded early to only find out that flight would sit at gate for 45 min to an hour. Landed in chicago and sat on runway for over an hour before got to gate. Total delay was extensive for a 45 min flight door to door.

It was terrible. sat on airplane 2 hours then flight was canceled. made to pick up bags and go through Panama immagration to rebook another flight. worst experice ever at a airport.

The flight was delayed from take off because only one runway was operational in San Francisco.

The airplane was an old model, the overhead didn’t have enough room for people’s items and made boarding and boarding disappointing and stressful. Crew allowed passengers to bring more than the permitted baggage sizes.

Flying in the United States with the major airlines has become so underwhelming. A 2-3hr flight in most other parts of the world with the major carriers of the area comes with newer, CLEANER aircraft and significantly better in flight service in terms of both staff attitude and a actual meal service.

On time departure and early arrival. Flight attendant very nice.

As we approached Denver, we encountered quite a bit of turbulence. I know this can sometimes be the case as I frequently fly this route but not on American. My gripe: Usually a pilot or co-pilot alerts passengers to the possibility of turbulance ahead of time. This did not occur nor did he communiucate during what was a pretty rough ride.

The staff was nice. I appreciated that I was able to take an earlier flight, even though it was last minute. The boarding process felt rather chaotic.

Overall a good experience, however Wifi was not working on the flight.

Airlines should be prohibited from using the seats they get away with.

My flight got delayed a total of five times. And the boarding gate changed four times. most of the time the platform was not up-to-date with the changes taking place. The most discouraging part of the entire trip by far.

Flight left early and arrived 30 MINUTES early at the destination. Smooth trip.

American delayed the flight for a crew rest period. The delay occurred late in the evening - the earliest i can find is 10:20 pm. With a 6 am flight anyone on the flight would have already have been asleep (unless you are insane, a vampire or on drugs) and at least for me i was already on the way to the airport at 445 am the next morning when i discovered they delayed the flight until 9 am. Given the incoming flight was in the air at 6 pm the evening before this should have been figured out a lot more timely that was there only crew to use. Just frustrating given there is no consideration for customer experience anymore in flying.

Flight itself was not bad at all. However: my checked bag (checked in Calgary) did not make it onto this flight as I found out after I landed at EWR. I still don't have it but it appears that it is on its way to me.

Flight and attendance were very good we had 2 hour delay that took the shine of it

After 3 hours of delays, they ended up cancelling my flight. And although I could purchase one-way tickets to get to my destination, they would not offer me these flights as compensation for the cancelled flight, and I didn't end up making it home until 13 hours after I was originally supposed to arrive. It made for an extremely strenuous end to an otherwise good trip.

Be careful about the bad policy and when purchasing seats

Very disappointed with premier lounge. Food selection very poor, both coffee machines out of order. For the price you charge for an upgrade, the seats don’t fully recline, movie selection is old. Not very good value. Asian airlines are light years ahead at a more affordable price.

The seat design in the premium economy section leaves virtually no room under the seat to store a bag or purse. Other than that, it was a great flight. Arrived early.

The flight was delayed, but not for weather. We landed over 3hrs later than planned.

The stag were helpful, kind and liked the passengers. The plane was pristinely clean! Great flight!

My flight was delayed more than once, but Air Canada updated us regularly. Friends on other airlines had much worse experiences.

My ticket did not exist when I got to the airport. I had to book another flight and was still charged by Kayak

Everything you need to know for your flight to Saint Paul