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, (733 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 279
AED 322 total
includes taxes & fees
18 Dec - 19 Dec
Sleep Inn & Suites West-Near Medical Center

2. 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,010 reviews)
The price is AED 355
AED 409 total
includes taxes & fees
25 Nov - 26 Nov
Hotel Indigo Rochester – Mayo Clinic Area by IHG

3. 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

4. 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

5. 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 AED 291
AED 335 total
includes taxes & fees
28 Nov - 29 Nov
Holiday Inn Express Rochester South - Mayo Area by IHG

6. 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 244
AED 281 total
includes taxes & fees
13 Dec - 14 Dec
Econo Lodge Mayo Clinic Area

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,004 reviews)
The price is AED 394
AED 461 total
includes taxes & fees
25 Nov - 26 Nov
EVEN Hotel Rochester - Mayo Clinic Area by IHG

8. Spark by Hilton Rochester South

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

9. Home2 Suites by Hilton Rochester Mayo Clinic Area

Home2 Suites by Hilton Rochester Mayo Clinic Area
3.0 star property
Rochester
9.4 out of 10, Exceptional, (1,000 reviews)
The price is AED 403
AED 464 total
includes taxes & fees
20 Dec - 21 Dec
Home2 Suites by Hilton Rochester Mayo Clinic Area

10. Staybridge Suites Rochester - Mayo Clinic Area by IHG

Staybridge Suites Rochester - Mayo Clinic Area by IHG
3.0 star property
Kutzky Park
9.4 out of 10, Exceptional, (569 reviews)
The price is AED 364
AED 427 total
includes taxes & fees
25 Nov - 26 Nov
Staybridge Suites Rochester - Mayo Clinic 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.

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