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

Next weekend
In two weeks

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 NT$2,509
NT$2,888 total
includes taxes & fees
Dec 18 - Dec 19
Sleep Inn & Suites West-Near Medical Center

2. Aspen Suites

Aspen Suites
3.0 star property
Rochester
9.0 out of 10, Wonderful, (918 reviews)
The price is NT$3,388
NT$4,096 total
includes taxes & fees
Nov 27 - Nov 28
Aspen Suites

3. 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, (570 reviews)
The price is NT$3,264
NT$3,824 total
includes taxes & fees
Dec 22 - Dec 23
Staybridge Suites Rochester - Mayo Clinic Area by IHG

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,011 reviews)
The price is NT$2,943
NT$3,388 total
includes taxes & fees
Nov 25 - Nov 26
Hotel Indigo Rochester – Mayo Clinic Area by IHG

5. 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 NT$3,403
NT$3,984 total
includes taxes & fees
Nov 26 - Nov 27
EVEN Hotel Rochester - Mayo Clinic Area by IHG

6. 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,009 reviews)
The price is NT$3,667
NT$4,221 total
includes taxes & fees
Nov 27 - Nov 28
Hyatt House Rochester/Mayo Clinic Area

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,004 reviews)
The price is NT$2,612
NT$3,007 total
includes taxes & fees
Dec 11 - Dec 12
Holiday Inn Express Rochester South - Mayo Area by IHG

8. Kahler Grand Hotel

Kahler Grand Hotel
3.0 star property
Downtown Rochester
8.4 out of 10, Very good, (2,423 reviews)
The price is NT$4,373
NT$5,034 total
includes taxes & fees
Nov 26 - Nov 27
Kahler Grand Hotel

9. Brentwood Inn & Suites

Brentwood Inn & Suites
2.5 star property
Downtown Rochester
8.8 out of 10, Excellent, (1,004 reviews)
The price is NT$2,770
NT$3,189 total
includes taxes & fees
Nov 24 - Nov 25
Brentwood Inn & Suites

10. 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,608 reviews)
The price is NT$2,406
NT$2,770 total
includes taxes & fees
Dec 6 - Dec 7
AmericInn by Wyndham Rochester Near Mayo Clinic
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