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

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

  • 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

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Southeast Minnesota hotels

1. 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,001 reviews)
"Really like this hotel!"
United States
Stephanie
The price is ¥13,866
¥15,963 total
includes taxes & fees
Jul 12 - Jul 13
Comfort Inn & Suites Rochester South Mayo Clinic

2. Treasure Island Resort & Casino

Treasure Island Resort & Casino
3.0 star property
Welch
8.6 out of 10, Excellent, (393 reviews)
"Great stay!"
United States
Mark
The price is ¥13,082
¥16,384 total
includes taxes & fees
Jul 1 - Jul 2
Treasure Island Resort & Casino

3. Holiday Inn Express Hotel & Suites Albert Lea - I-35 by IHG

Holiday Inn Express Hotel & Suites Albert Lea - I-35 by IHG
2.5 star property
Albert Lea
8.6 out of 10, Excellent, (648 reviews)
"Very nice Hotel!"
United States
Tanya
The price is ¥20,218
¥22,820 total
includes taxes & fees
Jul 26 - Jul 27
Holiday Inn Express Hotel & Suites Albert Lea - I-35 by IHG

4. 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,005 reviews)
"Excellent place to stay"
United States
Roel
The price is ¥16,336
¥18,112 total
includes taxes & fees
Jun 28 - Jun 29
Best Western Plus Albert Lea I-90/I-35 Hotel

5. 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,001 reviews)
"Good stay, good breakfast"
United States
Robin
The price is ¥17,516
¥19,421 total
includes taxes & fees
Jul 5 - Jul 6
Country Inn & Suites by Radisson, Albert Lea - Austin

6. AmericInn by Wyndham Albert Lea

AmericInn by Wyndham Albert Lea
3.0 star property
Albert Lea
8.0 out of 10, Very Good, (1,002 reviews)
"Nice stay"
United States
Scott
The price is ¥12,925
¥14,331 total
includes taxes & fees
Jul 12 - Jul 13
AmericInn by Wyndham Albert Lea

7. Cobblestone Hotel & Suites - Austin

Cobblestone Hotel & Suites - Austin
2.5 star property
Austin
8.8 out of 10, Excellent, (741 reviews)
"Nice solid place to stay"
United States
Mark
The price is ¥15,962
¥17,699 total
includes taxes & fees
Jun 30 - Jul 1
Cobblestone Hotel & Suites - Austin

8. Spark by Hilton Rochester South

Spark by Hilton Rochester South
3.0 star property
Rochester
9.2 out of 10, Wonderful, (512 reviews)
"Spacious clean room. Located near restaurants and shopping."
United States
BARBARA
The price is ¥12,732
¥14,658 total
includes taxes & fees
Jul 3 - Jul 4
Spark by Hilton Rochester South

9. Boarders Inn & Suites by Cobblestone Hotels - Faribault

Boarders Inn & Suites by Cobblestone Hotels - Faribault
2.5 star property
Faribault
8.0 out of 10, Very Good, (1,001 reviews)
"We had a great stay! We were there for a hockey tournament "
Canada
Jehana
The price is ¥12,955
¥14,299 total
includes taxes & fees
Jun 28 - Jun 29
Boarders Inn & Suites by Cobblestone Hotels - Faribault

10. America's Stay Inn Stewartville

America's Stay Inn Stewartville
2.5 star property
Stewartville
8.0 out of 10, Very Good, (457 reviews)
"Very nice clean rooms with plenty of parking. Will stay here again when traveling in the future."
United States
Debbie
The price is ¥10,188
¥10,938 total
includes taxes & fees
Jul 2 - Jul 3
America's Stay Inn Stewartville

11. 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.4 out of 10, Good, (1,062 reviews)
"Breakfast was just like any other hotel."
United States
LOIS
The price is ¥12,236
¥14,085 total
includes taxes & fees
Jul 26 - Jul 27
La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S

12. Days Inn by Wyndham Austin

Days Inn by Wyndham Austin
2.0 star property
Austin
8.0 out of 10, Very Good, (770 reviews)
"Comfortable stay & friendly staff!"
United States
Samantha
The price is ¥11,645
¥12,911 total
includes taxes & fees
Jul 1 - Jul 2
Days Inn by Wyndham Austin

13. 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,003 reviews)
The price is ¥16,174
¥18,621 total
includes taxes & fees
Jul 4 - Jul 5
Holiday Inn Express Rochester South - Mayo Area by IHG

14. Comfort Inn Albert Lea at Trails Travel Center

Comfort Inn Albert Lea at Trails Travel Center
2.5 star property
Albert Lea
8.6 out of 10, Excellent, (569 reviews)
"Great place to stay; clean, friendly "
United States
Sara
The price is ¥16,633
¥18,825 total
includes taxes & fees
Jul 26 - Jul 27
Comfort Inn Albert Lea at Trails Travel Center

15. Country Inn & Suites by Radisson, Owatonna, MN

Country Inn & Suites by Radisson, Owatonna, MN
2.5 star property
Owatonna
8.6 out of 10, Excellent, (562 reviews)
"Clean, well maintained property. Comfortable bed and decent breakfast. Will stay here again when visiting family in area."
United States
Barbara
The price is ¥15,871
¥17,518 total
includes taxes & fees
Jul 5 - Jul 6
Country Inn & Suites by Radisson, Owatonna, MN

16. Americas Best Value Inn & Suites Spring Valley

Americas Best Value Inn & Suites Spring Valley
2.0 star property
Spring Valley
8.2 out of 10, Very Good, (454 reviews)
"It was a very clean and well maintained hotel"
United States
Tade
The price is ¥14,395
¥15,888 total
includes taxes & fees
Jun 29 - Jun 30
Americas Best Value Inn & Suites Spring Valley

17. AmericInn by Wyndham Winona

AmericInn by Wyndham Winona
3.0 star property
Winona
9.0 out of 10, Wonderful, (950 reviews)
"Very clean, wonderful pool area and very good breakfast."
United States
Jacob
The price is ¥20,234
¥22,586 total
includes taxes & fees
Jul 5 - Jul 6
AmericInn by Wyndham Winona

18. Hampton Inn Rochester-South

Hampton Inn Rochester-South
2.5 star property
Rochester
9.0 out of 10, Wonderful, (1,001 reviews)
"Great experience, would definitely stay again!!"
United States
Mike
The price is ¥15,639
¥18,003 total
includes taxes & fees
Jul 26 - Jul 27
Hampton Inn Rochester-South

19. GrandStay Residential Suites Hotel

GrandStay Residential Suites Hotel
2.5 star property
Faribault
9.2 out of 10, Wonderful, (667 reviews)
"Nice, spacious, clean rooms. They need more staff on in the morning. One guy was preparing and serving the breakfast and running the front desk. He couldn't keep up."
United States
Kent
The price is ¥20,864
¥23,029 total
includes taxes & fees
Jun 28 - Jun 29
GrandStay Residential Suites Hotel

20. Baymont by Wyndham Owatonna

Baymont by Wyndham Owatonna
2.5 star property
Owatonna
8.6 out of 10, Excellent, (706 reviews)
"Friendly staff, clean room, close to things to do"
United States
Caryn
The price is ¥17,322
¥19,120 total
includes taxes & fees
Jun 28 - Jun 29
Baymont by Wyndham Owatonna
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.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Southeast Minnesota attractions

Learn more about Southeast Minnesota

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

A lake surrounded by dense forest and a distant hill with a fort.

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