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

Find Beach Hotels in Southeast Minnesota, MN

Black Friday sale: up to 50% off select stays. Book by Dec 3.

Show deals

Check availability on Southeast Minnesota Beach Hotels

Our top choices for Southeast Minnesota beach hotels

1. 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, (731 reviews)
  • cleanliness
    Bask in blissful ocean vibes just a 5-minute drive from sandy shores, with complimentary shuttle service and a refreshing indoor pool.
The price is AED 269
AED 310 total
includes taxes & fees
11 Dec - 12 Dec
Sleep Inn & Suites West-Near Medical Center

2. Comfort Inn & Suites West - Medical Center

Comfort Inn & Suites West - Medical Center
3.0 star property
Rochester
8.8 out of 10, Excellent, (670 reviews)
The price is AED 299
AED 344 total
includes taxes & fees
11 Dec - 12 Dec
Comfort Inn & Suites West - Medical Center

3. Econo Lodge Mayo Clinic Area

Econo Lodge Mayo Clinic Area
2.0 star property
Rochester
9.0 out of 10, Wonderful, (1,002 reviews)
The price is AED 247
AED 284 total
includes taxes & fees
12 Dec - 13 Dec
Econo Lodge Mayo Clinic Area

4. Hotel Indigo Rochester – Mayo Clinic Area by IHG

Hotel Indigo Rochester – Mayo Clinic Area by IHG
3.5 star property
Downtown Rochester
8.8 out of 10, Excellent, (1,009 reviews)
The price is AED 328
AED 377 total
includes taxes & fees
28 Nov - 29 Nov
Hotel Indigo Rochester – Mayo Clinic Area by IHG

5. Hyatt House Rochester/Mayo Clinic Area

Hyatt House Rochester/Mayo Clinic Area
3.0 star property
Downtown Rochester
9.0 out of 10, Wonderful, (1,008 reviews)
The price is AED 408
AED 470 total
includes taxes & fees
27 Nov - 28 Nov
Hyatt House Rochester/Mayo Clinic Area

6. Spark by Hilton Rochester South

Spark by Hilton Rochester South
3.0 star property
Rochester
9.2 out of 10, Wonderful, (613 reviews)
The price is AED 267
AED 307 total
includes taxes & fees
22 Nov - 23 Nov
Spark by Hilton Rochester South

7. EVEN Hotel Rochester - Mayo Clinic Area by IHG

EVEN Hotel Rochester - Mayo Clinic Area by IHG
4.0 star property
Kutzky Park
9.4 out of 10, Exceptional, (1,001 reviews)
The price is AED 394
AED 461 total
includes taxes & fees
26 Nov - 27 Nov
EVEN Hotel Rochester - Mayo Clinic Area by IHG

8. 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,006 reviews)
The price is AED 316
AED 364 total
includes taxes & fees
11 Dec - 12 Dec
Holiday Inn Express Rochester South - Mayo Area by IHG

9. AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic
3.0 star property
Rochester
8.2 out of 10, Very good, (1,604 reviews)
The price is AED 268
AED 309 total
includes taxes & fees
6 Dec - 7 Dec
AmericInn by Wyndham Rochester Near Mayo Clinic

10. Staybridge Suites Rochester - Commerce Dr NW by IHG

Staybridge Suites Rochester - Commerce Dr NW by IHG
3.0 star property
Rochester
8.8 out of 10, Excellent, (579 reviews)
The price is AED 382
AED 440 total
includes taxes & fees
22 Nov - 23 Nov
Staybridge Suites Rochester - Commerce Dr NW 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.

Choose what matters most at beach hotels in Southeast Minnesota

Beach hotels with pools in Southeast Minnesota

Beach hotels with free breakfast in Southeast Minnesota

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