Find and compare 2 Star hotels in Southeast Minnesota

Name: Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic
Price range: $75 total
Rating: 7.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

$125 nightly

$144 total

Oct 16 - Oct 17

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.6/10 Excellent! (1,007 reviews)

"Liked their early morning access to Mayo. Nice clean room."

Reviewed on Oct 11, 2025

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

Oct 19 - Oct 20

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

"Very relaxing"

Reviewed on Oct 5, 2025

Cobblestone Hotel & Suites - Austin

1000 16th Avenue NW, Austin, MN

Fully refundableReserve now, pay when you stay

$95 nightly

$106 total

Oct 14 - Oct 15

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. Relax with ...

8.8/10 Excellent! (632 reviews)

"Staff was very nice, they loved our dog Finnegan! The room was clean and comfortable, and the bed was really comfy; we both slept well! The breakfast was okay, the waffle maker was very old and dirty"

Reviewed on Oct 6, 2025

Super 8 by Wyndham Winona MN

1025 Sugar Loaf Rd, Winona, MN

Fully refundableReserve now, pay when you stay

$58 nightly

$65 total

Nov 9 - Nov 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.4/10 Good! (1,007 reviews)

"Very clean and close to where Iwanted to be for the price.Verery plesant staff,nice air conditioning. Entry was a little confusing at first."

Reviewed on Oct 6, 2025

Country Inn & Suites by Radisson, Albert Lea - Austin

2214 E Main St, Albert Lea, MN

Fully refundable

$84 nightly

$93 total

Oct 19 - Oct 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,009 reviews)

"Nice hotel"

Reviewed on Oct 10, 2025

Boarders Inn & Suites by Cobblestone Hotels - Faribault

1801 Lavender Dr, Faribault, MN

Fully refundableReserve now, pay when you stay

$85 nightly

$94 total

Oct 27 - Oct 28

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)

"Nice and simple"

Reviewed on Oct 1, 2025

Super 8 by Wyndham Rochester Mayo Clinic Area

106 SE 21st Street, 21st Street And Broadway, Rochester, MN

Fully refundableReserve now, pay when you stay

$48 nightly

$55 total

Oct 26 - Oct 27

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 ...

7.6/10 Good! (1,002 reviews)

"Comfortable beds and good breakfast newspaper"

Reviewed on Sep 15, 2025

Med City Inn & Suites - Mayo Clinic Area

435 16th Ave Nw, Rochester, MN

Fully refundableReserve now, pay when you stay

$72 nightly

$83 total

Oct 14 - Oct 15

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

"This is an average type travel hotel but for the price decent continental breakfast options are available, nice shuttle service, clean pool, hot tub and exercise area, walkable for Mayo buildings and other dining options and is pet friendly so for a budget hotel you give it a five star rating👍"

Reviewed on Oct 10, 2025

GrandStay Cannon Falls

32027 Alexander Court, Cannon Falls, MN

Fully refundableReserve now, pay when you stay

$139 nightly

$150 total

Nov 11 - Nov 12

Total with taxes and fees

This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Relax with ...

9.2/10 Wonderful! (626 reviews)

"We are always treated well when we stay here in Cannon Falls. Staff is friendly. Room is clean and comfortable. Quiet area. Easy freeway access."

Reviewed on Oct 9, 2025

Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic

4210 Highway 52 North, Rochester, MN

Fully refundableReserve now, pay when you stay

$65 nightly

$75 total

Oct 15 - Oct 16

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

"Easy check in"

Reviewed on Oct 4, 2025

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.