Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Tonight 28 Feb. - 29 Feb.
This weekend 28 Feb. - 1 Mar.
Next weekend 6 Mar. - 8 Mar.

Most Frequently Booked Southern Minnesota Hotels

C$116
La Quinta Inn & Suites by Wyndham Rochester

La Quinta Inn & Suites by Wyndham Rochester

3.0 out of 5.0 4353 Canal Pl SE, Rochester, MN
4.1/5
(19 Reviews)
Located near the airport, this family-friendly hotel is within 6 mi (10 km) of Olmsted County Fairgrounds, Apache Mall and Mayo Civic Center. Rochester Civic Theater and Mayo Clinic are also within 6 mi (10 km).
C$149
Kahler Inn and Suites - Mayo Clinic Area

Kahler Inn and Suites - Mayo Clinic Area

3.5 out of 5.0 9 3rd Ave Nw, Rochester, MN
3.5/5
(56 Reviews)
Located in Downtown, this hotel is within a 10-minute walk of Mayo Clinic and Mayo Civic Center. Saint Marys Hospital is 1 mi (1.7 km) away.
C$135
Kahler Grand Hotel

Kahler Grand Hotel

3.0 out of 5.0 20 2nd Ave Sw, Rochester, MN
3.3/5
(74 Reviews)
Located in Downtown, this hotel is within a 10-minute walk of Mayo Clinic and Mayo Civic Center. Saint Marys Hospital is 1.1 mi (1.8 km) away.

Top Cheap Southern Minnesota Hotel Deals

C$73
Red Carpet Inn Rochester

Red Carpet Inn Rochester

2.0 out of 5.0 2214 South Broadway, Rochester, MN
4.2/5
(13 Reviews)
Situated near the airport, this hotel is 0.9 mi (1.5 km) from Olmsted County Fairgrounds, and within 3 mi (5 km) of Mayo Civic Center and University of Minnesota-Rochester. Mayo Clinic and Saint Marys Hospital are also within 3 mi (5 km).
 
C$92
Ramada by Wyndham Albert Lea

Ramada by Wyndham Albert Lea

3.0 out of 5.0 2301 E Main St, Albert Lea, MN
4.1/5
(21 Reviews)
Situated near the airport, this hotel is 21 mi (33.8 km) from Paramount Theatre.
 
C$73
2nd Street Inn & Suites

2nd Street Inn & Suites

2.0 out of 5.0 1013 2nd Street SW, Rochester, MN
3.2/5
(12 Reviews)
Located in Kutzky Park, this hotel is within 1 mile (2 km) of American Cancer Society Hope Lodge, Mayo Clinic and Saint Marys Hospital. Mayo Civic Center is 1 mi (1.6 km) away.
 

Top Luxury Southern Minnesota Hotel Deals

C$98
AmericInn by Wyndham Blue Earth

AmericInn by Wyndham Blue Earth

2.0 out of 5.0 1495 Domes Dr, Blue Earth, MN
4.8/5
(4 Reviews)
Situated in a rural location, this hotel is within 2 miles (3 km) of Jolly Green Giant Statue, Wakefield House Museum and Jolly Green Giant Museum. Putnam Park is 2.4 mi (3.8 km) away.
 
C$111
5th Avenue Inn and Suites

5th Avenue Inn and Suites

2.0 out of 5.0 20 5th Ave NW, Rochester, MN
4.2/5
(12 Reviews)
Located in Downtown, this hotel is within a 10-minute walk of Mayo Clinic and Shops University Square. Mayo Civic Center and Soldiers Field Veterans Memorial are also within 15 minutes.
 
C$135
Kahler Grand Hotel

Kahler Grand Hotel

3.0 out of 5.0 20 2nd Ave Sw, Rochester, MN
3.3/5
(74 Reviews)
Located in Downtown, this hotel is within a 10-minute walk of Mayo Clinic and Mayo Civic Center. Saint Marys Hospital is 1.1 mi (1.8 km) away.
 
Map

How much is a hotel room in Southern Minnesota?

Hotels in Southern Minnesota start at C$73 per night. Prices and availability subject to change. Additional terms may apply.

Cheap Hotels in Southern Minnesota

Pack your bags—it’s time to embark on a getaway. Whether you’re craving a solo retreat or promising your family a vacation to remember, book one of the best hotels in Southern Minnesota. These hotels are located within easy access of the city’s hottest attractions and entertainment, so you won’t miss a beat while you’re in town. Spend the days exploring the local landmarks and the evenings getting to know the nightlife. After exploring the city from top to bottom, rest up at a hotel that speaks to you. Find the perfect place that matches your trip’s vibe, from a trendy boutique to family-friendly accommodations.

Allow us here at Travelocity to pair you with up Southern Minnesota hotels that suit your vacation preferences. Discover places with convenient on-site restaurants, around-the-clock service, and pools where your kids can make a splash. Some hotels may boast fitness rooms and spa services, while others feature game rooms and Wi-Fi access. To top it all off, you’ll score cheap hotels in Southern Minnesota that let you spend more on your activities and less on your lodging. Book and bundle your flight and hotel deals together today and save up to $537. It’s time to explore a new city, and break out of your routine.


Recent Southern Minnesota Hotel Reviews By Fellow Wanderers

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.