Search Cheap Flights to
South St. Paul

Search 400 airlines and 321,000 hotels worldwide.

Stop Planning & Start Exploring

FREE 24 hour cancellation on most flights

South St. Paul Flights as Low as $66

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Frontier Airlines
Sat, May 9 - Sat, May 9
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$66 Roundtrip, found 7 hours ago
$66
Roundtrip
found 7 hours ago
Select Frontier Airlines flight, departing Sat, May 9 from Denver Intl. to Minneapolis - St. Paul Intl., returning Sat, May 9, priced at $66 found 7 hours ago
Frontier Airlines
Tue, May 5 - Sat, May 16
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$73 Roundtrip, found 8 hours ago
$73
Roundtrip
found 8 hours ago
Select Frontier Airlines flight, departing Tue, May 5 from Denver Intl. to Minneapolis - St. Paul Intl., returning Sat, May 16, priced at $73 found 8 hours ago
Frontier Airlines
Wed, Apr 29 - Tue, May 19
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$85 Roundtrip, found 17 hours ago
$85
Roundtrip
found 17 hours ago
Select Frontier Airlines flight, departing Wed, Apr 29 from Denver Intl. to Minneapolis - St. Paul Intl., returning Tue, May 19, priced at $85 found 17 hours ago
Frontier Airlines
Wed, May 20 - Sun, May 24
DFW
Dallas-Fort Worth Intl.
MSP
Minneapolis - St. Paul Intl.
$117 Roundtrip, found 8 hours ago
$117
Roundtrip
found 8 hours ago
Select Frontier Airlines flight, departing Wed, May 20 from Dallas-Fort Worth Intl. to Minneapolis - St. Paul Intl., returning Sun, May 24, priced at $117 found 8 hours ago
Sun Country Airlines
Thu, May 7 - Tue, May 19
ORD
O'Hare Intl.
MSP
Minneapolis - St. Paul Intl.
$134 Roundtrip, found 1 day ago
$134
Roundtrip
found 1 day ago
Select Sun Country Airlines flight, departing Thu, May 7 from O'Hare Intl. to Minneapolis - St. Paul Intl., returning Tue, May 19, priced at $134 found 1 day ago
Frontier Airlines
Tue, May 5 - Wed, May 6
ATL
Hartsfield-Jackson Atlanta Intl.
MSP
Minneapolis - St. Paul Intl.
$140 Roundtrip, found 7 hours ago
$140
Roundtrip
found 7 hours ago
Select Frontier Airlines flight, departing Tue, May 5 from Hartsfield-Jackson Atlanta Intl. to Minneapolis - St. Paul Intl., returning Wed, May 6, priced at $140 found 7 hours ago
Delta
Mon, Jun 8 - Tue, Jun 16
ORD
O'Hare Intl.
MSP
Minneapolis - St. Paul Intl.
$147 Roundtrip, found 1 day ago
$147
Roundtrip
found 1 day ago
Select Delta flight, departing Mon, Jun 8 from O'Hare Intl. to Minneapolis - St. Paul Intl., returning Tue, Jun 16, priced at $147 found 1 day ago
Sun Country Airlines
Wed, Jul 22 - Sat, Jul 25
ORD
O'Hare Intl.
MSP
Minneapolis - St. Paul Intl.
$147 Roundtrip, found 1 day ago
$147
Roundtrip
found 1 day ago
Select Sun Country Airlines flight, departing Wed, Jul 22 from O'Hare Intl. to Minneapolis - St. Paul Intl., returning Sat, Jul 25, priced at $147 found 1 day ago
United
Thu, May 7 - Tue, May 19
ORD
O'Hare Intl.
MSP
Minneapolis - St. Paul Intl.
$155 Roundtrip, found 1 day ago
$155
Roundtrip
found 1 day ago
Select United flight, departing Thu, May 7 from O'Hare Intl. to Minneapolis - St. Paul Intl., returning Tue, May 19, priced at $155 found 1 day ago
Frontier Airlines
Mon, May 4 - Sat, May 16
PHX
Sky Harbor Intl.
MSP
Minneapolis - St. Paul Intl.
$163 Roundtrip, found 1 day ago
$163
Roundtrip
found 1 day ago
Select Frontier Airlines flight, departing Mon, May 4 from Sky Harbor Intl. to Minneapolis - St. Paul Intl., returning Sat, May 16, priced at $163 found 1 day ago
Frontier Airlines
Mon, Apr 27 - Sun, May 3
CMH
John Glenn Columbus Intl.
MSP
Minneapolis - St. Paul Intl.
$173 Roundtrip, found 8 hours ago
$173
Roundtrip
found 8 hours ago
Select Frontier Airlines flight, departing Mon, Apr 27 from John Glenn Columbus Intl. to Minneapolis - St. Paul Intl., returning Sun, May 3, priced at $173 found 8 hours ago
American Airlines
Wed, May 20 - Tue, Jun 2
ORD
O'Hare Intl.
MSP
Minneapolis - St. Paul Intl.
$180 Roundtrip, found 7 hours ago
$180
Roundtrip
found 7 hours ago
Select American Airlines flight, departing Wed, May 20 from O'Hare Intl. to Minneapolis - St. Paul Intl., returning Tue, Jun 2, priced at $180 found 7 hours ago
Sun Country Airlines
Thu, Apr 16 - Sun, Apr 26
AZA
Phoenix - Mesa Gateway
MSP
Minneapolis - St. Paul Intl.
$211 Roundtrip, found 3 days ago
$211
Roundtrip
found 3 days ago
Select Sun Country Airlines flight, departing Thu, Apr 16 from Phoenix - Mesa Gateway to Minneapolis - St. Paul Intl., returning Sun, Apr 26, priced at $211 found 3 days ago
Delta
Tue, Apr 28 - Tue, May 12
DAL
Love Field
MSP
Minneapolis - St. Paul Intl.
$331 Roundtrip, found 23 hours ago
$331
Roundtrip
found 23 hours ago
Select Delta flight, departing Tue, Apr 28 from Love Field to Minneapolis - St. Paul Intl., returning Tue, May 12, priced at $331 found 23 hours ago
Alaska Airlines
Wed, Sep 2 - Mon, Sep 14
PHX
Sky Harbor Intl.
MSP
Minneapolis - St. Paul Intl.
$357 Roundtrip, found 22 hours ago
$357
Roundtrip
found 22 hours ago
Select Alaska Airlines flight, departing Wed, Sep 2 from Sky Harbor Intl. to Minneapolis - St. Paul Intl., returning Mon, Sep 14, priced at $357 found 22 hours ago
KEY LIME AIR DBA DENVER AIR CONNECTION
Thu, Apr 23 - Sun, Apr 26
ORD
O'Hare Intl.
MSP
Minneapolis - St. Paul Intl.
$497 Roundtrip, found 2 days ago
$497
Roundtrip
found 2 days ago
Select KEY LIME AIR DBA DENVER AIR CONNECTION flight, departing Thu, Apr 23 from O'Hare Intl. to Minneapolis - St. Paul Intl., returning Sun, Apr 26, priced at $497 found 2 days ago

Cheap Flights to South St. Paul

Fall in love at first flight with your vacation to South St. Paul by saving a ton of cash on your last-minute cheap flight. There’s no more scouring the internet for a good deal—book your flight to South St. Paul on Hotwire, and you’ll be up, up, and on a getaway in no time.

Because once the wheels are down in South St. Paul, the good times start rolling. So buckle up, you’re in for a fun ride.

Frequently Asked Questions About flights to South St. Paul

Don’t waste your time on endless searches for cheap airline tickets oneway or roundtrip. We’ll have you on your way to South St. Paul with a tiny bag of pretzels in your hand before you can say “tray tables in the upright position”—and for a ticket price that works for your vacay budget.

So all you have to worry about is where you’re headed after the MSP airport.

What is the cheapest month to fly to South St. Paul?

Airline ticket prices fluctuate all the time, depending on the day of the week or the month of the year. The cheapest round trip flights to South St. Paul are in May, but when you book your flight on Hotwire, savings are always in season.

How many airlines fly to South St. Paul?

Variety is the spice of life, even when it comes to booking your next trip. Want options for airlines? You’ll find 16 to choose from for your flight to South St. Paul.

What airport is best to fly into South St. Paul?

When you’re planning your trip to South St. Paul, convenience is the name of the game. Luckily, South St. Paul St. Paul Downtown Airport is nearby so you can deplane and get going on checking off everything on your South St. Paul must-do list.

How much are flights to South St. Paul?

Got very cheap flights on your vacation itinerary? When you book your airline tickets to South St. Paul on Hotwire, you may just get what’s on your getaway wish list. With tickets as low as $66, you’ll have leftover cash for at least a magazine and a bottle of water at the airport book store.

How to get cheap flights to South St. Paul?

The trick to saving a stack of cash on your flight to South St. Paul? Snatch up that Hotwire flight deal when you see a killer rate because it could be gone in a flash. And with flights as low as $66 right now, why wait?

South St. Paul Flight Information
Destination airport
Minneapolis - St. Paul Intl.
Destination airport IATA code
MSP
Roundtrip price
$66

Last Minute Hotel Deals in South St. Paul

Wyndham Bloomington - Mall of America

Wyndham Bloomington - Mall of America

3 out of 5
1901 Killebrew Dr Bloomington MN
Book a stay at this family-friendly hotel in Bloomington. Enjoy free WiFi, 2 indoor pools, and free water park access. Our guests praise the breakfast and the ...
7.6/10 Good! (2,386 reviews)
No contential breakfast it is not a direct walk across to Mall of America like it looks on map but they had a free shuttle to mall and back

Reviewed on Apr 9, 2026

Get rates
Wyndham Bloomington - Mall of America
Radisson Blu Mall of America

Radisson Blu Mall of America

4.5 out of 5
2100 Killebrew Dr Bloomington MN
Book a stay at this luxury hotel in Bloomington. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the restaurant and the helpful ...
9/10 Wonderful! (2,931 reviews)
Clean room, friendly/supportive staff and proximity. Minuses: pool closed on site (I learned about it at check in, however I may have missed something), no microwave in the room nor on each floor for accessibility (at least 1 on each floor would help) and I had to request housekeeping. Not too happy ...

Reviewed on Apr 7, 2026

Get rates
Radisson Blu Mall of America
Holiday Inn Express & Suites Mall of America - MSP Airport by IHG

Holiday Inn Express & Suites Mall of America - MSP Airport by IHG

2.5 out of 5
7801 12TH Ave S Bloomington MN
Book a stay at this business-friendly hotel in Bloomington. Enjoy free breakfast, free WiFi, and a free airport shuttle. Our guests praise the breakfast and ...
9/10 Wonderful! (3,265 reviews)
I'm gonna say everything was good by the time that I check out they told me how to pay extra money because I'm not a member. I did a reservation to Expedia, which I even know anything about it.

Reviewed on Apr 10, 2026

Get rates
Holiday Inn Express & Suites Mall of America - MSP Airport by IHG
Country Inn & Suites by Radisson, Bloomington at Mall of America, MN

Country Inn & Suites by Radisson, Bloomington at Mall of America, MN

3 out of 5
2221 Killebrew Dr Bloomington MN
Book a stay at this business-friendly hotel in Bloomington. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
8.8/10 Excellent! (2,367 reviews)
While the room was clean the beds were terrible. Solid as concrete and the frames squeezed of metal and ended up moving. Bathrooms were in need of some updating.

Reviewed on Apr 8, 2026

Get rates
Country Inn & Suites by Radisson, Bloomington at Mall of America, MN
Hyatt Regency Bloomington - Minneapolis

Hyatt Regency Bloomington - Minneapolis

4 out of 5
3200 E 81st St Bloomington MN
Book a stay at this business-friendly hotel in Bloomington. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful ...
9.2/10 Wonderful! (2,265 reviews)
They have a great breakfast menu and bar service starting at 4 o’clock. At 5 o’clock they start serving dinner with lots of choices and all of them are good. I typically enjoy the brussels sprouts and the buffalo chicken wings. But I’ve had their bowls, salads, entrées, and soups, and they’re all ...

Reviewed on Apr 9, 2026

Get rates
Hyatt Regency Bloomington - Minneapolis
The Royal Sonesta Minneapolis Downtown

The Royal Sonesta Minneapolis Downtown

4.5 out of 5
35 S 7th St Minneapolis MN
Book a stay at this luxury hotel in Minneapolis. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff and ...
9/10 Wonderful! (1,918 reviews)
Room was very nice and the front desk people were very kind and helpful

Reviewed on Apr 10, 2026

Get rates
The Royal Sonesta Minneapolis Downtown
Great Wolf Lodge Bloomington

Great Wolf Lodge Bloomington

3 out of 5
1700 American Blvd E Bloomington MN
Book a stay at this family-friendly resort in Bloomington. Enjoy 4 restaurants, free water park access, and a lazy river. Our guests praise the helpful staff ...
8.4/10 Very Good! (1,072 reviews)
Everything was great, could use more staff

Reviewed on Apr 10, 2026

Get rates
Great Wolf Lodge Bloomington
The Marquette Hotel, Curio Collection by Hilton

The Marquette Hotel, Curio Collection by Hilton

4 out of 5
710 Marquette Ave Minneapolis MN
Book a stay at this business-friendly hotel in Minneapolis. Enjoy 2 restaurants, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful ...
9.4/10 Exceptional! (1,009 reviews)
I was rudely treated by staff after booking through Expedia. I arrived at hotel only to be treated horribly by staff and was not able to check for some odd reason! I was not informed and the hotel response was its Expedia fault. Ruined my birthday weekend.

Reviewed on Apr 5, 2026

Get rates
The Marquette Hotel, Curio Collection by Hilton
See all 2,096 properties in South St. Paul
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.