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 ## Cheap Hotels in Southern Minnesota ![Quality Inn near Medical Center](https://images.trvl-media.com/lodging/1000000/590000/580300/580213/efd71591_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! (810 reviews) A Quality Inn where I haven’t visited before. Clean rooms and courteous staff Reviewed on Dec 14, 2025 [](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,005 reviews) A little out of date and outside lights were all working. But it was just we needed for a stay at Mayo so I was happy with the kitchenette and the lower nightly rate. They also let me cancel a night when we got discharged early Reviewed on Dec 13, 2025 [](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! (996 reviews) Room was spotless, and the staff was friendly. A great price on a great stay! Reviewed on Dec 11, 2025 [](https://expedia.ca/Red-Wing-Hotels-Nichols-Inn-Of-Red-Wing.h1248233.Hotel-Information) [See all 1,194 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