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. 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 ¥10,050
¥11,571 total
includes taxes & fees
Dec 3 - Dec 4
Quality Inn near Medical Center

2. 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 ¥13,445
¥14,840 total
includes taxes & fees
Nov 15 - Nov 16
Nichols Inn of Red Wing

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 ¥11,717
¥13,490 total
includes taxes & fees
Dec 14 - Dec 15
Med City Inn & Suites - Mayo Clinic Area

4. 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 ¥9,785
¥11,266 total
includes taxes & fees
Nov 22 - Nov 23
Baymont by Wyndham Rochester Mayo Clinic Area

5. 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 ¥11,869
¥13,160 total
includes taxes & fees
Nov 15 - Nov 16
Harmony Inn

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 ¥9,051
¥11,914 total
includes taxes & fees
Dec 9 - Dec 10
Regency Inn & Suites

7. King bed| Non-smoking

King bed| Non-smoking
Lamberton
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."
United States
Anonymous traveler
The price is ¥9,642
¥11,076 total
includes taxes & fees
Nov 30 - Dec 1
King bed| Non-smoking

8. Rustic campground in charming Welch with WiFi access

Rustic campground in charming Welch with WiFi access
Welch
8.0 out of 10, Very good, (1 review)
"It was clean, quiet and comfortable. Well located for the casino. Needs a sanitation station."
United States
Paul J
The price is ¥7,030
¥9,951 total
includes taxes & fees
Nov 14 - Nov 15
Rustic campground in charming Welch with WiFi access

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

10. 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 ¥11,607
¥13,173 total
includes taxes & fees
Nov 29 - Nov 30
Stoney Creek Hotel La Crosse - Onalaska
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