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

Next weekend
Aug 7 - Aug 9
In two weeks
Aug 14 - Aug 16

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
$81 nightly
The price is $93 total per night from Aug 29 to Aug 30
$93 total
Aug 29 - Aug 30
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,009 reviews)
"It’s an older facility with just what you need. Felt like they were a little understaffed as the front desk person also had to keep running to rooms, seeming to double as maintenance. They did their best! Staff was very nice and helpful, breakfast guy was great, pools were perfect, room was a good ..."

Reviewed on Aug 3, 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 Aug 9 to Aug 10
$108 total
Aug 9 - Aug 10
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! (1,011 reviews)
"The location is perfect for our one night stay. It was clean and welcoming with a great breakfast. The front desk helped me a couple of times with extra towels etc."

Reviewed on Aug 2, 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
$94 nightly
The price is $109 total per night from Aug 9 to Aug 10
$109 total
Aug 9 - Aug 10
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 ...
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
$125 nightly
The price is $144 total per night from Aug 4 to Aug 5
$144 total
Aug 4 - Aug 5
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 ...
Opens in a new windowBrentwood Inn & Suites
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
$71 nightly
The price is $80 total per night from Aug 9 to Aug 10
$80 total
Aug 9 - Aug 10
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,000 reviews)
"Good property"

Reviewed on Jul 31, 2026

Opens in a new windowSuper 8 by Wyndham Winona MN
Days Inn by Wyndham Austin

Days Inn by Wyndham Austin

2 out of 5
700 16th Ave Nw Austin MN
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $80 total per night from Aug 30 to Aug 31
$80 total
Aug 30 - Aug 31
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
8/10 Very Good! (798 reviews)
"Stay away from we were treated very poorly the room was disgusting with sand dog hair and grass on the floor when entering the room. The bathroom had bad smells and was not clean. The staff we reported to said we can clean it tomorrow and this was a lie. I lost money because we could not stay another ..."

Reviewed on Jul 31, 2026

Opens in a new windowDays Inn by Wyndham Austin
Quality Inn near Medical Center

Quality Inn near Medical Center

2.5 out of 5
5708 Bandel Road NW Rochester MN
Fully refundable
$66 nightly
The price is $76 total per night from Sep 2 to Sep 3
$76 total
Sep 2 - Sep 3
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! (933 reviews)
"Room had a stale smell until cleaned on 2nd day. Hard to explain Shower head was rusted, dirty and need to be replaced The pillows were atrocious. Seriously. They were like little half pillows stuffed with lumpy material. I took photos of them and friends gasped. They may been for kids but definitely ..."

Reviewed on Jul 30, 2026

Opens in a new windowQuality Inn near Medical Center
Super 8 by Wyndham Rochester Mayo Clinic Area

Super 8 by Wyndham Rochester Mayo Clinic Area

2 out of 5
106 SE 21st Street Rochester MN
Fully refundableReserve now, pay when you stay
$52 nightly
The price is $60 total per night from Aug 9 to Aug 10
$60 total
Aug 9 - Aug 10
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free on-the-go breakfast each morning. A computer station ...
Opens in a new windowSuper 8 by Wyndham Rochester Mayo Clinic Area
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
$105 nightly
The price is $116 total per night from Aug 4 to Aug 5
$116 total
Aug 4 - Aug 5
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,003 reviews)
"Everything was great. Only with breakfast would be nice to see more variety of things."

Reviewed on Aug 2, 2026

Opens in a new windowNichols Inn of Red Wing
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
$97 nightly
The price is $107 total per night from Aug 23 to Aug 24
$107 total
Aug 23 - Aug 24
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,002 reviews)
"It’s right off the highway, clean and felt safe. Booked online but cost was the same direct. They accommodated myself my 13 year-old son and my very large dog. I was however, required to pay a $30 non refundable cleaning fee - which felt fair to me, although my dog is a service animal but I was told ..."

Reviewed on Aug 1, 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 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

Med City Inn & Suites - Mayo Clinic Area

Med City Inn & Suites - Mayo Clinic Area

4 out of 5
Posted 2 hours ago
Travelocity Verified Review
"It’s an older facility with just what you need. Felt like they were a little understaffed as the front desk person also had to keep running to rooms, seeming to double as maintenance. They did their best! Staff was very nice and helpful, breakfast guy was great, pools were perfect, room was a good size with cozy beds and great AC."
A verified traveler stayed at Med City Inn & Suites - Mayo Clinic Area
Med City Inn & Suites - Mayo Clinic Area

Explore More Ways to Travel with Travelocity