Title: Southern Minnesota Cheap Holidays 2026 | Expedia.co.uk ![](https://images.trvl-media.com/place/10435/7473d16d-2521-40dd-9755-27c6b94cade6.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Southern Minnesota Cheap Holidays ## Book a Cheap Hotel + Flight or Car together to unlock savings Photo by Kirsten - ## Plan, book, travel with confidence - ### Better together Save up to £335 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 Packages with flights are ATOL protected ## Top Cheap Southern Minnesota Hotels ![Red Carpet Inn Rochester](https://images.trvl-media.com/lodging/10000000/9820000/9817800/9817734/64ac615f_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Red Carpet Inn Rochester 2214 South Broadway Rochester MN - 6 min drive from Mayo Clinic Stay at this hotel in Rochester. Enjoy free Wi-Fi, free parking and daily housekeeping. Our guests praise the helpful staff in their reviews. Popular attractions ... 7.6/10 Good! (537 reviews) It was winter and we didn’t run the ac. Reviewed on 17 Mar 2026 [](https://expedia.co.uk/Rochester-Hotels-Red-Carpet-Inn-Rochester.h9817734.Hotel-Information) ![Super 8 by Wyndham Red Wing](https://images.trvl-media.com/lodging/1000000/460000/459800/459771/ff2cda3c_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Super 8 by Wyndham Red Wing 232 Withers Harbor Dr Red Wing MN - 2 hours drive from Mayo Clinic Stay at this business-friendly hotel in Red Wing. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Pottery Museum of Red Wing and Cannon ... 6.2/10 (403 reviews) The hotel had pieces of wood propped into the window tracks on our room and many others to keep the window closed. There also was a strong smell of Marijuana in the hallway to our room. My daughter and I didnt feel safe so we left and found another room in town. Reviewed on 26 Mar 2026 [](https://expedia.co.uk/Red-Wing-Hotels-Super-8-By-Wyndham-Red-Wing.h459771.Hotel-Information) ![Ramada by Wyndham Albert Lea](https://images.trvl-media.com/lodging/1000000/10000/7300/7291/c72d412e_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Ramada by Wyndham Albert Lea 2301 E Main St Albert Lea MN - 3 hours drive from Mayo Clinic Stay at this business-friendly hotel in Albert Lea. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms ... 7.2/10 Good! (1,001 reviews) Floor was sticky. One staff member was very rude. No breakfast Reviewed on 22 Mar 2026 [](https://expedia.co.uk/Owatonna-Hotels-Ramada-By-Wyndham-Albert-Lea.h7291.Hotel-Information) [See all 1,205 properties in Southern Minnesota](https://expedia.co.uk/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 holidays 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 Holidays [](https://expedia.co.uk/lp/theme-holidays/all-inclusive-holidays?rfrr=editorial.All_Inclusive%20Holidays.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 Holidays [](https://expedia.co.uk/lp/theme-holidays/beach-holidays?rfrr=editorial.Beach_Holidays.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 Friendly Holidays [](https://expedia.co.uk/lp/theme-holidays/kid-friendly-holidays?rfrr=editorial.Family_Friendly%20Holidays.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 Holidays [](https://expedia.co.uk/lp/theme-holidays/golf-holidays?rfrr=editorial.Golf_Holidays.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 Holidays [](https://expedia.co.uk/lp/theme-holidays/luxury-holidays?rfrr=editorial.Luxury_Holidays.click) ![gay friendly holiday packages](https://forever.travel-assets.com/flex/flexmanager/images/2023/06/15/LGBTQIA_Holiday_Package.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) LGBTQ+ Holidays [](https://expedia.co.uk/lp/theme-holidays/gay-friendly-holidays?rfrr=editorial.LGBTQ+_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Holidays [](https://expedia.co.uk/lp/theme-holidays/romantic-holidays?rfrr=editorial.Romantic_Holidays.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 Holidays [](https://expedia.co.uk/lp/theme-holidays/ski-holidays?rfrr=editorial.Ski_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/22/hero-image-pet-friendly_copy.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Pet Friendly Holidays [](https://expedia.co.uk/lp/theme-holidays/pet-friendly-holidays?rfrr=editorial.Pet_Friendly%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2023/05/10/mesog-34434-card-venice.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Where to go when [](https://expedia.co.uk/lp/b/where-to-go-when?rfrr=editorial.Where_to%20go%20when.click) ## More Holiday Ideas [Flights to Southern Minnesota ](https://expedia.co.uk/Cheap-Flights-To-Southern-Minnesota.d6059950.Travel-Guide-Flights)[ Southern Minnesota Hotels ](https://expedia.co.uk/Southern-Minnesota-Hotels.d6059950.Travel-Guide-Hotels)[ Southern Minnesota Holiday Rentals ](https://expedia.co.uk/Southern-Minnesota-Holiday-Rentals.d6059950.Travel-Guide-HolidayRentals)[ Southern Minnesota Car Hire ](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Southern-Minnesota.d6059950.Car-Hire-Guide)[ Southern Minnesota Holidays ](https://expedia.co.uk/Southern-Minnesota.d6059950.Holidays-City-Breaks) \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels when you book in 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