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

Redwood Lodge

Redwood Lodge

2 out of 5
1382 E Bridge St Redwood Falls MN
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.
9/10 Wonderful! (902 reviews)
"there appeared to be mold on the bathroom ceiling, no heatlamp in the bathroom. the airconditioning in the lunch room was very cold causing my food to cool off to fast. The breakfast was hot and good. I did like that the bedding was clean and the room was clean. The hot tub was nice, and the staff ..."

Reviewed on Jun 14, 2026

Opens in a new windowRedwood Lodge
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
$79 nightly
The price is $91 total per night from Jun 16 to Jun 17
$91 total
Jun 16 - Jun 17
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,025 reviews)
"Desk clerk did not greet us and was indifferent with our disappointment that the room we reserved months in advance was occupied. No information was given about breakfast, hot tub being out of order or location of the elevators. Just a shrug and " down that way". Toilet was installed on an angle ..."

Reviewed on Jun 14, 2026

Opens in a new windowMed City Inn & Suites - Mayo Clinic Area
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
$84 nightly
The price is $97 total per night from Jul 12 to Jul 13
$97 total
Jul 12 - Jul 13
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,014 reviews)
"With cold scrambled eggs and bad-tasting chicken sausage at breakfast, and a too soft mattress, things were not going well with my stay. But the clincher of terrible service came the when the toilet became plugged. I called the front desk and explained the situation and the employee said he’d be ..."

Reviewed on Jun 15, 2026

Opens in a new windowHampton Inn Rochester-South
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
$65 nightly
The price is $73 total per night from Jun 29 to Jun 30
$73 total
Jun 29 - Jun 30
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.8/10 Good! (1,018 reviews)
"The toilet wouldn't flush anything down."

Reviewed on Jun 15, 2026

Opens in a new windowSuper 8 by Wyndham Winona MN
Brentwood Inn & Suites

Brentwood Inn & Suites

2.5 out of 5
123 Fourth Ave. NW Rochester MN
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $127 total per night from Jun 26 to Jun 27
$127 total
Jun 26 - Jun 27
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)
"The Brentwood is our favorite hotel to stay at when we are visiting the Mayo Clinic! Although it isn't as new as some of the other nearby hotels, our rooms are always clean and well maintained. I'll admit some of the building appears shopworn, it is still a great place to stay. Parking is available ..."

Reviewed on Jun 14, 2026

Opens in a new windowBrentwood Inn & Suites
Boarders Inn & Suites by Cobblestone Hotels - Faribault

Boarders Inn & Suites by Cobblestone Hotels - Faribault

2.5 out of 5
1801 Lavender Dr Faribault MN
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $93 total per night from Jun 29 to Jun 30
$93 total
Jun 29 - Jun 30
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna ...
8/10 Very Good! (1,012 reviews)
"Very old hotel. The comforter and.sheets were stained. No one slept under the covers because of that. Numerous bugs in the bathroom. One towel in the bathroom. Expired milk at breakfast."

Reviewed on Jun 15, 2026

Opens in a new windowBoarders Inn & Suites by Cobblestone Hotels - Faribault
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

2.5 out of 5
1517 16th St Sw Rochester MN
Fully refundableReserve now, pay when you stay
$79 nightly
The price is $91 total per night from Jun 18 to Jun 19
$91 total
Jun 18 - Jun 19
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Bring the family and enjoy the children's pool, waterslide, and arcade/game room. Enjoy the ...
8.2/10 Very Good! (945 reviews)
"Everything was great. Staff was awesome . The breakfast was very good. The pool area was great"

Reviewed on Jun 11, 2026

Opens in a new windowBest Western Rochester Hotel Mayo Clinic Area/St. Mary's
Hampton Inn & Suites Rochester-North

Hampton Inn & Suites Rochester-North

2.5 out of 5
2870 59th Street NW Rochester MN
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $122 total per night from Jul 5 to Jul 6
$122 total
Jul 5 - Jul 6
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. A 24-hour business center, ...
9.2/10 Wonderful! (1,016 reviews)
"Such helpful staff"

Reviewed on Jun 13, 2026

Opens in a new windowHampton Inn & Suites Rochester-North
Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic

Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic

2 out of 5
4210 Highway 52 North Rochester MN
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $80 total per night from Jun 21 to Jun 22
$80 total
Jun 21 - Jun 22
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 ...
8/10 Very Good! (1,005 reviews)
"It was fine, but the bagels and biscuits were not fresh. Hard as hockey pucks"

Reviewed on Jun 14, 2026

Opens in a new windowMicrotel Inn & Suites by Wyndham Rochester North Mayo Clinic
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
$105 nightly
The price is $117 total per night from Jul 5 to Jul 6
$117 total
Jul 5 - Jul 6
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,020 reviews)
"Economical stay."

Reviewed on Jun 12, 2026

Opens in a new windowCountry Inn & Suites by Radisson, Albert Lea - Austin
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