- 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)
The price is NT$2,765
NT$3,052 total
includes taxes & fees
Nov 15 - Nov 16

2. Quality Inn near Medical Center
Quality Inn near Medical CenterRochester
7.8 out of 10, Good, (992 reviews)
The price is NT$2,067
NT$2,380 total
includes taxes & fees
Dec 14 - Dec 15

3. Med City Inn & Suites - Mayo Clinic Area
Med City Inn & Suites - Mayo Clinic AreaKutzky Park
7.8 out of 10, Good, (1,055 reviews)
The price is NT$2,484
NT$2,860 total
includes taxes & fees
Nov 14 - Nov 15

4. Harmony Inn
Harmony InnNew Ulm
7.4 out of 10, Good, (527 reviews)
The price is NT$2,596
NT$2,879 total
includes taxes & fees
Nov 16 - Nov 17

5. Baymont by Wyndham Rochester Mayo Clinic Area
Baymont by Wyndham Rochester Mayo Clinic AreaRochester
7.0 out of 10, Good, (849 reviews)
The price is NT$2,016
NT$2,321 total
includes taxes & fees
Nov 22 - Nov 23

6. Regency Inn & Suites
Regency Inn & SuitesFaribault
7.4 out of 10, Good, (663 reviews)
The price is NT$1,865
NT$2,455 total
includes taxes & fees
Dec 9 - Dec 10

8. Stoney Creek Hotel La Crosse - Onalaska
Stoney Creek Hotel La Crosse - OnalaskaOnalaska
9.0 out of 10, Wonderful, (1,533 reviews)
The price is NT$2,387
NT$2,709 total
includes taxes & fees
Nov 29 - Nov 30

9. Spark by Hilton La Crosse Onalaska
Spark by Hilton La Crosse OnalaskaOnalaska
8.6 out of 10, Excellent, (217 reviews)
The price is NT$2,207
NT$2,560 total
includes taxes & fees
Nov 18 - Nov 19

10. Super 8 by Wyndham La Crosse
Super 8 by Wyndham La CrosseNorthside
8.0 out of 10, Very good, (1,000 reviews)
The price is NT$2,037
NT$2,343 total
includes taxes & fees
Dec 1 - Dec 2
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.
Top Southern Minnesota Hotel Reviews

Royal Inn - Hudson I-94 (Self Check-In)
Royal Inn - Hudson I-94 (Self Check-In)Hudson










































