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

This weekend
Next weekend

Top Southern Minnesota 2 Star hotels

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
$84 nightly
The price is $97 total per night from Apr 25 to Apr 26
$97 total
Apr 25 - Apr 26
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,001 reviews)
This has truly become my home away from home while navigating surgeries and appointments at the Mayo Clinic. The staff is incredibly friendly, helpful, and genuinely caring. A special thank you to Kesley, Dequan, and Angel—they each went above and beyond to make sure I felt comfortable and supported. ...

Reviewed on Apr 23, 2026

Opens in a new windowMed City Inn & Suites - Mayo Clinic Area
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
$94 nightly
The price is $108 total per night from Apr 28 to Apr 29
$108 total
Apr 28 - Apr 29
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! (890 reviews)
Good breakfast

Reviewed on Apr 23, 2026

Opens in a new windowBest Western Rochester Hotel Mayo Clinic Area/St. Mary's
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
$86 nightly
The price is $99 total per night from May 22 to May 23
$99 total
May 22 - May 23
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,000 reviews)
The breakfast was super, i loved how there was 24 hr access to the pool. The only downfall was they had some kinda water issue or something on the 2nd floor. But i get it stuff happens

Reviewed on Apr 20, 2026

Opens in a new windowHampton Inn Rochester-South
Brentwood Inn & Suites

Brentwood Inn & Suites

2.5 out of 5
123 Fourth Ave. NW Rochester MN
Fully refundableReserve now, pay when you stay
$130 nightly
The price is $150 total per night from Apr 25 to Apr 26
$150 total
Apr 25 - Apr 26
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,002 reviews)
Very good and well stocked breakfast , good parking staff was helpful and friendly

Reviewed on Apr 22, 2026

Opens in a new windowBrentwood Inn & Suites
Redwood Lodge

Redwood Lodge

2 out of 5
1382 E Bridge St Redwood Falls MN
Fully refundableReserve now, pay when you stay
$90 nightly
The price is $100 total per night from Apr 27 to Apr 28
$100 total
Apr 27 - Apr 28
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.
9/10 Wonderful! (854 reviews)
This was my second time staying here. It is now my "go to" hotel when I'm in the area. The rooms are clean and quiet, plenty of parking and the free breakfast is one of the best I've ever had at a hotel.

Reviewed on Apr 20, 2026

Opens in a new windowRedwood Lodge
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
$84 nightly
The price is $93 total per night from Apr 26 to Apr 27
$93 total
Apr 26 - Apr 27
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,004 reviews)
Yes

Reviewed on Apr 22, 2026

Opens in a new windowBoarders Inn & Suites by Cobblestone Hotels - Faribault
Quality Inn near Medical Center

Quality Inn near Medical Center

2.5 out of 5
5708 Bandel Road NW Rochester MN
Fully refundable
$60 nightly
The price is $69 total per night from May 14 to May 15
$69 total
May 14 - May 15
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 ...
7.8/10 Good! (873 reviews)
It was a great value and affordable. It’s not the newest hotel but it is clean. It’s also a quiet place and the staff is kind and helpful.

Reviewed on Apr 22, 2026

Opens in a new windowQuality Inn near Medical 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
$83 nightly
The price is $92 total per night from Apr 30 to May 1
$92 total
Apr 30 - May 1
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)
Disorganized check in. Hot tub broke.

Reviewed on Apr 21, 2026

Opens in a new windowCountry Inn & Suites by Radisson, Albert Lea - Austin
Holiday Inn Express Rochester South - Mayo Area by IHG

Holiday Inn Express Rochester South - Mayo Area by IHG

2.5 out of 5
4141 Maine Avenue SE Rochester MN
Fully refundable
$88 nightly
The price is $101 total per night from May 24 to May 25
$101 total
May 24 - May 25
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 ...
8.8/10 Excellent! (1,002 reviews)
Breakfast was AWFUL. Hoe do you mess up oatmeal too. Only safe thing to eat was the fruit. Bathtub had a ring that was never remedied. Looked dirty. Appreciated the shuttle to Mayo Clinic.

Reviewed on Apr 23, 2026

Opens in a new windowHoliday Inn Express Rochester South - Mayo Area by IHG
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
$53 nightly
The price is $59 total per night from May 17 to May 18
$59 total
May 17 - May 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.8/10 Good! (1,003 reviews)
Stayed for the weekend and overall had a good experience. The staff was friendly, efficient, and very clear about the rules. They are serious about the non-smoking policy, which I appreciated because it keeps the place cleaner and more pleasant. The building is older and a bit dated, but it was clean ...

Reviewed on Apr 19, 2026

Opens in a new windowSuper 8 by Wyndham Winona MN
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