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

Tonight
13 Oct - 14 Oct
Tomorrow
14 Oct - 15 Oct
This weekend
16 Oct - 18 Oct
Next weekend
23 Oct - 25 Oct

Our top choices for Southeast Minnesota beach hotels

A modern indoor patio with a fire feature, seating, and large windows.
A modern hotel lobby with a large glass wall, a green wall mural, and a seating area with sofas and chairs.
A modern interior with a seating area, a bookshelf, and a window with a view of trees.
A reception area with a curved reception desk, wooden shelving, and a green moss wall with the text "I ♥ EVEN".

1. EVEN Hotel Rochester - Mayo Clinic Area by IHG

EVEN Hotel Rochester - Mayo Clinic Area by IHG
Kutzky Park
AED 419
AED 532 total
includes taxes & fees
23 Oct - 24 Oct
EVEN Hotel Rochester - Mayo Clinic Area by IHG
A restaurant with wooden tables and bar stools, a bar area with a counter, and multiple televisions mounted on the walls.
Room
A bar with wooden stools and a neon sign.
A modern kitchen with wooden cabinets, a microwave, an oven, and a dishwasher.

2. AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic
Rochester
AED 268
AED 309 total
includes taxes & fees
17 Oct - 18 Oct
AmericInn by Wyndham Rochester Near Mayo Clinic
A spacious lobby with a reception desk, sofas, and a coffee table.
A Sleep Inn hotel with a covered entrance, stone pillars, and a clear blue sky.
An indoor swimming pool with clear blue water, surrounded by tiled flooring and equipped with a pool ladder.
A hotel room with a large bed, a sofa, a TV, and a desk.

3. Sleep Inn & Suites West-Near Medical Center

Sleep Inn & Suites West-Near Medical Center
Rochester
  • Bask in blissful ocean vibes just a 5-minute drive from sandy shores, with complimentary shuttle service and a refreshing indoor pool.
AED 301
AED 347 total
includes taxes & fees
6 Nov - 7 Nov
Sleep Inn & Suites West-Near Medical Center
A spacious outdoor dining area with modern furniture and large windows offering views of the city.
A modern hotel room with a large bed, a sofa, a small table, a desk, and a wardrobe.
An outdoor dining area with wooden beams, tables, and chairs.
A modern interior with a wooden ceiling, a large black shelving unit, and a refrigerator stocked with beverages.

4. Hotel Indigo Rochester – Mayo Clinic Area by IHG

Hotel Indigo Rochester – Mayo Clinic Area by IHG
Downtown Rochester
AED 378
AED 436 total
includes taxes & fees
13 Nov - 14 Nov
Hotel Indigo Rochester – Mayo Clinic Area by IHG
A Comfort Inn hotel with a stone facade, a covered entrance, and a parking area.
A hotel room with a blue sofa, a wooden coffee table, a bed with white linens, a TV, and a large mirror.
A spacious lobby with a central seating area, a reception desk, and a fireplace.
A spacious living room with a stone fireplace, blue sofas, and a flat-screen TV.

5. Comfort Inn & Suites West - Medical Center

Comfort Inn & Suites West - Medical Center
Rochester
AED 326
AED 375 total
includes taxes & fees
8 Nov - 9 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.
A modern bar area with seating and a counter.
A modern indoor pool area with lounge chairs and a pool.
A modern dining area with round tables and chairs, a large painting on the wall, and a flat-screen TV mounted above a geometric-patterned wall.

6. Hyatt House Rochester/Mayo Clinic Area

Hyatt House Rochester/Mayo Clinic Area
Downtown Rochester
AED 433
AED 499 total
includes taxes & fees
23 Oct - 24 Oct
Hyatt House Rochester/Mayo Clinic Area
A self-service breakfast station with a waffle maker, coffee machines, and a variety of condiments.
A hotel lobby with leather sofas, a stone fireplace, and a patterned carpet.
A bathroom with a sink, mirror, towel rack, and shower.
A hotel room with a large bed, a desk, a chair, a television, and a window with curtains.

7. Econo Lodge Mayo Clinic Area

Econo Lodge Mayo Clinic Area
Rochester
AED 245
AED 282 total
includes taxes & fees
8 Nov - 9 Nov
Econo Lodge Mayo Clinic Area
A modern hotel lobby with a reception desk, seating area, and a kitchenette.
A modern hotel lobby with a reception desk, seating area, and a large window providing natural light.
A modern lounge area with seating, a coffee station, and a wall-mounted TV.
A hotel with a covered entrance, multiple floors, and a parking lot.

8. Spark by Hilton Rochester South

Spark by Hilton Rochester South
Rochester
AED 309
AED 356 total
includes taxes & fees
8 Nov - 9 Nov
Spark by Hilton Rochester South
A Holiday Inn Express building with a covered entrance, outdoor seating area, and a well-lit facade.
A modern bathroom with a sink, mirror, shower, and bathtub.
A hotel room with two beds, a desk, a chair, a television, and a kitchenette.
A coffee station with two espresso machines and a variety of coffee pods and cups.

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

Holiday Inn Express & Suites Rochester – Mayo Clinic Area by IHG
Kutzky Park
AED 371
AED 427 total
includes taxes & fees
24 Oct - 25 Oct
Holiday Inn Express & Suites Rochester – Mayo Clinic Area by IHG
An indoor swimming pool with a dolphin sculpture, wooden ceiling, and clear windows.
A hotel reception area with a coffee station, seating area, and a fireplace.
A hotel reception area with a red 'Hello' sign, a reception desk, a coffee station, and a fireplace.
A hotel room with a large bed, two bedside tables with lamps, a telephone, and a window with sheer curtains.

10. TownePlace Suites by Marriott Rochester

TownePlace Suites by Marriott Rochester
Rochester
AED 360
AED 414 total
includes taxes & fees
24 Oct - 25 Oct
TownePlace Suites by Marriott Rochester
View all properties

Choose what matters most at beach hotels in Southeast Minnesota

Pool
Breakfast included
4 stars
5 stars
All-inclusive

Beach hotels with pools in Southeast Minnesota

A modern indoor patio with a fire feature, seating, and large windows.
A modern hotel lobby with a large glass wall, a green wall mural, and a seating area with sofas and chairs.
A modern interior with a seating area, a bookshelf, and a window with a view of trees.
A reception area with a curved reception desk, wooden shelving, and a green moss wall with the text "I ♥ EVEN".

EVEN Hotel Rochester - Mayo Clinic Area by IHG

EVEN Hotel Rochester - Mayo Clinic Area by IHG
Kutzky Park
AED 419
AED 532 total
includes taxes & fees
23 Oct - 24 Oct
EVEN Hotel Rochester - Mayo Clinic Area by IHG
An indoor swimming pool with slides, seating areas, and a covered section with umbrellas.
A hotel room with two beds, a desk with a chair, a TV, and a window with curtains.
A hotel room with a kitchen area, a bed, a TV, and a seating area.
A modern kitchen with black cabinets, white countertops, and a tiled backsplash. There are pendant lights, a refrigerator, and a coffee machine.

Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
Rochester
AED 348
AED 400 total
includes taxes & fees
20 Oct - 21 Oct
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
An outdoor seating area with a fire feature, blue cushioned chairs, and a modern building with large windows in the background.
A modern bar area with seating and a counter.
A modern indoor pool area with lounge chairs and a pool.
A modern dining area with round tables and chairs, a large painting on the wall, and a flat-screen TV mounted above a geometric-patterned wall.

Hyatt House Rochester/Mayo Clinic Area

Hyatt House Rochester/Mayo Clinic Area
Downtown Rochester
AED 433
AED 499 total
includes taxes & fees
23 Oct - 24 Oct
Hyatt House Rochester/Mayo Clinic Area
An indoor swimming pool with a dolphin sculpture, wooden ceiling, and clear windows.
A hotel reception area with a coffee station, seating area, and a fireplace.
A hotel reception area with a red 'Hello' sign, a reception desk, a coffee station, and a fireplace.
A hotel room with a large bed, two bedside tables with lamps, a telephone, and a window with sheer curtains.

TownePlace Suites by Marriott Rochester

TownePlace Suites by Marriott Rochester
Rochester
AED 360
AED 414 total
includes taxes & fees
24 Oct - 25 Oct
TownePlace Suites by Marriott Rochester
An outdoor patio area with a concrete floor, wooden fence, and string lights.
A Fairfield Inn & Suites hotel with a modern design, featuring a prominent entrance and a parking area.
A breakfast bar with a wooden counter, a coffee machine, and a refrigerator.
Property amenity

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

Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys
Kutzky Park
AED 459
AED 529 total
includes taxes & fees
23 Oct - 24 Oct
Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys
A restaurant with wooden tables and bar stools, a bar area with a counter, and multiple televisions mounted on the walls.
A hotel room with two beds, a desk, a chair, and a mirror.
A bar with wooden stools and a neon sign.
A modern kitchen with wooden cabinets, a microwave, an oven, and a dishwasher.

AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic
Rochester
AED 268
AED 309 total
includes taxes & fees
17 Oct - 18 Oct
AmericInn by Wyndham Rochester Near Mayo Clinic
A modern hotel lobby with multiple seating areas, including a central dining table with chairs, a bar area, and a seating section with cushioned chairs.
A modern conference room with a long table, multiple chairs, and a wooden partition.
A modern hotel room with a large bed, two bedside tables, and built-in lighting.
A modern lounge area with a curved sofa, a round table, and a seating area with chairs.

SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys

SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys
Kutzky Park
AED 400
AED 461 total
includes taxes & fees
17 Oct - 18 Oct
SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys
A Holiday Inn Express building with a covered entrance, outdoor seating area, and a well-lit facade.
A hotel room with two beds, a desk, a chair, a television, and a kitchenette.
A reception desk with a wooden finish, a blue wall with the Holiday Inn Express logo, and a welcome sign for members.
A coffee station with two espresso machines and a variety of coffee pods and cups.

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

Holiday Inn Express & Suites Rochester – Mayo Clinic Area by IHG
Kutzky Park
AED 371
AED 427 total
includes taxes & fees
24 Oct - 25 Oct
Holiday Inn Express & Suites Rochester – Mayo Clinic Area by IHG
A modern hotel lobby with a reception desk, seating area, and a kitchenette.
A modern hotel lobby with a reception desk, seating area, and a large window providing natural light.
A small, well-organized pantry with shelves stocked with snacks and beverages.
A hotel with a covered entrance, multiple floors, and a parking lot.

Spark by Hilton Rochester South

Spark by Hilton Rochester South
Rochester
AED 309
AED 356 total
includes taxes & fees
8 Nov - 9 Nov
Spark by Hilton Rochester South
A modern outdoor seating area with a built-in fireplace, two wooden chairs, a table, and a sofa.
A gym with various exercise equipment, including treadmills, stationary bikes, and weight machines.
A modern kitchen with a central island, bar stools, and pendant lighting. A living area with a sofa, ottoman, and a view of the outdoors is visible.
An indoor swimming pool with a brick wall, lounge chairs, and a seating area with a fireplace.

Staybridge Suites Rochester - Mayo Clinic Area by IHG

Staybridge Suites Rochester - Mayo Clinic Area by IHG
Kutzky Park
AED 419
AED 489 total
includes taxes & fees
1 Nov - 2 Nov
Staybridge Suites Rochester - Mayo Clinic Area by IHG
View all properties

Beach hotels with free breakfast in Southeast Minnesota

A modern indoor patio with a fire feature, seating, and large windows.
A modern hotel lobby with a large glass wall, a green wall mural, and a seating area with sofas and chairs.
A modern interior with a seating area, a bookshelf, and a window with a view of trees.
A reception area with a curved reception desk, wooden shelving, and a green moss wall with the text "I ♥ EVEN".

EVEN Hotel Rochester - Mayo Clinic Area by IHG

EVEN Hotel Rochester - Mayo Clinic Area by IHG
Kutzky Park
AED 419
AED 532 total
includes taxes & fees
23 Oct - 24 Oct
EVEN Hotel Rochester - Mayo Clinic Area by IHG
A spacious outdoor dining area with modern furniture and large windows offering views of the city.
A modern hotel room with a large bed, a sofa, a small table, a desk, and a wardrobe.
An outdoor dining area with wooden beams, tables, and chairs.
A modern interior with a wooden ceiling, a large black shelving unit, and a refrigerator stocked with beverages.

Hotel Indigo Rochester – Mayo Clinic Area by IHG

Hotel Indigo Rochester – Mayo Clinic Area by IHG
Downtown Rochester
AED 378
AED 436 total
includes taxes & fees
13 Nov - 14 Nov
Hotel Indigo Rochester – Mayo Clinic Area by IHG
An outdoor seating area with a fire feature, blue cushioned chairs, and a modern building with large windows in the background.
A modern bar area with seating and a counter.
A modern indoor pool area with lounge chairs and a pool.
A modern dining area with round tables and chairs, a large painting on the wall, and a flat-screen TV mounted above a geometric-patterned wall.

Hyatt House Rochester/Mayo Clinic Area

Hyatt House Rochester/Mayo Clinic Area
Downtown Rochester
AED 433
AED 499 total
includes taxes & fees
23 Oct - 24 Oct
Hyatt House Rochester/Mayo Clinic Area
An outdoor patio area with a concrete floor, wooden fence, and string lights.
A Fairfield Inn & Suites hotel with a modern design, featuring a prominent entrance and a parking area.
A breakfast bar with a wooden counter, a coffee machine, and a refrigerator.
Property amenity

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

Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys
Kutzky Park
AED 459
AED 529 total
includes taxes & fees
23 Oct - 24 Oct
Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys
A Comfort Inn hotel with a stone facade, a covered entrance, and a parking area.
A hotel room with a blue sofa, a wooden coffee table, a bed with white linens, a TV, and a large mirror.
A spacious lobby with a central seating area, a reception desk, and a fireplace.
A spacious living room with a stone fireplace, blue sofas, and a flat-screen TV.

Comfort Inn & Suites West - Medical Center

Comfort Inn & Suites West - Medical Center
Rochester
AED 326
AED 375 total
includes taxes & fees
8 Nov - 9 Nov
Comfort Inn & Suites West - Medical Center
A restaurant with wooden tables and bar stools, a bar area with a counter, and multiple televisions mounted on the walls.
A hotel room with two beds, a desk, a chair, and a mirror.
A bar with wooden stools and a neon sign.
A modern kitchen with wooden cabinets, a microwave, an oven, and a dishwasher.

AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic
Rochester
AED 268
AED 309 total
includes taxes & fees
17 Oct - 18 Oct
AmericInn by Wyndham Rochester Near Mayo Clinic
A self-service breakfast station with a waffle maker, coffee machines, and a variety of condiments.
A compact laundry area with a washing machine, dryer, and a water fountain.
A hotel lobby with leather sofas, a stone fireplace, and a patterned carpet.
A hotel room with a large bed, a desk, a chair, a television, and a window with curtains.

Econo Lodge Mayo Clinic Area

Econo Lodge Mayo Clinic Area
Rochester
AED 245
AED 282 total
includes taxes & fees
8 Nov - 9 Nov
Econo Lodge Mayo Clinic Area
A modern restaurant with a central counter, seating area, and a clock on the wall.
A hotel with a parking lot, multiple vehicles, and a well-maintained lawn.
A hotel room with three beds, a desk, and a patterned carpet.
A reception area with a stone wall, a flat-screen TV, a clock, and a seating area with patterned chairs.

Best Western Plus Albert Lea I-90/I-35 Hotel

Best Western Plus Albert Lea I-90/I-35 Hotel
Albert Lea
AED 309
AED 341 total
includes taxes & fees
18 Oct - 19 Oct
Best Western Plus Albert Lea I-90/I-35 Hotel
A modern hotel lobby with multiple seating areas, including a central dining table with chairs, a bar area, and a seating section with cushioned chairs.
A modern conference room with a long table, multiple chairs, and a wooden partition.
A modern hotel room with a large bed, two bedside tables, and built-in lighting.
A modern lounge area with a curved sofa, a round table, and a seating area with chairs.

SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys

SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys
Kutzky Park
AED 400
AED 461 total
includes taxes & fees
17 Oct - 18 Oct
SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys
A spacious lobby with a reception desk, sofas, and a coffee table.
A Sleep Inn hotel with a covered entrance, stone pillars, and a clear blue sky.
An indoor swimming pool with clear blue water, surrounded by tiled flooring and equipped with a pool ladder.
A hotel room with a large bed, a sofa, a TV, and a desk.

Sleep Inn & Suites West-Near Medical Center

Sleep Inn & Suites West-Near Medical Center
Rochester
AED 301
AED 347 total
includes taxes & fees
6 Nov - 7 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