Find Cheap Hotels in Southern Minnesota, MN

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search 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 Wing
2.5 star property
Red Wing
9.0 out of 10, Wonderful, (1,002 reviews)
"Rooms were clean, staff friendly and breakfast was good"
United States
Terry
The price is NT$2,765
NT$3,052 total
includes taxes & fees
Nov 15 - Nov 16
Nichols Inn of Red Wing

2. Quality Inn near Medical Center

Quality Inn near Medical Center
2.5 star property
Rochester
7.8 out of 10, Good, (992 reviews)
"Always a good experience. I highly recommend them"
United States
B. Alice
The price is NT$2,067
NT$2,380 total
includes taxes & fees
Dec 14 - Dec 15
Quality Inn near Medical Center

3. Med City Inn & Suites - Mayo Clinic Area

Med City Inn & Suites - Mayo Clinic Area
2.5 star property
Kutzky Park
7.8 out of 10, Good, (1,055 reviews)
"Great stay for the price. Will stay here again when visiting Rochester MN."
United States
Stephanie
The price is NT$2,484
NT$2,860 total
includes taxes & fees
Nov 14 - Nov 15
Med City Inn & Suites - Mayo Clinic Area

4. Harmony Inn

Harmony Inn
2.5 star property
New Ulm
7.4 out of 10, Good, (527 reviews)
"Great and affordable place to stay"
United States
Kevin
The price is NT$2,596
NT$2,879 total
includes taxes & fees
Nov 16 - Nov 17
Harmony Inn

5. Baymont by Wyndham Rochester Mayo Clinic Area

Baymont by Wyndham Rochester Mayo Clinic Area
2.5 star property
Rochester
7.0 out of 10, Good, (849 reviews)
"Basic place"
United States
Scottie
The price is NT$2,016
NT$2,321 total
includes taxes & fees
Nov 22 - Nov 23
Baymont by Wyndham Rochester Mayo Clinic Area

6. Regency Inn & Suites

Regency Inn & Suites
2.0 star property
Faribault
7.4 out of 10, Good, (663 reviews)
"The room was clean and comfortable."
United States
Larry
The price is NT$1,865
NT$2,455 total
includes taxes & fees
Dec 9 - Dec 10
Regency Inn & Suites

7. Albert Lea Inn and Suites

Albert Lea Inn and Suites
3.0 star property
Albert 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."
United States
Gerard
Albert Lea Inn and Suites

8. Stoney Creek Hotel La Crosse - Onalaska

Stoney Creek Hotel La Crosse - Onalaska
2.5 star property
Onalaska
9.0 out of 10, Wonderful, (1,533 reviews)
"It was a great stay!"
United States
Kristine
The price is NT$2,387
NT$2,709 total
includes taxes & fees
Nov 29 - Nov 30
Stoney Creek Hotel La Crosse - Onalaska

9. Spark by Hilton La Crosse Onalaska

Spark by Hilton La Crosse Onalaska
2.5 star property
Onalaska
8.6 out of 10, Excellent, (217 reviews)
"Pleasant staff, good breakfast and clean"
United States
Heidi
The price is NT$2,207
NT$2,560 total
includes taxes & fees
Nov 18 - Nov 19
Spark by Hilton La Crosse Onalaska

10. Super 8 by Wyndham La Crosse

Super 8 by Wyndham La Crosse
2.5 star property
Northside
8.0 out of 10, Very good, (1,000 reviews)
"Love the beds!"
United States
Krisi
The price is NT$2,037
NT$2,343 total
includes taxes & fees
Dec 1 - Dec 2
Super 8 by Wyndham La Crosse
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

Explore a world of travel with Expedia