A mural of Red Wing with a steamship, houses, and a bridge.

Southeast Minnesota Cheap Hotels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Southeast Minnesota Cheap Hotels

Our top choices for Southeast Minnesota cheap hotels

Indoor pool, pool cabanas (surcharge), pool loungers

Treasure Island Resort & Casino

Treasure Island Resort & Casino
3.0 star property
Welch
8.6 out of 10, Excellent, (470 reviews)
"Very clean property and very helpful staff. All amenities are great!"
United States
Cinthya
The price is HK$708
HK$878 total
includes taxes & fees
19 Jul - 20 Jul
Treasure Island Resort & Casino
Lobby

Comfort Inn & Suites Rochester South Mayo Clinic

Comfort Inn & Suites Rochester South Mayo Clinic
2.0 star property
Rochester
8.8 out of 10, Excellent, (1,000 reviews)
"Really like this hotel!"
United States
Stephanie
The price is HK$640
HK$737 total
includes taxes & fees
31 Jul - 1 Aug
Comfort Inn & Suites Rochester South Mayo Clinic
Indoor pool, open 8:00 AM to 10:00 PM, pool loungers

AmericInn by Wyndham Albert Lea

AmericInn by Wyndham Albert Lea
3.0 star property
Albert Lea
8.0 out of 10, Very good, (1,000 reviews)
"Nice room, friendly staff, breakfast was very good. Convenient location"
United States
John
The price is HK$726
HK$805 total
includes taxes & fees
2 Aug - 3 Aug
AmericInn by Wyndham Albert Lea
Property amenity

Country Inn & Suites by Radisson, Albert Lea - Austin

Country Inn & Suites by Radisson, Albert Lea - Austin
2.5 star property
Albert Lea
8.8 out of 10, Excellent, (1,004 reviews)
"Good stay, good breakfast"
United States
Robin
The price is HK$860
HK$953 total
includes taxes & fees
9 Aug - 10 Aug
Country Inn & Suites by Radisson, Albert Lea - Austin
Reception

Spark by Hilton Rochester South

Spark by Hilton Rochester South
3.0 star property
Rochester
9.2 out of 10, Wonderful, (532 reviews)
"Clean room, nice staff, good breakfast"
United States
Lijing
The price is HK$669
HK$770 total
includes taxes & fees
26 Jul - 27 Jul
Spark by Hilton Rochester South
Indoor pool, outdoor pool, open 6:00 AM to 10:00 PM, pool loungers

Albert Lea Inn and Suites

Albert Lea Inn and Suites
3.0 star property
Albert Lea
7.2 out of 10, Good, (1,003 reviews)
"Awesome place to stay. Staff very friendly and helpful. "
United States
Rita
The price is HK$526
HK$584 total
includes taxes & fees
29 Jul - 30 Jul
Albert Lea Inn and Suites
Free daily full breakfast

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, (1,002 reviews)
"Excellent place to stay"
United States
Roel
The price is HK$894
HK$991 total
includes taxes & fees
19 Jul - 20 Jul
Best Western Plus Albert Lea I-90/I-35 Hotel
Coffee service

Americas Best Value Inn Zumbrota

Americas Best Value Inn Zumbrota
2.0 star property
Zumbrota
7.4 out of 10, Good, (549 reviews)
"All expectations were met and / or exceeded. In Zumbrota, it's the place to stay."
United States
Michael
The price is HK$466
HK$501 total
includes taxes & fees
22 Jul - 23 Jul
Americas Best Value Inn Zumbrota
Desk, blackout curtains, iron/ironing board, free cots/infant beds

Days Inn by Wyndham Austin

Days Inn by Wyndham Austin
2.0 star property
Austin
8.0 out of 10, Very good, (786 reviews)
"Comfortable stay & friendly staff!"
United States
Samantha
The price is HK$600
HK$665 total
includes taxes & fees
10 Aug - 11 Aug
Days Inn by Wyndham Austin
Exterior

Holiday Inn Express Rochester South - Mayo Area by IHG

Holiday Inn Express Rochester South - Mayo Area by IHG
2.5 star property
Rochester
8.8 out of 10, Excellent, (1,000 reviews)
"Breakfast was good and had good options. Great location for movies, restaurants, and shopping!"
United States
Laura
The price is HK$739
HK$851 total
includes taxes & fees
2 Aug - 3 Aug
Holiday Inn Express Rochester South - Mayo Area by IHG
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.
View all properties

Top Southeast Minnesota Hotel Reviews

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

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

10/10 Excellent
"This was a great stay, especially for the price! It's right by a Kwik Trip, TJ Maxx, bar and grill and buffet so any kind of necessities are close at hand. The indoor pool was a great option to have on sight, especially the hot tub. I got the King sized bedroom and felt it had plenty of space and room for others with the pull out couch. I also enjoyed having a tub instead of a shower like many hotels seem to have these days. The morning breakfast had scrambled eggs, bacon, toast, cereal, soy milk and build your own waffle station. Again, GREAT deal for under $100. You do have to deposit and charge $50 in your card or $100 in cash which is returned at checkout. Overall it was exactly what I needed and had no complaints. If I HAD to say anything negative, it would be that the hotel has some age to it and it kinda shows on the outside a little bit but honestly it's pretty well maintained."
Eylin 1-night trip
Posted 3 hours ago
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

Explore a world of travel with Expedia