Cheap Vacations in Southern Minnesota 2026

Photo by Kirsten

Plan, book, travel with confidence
Better together
Save up to CA $4,200 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

Albert Lea Inn and Suites

2301 E Main St Albert Lea MN

3 hours drive from Mayo Clinic

Book a stay at this business-friendly hotel in Albert Lea. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...

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,026 reviews)

"A terrible place- We arrived in the evening. The guy that checked us in didn't seem friendly. We went out and ate supper after check in. When we got back, it was late. We should have checked the room better before we left to eat. The ceiling in the bathroom had a big bulge, and the bathrm exhaust ..."

Reviewed on Sep 30, 2026

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 ...

See all 1,233 properties in Southern Minnesota

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.