Find and compare 2 Star hotels in Southeast Minnesota

Name: Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic
Price range: $80 total

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

This weekend

Next weekend

Top Southeast Minnesota 2 Star hotels

Med City Inn & Suites - Mayo Clinic Area

435 16th Ave Nw Rochester MN

Fully refundableReserve now, pay when you stay

$80 nightly

$92 total

Dec 2 - Dec 3

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

Brentwood Inn & Suites

123 Fourth Ave. NW Rochester MN

Fully refundableReserve now, pay when you stay

$120 nightly

$138 total

Nov 5 - Nov 6

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

Cobblestone Hotel & Suites - Austin

1000 16th Avenue NW Austin MN

Fully refundableReserve now, pay when you stay

$119 nightly

$132 total

Nov 13 - Nov 14

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

Super 8 by Wyndham Winona MN

1025 Sugar Loaf Rd Winona MN

Fully refundableReserve now, pay when you stay

$61 nightly

$68 total

Nov 19 - Nov 20

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. Traveling on business? Take advantage of the ...

7.6/10 Good! (1,003 reviews)

"I would love to come back here next time I’m visiting Winona, only hotel around here that accepts people under 21. Rooms come with an AC unit which is soooooooooo nice. The staff seems cool too although I didn’t need to talk to them much because the place was just so good."

Reviewed on Nov 3, 2026

Quality Inn near Medical Center

5708 Bandel Road NW Rochester MN

Fully refundable

$60 nightly

$69 total

Nov 11 - Nov 12

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

"Cleaniness is 0 star"

Reviewed on Nov 3, 2026

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

1517 16th St Sw Rochester MN

Fully refundableReserve now, pay when you stay

$99 nightly

$114 total

Nov 8 - Nov 9

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

Holiday Inn Express Rochester South - Mayo Area by IHG

4141 Maine Avenue SE Rochester MN

Fully refundable

$95 nightly

$109 total

Nov 13 - Nov 14

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

Boarders Inn & Suites by Cobblestone Hotels - Faribault

1801 Lavender Dr Faribault MN

Fully refundable

$72 nightly

$79 total

Nov 5 - Nov 6

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

7.6/10 Good! (1,005 reviews)

"The property was clean and the staff was friendly."

Reviewed on Nov 3, 2026

Comfort Inn & Suites Rochester South Mayo Clinic

7320 Airport View Dr Sw Rochester MN

Fully refundable

$79 nightly

$91 total

Dec 3 - Dec 4

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, free WiFi in public areas, and free airport ...

8.8/10 Excellent! (1,004 reviews)

"Really a nice stay, very friendly and knowledgeable front desk staff, Great MX restaurant shares the parking lot so 10 second walk. High end stay for low end bucks. Very clean and quiet."

Reviewed on Nov 2, 2026

Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic

4210 Highway 52 North Rochester MN

Fully refundableReserve now, pay when you stay

$70 nightly

$80 total

Nov 5 - Nov 6

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

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.