Book Cheap Hotels in Southern Minnesota
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Southern Minnesota
Most frequently booked Southern Minnesota hotels

Med City Inn & Suites - Mayo Clinic Area
435 16th Ave Nw Rochester MN
Free cancellation
Reserve now, pay when you stay
122.24 km from city centre
The price is CA $106 per night
CA $106
CA $122 total
Nov 15 - Nov 16
includes taxes & fees
Book a stay at this family-friendly motel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Mayo Civic Center and Kutzky Park Tennis Center are located nearby.
Pool
Hot tub

Kahler Grand Hotel
20 2nd Ave Sw Rochester MN
Free cancellation
Reserve now, pay when you stay
123.79 km from city centre
The price is CA $198 per night
CA $198
CA $228 total
Nov 28 - Nov 29
includes taxes & fees
Book a stay at this business-friendly hotel in Rochester. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Mayo Civic Center and Plummer Building are located nearby.
Pool
Hot tub

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area
401 6th St Sw Rochester MN
Free cancellation
Reserve now, pay when you stay
123.59 km from city centre
The price is CA $160 per night
CA $160
CA $184 total
Dec 1 - Dec 2
includes taxes & fees
Book a stay at this golf hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the restaurant in our reviews. Popular attractions Mayo Civic Center and Soldiers Field Veterans Memorial are located nearby.
Pool
Hot tub

AmericInn by Wyndham Rochester Near Mayo Clinic
1625 Broadway Ave S Rochester MN
Free cancellation
Reserve now, pay when you stay
124.02 km from city centre
The price is CA $103 per night
CA $103
CA $119 total
Nov 8 - Nov 9
includes taxes & fees
Book a stay at this spa hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the restaurant and the helpful staff in our reviews. Popular attractions Mayo Civic Center and Olmsted County Fairgrounds are located nearby.
Pool
Hot tub

Kahler Inn and Suites - Mayo Clinic Area
9 3rd Ave Nw Rochester MN
Free cancellation
Reserve now, pay when you stay
123.62 km from city centre
The price is CA $198 per night
CA $198
CA $228 total
Dec 4 - Dec 5
includes taxes & fees
Book a stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Mayo Civic Center and Plummer Building are located nearby.
Pool
Breakfast included

Express Suites Riverport Inn & Suites
900 Bruski Dr Winona MN
Free cancellation
Reserve now, pay when you stay
191.27 km from city centre
The price is CA $151 per night
CA $151
CA $169 total
Nov 4 - Nov 5
includes taxes & fees
Book a stay at this business-friendly hotel in Winona. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Sugar Loaf Trailhead and Sugar Loaf Bluff are located nearby.
Pool
Hot tub

Brentwood Inn & Suites
123 Fourth Ave. NW Rochester MN
Free cancellation
Reserve now, pay when you stay
123.58 km from city centre
The price is CA $168 per night
CA $168
CA $193 total
Nov 5 - Nov 6
includes taxes & fees
Book a stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and a 24-hour front desk. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Mayo Civic Center and Plummer Building are located nearby.
Breakfast included
Free WiFi

Hotel Indigo Rochester – Mayo Clinic Area by IHG
220 S Broadway Rochester MN
Free cancellation
124.05 km from city centre
The price is CA $130 per night
CA $130
CA $150 total
Nov 26 - Nov 27
includes taxes & fees
Book a stay at this business-friendly hotel in Rochester. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the restaurant and the helpful staff in our reviews. Popular attractions Mayo Civic Center and Rochester Public Library are located nearby.
Pet-friendly
Free WiFi

Hyatt House Rochester/Mayo Clinic Area
110 Civic Center Drive NW Rochester MN
Free cancellation
Reserve now, pay when you stay
123.82 km from city centre
The price is CA $167 per night
CA $167
CA $192 total
Nov 8 - Nov 9
includes taxes & fees
Book a stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and a free area shuttle. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Mayo Civic Center and Shops University Square are located nearby.
Pool
Hot tub
Don't see what you're looking for?
See all available properties in Southern Minnesota
View all propertiesLowest 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.
Hotels in Southern Minnesota with star rating
Check Southern Minnesota hotel room prices by star rating

4 Star Hotels
8 properties
Top family friendly Southern Minnesota hotel deals

Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
1517 16th St Sw Rochester MN
The price is CA $139 per night from Nov 8 to Nov 9
CA $139
CA $160 total
Nov 8 - Nov 9
includes taxes & fees
Top cheap Southern Minnesota hotel deals

Red Carpet Inn Rochester
2214 South Broadway Rochester MN
The price is CA $79 per night from Nov 4 to Nov 5
CA $79
CA $91 total
Nov 4 - Nov 5
includes taxes & fees
7.6/10 Good! (563 reviews)
Top hotels in Southern Minnesota for Extended Stay

The Berkman
217 14th Ave SW Rochester MN
The price is CA $252 per night from Dec 1 to Dec 2
CA $252
CA $293 total
Dec 1 - Dec 2
includes taxes & fees
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,241 hotels |
|---|---|
Lowest Price | CA $91 |
Highest Price | CA $293 |
Popular hotels | Med City Inn & Suites - Mayo Clinic Area, Kahler Grand Hotel, Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area, AmericInn by Wyndham Rochester Near Mayo Clinic, Kahler Inn and Suites - Mayo Clinic Area, Express Suites Riverport Inn & Suites, Brentwood Inn & Suites, Hotel Indigo Rochester – Mayo Clinic Area by IHG, Hyatt House Rochester/Mayo Clinic Area |
Recent Southern Minnesota hotel reviews by fellow wanderers

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
5 out of 5
Posted less than an hour ago
Travelocity Verified Review
"The property was very reasonable in price. It was also very clean and staff very helpful."
A verified traveller stayed at La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
- Arlington Hotels
- Brownton Hotels
- Buffalo Lake Hotels
- Elysian Hotels
- Hotels with Hot Tubs in Fairmont
- Hotel Wedding Venues Hotels in Fairmont
- Fairmont Hotels
- Gaylord Hotels
- Glencoe Hotels
- Henderson Hotels
- Cabins in Hutchinson
- Hutchinson Hotels
- Lamberton Hotels
- Lucan Hotels
- Madelia Hotels
- Mankato Hotels
- Marshall Hotels
- Morton Hotels
- Mountain Lake Hotels
- New Ulm Hotels
- Saint James Hotels
- Saint Peter Hotels
- Sherburn Hotels
- Slayton Hotels
- Tracy Hotels
- Windom Hotels
- Cabins in Worthington
- Condos in Worthington
- Cottages in Worthington














