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

Find Beach Hotels in Southeast Minnesota, MN

  • 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 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, (730 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,001 reviews)
The price is AED 247
AED 284 total
includes taxes & fees
12 Dec - 13 Dec
Econo Lodge Mayo Clinic Area

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,005 reviews)
The price is AED 408
AED 470 total
includes taxes & fees
27 Nov - 28 Nov
Hyatt House Rochester/Mayo Clinic Area

5. 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,005 reviews)
The price is AED 356
AED 410 total
includes taxes & fees
28 Nov - 29 Nov
Hotel Indigo Rochester – Mayo Clinic Area by IHG

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 247
AED 284 total
includes taxes & fees
22 Nov - 23 Nov
Spark by Hilton Rochester South

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

8. 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 419
AED 532 total
includes taxes & fees
26 Nov - 27 Nov
EVEN Hotel Rochester - Mayo Clinic 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,600 reviews)
The price is AED 268
AED 309 total
includes taxes & fees
6 Dec - 7 Dec
AmericInn by Wyndham Rochester Near Mayo Clinic

10. Quality Inn near Medical Center

Quality Inn near Medical Center
2.5 star property
Rochester
7.8 out of 10, Good, (993 reviews)
The price is AED 231
AED 266 total
includes taxes & fees
6 Dec - 7 Dec
Quality Inn near Medical Center
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