Cheap Flight Deals to St. Paul MN from CA $135

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

How to find cheap flights to St. Paul?

The cheapest prices found with in the last 7 days for return flights were CA $217 and CA $135 for one-way flights to St. Paul for the period specified. Prices and availability are subject to change. Additional terms apply

OriginDestinationTravel datesFlights from*
FLLMinneapolis - St. PaulJune 26 to July 4CA $244
SMFMinneapolis - St. PaulJune 20 to June 26CA $638
*Prices include taxes and fees

Your guide to flights to St. Paul, MN

Sun Country Airlines fly to St. Paul, so use Travelocity to search, find, and compare some truly tempting deals from the 2 airlines—that way you can be sure you’ve found the best deal for you. A flight to St. Paul MN currently costs between CA $217 and CA $638. Prices vary, but for the best fares, travel in June when prices are at their lowest.  

Top tips for finding cheap flights to St. Paul  

The cheapest flight for a round trip to St. Paul is currently CA $217. When you search for flights to St. Paul, enter your preferred travel dates then click on ‘flexible dates’ to compare cheap flight tickets to St. Paul for nearby days.  The cheapest month to travel to St. Paul is June from our list of deals available.  

But if you’re flexible about when you travel, you can find great deals on flights across the year. If you’re planning a vacation, you can save more on Travelocity when you bundle flights with car rental and hotel bookings, too. Many airlines currently offer flexible booking options, so look for flights offering no change fees.   

How to cancel flights to St. Paul 

We know plans change, that’s why at Travelocity, we make it as easy as possible for you to cancel or amend your plane tickets. Go to My Trips, enter your itinerary number, then follow the instructions. Many airlines let you cancel flights online free of charge if you booked it in the last 24 hours. Visit Customer Service for more advice.  

Why you should book your flight to St. Paul with Travelocity 

We have top deals on plane tickets even for last minute flights to St. Paul, so you can simply type in your travel dates and compare our best prices. Booking with Travelocity means you get flexible cancellation options, 24/7 support, and, thanks to our Price Match Promise, if the airfare drops after you book, you can get a refund! Whether you’re planning a business trip, weekend getaway, or a family vacation—let Travelocity get you to St. Paul for less. 

Find The Perfect Hotel For After Your Flight

Amazing Place to Stay After Flight to St. Paul

Motel 6 Saint Paul, MN - I-94

Motel 6 Saint Paul, MN - I-94

2 out of 5
1739 Old Hudson Rd, St. Paul, MN
The price is CA $78 per night from May 28 to May 29
CA $78
CA $91 total
includes taxes & fees
May 28 - May 29
Stay at this motel in St. Paul. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. ...
5.6/10 (1,003 reviews)
"It was nice it worked for what I needed it for. Staff were great, other guess not so much"

Reviewed on May 9, 2025

Motel 6 Saint Paul, MN - I-94
Hyatt Place St. Paul/Downtown

Hyatt Place St. Paul/Downtown

3.5 out of 5
180 Kellogg Boulevard East, St. Paul, MN
The price is CA $172 per night from Jun. 5 to Jun. 6
CA $172
CA $201 total
includes taxes & fees
Jun 5 - Jun 6
Stay at this 3.5-star business-friendly hotel in St. Paul. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the breakfast and ...
9/10 Wonderful! (1,003 reviews)
"We have stayed here many times and love this unique historical hotel. Staff is top notch!"

Reviewed on May 19, 2025

Hyatt Place St. Paul/Downtown
Radisson Hotel St. Paul Downtown

Radisson Hotel St. Paul Downtown

2.5 out of 5
161 Saint Anthony Avenue, St. Paul, MN
The price is CA $162 per night from May 31 to Jun. 1
CA $162
CA $190 total
includes taxes & fees
May 31 - Jun 1
Book a stay at this business-friendly hotel in St. Paul. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the breakfast and the ...
8.4/10 Very Good! (1,000 reviews)
"Excellent view from the room, great for family"

Reviewed on May 20, 2025

Radisson Hotel St. Paul Downtown
Save an average of 15% on thousands of hotels when you're signed in
DoubleTree by Hilton St. Paul East

DoubleTree by Hilton St. Paul East

4 out of 5
2201 Burns Ave, St. Paul, MN
The price is CA $153 per night from Jun. 5 to Jun. 6
CA $153
CA $179 total
includes taxes & fees
Jun 5 - Jun 6
Stay at this 4-star business-friendly hotel in St. Paul. Enjoy free WiFi, a free area shuttle, and room service. Our guests praise the helpful staff and the ...
8.2/10 Very Good! (999 reviews)
"Convenient to the high way. Nice staff and rooms are clean"

Reviewed on May 18, 2025

DoubleTree by Hilton St. Paul East
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.

Luxury Hotels in St. Paul

The Saint Paul Hotel

The Saint Paul Hotel

4 out of 5
350 Market St, St. Paul, MN
The price is CA $205 per night from May 26 to May 27
CA $205
CA $239 total
includes taxes & fees
May 26 - May 27
Stay at this 4-star luxury hotel in St. Paul. Enjoy 2 restaurants, breakfast (surcharge), and 24-hour room service. Our guests praise the restaurant and the ...
9.4/10 Exceptional! (1,517 reviews)
"The St. Paul Hotel is located downtown across from Rice Park in easy walking distance to most major event venues. It’s a community treasure built in 1910 but renovated with large rooms and fast elevators. Excellent service, welcoming & comfortable."

Reviewed on May 20, 2025

The Saint Paul Hotel
Hyatt Place St. Paul/Downtown

Hyatt Place St. Paul/Downtown

3.5 out of 5
180 Kellogg Boulevard East, St. Paul, MN
The price is CA $172 per night from Jun. 5 to Jun. 6
CA $172
CA $201 total
includes taxes & fees
Jun 5 - Jun 6
Stay at this 3.5-star business-friendly hotel in St. Paul. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the breakfast and ...
9/10 Wonderful! (1,003 reviews)
"We have stayed here many times and love this unique historical hotel. Staff is top notch!"

Reviewed on May 19, 2025

Hyatt Place St. Paul/Downtown
Drury Plaza Hotel St. Paul Downtown

Drury Plaza Hotel St. Paul Downtown

3 out of 5
175 10th St E, St. Paul, MN
The price is CA $158 per night from May 29 to May 30
CA $158
CA $185 total
includes taxes & fees
May 29 - May 30
Book a stay at this business-friendly hotel in St. Paul. Enjoy free breakfast, a 24-hour fitness center, and parking (surcharge). Our guests praise the breakfast ...
9.4/10 Exceptional! (1,170 reviews)
"I've stayed here a few times over the years and never had a remotely negative experience. Quality and consistency in rooms, cleanliness, breakfast and happy hour. But I'm most impressed with the staff. Your hiring and training practices must be top notch."

Reviewed on May 21, 2025

Drury Plaza Hotel St. Paul Downtown
Save an average of 15% on thousands of hotels when you're signed in
Radisson Hotel St. Paul Downtown

Radisson Hotel St. Paul Downtown

2.5 out of 5
161 Saint Anthony Avenue, St. Paul, MN
The price is CA $162 per night from May 31 to Jun. 1
CA $162
CA $190 total
includes taxes & fees
May 31 - Jun 1
Book a stay at this business-friendly hotel in St. Paul. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the breakfast and the ...
8.4/10 Very Good! (1,000 reviews)
"Excellent view from the room, great for family"

Reviewed on May 20, 2025

Radisson Hotel St. Paul Downtown
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.

Family Friendly Hotels in St. Paul

Drury Plaza Hotel St. Paul Downtown

Drury Plaza Hotel St. Paul Downtown

3 out of 5
175 10th St E, St. Paul, MN
The price is CA $158 per night from May 29 to May 30
CA $158
CA $185 total
includes taxes & fees
May 29 - May 30
Book a stay at this business-friendly hotel in St. Paul. Enjoy free breakfast, a 24-hour fitness center, and parking (surcharge). Our guests praise the breakfast ...
9.4/10 Exceptional! (1,170 reviews)
"I've stayed here a few times over the years and never had a remotely negative experience. Quality and consistency in rooms, cleanliness, breakfast and happy hour. But I'm most impressed with the staff. Your hiring and training practices must be top notch."

Reviewed on May 21, 2025

Drury Plaza Hotel St. Paul Downtown
Hyatt Place St. Paul/Downtown

Hyatt Place St. Paul/Downtown

3.5 out of 5
180 Kellogg Boulevard East, St. Paul, MN
The price is CA $172 per night from Jun. 5 to Jun. 6
CA $172
CA $201 total
includes taxes & fees
Jun 5 - Jun 6
Stay at this 3.5-star business-friendly hotel in St. Paul. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the breakfast and ...
9/10 Wonderful! (1,003 reviews)
"We have stayed here many times and love this unique historical hotel. Staff is top notch!"

Reviewed on May 19, 2025

Hyatt Place St. Paul/Downtown
The Saint Paul Hotel

The Saint Paul Hotel

4 out of 5
350 Market St, St. Paul, MN
The price is CA $205 per night from May 26 to May 27
CA $205
CA $239 total
includes taxes & fees
May 26 - May 27
Stay at this 4-star luxury hotel in St. Paul. Enjoy 2 restaurants, breakfast (surcharge), and 24-hour room service. Our guests praise the restaurant and the ...
9.4/10 Exceptional! (1,517 reviews)
"The St. Paul Hotel is located downtown across from Rice Park in easy walking distance to most major event venues. It’s a community treasure built in 1910 but renovated with large rooms and fast elevators. Excellent service, welcoming & comfortable."

Reviewed on May 20, 2025

The Saint Paul Hotel
Save an average of 15% on thousands of hotels when you're signed in
Hampton Inn & Suites Downtown St. Paul

Hampton Inn & Suites Downtown St. Paul

2.5 out of 5
200 Seventh St W, St. Paul, MN
The price is CA $162 per night from Jun. 5 to Jun. 6
CA $162
CA $190 total
includes taxes & fees
Jun 5 - Jun 6
Book a stay at this business-friendly hotel in St. Paul. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the breakfast and the ...
9/10 Wonderful! (1,001 reviews)
Will be back if needed
"The hotel staff were HAPPY everyone we ran into were eager to interact and talk the energy they potrayed scream they are treated nice by the mgt team the valet staff were professional happy and joked around"

Reviewed on May 17, 2025

Hampton Inn & Suites Downtown 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.

Best St. Paul Flight and Hotel Packages

St. Paul flight + hotel packages - economy flights

Price found within the past 48 hours. Click for updated prices.
Days Hotel by Wyndham University Ave SE
Canopy by Hilton Minneapolis Mill District
Tru By Hilton Minneapolis Downtown
Don't see what you're looking for?
See all available trips from Winnipeg to St. Paul
View all trips

Need a car after flight to St. Paul?

Plane Tickets To St. Paul

Although you may try and resist the urge, you know that when the travel bug comes, there is only one way to get rid of it. Thankfully, Travelocity is here to help nip that travel bug in the bud with great deals on flights to St. Paul. Browse through our inventory to explore a wide range of cheap flights to St. Paul to solidify your next big trip out of town. Whether you are heading out on a business trip, exploring a place you have never been for pleasure or are bringing the family on the annual vacation, we have the perfect getaway waiting for you. In no time, you will be day dreaming of your plane landing in St. Paul as you anxiously await to exit the plane and explore what St. Paul has to offer. Considering all the amazing local food and culture in St. Paul, we won't hold this against you.

When you are ready to embark on your next big adventure, Travelocity will be right here waiting to open the doors to the garden so that you can go and smell the roses. When you decide to book and travel is entirely up to you, but don't wait too long because we have some of the best deals on the web and they won't last long. Take time to go through our huge selection of cheap flights to St. Paul to find the best deals that fit into your budget. If browsing on your phone while your boss isn't looking is more your thing (we promise we won't tell), consider checking out Travelocity's mobile app which allows you to take advantage of all our flights to St. Paul without having to compromise your work computer's search history. If you are looking to save even more, you can easily save up to $537 when you bundle one of our cheap flights to St. Paul with one of our hotels. So why are you waiting around? There is no better time than now to start booking that next trip. Start your search now to book one of our flights to St. Paul today!

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.