Find and compare 2 Star hotels in Southern 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
Nov 6 - Nov 8
Next weekend
Nov 13 - Nov 15

Top Southern 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
$80 nightly
The price is $92 total per night from Dec 2 to Dec 3
$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 ...
Opens in a new windowMed City Inn & Suites - Mayo Clinic Area
Brentwood Inn & Suites

Brentwood Inn & Suites

2.5 out of 5
123 Fourth Ave. NW Rochester MN
Fully refundableReserve now, pay when you stay
$120 nightly
The price is $138 total per night from Nov 5 to Nov 6
$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 ...
Opens in a new windowBrentwood Inn & Suites
Cobblestone Hotel & Suites - Austin

Cobblestone Hotel & Suites - Austin

2.5 out of 5
1000 16th Avenue NW Austin MN
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $132 total per night from Nov 13 to Nov 14
$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 ...
Opens in a new windowCobblestone Hotel & Suites - Austin
Redwood Lodge

Redwood Lodge

2 out of 5
1382 E Bridge St Redwood Falls MN
Fully refundableReserve now, pay when you stay
$130 nightly
The price is $144 total per night from Nov 5 to Nov 6
$144 total
Nov 5 - Nov 6
Total with taxes and fees
This hotel features a gym and a hot tub. Enjoy the sauna and perks like free self parking and free WiFi. A picnic area is also provided.
9/10 Wonderful! (977 reviews)
"A very nice hotel. They had the best complimentary breakfast selection I've experienced in a long time. Well Done!"

Reviewed on Oct 29, 2026

Opens in a new windowRedwood Lodge
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
$61 nightly
The price is $68 total per night from Nov 19 to Nov 20
$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

Opens in a new windowSuper 8 by Wyndham Winona MN
Motel 6 Mankato, MN

Motel 6 Mankato, MN

2 out of 5
1731 Premier DR Mankato MN
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $76 total per night from Nov 15 to Nov 16
$76 total
Nov 15 - Nov 16
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the 24-hour business center. ...
9.4/10 Exceptional! (1,007 reviews)
"Great location, very clean. Would definitely stay again."

Reviewed on Nov 3, 2026

Opens in a new windowMotel 6 Mankato, MN
Quality Inn near Medical Center

Quality Inn near Medical Center

2.5 out of 5
5708 Bandel Road NW Rochester MN
Fully refundable
$60 nightly
The price is $69 total per night from Nov 11 to Nov 12
$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! (986 reviews)
"Always a good experience. I highly recommend them"

Reviewed on Nov 3, 2026

Opens in a new windowQuality Inn near Medical Center
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
$99 nightly
The price is $114 total per night from Nov 8 to Nov 9
$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 ...
Opens in a new windowBest Western Rochester Hotel Mayo Clinic Area/St. Mary's
Holiday Inn Express Rochester South - Mayo Area by IHG

Holiday Inn Express Rochester South - Mayo Area by IHG

2.5 out of 5
4141 Maine Avenue SE Rochester MN
Fully refundable
$95 nightly
The price is $109 total per night from Nov 13 to Nov 14
$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 ...
8.8/10 Excellent! (1,009 reviews)
"The first room we were given did not have a working AC unit nor a working landline phone to call the desk. (Walking down to talk to the gal at the desk was easy, I just found it humorous that I couldn’t call her from the room. The second room we were given was awesome! And breakfast was great (pancake ..."

Reviewed on Nov 3, 2026

Opens in a new windowHoliday Inn Express Rochester South - Mayo Area by IHG
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 refundable
$72 nightly
The price is $79 total per night from Nov 5 to Nov 6
$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

Opens in a new windowBoarders Inn & Suites by Cobblestone Hotels - Faribault
Don't see what you're looking for?
See all available properties in Southern 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 Southern 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 Southern Minnesota that won’t bust your travel budget?

Southern 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 Southern Minnesota and welcomes you back to a clean, comfortable room at night.

Browse Travelocity’s wide selection of 2 star hotels in Southern 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 Southern Minnesota hotel reviews by fellow wanderers

Kahler Grand Hotel

Kahler Grand Hotel

4 out of 5
Posted 1 hour ago
Travelocity Verified Review
"We love the pool and hot tub!"
A verified traveler stayed at Kahler Grand Hotel
Kahler Grand Hotel

Explore More Ways to Travel with Travelocity