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
  • Be picky

    Search almost a million properties worldwide

Check availability on Southeast Minnesota Cheap Hotels

Our top choices for Southeast Minnesota cheap hotels

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

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

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

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

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

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

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

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

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

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.

Top Southeast Minnesota Hotel Reviews

Explore a world of travel with Expedia