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 19 - Jun 21
Next weekend
Jun 26 - Jun 28

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
$84 nightly
The price is $97 total per night from Jun 21 to Jun 22
$97 total
Jun 21 - Jun 22
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,029 reviews)
"Breakfast was subpar. No waffle mix, milk for cereal and pancake grill didn’t even work. Hallway was musty. Location was great for access to Mayo and a walking trail close by."

Reviewed on Jun 17, 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 $96 total per night from Jul 12 to Jul 13
$96 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,005 reviews)
"We stay here often …. Best place in Rochester! Love the soup idea in the evening!"

Reviewed on Jun 17, 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,020 reviews)
"WE NEEDED TO CHECK IN EARLY BECAUSE OF A WEDDING REHERSAL AND HE CHARGED EXTRA TO DO SO. I WASN'T HAPPY BECAUSE WE WERE THE ONLY ONES THERE BUT HAD TO. THE ROOM WAS FINE BUT THE BED WAS A LITTLE HARD WITH A METAL FRAME HOLDING THE BED UP. THE STAFF WERE GOOD TENDING OTHER NEEDS. WILL SPEND THE NIGHT ..."

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,002 reviews)
"Nice hotel, good breakfast, great location."

Reviewed on Jun 17, 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
$89 nightly
The price is $98 total per night from Jun 21 to Jun 22
$98 total
Jun 21 - Jun 22
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,016 reviews)
"A cheap stay in an older hotel. Staff was nice. Breakfast was decent, not a big variety, but well made. Bed was fine. The other clientele was … interesting. It was about what I expected for the price and location."

Reviewed on Jun 17, 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 21 to Jun 22
$91 total
Jun 21 - Jun 22
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! (948 reviews)
"It was close to the Mayo Clinic but no shuttle service to Methodist Hospital"

Reviewed on Jun 17, 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 3 to Jul 4
$122 total
Jul 3 - Jul 4
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,000 reviews)
"We had no issues at all."

Reviewed on Jun 16, 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,001 reviews)
"The beds were great. We had a double room one bed was firm and one was soft"

Reviewed on Jun 15, 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
$104 nightly
The price is $115 total per night from Jul 19 to Jul 20
$115 total
Jul 19 - Jul 20
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,023 reviews)
"Checked in late, tired from travel only to have our room smell like smoke. They offered to "fog" it with an odor killer that kills cigarette and marijuana smell. No other rooms available. We quickly went to sleep and left immediately in the morning. Room was dusty and hair all over bathroom floor. ..."

Reviewed on Jun 16, 2026

Opens in a new windowCountry Inn & Suites by Radisson, Albert Lea - Austin
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 Jul 12 to Jul 13
$72 total
Jul 12 - Jul 13
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! (908 reviews)
"Hotel staff were very friendly and helpful. The property looks really nice from the outside and our room was clean and the beds were comfortable. However, there was some mold in the top of the shower. The reception area smells very very moldy/musty. The day that we arrived, there was a nasty rotten ..."

Reviewed on Jun 14, 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

Express Suites Riverport Inn & Suites

Express Suites Riverport Inn & Suites

4 out of 5
Posted 3 hours ago
Travelocity Verified Review
"Room was clean. Staff was very nice and friendly. Breakfast was good."
A verified traveler stayed at Express Suites Riverport Inn & Suites
Express Suites Riverport Inn & Suites

Explore More Ways to Travel with Travelocity