Hotels with Restaurants in Southern Minnesota from $76

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

Top Southern Minnesota Hotels with Restaurants

St James Hotel, a Historic Hotel of America

St James Hotel, a Historic Hotel of America

3.5 out of 5
406 Main St., Red Wing, MN
Free Cancellation
Reserve now, pay when you stay
$166 nightly
The price is $184 total per night
$184 total
Jul 21 - Jul 22
Total includes taxes and fees
A full-service spa and a restaurant are featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in public ...
AmericInn by Wyndham Mankato Event Center

AmericInn by Wyndham Mankato Event Center

2.5 out of 5
240 Stadium Road, Mankato, MN
Free Cancellation
Reserve now, pay when you stay
$76 nightly
The price is $84 total per night
$84 total
Aug 10 - Aug 11
Total includes 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 ...
Hotel Indigo Rochester – Mayo Clinic Area by IHG

Hotel Indigo Rochester – Mayo Clinic Area by IHG

3.5 out of 5
220 S Broadway, Rochester, MN
Free Cancellation
$99 nightly
The price is $114 total per night
$114 total
Aug 8 - Aug 9
Total includes taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
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
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $121 total per night
$121 total
Aug 18 - Aug 19
Total includes 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 ...
The Plaza Hotel & Suites Winona

The Plaza Hotel & Suites Winona

3 out of 5
1025 Highway 61 E, Winona, MN
Free Cancellation
Reserve now, pay when you stay
$145 nightly
The price is $162 total per night
$162 total
Jul 21 - Jul 22
Total includes taxes and fees
This smoke-free hotel features an attached winery, 2 indoor pools, and a restaurant. Enjoy the gym and free perks like continental breakfast and free self parking. ...
Brentwood Inn & Suites

Brentwood Inn & Suites

2.5 out of 5
123 Fourth Ave. NW, Rochester, MN
Free Cancellation
Reserve now, pay when you stay
$125 nightly
The price is $144 total per night
$144 total
Jul 21 - Jul 22
Total includes 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 ...
Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

3 out of 5
401 6th St Sw, Rochester, MN
Free Cancellation
Reserve now, pay when you stay
$111 nightly
The price is $128 total per night
$128 total
Jul 26 - Jul 27
Total includes taxes and fees
This hotel features an indoor pool, a 24-hour gym, and a restaurant. There's fun for all ages with a children's pool and an arcade/game room, and families will ...
Kahler Grand Hotel

Kahler Grand Hotel

3 out of 5
20 2nd Ave Sw, Rochester, MN
Free Cancellation
Reserve now, pay when you stay
$113 nightly
The price is $131 total per night
$131 total
Jul 25 - Jul 26
Total includes taxes and fees
This smoke-free hotel includes 2 restaurants, an indoor pool, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi ...
AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic

3 out of 5
1625 Broadway Ave S, Rochester, MN
Free Cancellation
Reserve now, pay when you stay
$78 nightly
The price is $90 total per night
$90 total
Jul 23 - Jul 24
Total includes taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public ...
Kahler Inn and Suites - Mayo Clinic Area

Kahler Inn and Suites - Mayo Clinic Area

3.5 out of 5
9 3rd Ave Nw, Rochester, MN
Free Cancellation
Reserve now, pay when you stay
$111 nightly
The price is $128 total per night
$128 total
Aug 18 - Aug 19
Total includes taxes and fees
This hotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the free self-serve breakfast each ...
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
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $92 total per night
$92 total
Aug 8 - Aug 9
Total includes 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 ...
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
Free Cancellation
Reserve now, pay when you stay
$66 nightly
The price is $76 total per night
$76 total
Jul 23 - Jul 24
Total includes 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 ...
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.

Southern Minnesota hotels essential information

Accommodation
1,162 hotels
Lowest Price
$76
Highest Price
$184
Popular hotels
Kahler Grand Hotel, Kahler Inn and Suites - Mayo Clinic Area, Med City Inn & Suites - Mayo Clinic Area, St James Hotel, a Historic Hotel of America, AmericInn by Wyndham Mankato Event Center, Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area, Hotel Indigo Rochester – Mayo Clinic Area by IHG, Country Inn & Suites by Radisson, Albert Lea - Austin, Brentwood Inn & Suites, AmericInn by Wyndham Rochester Near Mayo Clinic, Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic, The Plaza Hotel & Suites Winona

Recent Southern Minnesota hotel reviews by fellow wanderers

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

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

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Great friendly staff and nice amenities. Convenient shuttle."
A verified traveler stayed at Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's