Hotels with Restaurants in Southern Minnesota from $67

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
The price is $152 per night
$152
per night
May 19 - May 20
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
The price is $92 per night
$92
per night
May 19 - May 20
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 spa ...
Country Inn & Suites by Radisson, Albert Lea, MN

Country Inn & Suites by Radisson, Albert Lea, MN

2.5 out of 5
2214 E Main St, Albert Lea, MN
Free Cancellation
The price is $98 per night
$98
per night
May 19 - May 20
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 spa tub and ...
Hotel Indigo Rochester – Mayo Clinic Area, an IHG Hotel

Hotel Indigo Rochester – Mayo Clinic Area, an IHG Hotel

3.5 out of 5
220 S Broadway, Rochester, MN
Free Cancellation
The price is $113 per night
$113
per night
May 24 - May 25
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
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
The price is $140 per night
$140
per night
May 19 - May 20
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
The price is $109 per night
$109
per night
May 17 - May 18
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 ...
Kahler Grand Hotel

Kahler Grand Hotel

3 out of 5
20 2nd Ave Sw, Rochester, MN
Free Cancellation
Reserve now, pay when you stay
The price is $139 per night
$139
per night
May 24 - May 25
This smoke-free hotel includes 3 restaurants, an indoor pool, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi ...
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
The price is $123 per night
$123
per night
May 17 - May 18
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 ...
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
The price is $67 per night
$67
per night
May 19 - May 20
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 ...
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
The price is $82 per night
$82
per night
May 24 - May 25
This hotel features an indoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas and onsite conference ...
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
Get rates
2 indoor pools, a 24-hour gym, and a spa tub are all featured at this traditional motel. There's fun for all ages with a children's pool and an arcade/game room, ...
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
The price is $108 per night
$108
per night
May 24 - May 25
This hotel features a restaurant, an indoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Enjoy the gym and ...
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,112 hotels
Lowest Price
$67
Highest Price
$152
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, an IHG Hotel, Country Inn & Suites by Radisson, Albert Lea, MN, 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

Kahler Inn and Suites - Mayo Clinic Area

Kahler Inn and Suites - Mayo Clinic Area

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"A convenient hotel but needs an update!"
A verified traveler stayed at Kahler Inn and Suites - Mayo Clinic Area
Kahler Inn and Suites - Mayo Clinic Area

Types of hotels

Hotels near…

Hotels by star rating

Areas of Southern Minnesota