Find hotels in Southern Minnesota, MN from ¥10,443

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Southern Minnesota hotels

Best Western Plus Albert Lea I-90/I-35 Hotel

Best Western Plus Albert Lea I-90/I-35 Hotel
2.5 star property
Albert Lea
9.0 out of 10, Wonderful, (1005)
This hotel offers a welcoming stay with an indoor pool and fitness center to keep your routine going. Located near Green Lea Golf Course, enjoy free breakfast, WiFi and parking while exploring local attractions. Fellow travelers praise the helpful staff and clean accommodations.

"Friendly front desk. Good place. "
United States
Barry
The price is ¥13,244
¥14,685 total
includes taxes & fees
Dec 16 - Dec 17
Best Western Plus Albert Lea I-90/I-35 Hotel

Country Inn & Suites by Radisson, Albert Lea - Austin

Country Inn & Suites by Radisson, Albert Lea - Austin
2.5 star property
Albert Lea
9.0 out of 10, Wonderful, (1001)
This Country Inn & Suites offers free parking and WiFi in a prime location. Guests praise the helpful staff and morning meal, while the fitness center and pool provide welcome relaxation near local attractions.

"Nice place to stay"
United States
Mary
The price is ¥12,840
¥14,236 total
includes taxes & fees
Dec 28 - Dec 29
Country Inn & Suites by Radisson, Albert Lea - Austin

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
3.0 star property
Rochester
7.2 out of 10, Good, (1022)
Located within a 10-minute drive of Mayo Clinic, this Rochester hotel offers complimentary perks including daily buffet breakfast, Wi-Fi, and self parking. Guests can maintain routines at the fitness center while enjoying clean, comfortable rooms praised by travelers.

"Breakfast was good. The staff was great. "
United States
Kjirsta
The price is ¥11,218
¥12,914 total
includes taxes & fees
Dec 17 - Dec 18
La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S

Ramada by Wyndham Albert Lea

Ramada by Wyndham Albert Lea
3.0 star property
Albert Lea
7.4 out of 10, Good, (1005)
This welcoming hotel offers a peaceful retreat with an indoor pool for morning swims. Located near restaurants and attractions, guests enjoy free breakfast, WiFi, and parking. Travelers consistently praise the helpful staff and clean accommodations.

"Vary nice stay, everything it should be"
United States
Sheila
The price is ¥9,956
¥11,039 total
includes taxes & fees
Dec 30 - Dec 31
Ramada by Wyndham Albert Lea

Hampton Inn Rochester-South

Hampton Inn Rochester-South
2.5 star property
Rochester
9.0 out of 10, Wonderful, (1009)
Enjoy tranquility at this Rochester hotel with an indoor pool and hot tub to unwind after Mayo Clinic visits. Free WiFi, parking, and breakfast await, with Olmsted County Fairgrounds and Apache Mall nearby. Guests praise the quiet atmosphere and helpful staff.

"We had a wonderful stay!"
United States
Sarah
The price is ¥12,783
¥14,717 total
includes taxes & fees
Jan 9 - Jan 10, 2026
Hampton Inn Rochester-South

AmericInn by Wyndham Rochester

AmericInn by Wyndham Rochester
2.0 star property
Rochester
8.8 out of 10, Excellent, (1004)
Enjoy convenient access to Mayo Clinic from this welcoming hotel offering free breakfast, WiFi, and parking. Unwind in the indoor pool and hot tub after a busy day. Clean rooms and friendly staff ensure a pleasant stay near local attractions.

"Clean rooms, friendly staff, good stay"
United States
Della
The price is ¥11,787
¥13,570 total
includes taxes & fees
Dec 19 - Dec 20
AmericInn by Wyndham Rochester

Sleep Inn & Suites Marshall - University Area

Sleep Inn & Suites Marshall - University Area
2.5 star property
Marshall
9.0 out of 10, Wonderful, (455)
Travelers praise the helpful staff at this Marshall hotel, which offers an indoor swimming pool and complimentary breakfast. Located near Independence Park and Memorial Park, this spot provides free WiFi and parking for a comfortable stay.

"Nice place to stay"
United States
Michael
The price is ¥15,760
¥17,631 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Sleep Inn & Suites Marshall - University Area

Nichols Inn of Red Wing

Nichols Inn of Red Wing
2.5 star property
Red Wing
9.0 out of 10, Wonderful, (996)
"Room was spotless, and the staff was friendly. A great price on a great stay! "
United States
Joseph
The price is ¥13,961
¥15,410 total
includes taxes & fees
Dec 16 - Dec 17
Nichols Inn of Red Wing

Grandstay Hotel And Suites Luverne

Grandstay Hotel And Suites Luverne
2.5 star property
Luverne
9.2 out of 10, Wonderful, (739)
"Beds were super comfy! "
United States
Kurt
Grandstay Hotel And Suites Luverne

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

Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
2.5 star property
Rochester
8.2 out of 10, Very Good, (785)
Situated just minutes from Mayo Clinic, this Rochester hotel offers an indoor pool and hot tub for relaxation after appointments. Enjoy free breakfast, WiFi, and parking, plus American dining at Wildwood Sports Bar. Nearby shops and restaurants enhance the stay.

"Great place to stay. Freindly staff"
United States
joel
The price is ¥13,915
¥16,020 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

Holiday Inn Express & Suites Worthington by IHG

Holiday Inn Express & Suites Worthington by IHG
2.5 star property
Worthington
9.0 out of 10, Wonderful, (307)
"Room was very clean. Staff who checked me in were both cheerful and easy/fun to talk to."
United States
Stephanie
The price is ¥17,762
¥19,692 total
includes taxes & fees
Dec 21 - Dec 22
Holiday Inn Express & Suites Worthington by IHG

Country Inn & Suites by Radisson, Red Wing, MN

Country Inn & Suites by Radisson, Red Wing, MN
2.5 star property
Red Wing
8.6 out of 10, Excellent, (1000)
Warm hospitality awaits at this Red Wing hotel, just 15 minutes from Treasure Island Casino. Unwind in the hot tub, swim in the indoor pool, or explore Falconer Vineyards. Rooms include refrigerators and microwaves, plus enjoy free breakfast, WiFi, and parking.

"Nice place, great and convenient. "
United States
Barbara
The price is ¥15,244
¥16,825 total
includes taxes & fees
Jan 12 - Jan 13, 2026
Country Inn & Suites by Radisson, Red Wing, MN

Days Inn by Wyndham Austin

Days Inn by Wyndham Austin
2.0 star property
Austin
8.0 out of 10, Very Good, (724)
Located in Austin with easy access to North West Park and Spam Museum, this hotel offers free continental breakfast, self parking, and WiFi. Guests appreciate the clean rooms and helpful staff for a business-friendly stay.

"Nice, clean, basic place to stay. Attendant on was very nice my only real complaint was that my Expedia price was actually more than what they were going to charge me. The receipt they gave me was 30 less than what I paid. "
United States
Laurie
The price is ¥11,257
¥12,481 total
includes taxes & fees
Dec 28 - Dec 29
Days Inn by Wyndham Austin

Spark by Hilton Rochester South

Spark by Hilton Rochester South
3.0 star property
Rochester
9.4 out of 10, Exceptional, (316)
This inviting hotel features a refreshing indoor pool and convenient fitness center. Just 10 minutes from Mayo Clinic and Saint Marys Campus, it offers free breakfast, WiFi and parking. Staff receive high marks from travelers for their helpfulness.

"Great place"
United States
Abidemi
The price is ¥10,720
¥12,342 total
includes taxes & fees
Dec 28 - Dec 29
Spark by Hilton Rochester South

Stone Mill Hotel & Suites

Stone Mill Hotel & Suites
3.0 star property
Lanesboro
9.2 out of 10, Wonderful, (663)
Experience outdoor adventure from this welcoming retreat offering hiking trails, kayaking and cross-country skiing nearby. Enjoy complimentary breakfast, WiFi and parking while staying minutes from Commonweal Theatre and Lanesboro Arts Center.

"Great service, location"
United States
Eric
The price is ¥16,360
¥17,568 total
includes taxes & fees
Dec 16 - Dec 17
Stone Mill Hotel & Suites

AmericInn by Wyndham Winona

AmericInn by Wyndham Winona
2.5 star property
Winona
9.0 out of 10, Wonderful, (894)
Experience comfort at this Mississippi River hotel with a rejuvenating hot tub and fitness center. Enjoy complimentary breakfast, WiFi, and parking while exploring nearby attractions like Remlinger Muscle Cars. The bar offers relaxing drinks after a day of adventures.

"Nice time with clean accomodations and friendly staff. Will stay there again. "
United States
JEANETTE
The price is ¥15,628
¥17,445 total
includes taxes & fees
Dec 28 - Dec 29
AmericInn by Wyndham Winona

Treasure Island Resort & Casino

Treasure Island Resort & Casino
3.0 star property
Welch
7.4 out of 10, Good, (3)
Experience excitement at this casino resort featuring 4 restaurants and rejuvenating spa treatments. Enjoy complimentary WiFi and parking while staying close to Island Xtreme Bowl. The convenient location near Red Wing Station makes exploration effortless.

"Room had forgotten clothes in drawer. Relatively clean otherwise. Stayed in a remodeled room, definitely makes a difference. "
United States
Christopher
The price is ¥13,882
¥17,227 total
includes taxes & fees
Dec 16 - Dec 17
Treasure Island Resort & Casino

Sleep Inn & Suites West-Near Medical Center

Sleep Inn & Suites West-Near Medical Center
2.5 star property
Rochester
9.0 out of 10, Wonderful, (580)
This well-appointed Rochester hotel offers comfortable accommodations just a 10-minute drive from Mayo Clinic. Enjoy the indoor pool, fitness center, and free perks including breakfast, WiFi, and parking. The helpful staff and clean rooms receive consistent praise from guests.

"Nice place to stay "
United States
Melissa
The price is ¥10,463
¥12,045 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Sleep Inn & Suites West-Near Medical Center

St James Hotel, a Historic Hotel of America

St James Hotel, a Historic Hotel of America
3.5 star property
Red Wing
9.2 out of 10, Wonderful, (1002)
This charming hotel places you steps from Red Wing Station with easy access to local museums. Treat yourself at the full-service spa or enjoy drinks at Scarlet Kitchen & Bar before unwinding on the rooftop terrace overlooking picturesque scenery.

"Great hotel. "
United States
Tina
The price is ¥21,058
¥24,163 total
includes taxes & fees
Dec 16 - Dec 17
St James Hotel, a Historic Hotel of America

Hampton Inn & Suites Rochester-North

Hampton Inn & Suites Rochester-North
2.5 star property
Rochester
9.2 out of 10, Wonderful, (1000)
Just 10 minutes from Mayo Clinic, this hotel offers a relaxing indoor pool and hot tub after a day of appointments. Enjoy free breakfast, WiFi, and parking while the 24-hour fitness center keeps your routine intact.

"Everything in this Hampton was fabulous!! From the great room to the great breakfast to the coloring pages and crayons for our grandchildren to the desk person to the man who brought more towels, coffee to the room!!! We loved our stay!!!"
United States
Pamela
The price is ¥13,586
¥15,643 total
includes taxes & fees
Dec 22 - Dec 23
Hampton Inn & Suites Rochester-North
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.

Great weekend hotel deals in Southern Minnesota, MN

Showing deals for:Dec 26 - Dec 28
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Central United States attractions

Learn more about Southern Minnesota

Discover the family-friendly area of Southern Minnesota—an opera house, a college vibe, and sights from Mount Kato Ski Area to Blakeslee Stadium.

Lake Pepin & Mississippi River Scenic View

Top Southern Minnesota Hotel Reviews

More cheap stays in Southern Minnesota

Hotels in Southern Minnesota with star-rating

Explore a world of travel with Expedia