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

Beach Hotels & Resorts in Southeast Minnesota from AU$115

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

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 AU$124
includes taxes & fees
12 Dec - 13 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 AU$153
includes taxes & fees
28 Nov - 29 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 AU$141
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 AU$191
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 AU$136
includes taxes & fees
27 Nov - 28 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 AU$115
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 AU$187
includes taxes & fees
27 Nov - 28 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 AU$130
includes taxes & fees
6 Dec - 7 Dec
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 AU$190
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 AU$173
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