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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Southeast Minnesota Beach Hotels

This weekend
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov

Our top choices for Southeast Minnesota beach hotels

A modern interior with a bar area, seating, and a large window.

1. 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 364
AED 419 total
includes taxes & fees
26 Nov - 27 Nov
Hotel Indigo Rochester – Mayo Clinic Area by IHG
A spacious lobby with a reception desk, sofas, and a coffee table.

2. 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, (719 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 281
AED 323 total
includes taxes & fees
22 Nov - 23 Nov
Sleep Inn & Suites West-Near Medical Center
A modern indoor patio with a fire feature, seating, and large windows.

3. 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,006 reviews)
The price is AED 419
AED 532 total
includes taxes & fees
27 Nov - 28 Nov
EVEN Hotel Rochester - Mayo Clinic Area by IHG
A modern hotel lobby with a reception desk, seating area, and a kitchenette.

4. Spark by Hilton Rochester South

Spark by Hilton Rochester South
3.0 star property
Rochester
9.2 out of 10, Wonderful, (598 reviews)
The price is AED 247
AED 284 total
includes taxes & fees
15 Nov - 16 Nov
Spark by Hilton Rochester South
A hotel room with a large bed, a desk, a chair, a television, and a window with curtains.

5. Econo Lodge Mayo Clinic Area

Econo Lodge Mayo Clinic Area
2.0 star property
Rochester
9.0 out of 10, Wonderful, (1,012 reviews)
The price is AED 246
AED 283 total
includes taxes & fees
27 Nov - 28 Nov
Econo Lodge Mayo Clinic Area
A Comfort Inn hotel with a stone facade, a covered entrance, and a parking area.

6. Comfort Inn & Suites West - Medical Center

Comfort Inn & Suites West - Medical Center
3.0 star property
Rochester
8.8 out of 10, Excellent, (665 reviews)
The price is AED 324
AED 373 total
includes taxes & fees
7 Nov - 8 Nov
Comfort Inn & Suites West - Medical Center
A Holiday Inn Express building with a covered entrance, outdoor seating area, and a well-lit facade.

7. Holiday Inn Express & Suites Rochester – Mayo Clinic Area by IHG

Holiday Inn Express & Suites Rochester – Mayo Clinic Area by IHG
2.5 star property
Kutzky Park
8.6 out of 10, Excellent, (846 reviews)
The price is AED 371
AED 427 total
includes taxes & fees
31 Oct - 1 Nov
Holiday Inn Express & Suites Rochester – Mayo Clinic Area by IHG
A hotel room with a large bed, a desk, a chair, a TV, and a window with curtains.

8. Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic

Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic
2.0 star property
Rochester
7.8 out of 10, Good, (1,004 reviews)
The price is AED 256
AED 295 total
includes taxes & fees
1 Nov - 2 Nov
Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic
A hotel room with a flat-screen TV, a sofa with a red pillow, a small table, and a lamp.

9. TownePlace Suites by Marriott Rochester

TownePlace Suites by Marriott Rochester
3.0 star property
Rochester
8.8 out of 10, Excellent, (619 reviews)
The price is AED 360
AED 414 total
includes taxes & fees
6 Nov - 7 Nov
TownePlace Suites by Marriott Rochester
An outdoor seating area with wooden pillars, colorful striped cushions, and potted plants.

10. Home2 Suites by Hilton Rochester Mayo Clinic Area

Home2 Suites by Hilton Rochester Mayo Clinic Area
3.0 star property
Rochester
9.6 out of 10, Exceptional, (1,001 reviews)
The price is AED 403
AED 464 total
includes taxes & fees
7 Nov - 8 Nov
Home2 Suites by Hilton Rochester Mayo Clinic Area
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.
View all properties

Choose what matters most at beach hotels in Southeast Minnesota

Pool
Breakfast included

Beach hotels with pools in Southeast Minnesota

A spacious lobby with a reception desk, sofas, and a coffee table.
Sleep Inn & Suites West-Near Medical Center

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, (719)
The price is AED 281
AED 323 total
includes taxes & fees
22 Nov - 23 Nov
Sleep Inn & Suites West-Near Medical Center
View all properties

Beach hotels with free breakfast in Southeast Minnesota

A spacious lobby with a reception desk, sofas, and a coffee table.
Sleep Inn & Suites West-Near Medical Center

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, (719)
The price is AED 281
AED 323 total
includes taxes & fees
22 Nov - 23 Nov
Sleep Inn & Suites West-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.
View all properties

Top Southeast Minnesota Hotel Reviews

Explore a world of travel with Expedia