Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Southern Minnesota cheap hotels
1. Nichols Inn of Red Wing
Nichols Inn of Red WingRed Wing
9.0 out of 10, Wonderful, (1,002 reviews)
"Rooms were clean, staff friendly and breakfast was good"
Terry
The price is €84
includes taxes & fees
18 Nov - 19 Nov
2. Harmony Inn
Harmony InnNew Ulm
7.4 out of 10, Good, (527 reviews)
"Great and affordable place to stay"
Kevin
The price is €79
includes taxes & fees
14 Nov - 15 Nov
3. Quality Inn near Medical Center
Quality Inn near Medical CenterRochester
7.8 out of 10, Good, (992 reviews)
"Always a good experience. I highly recommend them"
B. Alice
The price is €65
includes taxes & fees
3 Dec - 4 Dec
4. King bed| Non-smoking
King bed| Non-smokingLamberton
10.0 out of 10, Exceptional, (180 reviews)
"The beds are very comfortable, the rooms are always clean, and it's a great location for visiting family."
Anonymous traveller
The price is €63
includes taxes & fees
30 Nov - 1 Dec
5. Regency Inn & Suites
Regency Inn & SuitesFaribault
7.4 out of 10, Good, (663 reviews)
"The room was clean and comfortable."
Larry
The price is €67
includes taxes & fees
9 Dec - 10 Dec
6. Med City Inn & Suites - Mayo Clinic Area
Med City Inn & Suites - Mayo Clinic AreaKutzky Park
7.8 out of 10, Good, (1,055 reviews)
"Great stay for the price. Will stay here again when visiting Rochester MN."
Stephanie
The price is €78
includes taxes & fees
16 Nov - 17 Nov
7. Baymont by Wyndham Rochester Mayo Clinic Area
Baymont by Wyndham Rochester Mayo Clinic AreaRochester
7.0 out of 10, Good, (849 reviews)
"Basic place"
Scottie
The price is €69
includes taxes & fees
26 Nov - 27 Nov
8. Rustic campground in charming Welch with WiFi access
Rustic campground in charming Welch with WiFi accessWelch
8.0 out of 10, Very good, (1 review)
"It was clean, quiet and comfortable. Well located for the casino.
Needs a sanitation station."
Paul J
The price is €59
includes taxes & fees
26 Nov - 27 Nov
9. Albert Lea Inn and Suites
Albert Lea Inn and SuitesAlbert Lea
6.8 out of 10, (1,000 reviews)
"Property was going through renovations but common areas and room were clean and spotless. Night and early morning staff were pleasant and helpful."
Gerard
10. Stoney Creek Hotel La Crosse - Onalaska
Stoney Creek Hotel La Crosse - OnalaskaOnalaska
9.0 out of 10, Wonderful, (1,533 reviews)
"It was a great stay!"
Kristine
The price is €74
includes taxes & fees
29 Nov - 30 Nov
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.