Find and compare 2 Star hotels in Southern Minnesota

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Top Southern Minnesota 2 Star hotels

Hampton Inn Rochester-South

Hampton Inn Rochester-South

2.5 out of 5
1755 S Broadway Rochester MN
Fully refundableReserve now, pay when you stay
$79 nightly
The price is $91 total per night from Mar 7 to Mar 8
$91 total
Mar 7 - Mar 8
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Enjoy the hot tub and free perks like buffet breakfast and free self parking. You'll appreciate the free ...
9/10 Wonderful! (1,002 reviews)
We stayed here last year and both days have been wonderful. Staff is so friendly and helpful, pool area clean and

Reviewed on Feb 11, 2026

Opens in a new windowHampton Inn Rochester-South
Redwood Lodge

Redwood Lodge

2 out of 5
1382 E Bridge St Redwood Falls MN
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $93 total per night from Mar 6 to Mar 7
$93 total
Mar 6 - Mar 7
Total with taxes and fees
This hotel features a gym and a hot tub. Enjoy the sauna and perks like free self parking and free WiFi. A picnic area is also provided.
8.8/10 Excellent! (793 reviews)
Clean room, friendly staff, great breakfast! Quiet midweek stay

Reviewed on Feb 5, 2026

Opens in a new windowRedwood Lodge
Brentwood Inn & Suites

Brentwood Inn & Suites

2.5 out of 5
123 Fourth Ave. NW Rochester MN
Fully refundableReserve now, pay when you stay
$120 nightly
The price is $138 total per night from Feb 19 to Feb 20
$138 total
Feb 19 - Feb 20
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast and free WiFi. Business travelers can take advantage of the 24-hour business ...
8.8/10 Excellent! (1,006 reviews)
Very convenient for Mayo appointments

Reviewed on Feb 8, 2026

Opens in a new windowBrentwood Inn & Suites
AmericInn by Wyndham Mankato Event Center

AmericInn by Wyndham Mankato Event Center

2.5 out of 5
240 Stadium Road Mankato MN
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $84 total per night from Feb 22 to Feb 23
$84 total
Feb 22 - Feb 23
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...
9/10 Wonderful! (1,000 reviews)
Clean, spacious room, great staff, great breakfast!

Reviewed on Feb 9, 2026

Opens in a new windowAmericInn by Wyndham Mankato Event Center
Country Inn & Suites by Radisson, Albert Lea - Austin

Country Inn & Suites by Radisson, Albert Lea - Austin

2.5 out of 5
2214 E Main St Albert Lea MN
Fully refundable
$80 nightly
The price is $89 total per night from Feb 27 to Feb 28
$89 total
Feb 27 - Feb 28
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and ...
8.8/10 Excellent! (1,000 reviews)
Nice room

Reviewed on Jan 22, 2026

Opens in a new windowCountry Inn & Suites by Radisson, Albert Lea - Austin
Med City Inn & Suites - Mayo Clinic Area

Med City Inn & Suites - Mayo Clinic Area

2.5 out of 5
435 16th Ave Nw Rochester MN
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $86 total per night from Feb 23 to Feb 24
$86 total
Feb 23 - Feb 24
Total with taxes and fees
2 indoor pools, a 24-hour gym, and a hot tub are all featured at this traditional motel. Bring the family and enjoy the children's pool, waterslide, and kid-friendly ...
7.8/10 Good! (1,010 reviews)
Very nice stay

Reviewed on Feb 10, 2026

Opens in a new windowMed City Inn & Suites - Mayo Clinic Area
Super 8 by Wyndham Winona MN

Super 8 by Wyndham Winona MN

2 out of 5
1025 Sugar Loaf Rd Winona MN
Fully refundableReserve now, pay when you stay
$52 nightly
The price is $58 total per night from Mar 15 to Mar 16
$58 total
Mar 15 - Mar 16
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the ...
7.6/10 Good! (1,000 reviews)
Courteous staff, some updates-new dining tables-new carpet/new furniture in some rooms, added instant oatmeal breakfast option

Reviewed on Feb 13, 2026

Opens in a new windowSuper 8 by Wyndham Winona MN
Econo Lodge Mayo Clinic Area

Econo Lodge Mayo Clinic Area

2 out of 5
1850 S Broadway Rochester MN
Fully refundableReserve now, pay when you stay
$63 nightly
The price is $72 total per night from Mar 7 to Mar 8
$72 total
Mar 7 - Mar 8
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business ...
9/10 Wonderful! (934 reviews)
Cleanliness

Reviewed on Feb 11, 2026

Opens in a new windowEcono Lodge Mayo Clinic Area
Days Inn by Wyndham Winona

Days Inn by Wyndham Winona

2 out of 5
420 Cottonwood Dr Winona MN
Fully refundableReserve now, pay when you stay
$68 nightly
The price is $76 total per night from Feb 17 to Feb 18
$76 total
Feb 17 - Feb 18
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the ...
7.6/10 Good! (1,001 reviews)
How helpful and accommodating the staff were.

Reviewed on Feb 5, 2026

Opens in a new windowDays Inn by Wyndham Winona
AmericInn by Wyndham Winona

AmericInn by Wyndham Winona

2.5 out of 5
303 Pelzer Street Winona MN
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $115 total per night from Feb 22 to Feb 23
$115 total
Feb 22 - Feb 23
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...
9/10 Wonderful! (908 reviews)
Staff was very friendly when we arrived. Our room wasn’t quite ready for us to check in early, she told us to enjoy the pool and she would let us know as soon as it was ready. It was still ready earlier than the check in time.

Reviewed on Jan 26, 2026

Opens in a new windowAmericInn by Wyndham Winona
Don't see what you're looking for?
See all available properties in Southern Minnesota
View all properties
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.

2 Star Hotels Southern Minnesota

Looking to break out of your routine for some much needed rest and relaxation? Or maybe you’ve already decided it’s time for a trip and are trying to find affordable hotels in Southern Minnesota that won’t bust your travel budget?

Southern Minnesota 2 star hotels will give you everything you need to enjoy the city like a local, saving a ton of money so you can hit all the hot spots in town.

Have a delicious breakfast at your hotel to fuel up for your day of sightseeing, then enjoy amenities like fresh towels and linens, as well as a nice hot shower to unwind after a busy day of experiencing everything the city has to offer.

As you explore a new locale, or one you love to visit over and over, you can rest easy knowing you’re staying in a great hotel that lets you discover Southern Minnesota and welcomes you back to a clean, comfortable room at night.

Browse Travelocity’s wide selection of 2 star hotels in Southern Minnesota and find one that’s perfectly priced and places you next to all the best activities and sights. The town is your oyster, and we can help you seek out its secrets while sticking to your budget.

Recent Southern Minnesota hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity