Find hotels in Southeast Minnesota, MN from ¥9,384

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 Southeast 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

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

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

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

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 Cannon Falls

GrandStay Cannon Falls
2.5 star property
Cannon Falls
9.2 out of 10, Wonderful, (657)
Located near Ferndale Market and Cannon River Winery, this hotel offers convenience with free breakfast, WiFi, and parking. Guests appreciate the helpful staff and morning meal. The indoor pool provides year-round relaxation after exploring local attractions.

"Was a very nice place to stay. Loved everything about it!"
United States
Jane
The price is ¥18,357
¥19,711 total
includes taxes & fees
Dec 21 - Dec 22
GrandStay Cannon Falls

Fairfield Inn and Suites by Marriott Northfield

Fairfield Inn and Suites by Marriott Northfield
2.5 star property
Northfield
9.2 out of 10, Wonderful, (372)
Discover Northfield's cultural charm from this contemporary hotel, just minutes from Northfield Arts Guild and historic First U.S. Post Office Mural. Enjoy the indoor pool, fitness center, and evening drinks at the bar after a complimentary breakfast.

"Staff were "
United States
Laura
The price is ¥20,411
¥22,528 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Fairfield Inn and Suites by Marriott Northfield

Hyatt House Rochester/Mayo Clinic Area

Hyatt House Rochester/Mayo Clinic Area
3.0 star property
Downtown Rochester
9.2 out of 10, Wonderful, (1004)
Enjoy your stay with an indoor pool, hot tub, and fitness center at this convenient Rochester hotel. A complimentary shuttle, full breakfast, and in-room kitchenettes enhance your visit. The friendly staff provides exceptional service near Shops University Square.

"Clean rooms, very friendly staff and was perfect for our stay, was a 5 to 10 minute walk to Mayo clinic. Great location."
United States
Kim
The price is ¥20,099
¥23,140 total
includes taxes & fees
Dec 20 - Dec 21
Hyatt House Rochester/Mayo Clinic Area

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

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

Holiday Inn Express & Suites Winona by IHG

Holiday Inn Express & Suites Winona by IHG
2.5 star property
Winona
9.2 out of 10, Wonderful, (896)
Located near Sugar Loaf Trailhead, this family-friendly hotel offers an indoor pool, children's pool, hot tub, and sauna. Enjoy complimentary breakfast and parking, plus a 24-hour fitness center. Guests consistently praise the helpful staff for enhancing their Minnesota getaway.

"Clean room, nice staff, good breakfast"
United States
Brenda
The price is ¥16,204
¥18,087 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Holiday Inn Express & Suites Winona by IHG

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

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

Econo Lodge Mayo Clinic Area

Econo Lodge Mayo Clinic Area
2.0 star property
Rochester
9.0 out of 10, Wonderful, (896)
This quiet Rochester hotel offers a serene retreat with complimentary full breakfast and parking. Just minutes from Mayo Clinic campuses and convenient to area attractions. The 24-hour fitness center and helpful staff enhance your stay.

"Good breakfast..shuttle service is excellent..super nice staff.."
United States
DALE K
The price is ¥9,833
¥11,321 total
includes taxes & fees
Jan 3 - Jan 4, 2026
Econo Lodge Mayo Clinic Area

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

Cobblestone Hotel & Suites - Austin

Cobblestone Hotel & Suites - Austin
2.5 star property
Austin
9.0 out of 10, Wonderful, (665)
This comfortable hotel offers free breakfast, parking, and WiFi, perfect for business travelers. Unwind at the bar after a swim in the indoor pool. The fitness center and in-room refrigerators make extended stays convenient.

"place was great"
United States
joel
The price is ¥12,065
¥13,377 total
includes taxes & fees
Dec 21 - Dec 22
Cobblestone Hotel & Suites - Austin

Fairfield Inn & Suites by Marriott Winona

Fairfield Inn & Suites by Marriott Winona
2.5 star property
Winona
9.4 out of 10, Exceptional, (360)
This business-friendly hotel offers an indoor pool and 24-hour fitness center. Free breakfast, WiFi, and parking add value to your stay. Near Sugar Loaf Trailhead, the helpful staff will enhance your Winona experience.

"I have been to this hotel several times and I am never disappointed."
United States
Marla
The price is ¥16,687
¥18,627 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Fairfield Inn & Suites by Marriott Winona

Kahler Inn and Suites - Mayo Clinic Area

Kahler Inn and Suites - Mayo Clinic Area
3.5 star property
Downtown Rochester
8.0 out of 10, Very Good, (1518)
Peaceful rooms provide a restful retreat near Mayo Clinic and Saint Marys Campus. Enjoy the on-site coffee shop, fitness center, and complimentary breakfast. Guests consistently praise the clean accommodations and exceptionally attentive staff.

"Clean Great breakfast, friendly staff "
United States
ilona
The price is ¥19,009
¥21,884 total
includes taxes & fees
Dec 21 - Dec 22
Kahler Inn and Suites - Mayo Clinic Area
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 Southeast 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 Southeast Minnesota

Explore the family-friendly area of Southeast Minnesota—restaurants, sports teams, and sights from Mayowood Mansion to Apache Mall.

The Mississippi River near Hannibal, Missouri, USA

Top Southeast Minnesota Hotel Reviews

More cheap stays in Southeast Minnesota

Hotels in Southeast Minnesota with star-rating

Explore a world of travel with Expedia