Find and compare 2 Star hotels in Southeast Minnesota

Name: Country Inn & Suites by Radisson, Albert Lea - Austin
Price range: $87 total
Rating: 8.8

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

Tonight

Tomorrow

Next weekend

In two weeks

Top Southeast Minnesota 2 Star hotels

Brentwood Inn & Suites

123 Fourth Ave. NW Rochester MN

Fully refundableReserve now, pay when you stay

$130 nightly

$150 total

Apr 21 - Apr 22

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)

Dated property though in top condition and I will stay here again because it’s adjacent to Mayo Clinic and even has an underground walkway directly to Mayo.

Reviewed on Apr 17, 2026

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

1517 16th St Sw Rochester MN

Fully refundableReserve now, pay when you stay

$94 nightly

$108 total

Apr 23 - Apr 24

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! (886 reviews)

The eggs seemed undercooked but options were good. The pool was great. Beds in the room were uncomfortable. Wish the tv had the option to have Netflix etc. overall was a decent hotel for the price.

Reviewed on Apr 14, 2026

Hampton Inn Rochester-South

1755 S Broadway Rochester MN

Fully refundableReserve now, pay when you stay

$101 nightly

$116 total

May 15 - May 16

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,006 reviews)

Everything with the room and staff was great.

Reviewed on Apr 18, 2026

Med City Inn & Suites - Mayo Clinic Area

435 16th Ave Nw Rochester MN

Fully refundableReserve now, pay when you stay

$77 nightly

$89 total

May 3 - May 4

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,004 reviews)

Clean room and building

Reviewed on Apr 18, 2026

Boarders Inn & Suites by Cobblestone Hotels - Faribault

1801 Lavender Dr Faribault MN

Fully refundableReserve now, pay when you stay

$84 nightly

$93 total

Apr 20 - Apr 21

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,000 reviews)

Honestly wasn’t at the hotel much due to coming to spend time with family. But the time i did spend there was very nice. it was clean and the bed was so comfortable.

Reviewed on Apr 13, 2026

Super 8 by Wyndham Winona MN

1025 Sugar Loaf Rd Winona MN

Fully refundableReserve now, pay when you stay

$53 nightly

$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.6/10 Good! (1,001 reviews)

Clean room, quiet, courteous staff

Reviewed on Apr 17, 2026

Holiday Inn Express Rochester South - Mayo Area by IHG

4141 Maine Avenue SE Rochester MN

Fully refundable

$92 nightly

$106 total

May 17 - May 18

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,006 reviews)

We enjoyed a nice quiet stay with great breakfast.

Reviewed on Apr 19, 2026

Nichols Inn of Red Wing

1819 Old West Main Street Red Wing MN

Fully refundableReserve now, pay when you stay

$100 nightly

$110 total

Apr 20 - Apr 21

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Staff at the 24-hour front desk can provide around-the-clock ...

9/10 Wonderful! (1,001 reviews)

Everything was great - staff super helpful.

Reviewed on Apr 18, 2026

Hampton Inn & Suites Rochester-North

2870 59th Street NW Rochester MN

Fully refundableReserve now, pay when you stay

$104 nightly

$120 total

Apr 25 - Apr 26

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,003 reviews)

Such a friendly and caring staff. It's our "go to" when we are at Mayo Clinic - they take some of the anxiety off what is a stressful set of surgeries and doctors' visits. One less thing to worry about for sure. The shuttle service is second to none as well.

Reviewed on Apr 18, 2026

Country Inn & Suites by Radisson, Albert Lea - Austin

2214 E Main St Albert Lea MN

Fully refundable

$79 nightly

$87 total

Apr 28 - Apr 29

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,004 reviews)

Excellent breakfast.

Reviewed on Apr 18, 2026

Don't see what you're looking for?

See all available properties in Southeast 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 Southeast 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 Southeast Minnesota that won’t bust your travel budget?

Southeast 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 Southeast Minnesota and welcomes you back to a clean, comfortable room at night.

Browse Travelocity’s wide selection of 2 star hotels in Southeast 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 Southeast Minnesota hotel reviews by fellow wanderers

SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys

3 out of 5

Posted 1 hour ago

Travelocity Verified Review

"It was good. Comfortable and clean. Very close to the hospital which was very helpful. Hallways did stink but other than that over all good."

A verified traveler stayed at SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys

Treasure Island Resort & Casino

2 out of 5

Posted 6 hours ago

Travelocity Verified Review

"Although the rooms I booked were non smoking rooms, there was still a smell of smoke in the rooms. The furniture was dirty and didn't appear to have been cleaned. The beds were made though. The check in process was frustrating the person checking us in did not appear to be familiar with the process, we had called ahead of time to see if we could get connecting rooms, the notes were made but when we arrived we were told that they had no options of connecting rooms, yet other family members that checked in AFTER us received connecting rooms. We also arrived early for check in to ensure that we could have a greater possibility of having connecting rooms. "

A verified traveler stayed at Treasure Island Resort & Casino