Find and compare 2 Star hotels in Southeast 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
Jun 12 - Jun 14
Next weekend
Jun 19 - Jun 21

Top Southeast 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
$77 nightly
The price is $89 total per night from Jun 9 to Jun 10
$89 total
Jun 9 - Jun 10
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 ...
8/10 Very Good! (1,008 reviews)
"Horrible stay. My wife got bed bugs"

Reviewed on Jun 6, 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
$86 nightly
The price is $99 total per night from Jul 5 to Jul 6
$99 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. You'll appreciate the free ...
9/10 Wonderful! (1,005 reviews)
"Good stay"

Reviewed on Jun 7, 2026

Opens in a new windowHampton Inn Rochester-South
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 14 to Jun 15
$91 total
Jun 14 - Jun 15
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! (936 reviews)
"The property was great and clean. The staff were very friendly and helpful. The pool area is incredible."

Reviewed on Jun 7, 2026

Opens in a new windowBest Western Rochester Hotel Mayo Clinic Area/St. Mary's
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 21 to Jun 22
$73 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 ...
7.8/10 Good! (1,011 reviews)
"Very affordable and convenient nice and clean no issues"

Reviewed on Jun 7, 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)
"Always a great place to stay. Clean rooms, Nice staff and very convenient to walk to Mayo. Highly recommend if at this Mayo campus."

Reviewed on Jun 7, 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 23 to Jun 24
$93 total
Jun 23 - Jun 24
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,008 reviews)
"Overall, my stay was not bad. I appreciated the simple breakfast that was provided, and the air conditioning worked well, which made my stay more comfortable. However, I was disappointed with the cleanliness and housekeeping service. The toilet paper ran out, and although I asked for assistance, ..."

Reviewed on May 31, 2026

Opens in a new windowBoarders Inn & Suites by Cobblestone Hotels - Faribault
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
$101 nightly
The price is $112 total per night from Jun 28 to Jun 29
$112 total
Jun 28 - Jun 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,009 reviews)
"Hotel was reasonable for the price. The room was clean and the bed was very comfortable. As others have mentioned, the hot tub is out of action but the indoor pool is open. The breakfast left a bit to be desired, weakest coffee I've ever had and the staff were not attentive to the need to restock ..."

Reviewed on Jun 7, 2026

Opens in a new windowCountry Inn & Suites by Radisson, Albert Lea - Austin
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 14 to Jun 15
$80 total
Jun 14 - Jun 15
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,009 reviews)
"we very much enjoyed our stay. The shuttle service was outstanding as well as the staff at the hotel. If need be we will be back for another stay at this hotel."

Reviewed on Jun 6, 2026

Opens in a new windowMicrotel Inn & Suites by Wyndham Rochester North Mayo Clinic
Nichols Inn of Red Wing

Nichols Inn of Red Wing

2.5 out of 5
1819 Old West Main Street Red Wing MN
Fully refundableReserve now, pay when you stay
$100 nightly
The price is $110 total per night from Jun 9 to Jun 10
$110 total
Jun 9 - Jun 10
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,007 reviews)
"This hotel is locally owned and in a convenient location. The hotel, the room and bathroom were very clean. The bed was very comfortable. Nice to have a frig and blackout curtains. Our room was very quiet, never heard any hallway noise or outdoor noise either, despite being not far from the highway ..."

Reviewed on Jun 7, 2026

Opens in a new windowNichols Inn of Red Wing
Quality Inn near Medical Center

Quality Inn near Medical Center

2.5 out of 5
5708 Bandel Road NW Rochester MN
Fully refundable
$63 nightly
The price is $72 total per night from Jun 28 to Jun 29
$72 total
Jun 28 - Jun 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 ...
7.8/10 Good! (901 reviews)
"Hot tub broken made a horrible sound when jet turned on as you are about to lay back to relax Your greeted with black mold on the caulking. The bed was hard and stiff with dirty sheets. Mini fridge was not clean had orange juice still in it from the former guest."

Reviewed on Jun 6, 2026

Opens in a new windowQuality Inn near Medical Center
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

AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic

5 out of 5
Posted 5 hours ago
Travelocity Verified Review
"Hot breakfast got a little cold. And one lightbulb in the room flickered. I’m being sarcastic. Those are tiny issues. I do wish there was half & half in the room for coffee. And I wish there was a convenience vending machine or counter for basics. But for the value I can live without those things"
A verified traveler stayed at AmericInn by Wyndham Rochester Near Mayo Clinic
AmericInn by Wyndham Rochester Near Mayo Clinic

Explore More Ways to Travel with Travelocity