Title: Cheap Vacations in Southern Minnesota 2026 | Expedia.ca ![](https://images.trvl-media.com/place/10435/7473d16d-2521-40dd-9755-27c6b94cade6.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Southern Minnesota Cheap Vacations ## Book a Hotel + Flight or Car together to unlock savings Photo by Kirsten - ## Plan, book, travel with confidence - ### Better together Save up to CA $1,096 when you book a flight and hotel together\* - ### Find the right fit With over 300,000 hotels worldwide, it's easy to create a perfect package - ### Rest easy Plan, book, and manage your trip all in one place ## 4 Night Cheap holidays in Southern Minnesota Price found within the past 48 hours. Click for updated prices. ![Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area](https://images.trvl-media.com/lodging/1000000/10000/3600/3556/edb11216_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area Historic Southwest CA $927 per person May 29 - Jun 1 found 16 hours ago Roundtrip non-stop flight included Montreal (YUL) to Rochester (RST) 8.6/10 Excellent! (1,008 reviews) Excellent restaurant and bar great service Reviewed on Mar 23, 2026 ![Kahler Grand Hotel](https://images.trvl-media.com/lodging/1000000/30000/25600/25516/1062bbaa_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Kahler Grand Hotel Downtown Rochester CA $965 per person May 29 - Jun 1 found 16 hours ago Roundtrip non-stop flight included Montreal (YUL) to Rochester (RST) 8.4/10 Very Good! (1,950 reviews) No breakfast Parking in structure attached to hotel Reviewed on Mar 27, 2026 ![Kahler Inn and Suites - Mayo Clinic Area](https://images.trvl-media.com/lodging/1000000/180000/171600/171566/41a1c74b_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Kahler Inn and Suites - Mayo Clinic Area Downtown Rochester CA $960 per person May 29 - Jun 1 found 16 hours ago Roundtrip non-stop flight included Montreal (YUL) to Rochester (RST) 8/10 Very Good! (1,545 reviews) Breakfast was awesome. Reviewed on Mar 26, 2026 Don't see what you're looking for? See all available trips from Columbus to Southern Minnesota [View all trips](https://expedia.ca/go/package/search/FlightHotel/2026-04-28/2026-05-05/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=MSP&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## Cheap Hotels in Southern Minnesota ![Quality Inn near Medical Center](https://images.trvl-media.com/lodging/1000000/590000/580300/580213/2e096af6_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Quality Inn near Medical Center 5708 Bandel Road NW Rochester MN - 12 min drive from Mayo Clinic Book a stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free parking, and a fitness center. Our guests praise the breakfast and the helpful ... 7.8/10 Good! (851 reviews) The hot tub jets didn't work and we went to this place specifically for the hot tub Will never go again Reviewed on Mar 21, 2026 [](https://expedia.ca/Rochester-Hotels-Quality-Inn.h580213.Hotel-Information) ![Med City Inn & Suites - Mayo Clinic Area](https://images.trvl-media.com/lodging/1000000/10000/4200/4106/821fc05d_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Med City Inn & Suites - Mayo Clinic Area 435 16th Ave Nw Rochester MN - 26 min walk from Mayo Clinic Book a stay at this family-friendly motel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ... 7.8/10 Good! (1,000 reviews) The room was clean, but small. I've stayed in King suite with kitchenette a few times in the last few months. The rooms on the third floor are smaller than the second floor. Everything is tighter spacing and there is only one lounge chair in the third floor rooms. The second floor rooms have two ... Reviewed on Mar 24, 2026 [](https://expedia.ca/Rochester-Hotels-GuestHouse-Rochester.h4106.Hotel-Information) ![Nichols Inn of Red Wing](https://images.trvl-media.com/lodging/2000000/1250000/1248300/1248233/c9770c0f_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Nichols Inn of Red Wing 1819 Old West Main Street Red Wing MN - 2 hours drive from Mayo Clinic Book a stay at this business-friendly hotel in Red Wing. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ... 9/10 Wonderful! (1,003 reviews) I’m would definitely stay there again. It’s in a quiet place. Reviewed on Mar 26, 2026 [](https://expedia.ca/Red-Wing-Hotels-Nichols-Inn-Of-Red-Wing.h1248233.Hotel-Information) [See all 1,195 properties in Southern Minnesota](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package®ionId=6059950) 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. ## More vacations you might like ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Vacations [](https://expedia.ca/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Vacations [](https://expedia.ca/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Vacations [](https://expedia.ca/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Family_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Vacations [](https://expedia.ca/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Vacations [](https://expedia.ca/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Vacations [](https://expedia.ca/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Vacations [](https://expedia.ca/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click) ## More Vacations Ideas [Flights to Southern Minnesota ](https://expedia.ca/Cheap-Flights-To-Southern-Minnesota.d6059950.Travel-Guide-Flights)[ Southern Minnesota Hotels ](https://expedia.ca/Southern-Minnesota-Hotels.d6059950.Travel-Guide-Hotels)[ Southern Minnesota Vacation Rentals ](https://expedia.ca/Southern-Minnesota-Vacation-Rentals.d6059950.Travel-Guide-VacationRentals)[ Southern Minnesota Car Rentals ](https://expedia.ca/Car-Rentals-In-Southern-Minnesota.d6059950.Car-Rental-Guide)[ Southern Minnesota Vacations ](https://expedia.ca/Southern-Minnesota.d6059950.Destination-Travel-Guides) \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app