Title: 4 Stars Hotels in South St. Paul, Minneapolis - St. Paul from CA $141 - Find Cheap South St. Paul Hotels With 4 Stars | Expedia.ca [South St. Paul Travel Guide](https://expedia.ca/South-St-Paul.dx160325)[Hotels in South St. Paul](https://expedia.ca/South-St-Paul-Hotels.d160325.Travel-Guide-Hotels)[Vacation Rentals in South St. Paul](https://expedia.ca/South-St-Paul-Vacation-Rentals.d160325.Travel-Guide-VacationRentals)[Flights to South St. Paul](https://expedia.ca/Cheap-Flights-To-South-St-Paul.d160325.Travel-Guide-Flights)[Things to do in South St. Paul](https://expedia.ca/Things-To-Do-In-South-St-Paul.d160325.Travel-Guide-Activities)[South St. Paul Car Rentals](https://expedia.ca/Car-Rentals-In-South-St-Paul.d160325.Car-Rental-Guide)[South St. Paul Vacation Packages](https://expedia.ca/South-St-Paul.d160325.Destination-Travel-Guides) ![Default HTG hotel image](https://media.expedia.com/media/content/shared/images/travelguides/sem-hotels-tablet.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # 4 Stars Hotels in South St. Paul, Minneapolis - St. Paul from CA $141 ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on South St. Paul 4 Star Hotels Tonight [Oct 15 - Oct 16](https://www.expedia.ca/Hotel-Search?regionId=160325&startDate=2025-10-15&endDate=2025-10-16&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Oct 16 - Oct 17](https://www.expedia.ca/Hotel-Search?regionId=160325&startDate=2025-10-16&endDate=2025-10-17&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Oct 17 - Oct 19](https://www.expedia.ca/Hotel-Search?regionId=160325&startDate=2025-10-17&endDate=2025-10-19&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Oct 24 - Oct 26](https://www.expedia.ca/Hotel-Search?regionId=160325&startDate=2025-10-24&endDate=2025-10-26&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top South St. Paul 4 Star Hotels ![Lobby](https://images.trvl-media.com/lodging/6000000/5680000/5679900/5679898/0fe13c3a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bars/lounges](https://images.trvl-media.com/lodging/6000000/5680000/5679900/5679898/be6c93c5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Street view](https://images.trvl-media.com/lodging/6000000/5680000/5679900/5679898/d4e1fa79.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/6000000/5680000/5679900/5679898/4cbc80f0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Radisson Blu Mall of America East Bloomington 9.0/10 Wonderful (2600) "Great rooms, location, breakfast and shuttle! " CA $273 CA $317 total includes taxes & fees Oct 22 - Oct 23 [](https://www.expedia.ca/Minneapolis-St-Paul-Hotels-Radisson-Blu-Mall-Of-America.h5679898.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/13000000/12790000/12786200/12786116/cf932937.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/13000000/12790000/12786200/12786116/a3720009.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/13000000/12790000/12786200/12786116/53752aae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception hall](https://images.trvl-media.com/lodging/13000000/12790000/12786200/12786116/821144a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hyatt Regency Bloomington - Minneapolis East Bloomington 9.0/10 Wonderful (2018) "Great place" CA $145 CA $168 total includes taxes & fees Nov 2 - Nov 3 [](https://www.expedia.ca/Minneapolis-St-Paul-Hotels-Hyatt-Regency-Bloomington-Minneapolis.h12786116.Hotel-Information) ![1 bedroom, Frette Italian sheets, premium bedding, down comforters](https://images.trvl-media.com/lodging/1000000/30000/20300/20258/79fea452.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/1000000/30000/20300/20258/82bdda27.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/1000000/30000/20300/20258/1f5a2a8c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/30000/20300/20258/95494594.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hilton Minneapolis-St. Paul Airport East Bloomington 8.6/10 Excellent (1006) "One of my favorite hotel " CA $152 CA $176 total includes taxes & fees Oct 24 - Oct 25 [](https://www.expedia.ca/Minneapolis-St-Paul-Hotels-Hilton-Minneapolis-St-Paul-Airport.h20258.Hotel-Information) ![Ballroom](https://images.trvl-media.com/lodging/1000000/10000/5300/5289/808b3e2e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, down comforters, pillowtop beds, in-room safe](https://images.trvl-media.com/lodging/1000000/10000/5300/5289/5f9c8ae7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/10000/5300/5289/87ce0b40.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/10000/5300/5289/ce232f9f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Marquette Hotel, Curio Collection by Hilton Downtown Minneapolis 9.4/10 Exceptional (1009) "Staff was very accommodating for our early arrival." CA $204 CA $239 total includes taxes & fees Oct 30 - Oct 31 [](https://www.expedia.ca/Minneapolis-St-Paul-Hotels-The-Marquette-Hotel.h5289.Hotel-Information) ![Interior](https://images.trvl-media.com/lodging/1000000/20000/19700/19645/8b7f1432.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property - evening/night](https://images.trvl-media.com/lodging/1000000/20000/19700/19645/f63ffa2e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/1000000/20000/19700/19645/492c1a0d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden](https://images.trvl-media.com/lodging/1000000/20000/19700/19645/61fad20e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Saint Paul Hotel Downtown St. Paul 9.6/10 Exceptional (1718) "Great hotel for going to " CA $188 CA $220 total includes taxes & fees Oct 19 - Oct 20 [](https://www.expedia.ca/Minneapolis-St-Paul-Hotels-The-Saint-Paul-Hotel.h19645.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/10000/6400/6356/c55a029d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast, lunch, dinner served; American cuisine](https://images.trvl-media.com/lodging/1000000/10000/6400/6356/6c8aceda.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/1000000/10000/6400/6356/e0e1deff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/10000/6400/6356/74a23c6a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sheraton Bloomington Hotel Bloomington 9.2/10 Wonderful (1008) "great restaurant" CA $166 CA $192 total includes taxes & fees Oct 19 - Oct 20 [](https://www.expedia.ca/Minneapolis-St-Paul-Hotels-Sheraton-Bloomington-Hotel.h6356.Hotel-Information) ![Egyptian cotton sheets, premium bedding, down comforters, in-room safe](https://images.trvl-media.com/lodging/1000000/20000/16000/15998/119bd967.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; local cuisine ](https://images.trvl-media.com/lodging/1000000/20000/16000/15998/2eab33d6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/20000/16000/15998/19084a82.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/16000/15998/af805ec8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Royal Sonesta Minneapolis Downtown Downtown Minneapolis 9.0/10 Wonderful (1674) "Enjoyed our stay here!!" CA $161 CA $189 total includes taxes & fees Nov 2 - Nov 3 [](https://www.expedia.ca/Minneapolis-St-Paul-Hotels-Radisson-Blu-Minneapolis-Downtown.h15998.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/10000/9900/9886/1b105247.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 1 King Bed, Corner](https://images.trvl-media.com/lodging/1000000/10000/9900/9886/df346ec1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/1000000/10000/9900/9886/1b19f9bd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/10000/9900/9886/w3840h2557x0y0-fb3e9976.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hyatt Centric Downtown Minneapolis Downtown Minneapolis 9.0/10 Wonderful (1010) "Excellent stay" CA $190 CA $222 total includes taxes & fees Oct 26 - Oct 27 [](https://www.expedia.ca/Minneapolis-St-Paul-Hotels-Hyatt-Centric-Downtown-Minneapolis.h9886.Hotel-Information) ![Indoor pool, open 6:00 AM to midnight, sun loungers](https://images.trvl-media.com/lodging/1000000/30000/24000/23975/0a26fa9b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; American cuisine ](https://images.trvl-media.com/lodging/1000000/30000/24000/23975/3a78710d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Select Comfort beds, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/1000000/30000/24000/23975/9e4d1620.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; American cuisine ](https://images.trvl-media.com/lodging/1000000/30000/24000/23975/131811b5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### DoubleTree by Hilton Roseville Minneapolis Roseville 8.2/10 Very good (1009) "Convenient to food and shopping and highways. " CA $157 CA $175 total includes taxes & fees Nov 14 - Nov 15 [](https://www.expedia.ca/Minneapolis-St-Paul-Hotels-DoubleTree-By-Hilton-Roseville-Minneapolis.h23975.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/17800/17728/76c1dad7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Billiards](https://images.trvl-media.com/lodging/1000000/20000/17800/17728/ab6355cd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/17800/17728/0d5c4b34.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/17800/17728/2db50653.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Graduate by Hilton Minneapolis Dinkytown 9.2/10 Wonderful (1022) "The hotel was the perfect location, and having the restaurant there was super convenient! " CA $199 CA $257 total includes taxes & fees Oct 26 - Oct 27 [](https://www.expedia.ca/Minneapolis-St-Paul-Hotels-Graduate-Minneapolis.h17728.Hotel-Information) ![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/1000000/10000/900/900/379abe11.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Snack bar](https://images.trvl-media.com/lodging/1000000/10000/900/900/60343360.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/10000/900/900/50383870.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/10000/900/900/af010b98.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hilton Minneapolis Downtown Minneapolis 8.8/10 Excellent (1013) "Very clean hotel and friendly staff." CA $188 CA $220 total includes taxes & fees Nov 1 - Nov 2 [](https://www.expedia.ca/Minneapolis-St-Paul-Hotels-Hilton-Minneapolis.h900.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/30000/22900/22839/a1a7c6d7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily cooked-to-order breakfast for a fee](https://images.trvl-media.com/lodging/1000000/30000/22900/22839/de3a6aa8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/30000/22900/22839/d9cbc82a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![BBQ/picnic area](https://images.trvl-media.com/lodging/1000000/30000/22900/22839/15c9760e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hyatt Regency Minneapolis Downtown Minneapolis 8.8/10 Excellent (1007) "Staff was very friendly and accommodating" CA $190 CA $228 total includes taxes & fees Oct 30 - Oct 31 [](https://www.expedia.ca/Minneapolis-St-Paul-Hotels-Hyatt-Regency-Minneapolis.h22839.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/2000000/1860000/1856300/1856275/3d190852.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Serves breakfast, lunch, and dinner](https://images.trvl-media.com/lodging/2000000/1860000/1856300/1856275/23f72bc9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1860000/1856300/1856275/56fb04c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, pillowtop beds, in-room safe, desk](https://images.trvl-media.com/lodging/2000000/1860000/1856300/1856275/56932968.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hilton Minneapolis/Bloomington West Bloomington 9.0/10 Wonderful (1018) "Was a great stay" CA $146 CA $169 total includes taxes & fees Nov 1 - Nov 2 [](https://www.expedia.ca/Minneapolis-St-Paul-Hotels-Hilton-MinneapolisBloomington.h1856275.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/30000/28400/28360/c1fd6c36.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/30000/28400/28360/cfac1c42.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, lunch, dinner served; American cuisine](https://images.trvl-media.com/lodging/1000000/30000/28400/28360/20d00588.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/30000/28400/28360/6fa992ca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Embassy Suites by Hilton Minneapolis Airport East Bloomington 9.0/10 Wonderful (1809) "Great stay at a good place for family." CA $149 CA $173 total includes taxes & fees Oct 26 - Oct 27 [](https://www.expedia.ca/Minneapolis-St-Paul-Hotels-Embassy-Suites-By-Hilton-Minneapolis-Airport.h28360.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/17100/17005/3b0815a9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/17100/17005/c6b4200f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, down comforters, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/20000/17100/17005/162b54ce.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, down comforters, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/20000/17100/17005/26627ef1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### InterContinental Saint Paul Riverfront by IHG Downtown St. Paul 8.4/10 Very good (1021) "Clean room, great service " CA $125 CA $146 total includes taxes & fees Oct 24 - Oct 25 [](https://www.expedia.ca/Minneapolis-St-Paul-Hotels-InterContinental-Saint-Paul-Riverfront.h17005.Hotel-Information) ![View from property](https://images.trvl-media.com/lodging/2000000/1640000/1639800/1639753/0823a637.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Room, 1 King Bed, City View](https://images.trvl-media.com/lodging/2000000/1640000/1639800/1639753/0d7a9d92.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/2000000/1640000/1639800/1639753/47b261ae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, Egyptian cotton sheets, premium bedding, down comforters](https://images.trvl-media.com/lodging/2000000/1640000/1639800/1639753/58d3a670.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Westin Minneapolis Downtown Minneapolis 8.2/10 Very good (1007) "Great hotel, great location with friendly staff!" CA $181 CA $212 total includes taxes & fees Oct 30 - Oct 31 [](https://www.expedia.ca/Minneapolis-St-Paul-Hotels-The-Westin-Minneapolis.h1639753.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/58000000/57810000/57805000/57804924/a4d491f2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/58000000/57810000/57805000/57804924/637e3dce.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast, dinner, brunch served; American cuisine](https://images.trvl-media.com/lodging/58000000/57810000/57805000/57804924/40c519ef.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/58000000/57810000/57805000/57804924/3b1d9468.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Rand Tower Hotel , Minneapolis, A Tribute Portfolio Hotel Downtown Minneapolis 8.8/10 Excellent (1009) "Hotel had a great staff." CA $167 CA $196 total includes taxes & fees Oct 30 - Oct 31 [](https://www.expedia.ca/Minneapolis-St-Paul-Hotels-Rand-Tower.h57804924.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/1000000/10000/5300/5300/b7dbae45.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/10000/5300/5300/ca6ad44a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/10000/5300/5300/0bf1f356.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/10000/5300/5300/8a30c6ae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### DoubleTree by Hilton Hotel St. Paul Downtown Downtown St. Paul 8.2/10 Very good (1010) "Staff were super friendly" CA $129 CA $150 total includes taxes & fees Oct 24 - Oct 25 [](https://www.expedia.ca/Minneapolis-St-Paul-Hotels-DoubleTree-By-Hilton-Hotel-St-Paul-Downtown.h5300.Hotel-Information) ![Breakfast and dinner served, American cuisine](https://images.trvl-media.com/lodging/1000000/20000/11200/11159/c86c67c3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/11200/11159/fdb30c42.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, premium bedding, pillowtop beds, in-room safe](https://images.trvl-media.com/lodging/1000000/20000/11200/11159/49daafa8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/11200/11159/fc4872eb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### DoubleTree Suites by Hilton Minneapolis Downtown Downtown Minneapolis 6.8/10 (1000) "The cookies they give you at check-in are bomb" CA $130 CA $152 total includes taxes & fees Oct 29 - Oct 30 [](https://www.expedia.ca/Minneapolis-St-Paul-Hotels-DoubleTree-Suites-By-Hilton-Minneapolis-Downtown.h11159.Hotel-Information) ![Daily local cuisine breakfast (USD 25 per person)](https://images.trvl-media.com/lodging/1000000/20000/16500/16475/96eea932.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/16500/16475/93b1f487.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 2 Double Beds | Pool](https://images.trvl-media.com/lodging/1000000/20000/16500/16475/3beab722.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/1000000/20000/16500/16475/afa36dc8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sheraton Minneapolis West Hotel Minnetonka 9.0/10 Wonderful (1009) "Great place to stay for the Price." CA $130 CA $141 total includes taxes & fees Oct 26 - Oct 27 [](https://www.expedia.ca/Minneapolis-St-Paul-Hotels-Sheraton-Minneapolis-West-Hotel.h16475.Hotel-Information) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in](https://expedia.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2F4Star-South-St-Paul-Hotels.s40-0-d160325.Travel-Guide-Filter-Hotels)[Sign up, it's free](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F4Star-South-St-Paul-Hotels.s40-0-d160325.Travel-Guide-Filter-Hotels) ## Explore similar 5-star hotels Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in South St. Paul. ![InterContinental Minneapolis - St. Paul Airport by IHG](https://images.trvl-media.com/lodging/19000000/18260000/18258300/18258246/90dcb2a0_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### InterContinental Minneapolis - St. Paul Airport by IHG 5005 Glumack Drive, Minneapolis, MN CA $237 CA $273 total Oct 24 - Oct 25 includes taxes & fees 9.2/10 Wonderful! (1,095 reviews) [](https://expedia.ca/Minneapolis-St-Paul-Hotels-InterContinental-Minneapolis-St-Paul-Airport.h18258246.Hotel-Information) ![Four Seasons Hotel Minneapolis](https://images.trvl-media.com/lodging/76000000/75840000/75833200/75833146/4fcb9962_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Four Seasons Hotel Minneapolis 245 Hennepin Ave, Minneapolis, MN CA $500 CA $585 total Nov 12 - Nov 13 includes taxes & fees 9.4/10 Exceptional! (270 reviews) [](https://expedia.ca/Minneapolis-St-Paul-Hotels-Four-Seasons-Hotel-Minneapolis.h75833146.Hotel-Information) ![Serene Spring Retreat](https://images.trvl-media.com/lodging/103000000/102700000/102691900/102691822/346e7a38_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Serene Spring Retreat 10680 Hampshire Ave S, Bloomington, MN [Get rates](https://expedia.ca/Hotel-Search?startDate=29%2F10%2F2025&endDate=30%2F10%2F2025&selected=102691822&PinnedHotelID=102691822&HadPinnedHotel=true®ionId=160325) [](https://expedia.ca/Minneapolis-St-Paul-Hotels-Serene-Spring-Retreat.h102691822.Hotel-Information) Still don't see what you're looking for? [See all properties in South St. Paul.](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=16%2F10%2F2025&endDate=17%2F10%2F2025®ionId=160325&star=40) You can also use these popular filters to refine your search. [Pool](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=16%2F10%2F2025&endDate=17%2F10%2F2025®ionId=160325&star=40&star=40&amenities=POOL)[Spa](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=16%2F10%2F2025&endDate=17%2F10%2F2025®ionId=160325&star=40&star=40&amenities=SPA_ON_SITE)[Hot tub](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=16%2F10%2F2025&endDate=17%2F10%2F2025®ionId=160325&star=40&star=40&amenities=HOT_TUB)[Breakfast included](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=16%2F10%2F2025&endDate=17%2F10%2F2025®ionId=160325&star=40&star=40&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=16%2F10%2F2025&endDate=17%2F10%2F2025®ionId=160325&star=40&star=40&amenities=WATER_PARK) 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. ## Top South St. Paul Hotel Reviews ![The Marquette Hotel, Curio Collection by Hilton](//images.trvl-media.com/lodging/1000000/10000/5300/5289/808b3e2e_y.jpg) ### The Marquette Hotel, Curio Collection by Hilton 10/10 Excellent "The room was beautiful and spacious. The breakfast was incredible and absolutely worth it! Overall, I would absolutely book again and can’t wait to visit when I am back in town." [](https://expedia.ca/Minneapolis-St-Paul-Hotels-The-Marquette-Hotel.h5289.Hotel-Information) ![Hyatt Regency Bloomington - Minneapolis](//images.trvl-media.com/lodging/13000000/12790000/12786200/12786116/cf932937_y.jpg) ### Hyatt Regency Bloomington - Minneapolis 10/10 Excellent "Great bar area! So convenient for an early morning flight. " [](https://expedia.ca/Minneapolis-St-Paul-Hotels-Hyatt-Regency-Bloomington-Minneapolis.h12786116.Hotel-Information) ![The Saint Paul Hotel](//images.trvl-media.com/lodging/1000000/20000/19700/19645/8b7f1432_y.jpg) ### The Saint Paul Hotel 10/10 Excellent "Beautiful facility and excellent service. The staff is professional and friendly. " [](https://expedia.ca/Minneapolis-St-Paul-Hotels-The-Saint-Paul-Hotel.h19645.Hotel-Information) ## Find out more about South St. Paul If you’re looking for a spot with great rates, just-for-you amenities, and a world of luxurious little perks, the best 4 Stars hotels in South St. Paul are calling your name. Known for providing first-rate service in amazing locations, each of the South St. Paul 4 Stars hotels lets discerning travelers bask in an unforgettable experience. Kick back in your spacious room. Relax in the lobby’s sumptuous surroundings. Start the day with delicious room service, and then use the complimentary body care items to freshen up before you head out for the day. It’s all waiting for you at the top four star hotels in South St. Paul. Plus, when you book with Expedia.ca, you might find a cheap deal on a 4 Stars hotel in South St. Paul, Minneapolis - St. Paul, neighbourhoods near the most popular attractions, so you can see the sights and bask in the discounts all in one trip. Whether you’re planning a romantic retreat or simply want to experience everything the area has to offer, the top South St. Paul hotels with 4 Stars provide everything you need to unwind in style. ## Frequently asked questions ### What are the best 4-star hotels in South St. Paul? > [Omni Viking Lakes Hotel](https://www.expedia.ca/Minneapolis-St-Paul-Hotels-Omni-Viking-Lakes-Hotel.h54172209.Hotel-Information) is a 4-star hotel in South St. Paul that's a favourite among Expedia customers. A sauna and Egyptian-cotton sheets are some of its many amenities. Travellers also love [DoubleTree by Hilton St. Paul East](https://www.expedia.ca/Minneapolis-St-Paul-Hotels-DoubleTree-By-Hilton-St-Paul-East.h14391.Hotel-Information). From a swimming pool to pillow top mattresses, it offers conveniences that cater to every aspect of your relaxation and enjoyment. ### How much does it cost to stay in a 4-star hotel in South St. Paul? > To lock in a 4-star hotel in South St. Paul that fits your budget, use Expedia's handy filter tool. Browse the available options during your preferred dates and use our pricing filter to set your limit. You can also sort your results by the most budget-friendly property first. > > > > - Search for the lowest price from CA $273 ### What's the difference between 5-star and 4-star hotels in South St. Paul? > Offering a friendly traveller experience and upscale décor, 4-star hotels are an excellent option for your South St. Paul break. These types of accommodations generally come with loads of useful amenities that make it simple to unpack and recharge — think pillowtop mattresses, gyms and pools. Or enjoy even more lavishness at a 5-star hotel designed to pamper with high-end perks and amenities. 24-hour front desk, oversized bathrooms and world-class dining are typically included at these swanky properties. ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - More ways to book - [1 Star Hotels in Stillwater](https://www.expedia.ca/1Star-Stillwater-Hotels.s10-0-d7144.Travel-Guide-Filter-Hotels) - [1 Star Hotels in Twin Cities](https://www.expedia.ca/1Star-Twin-Cities-Hotels.s10-0-d553248635975748564.Travel-Guide-Filter-Hotels) - [2 Star Hotels in Highlands](https://www.expedia.ca/2Star-Highlands-Minneapolis-St-Paul-Hotels.s20-n553248635976478137-0.Travel-Guide-Filter-Hotels) - [2 Star Hotels in South Minneapolis](https://www.expedia.ca/2Star-South-Minneapolis-Minneapolis-St-Paul-Hotels.s20-n870075936530337792-0.Travel-Guide-Filter-Hotels) - [2 Star Hotels in St. Anthony Park](https://www.expedia.ca/2Star-St-Anthony-Park-Minneapolis-St-Paul-Hotels.s20-n553248635976472453-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Bloomington](https://www.expedia.ca/3Star-Bloomington-Hotels.s30-0-d6287.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Central Minneapolis](https://www.expedia.ca/3Star-Central-Minneapolis-Hotels.s30-0-d553248635074843529.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Concord](https://www.expedia.ca/3Star-Concord-Minneapolis-St-Paul-Hotels.s30-n553248635976473483-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Downtown Minneapolis](https://www.expedia.ca/3Star-Downtown-Minneapolis-Minneapolis-St-Paul-Hotels.s30-n6060010-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Loring Park](https://www.expedia.ca/3Star-Loring-Park-Minneapolis-St-Paul-Hotels.s30-n870079840525574144-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Medicine Lake](https://www.expedia.ca/3Star-Medicine-Lake-Minneapolis-St-Paul-Hotels.s30-n553248634983312763-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Minneapolis](https://www.expedia.ca/3Star-Minneapolis-Hotels.s30-0-d2426.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Oakdale](https://www.expedia.ca/3Star-Oakdale-Hotels.s30-0-d140401.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Bloomington](https://www.expedia.ca/4Star-Bloomington-Hotels.s40-0-d6287.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Cedar-Riverside](https://www.expedia.ca/4Star-Cedar-Riverside-Minneapolis-St-Paul-Hotels.s40-n870080670542696448-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Downtown Minneapolis](https://www.expedia.ca/4Star-Downtown-Minneapolis-Minneapolis-St-Paul-Hotels.s40-n6060010-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Eagan](https://www.expedia.ca/4Star-Eagan-Hotels.s40-0-d7092.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Minneapolis](https://www.expedia.ca/4Star-Minneapolis-Hotels.s40-0-d2426.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Twin Cities](https://www.expedia.ca/4Star-Twin-Cities-Hotels.s40-0-d553248635975748564.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Bloomington](https://www.expedia.ca/5Star-Bloomington-Hotels.s50-0-d6287.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Downtown Minneapolis](https://www.expedia.ca/5Star-Downtown-Minneapolis-Minneapolis-St-Paul-Hotels.s50-n6060010-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Hamel](https://www.expedia.ca/5Star-Hamel-Minneapolis-St-Paul-Hotels.s50-n553248635976008251-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Marine on St. Croix](https://www.expedia.ca/5Star-Marine-On-St-Croix-Hotels.s50-0-d6142928.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Medicine Lake](https://www.expedia.ca/5Star-Medicine-Lake-Minneapolis-St-Paul-Hotels.s50-n553248634983312763-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Minneapolis](https://www.expedia.ca/5Star-Minneapolis-Hotels.s50-0-d2426.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Minneapolis - St. Paul](https://www.expedia.ca/5Star-Minneapolis-St-Paul-Hotels.s50-0-d178287.Travel-Guide-Filter-Hotels) - [5 Star Hotels in North Loop](https://www.expedia.ca/5Star-North-Loop-Minneapolis-St-Paul-Hotels.s50-n870075415832653824-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in St. Paul](https://www.expedia.ca/5Star-St-Paul-Hotels.s50-0-d6171.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Stillwater](https://www.expedia.ca/5Star-Stillwater-Hotels.s50-0-d7144.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Twin Cities](https://www.expedia.ca/5Star-Twin-Cities-Hotels.s50-0-d553248635975748564.Travel-Guide-Filter-Hotels) - [Golf Hotels in Highwood](https://www.expedia.ca/Highwood-Minneapolis-St-Paul-Hotels-Golf-Hotel.0-n553248635976473046-0-tGolfHotel.Travel-Guide-Filter-Hotels) - [Aparthotels in Inver Grove Heights](https://www.expedia.ca/Inver-Grove-Heights-Apart-Hotels.d180780-aaApartHotels.Travel-Guide-Accommodation) - [Cheap Hotels in Inver Grove Heights](https://www.expedia.ca/Inver-Grove-Heights-Hotels-Cheap-Hotels.0-0-d180780-tCheapHotels.Travel-Guide-Filter-Hotels) - [Family Hotels in Inver Grove Heights](https://www.expedia.ca/Inver-Grove-Heights-Hotels-Family-Hotel.0-0-d180780-tFamilyHotel.Travel-Guide-Filter-Hotels) - [Hotels with Free Airport Shuttle in Inver Grove Heights](https://www.expedia.ca/Inver-Grove-Heights-Hotels-Hotels-With-Free-Airport-Shuttle.0-0-d180780-tHotelswithFreeAirportShuttle.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Inver Grove Heights](https://www.expedia.ca/Inver-Grove-Heights-Hotels-Luxury-Hotel.0-0-d180780-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Inver Grove Heights](https://www.expedia.ca/Inver-Grove-Heights-Hotels-Pet-Friendly-Hotel.0-0-d180780-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Inver Grove Heights Hotels](https://www.expedia.ca/Inver-Grove-Heights-Hotels.d180780.Travel-Guide-Hotels) - [Resorts in Inver Grove Heights](https://www.expedia.ca/Inver-Grove-Heights-Resort-Hotels.d180780-aaResortHotels.Travel-Guide-Accommodation) - [Hotels near Mall of America](https://www.expedia.ca/Mall-Of-America-Hotels.0-l501836-0.Travel-Guide-Filter-Hotels) - [Minneapolis Hotels](https://www.expedia.ca/Minneapolis-Hotels.d2426.Travel-Guide-Hotels) - [Aparthotels in Newport](https://www.expedia.ca/Newport-Apart-Hotels.d3000443541-aaApartHotels.Travel-Guide-Accommodation) - [B&B in Newport](https://www.expedia.ca/Newport-Bed-And-Breakfast.d3000443541-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Castles in Newport](https://www.expedia.ca/Newport-Castles.d3000443541-aaCastles.Travel-Guide-Accommodation) - [Chalets in Newport](https://www.expedia.ca/Newport-Chalets.d3000443541-aaChalets.Travel-Guide-Accommodation) - [Guest Houses in Newport](https://www.expedia.ca/Newport-Guest-Houses.d3000443541-aaGuestHouses.Travel-Guide-Accommodation) - [Newport Hotels](https://www.expedia.ca/Newport-Hotels.d3000443541.Travel-Guide-Hotels) - [Motels in Newport](https://www.expedia.ca/Newport-Motels.d3000443541-aaMotels.Travel-Guide-Accommodation) - [Guest Houses in Saint Paul Park](https://www.expedia.ca/Saint-Paul-Park-Guest-Houses.d3000443700-aaGuestHouses.Travel-Guide-Accommodation) - [Cheap Hotels in Saint Paul Park](https://www.expedia.ca/Saint-Paul-Park-Hotels-Cheap-Hotels.0-0-d3000443700-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels with a Pool in Saint Paul Park](https://www.expedia.ca/Saint-Paul-Park-Hotels-Hotel-With-Pool.0-0-d3000443700-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Saint Paul Park](https://www.expedia.ca/Saint-Paul-Park-Hotels-Luxury-Hotel.0-0-d3000443700-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Saint Paul Park Hotels](https://www.expedia.ca/Saint-Paul-Park-Hotels.d3000443700.Travel-Guide-Hotels) - [Resorts in Saint Paul Park](https://www.expedia.ca/Saint-Paul-Park-Resort-Hotels.d3000443700-aaResortHotels.Travel-Guide-Accommodation) - [Hotels near St. Paul Downtown](https://www.expedia.ca/St-Paul-Downtown-Airport-Hotels.0-aSTP-0.Travel-Guide-Filter-Hotels) - [St. Paul Hotels](https://www.expedia.ca/St-Paul-Hotels.d6171.Travel-Guide-Hotels) - [Hotels near Sunfish Lake](https://www.expedia.ca/Sunfish-Lake-Hotels.0-l553248621532649453-0.Travel-Guide-Filter-Hotels) - [Sunfish Lake Hotels](https://www.expedia.ca/Sunfish-Lake-Hotels.d553248634983588765.Travel-Guide-Hotels) - [Hotels near TCO Performance Center](https://www.expedia.ca/TCO-Performance-Center-Hotels.0-l553248635956019913-0.Travel-Guide-Filter-Hotels) - [Adults Only Resorts & in West Side](https://www.expedia.ca/West-Side-Minneapolis-St-Paul-Hotels-Adults-Only-Resorts.0-n553248635976481243-0-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [Boutique Hotels in West Side](https://www.expedia.ca/West-Side-Minneapolis-St-Paul-Hotels-Boutique-Hotel.0-n553248635976481243-0-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in West Side](https://www.expedia.ca/West-Side-Minneapolis-St-Paul-Hotels-Cheap-Hotels.0-n553248635976481243-0-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in West Side](https://www.expedia.ca/West-Side-Minneapolis-St-Paul-Hotels-Hotels-With-Hot-Tubs.0-n553248635976481243-0-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [West Side Hotels](https://www.expedia.ca/West-Side-Minneapolis-St-Paul-Hotels.0-n553248635976481243-0.Travel-Guide-Filter-Hotels) - [Aparthotels in West St. Paul](https://www.expedia.ca/West-St-Paul-Apart-Hotels.d173339-aaApartHotels.Travel-Guide-Accommodation) - [B&B in West St. Paul](https://www.expedia.ca/West-St-Paul-Bed-And-Breakfast.d173339-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Castles in West St. Paul](https://www.expedia.ca/West-St-Paul-Castles.d173339-aaCastles.Travel-Guide-Accommodation) - [Guest Houses in West St. Paul](https://www.expedia.ca/West-St-Paul-Guest-Houses.d173339-aaGuestHouses.Travel-Guide-Accommodation) - [Boutique Hotels in West St. Paul](https://www.expedia.ca/West-St-Paul-Hotels-Boutique-Hotel.0-0-d173339-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in West St. Paul](https://www.expedia.ca/West-St-Paul-Hotels-Cheap-Hotels.0-0-d173339-tCheapHotels.Travel-Guide-Filter-Hotels) - [Family Hotels in West St. Paul](https://www.expedia.ca/West-St-Paul-Hotels-Family-Hotel.0-0-d173339-tFamilyHotel.Travel-Guide-Filter-Hotels) - [Luxury Hotels in West St. Paul](https://www.expedia.ca/West-St-Paul-Hotels-Luxury-Hotel.0-0-d173339-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [West St. Paul Hotels](https://www.expedia.ca/West-St-Paul-Hotels.d173339.Travel-Guide-Hotels) - [Farmstay in Woodbury](https://www.expedia.ca/Woodbury-Agritourism.d10370-aaAgritourism.Travel-Guide-Accommodation) - [Cabin Rentals in Woodbury](https://www.expedia.ca/Woodbury-Cabins.d10370-aaCabins.Travel-Guide-Accommodation) - [Chalets in Woodbury](https://www.expedia.ca/Woodbury-Chalets.d10370-aaChalets.Travel-Guide-Accommodation) - [Cheap Hotels in Woodbury](https://www.expedia.ca/Woodbury-Hotels-Cheap-Hotels.0-0-d10370-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels with a Pool in Woodbury](https://www.expedia.ca/Woodbury-Hotels-Hotel-With-Pool.0-0-d10370-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Spa Hotels in Woodbury](https://www.expedia.ca/Woodbury-Hotels-Spa-Hotel.0-0-d10370-tSpaHotel.Travel-Guide-Filter-Hotels) - [Woodbury Hotels](https://www.expedia.ca/Woodbury-Hotels.d10370.Travel-Guide-Hotels) - [Resorts in Woodbury](https://www.expedia.ca/Woodbury-Resort-Hotels.d10370-aaResortHotels.Travel-Guide-Accommodation) - [Villas in Woodbury](https://www.expedia.ca/Woodbury-Villas.d10370-aaVillas.Travel-Guide-Accommodation) - [Flights to Woodbury](https://www.expedia.ca/Cheap-Flights-To-Woodbury.d10370.Travel-Guide-Flights) - [Flights from St. Paul Downtown](https://www.expedia.ca/lp/airports/stp/flights-from-st-paul-downtown-airport) - [Flights from Washington (IAD) to St. Paul (STP)](https://www.expedia.ca/lp/flights/iad/stp/washington-to-st-paul) - [Flights from International Falls (INL) to St. Paul (STP)](https://www.expedia.ca/lp/flights/inl/stp/international-falls-to-st-paul) - [Flights from Madison (MSN) to St. Paul (STP)](https://www.expedia.ca/lp/flights/msn/stp/madison-to-st-paul) - [Flights from Edmonton (YEG) to St. Paul (STP)](https://www.expedia.ca/lp/flights/yeg/stp/edmonton-to-st-paul) - [Flights from Halifax (YHZ) to St. Paul (STP)](https://www.expedia.ca/lp/flights/yhz/stp/halifax-to-st-paul) - [Flights from Montreal (YUL) to St. Paul (STP)](https://www.expedia.ca/lp/flights/yul/stp/montreal-to-st-paul) - [Flights from Vancouver (YVR) to St. Paul (STP)](https://www.expedia.ca/lp/flights/yvr/stp/vancouver-to-st-paul) - [Flights from Winnipeg (YWG) to St. Paul (STP)](https://www.expedia.ca/lp/flights/ywg/stp/winnipeg-to-st-paul) - [Flights from Calgary (YYC) to St. Paul (STP)](https://www.expedia.ca/lp/flights/yyc/stp/calgary-to-st-paul) - [Flights from Toronto (YYZ) to Minneapolis (MSP)](https://www.expedia.ca/lp/flights/yyz/msp/toronto-to-minneapolis) - [Flights from Toronto (YYZ) to St. Paul (STP)](https://www.expedia.ca/lp/flights/yyz/stp/toronto-to-st-paul) - [Sunfish Lake](https://www.expedia.ca/Sunfish-Lake-Minneapolis-St-Paul.d553248621532649453.Vacation-Attraction) - [Woodbury Vacations](https://www.expedia.ca/Woodbury.d10370.Destination-Travel-Guides) - [Visit Woodbury](https://www.expedia.ca/Woodbury.dx10370) - [Car rental Woodbury](https://www.expedia.ca/Car-Rentals-In-Woodbury.d10370.Car-Rental-Guide) - [Thrifty Car Rental Rental Cars in Woodbury](https://www.expedia.ca/Thrifty-Car-Rental-Car-Rentals-In-Woodbury.d10370-c45.Car-Rental-Guide-Suppliers) - [Book 4 Star Hotels in South St. Paul on Expedia.com](https://www.expedia.com/4Star-South-St-Paul-Hotels.s40-0-d160325.Travel-Guide-Filter-Hotels)