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

Southeast Minnesota Hotel Guide - Beach Hotels in Southeast Minnesota, Minnesota

  • 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 hotel lobby with a reception desk, seating area, and a kitchenette.

1. Spark by Hilton Rochester South

Spark by Hilton Rochester South
3.0 star property
Rochester
9.2 out of 10, Wonderful, (601 reviews)
"Clean room Staff very accommodating Hot coffee and breakfast."
United States
Stanton
The price is €77
includes taxes & fees
22 Nov - 23 Nov
Spark by Hilton Rochester South
A hotel room with a large bed, a desk, a chair, a television, and a window with curtains.

2. Econo Lodge Mayo Clinic Area

Econo Lodge Mayo Clinic Area
2.0 star property
Rochester
9.0 out of 10, Wonderful, (1,000 reviews)
"The staff was extremely friendly!"
United States
Ashley
The price is €69
includes taxes & fees
28 Nov - 29 Nov
Econo Lodge Mayo Clinic Area
A modern dining area with high tables, chairs, and pendant lighting.

3. Hampton Inn & Suites Rochester-North

Hampton Inn & Suites Rochester-North
2.5 star property
Rochester
9.2 out of 10, Wonderful, (1,000 reviews)
"Clean room great facilities."
United States
Mark
The price is €105
includes taxes & fees
7 Nov - 8 Nov
Hampton Inn & Suites Rochester-North
A Comfort Inn & Suites hotel with a modern design, featuring a prominent signage and a parking lot.

4. Comfort Inn & Suites Rochester South Mayo Clinic

Comfort Inn & Suites Rochester South Mayo Clinic
2.0 star property
Rochester
8.8 out of 10, Excellent, (1,000 reviews)
"Surprisingly clean, pleasant staff, comfortable and quiet. Will definitely stay again next time I am in town"
United States
Terri
The price is €73
includes taxes & fees
28 Nov - 29 Nov
Comfort Inn & Suites Rochester South Mayo Clinic
A modern indoor patio with a fire feature, seating, and large windows.

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,001 reviews)
"Great hotel and very clean!"
United States
James
The price is €129
includes taxes & fees
6 Nov - 7 Nov
EVEN Hotel Rochester - Mayo Clinic Area by IHG
A swimming pool with clear blue water, surrounded by lounge chairs and a view of residential buildings through large windows.

6. Residence Inn by Marriott Rochester Mayo Clinic Area South

Residence Inn by Marriott Rochester Mayo Clinic Area South
3.0 star property
Rochester
9.6 out of 10, Exceptional, (321 reviews)
"Clean hotel, friendly staff, great location."
United States
Chee
The price is €136
includes taxes & fees
7 Nov - 8 Nov
Residence Inn by Marriott Rochester Mayo Clinic Area South
A modern hotel lobby with a reception desk, seating area, and a dining space.

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,005 reviews)
"Nice location, easy access and good breakfast."
United States
Rick
The price is €88
includes taxes & fees
6 Nov - 7 Nov
Holiday Inn Express Rochester South - Mayo Area by IHG
An outdoor patio area with a concrete floor, wooden fence, and string lights.

8. Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys

Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys
3.0 star property
Kutzky Park
9.6 out of 10, Exceptional, (749 reviews)
"The staff was extremely helpful making for a comfortable stay."
United States
Brien
The price is €119
includes taxes & fees
6 Nov - 7 Nov
Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys
A modern kitchen with a central island, wooden cabinets, and pendant lighting.

9. TownePlace Suites by Marriott Rochester Mayo Clinic Area

TownePlace Suites by Marriott Rochester Mayo Clinic Area
3.0 star property
Kutzky Park
9.6 out of 10, Exceptional, (575 reviews)
"Excellent service, room was great and the lobby area is great for hanging out in the evenings!"
Canada
Cory
The price is €141
includes taxes & fees
7 Nov - 8 Nov
TownePlace Suites by Marriott Rochester Mayo Clinic Area
A spacious lobby with a reception desk, sofas, and a coffee table.

10. 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, (721 reviews)
"Great location with courteous staff and clean rooms."
United States
Jacqueline
The price is €80
includes taxes & fees
22 Nov - 23 Nov
Sleep Inn & Suites West-Near Medical Center
Room

11. 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,582 reviews)
"Was a quick and comfortable stay."
United States
Tammy
The price is €78
includes taxes & fees
8 Nov - 9 Nov
AmericInn by Wyndham Rochester Near Mayo Clinic
A modern living room with a fireplace, comfortable seating, and large windows.

12. 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, (560 reviews)
"Love love this hotel! Perfect for patients at Mayo and family"
United States
Amanda
The price is €110
includes taxes & fees
25 Nov - 26 Nov
Staybridge Suites Rochester - Mayo Clinic Area by IHG
A reception area with a wooden reception desk, a "Welcome to the Bread & Butter State" sign, and a "Please Center" sign.

13. Hampton Inn Rochester-South

Hampton Inn Rochester-South
2.5 star property
Rochester
9.0 out of 10, Wonderful, (1,001 reviews)
"Great stay"
United States
Susan
The price is €101
includes taxes & fees
8 Nov - 9 Nov
Hampton Inn Rochester-South
A modern living room with a sofa, coffee table, and a TV mounted on a stone wall.

14. Quality Inn & Suites Mayo Clinic Area

Quality Inn & Suites Mayo Clinic Area
2.5 star property
Rochester
8.8 out of 10, Excellent, (970 reviews)
"Good place, great valueI"
United States
Jessica
The price is €70
includes taxes & fees
27 Nov - 28 Nov
Quality Inn & Suites Mayo Clinic Area
A modern living room with a flat-screen TV, a fireplace, a sofa, a coffee table, and a view of a cityscape through large windows.

15. Hilton Rochester Mayo Clinic Area

Hilton Rochester Mayo Clinic Area
3.5 star property
Downtown Rochester
9.6 out of 10, Exceptional, (654 reviews)
"Clean rooms, great staff, convenient location."
United States
Jennifer
The price is €174
includes taxes & fees
27 Nov - 28 Nov
Hilton Rochester Mayo Clinic Area
An outdoor patio area with yellow umbrellas, wicker furniture, and a sign for Centerstone Plaza Hotel.

16. Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area
3.0 star property
Historic Southwest
8.6 out of 10, Excellent, (1,004 reviews)
"Beautiful place to stay"
United States
Deanna
The price is €117
includes taxes & fees
6 Nov - 7 Nov
Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area
A Comfort Inn hotel with a stone facade, a covered entrance, and a parking area.

17. Comfort Inn & Suites West - Medical Center

Comfort Inn & Suites West - Medical Center
3.0 star property
Rochester
8.8 out of 10, Excellent, (666 reviews)
"The room was very clean and the beds were comfortable. Breakfast was good with lots of options."
United States
Tammy
The price is €89
includes taxes & fees
28 Nov - 29 Nov
Comfort Inn & Suites West - Medical Center
An outdoor seating area with a fire feature, blue cushioned chairs, and a modern building with large windows in the background.

18. 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,003 reviews)
"Nice stay"
United States
Arlan
The price is €143
includes taxes & fees
27 Nov - 28 Nov
Hyatt House Rochester/Mayo Clinic Area
A hotel room with a flat-screen TV, a sofa with a red pillow, a small table, and a lamp.

19. TownePlace Suites by Marriott Rochester

TownePlace Suites by Marriott Rochester
3.0 star property
Rochester
8.8 out of 10, Excellent, (620 reviews)
"This is my go to hotel when visiting Rochester! Perfect for families, lots of room space and breakfast is always hot and fresh. Highly recommend!"
United States
Christina
The price is €101
includes taxes & fees
6 Nov - 7 Nov
TownePlace Suites by Marriott Rochester
An outdoor patio with a brick floor, stone fireplace, and wooden pergola.

20. Homewood Suites by Hilton Rochester Mayo Clinic Area / Saint Marys

Homewood Suites by Hilton Rochester Mayo Clinic Area / Saint Marys
3.0 star property
Kutzky Park
9.2 out of 10, Wonderful, (540 reviews)
"Excellent and facility feels new. Staff very friendly"
United States
Lin
The price is €113
includes taxes & fees
22 Nov - 23 Nov
Homewood Suites by Hilton Rochester Mayo Clinic Area / Saint Marys
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 modern indoor patio with a fire feature, seating, and large windows.
EVEN Hotel Rochester - Mayo Clinic Area by IHG

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, (1001)
The price is €129
includes taxes & fees
26 Nov - 27 Nov
EVEN Hotel Rochester - Mayo Clinic Area by IHG
View all properties

Beach hotels with free breakfast in Southeast Minnesota

A modern interior with a bar area, seating, and a large window.
Hotel Indigo Rochester – Mayo Clinic Area by IHG

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, (1000)
The price is €106
includes taxes & fees
14 Nov - 15 Nov
Hotel Indigo 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.
View all properties

Top Southeast Minnesota Hotel Reviews

Explore a world of travel with Expedia