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
17 Oct - 18 Oct
Tomorrow
18 Oct - 19 Oct
Next weekend
23 Oct - 25 Oct
In two weeks
30 Oct - 1 Nov

Our top choices for Southeast Minnesota beach hotels

A modern indoor patio with a fire feature, seating, and large windows.
A reception area with a curved reception desk, wooden shelving, and a green moss wall with the text "I ♥ EVEN".
A modern interior with a seating area, a bookshelf, and a window with a view of trees.
A modern living room with a fireplace, large windows, and a flat-screen TV mounted on the wall.

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.
A modern kitchen with wooden cabinets, a microwave, an oven, and a dishwasher.
An indoor swimming pool with a slide, seating area, and a large frog statue.
A bar with wooden stools and a neon sign.

2. AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic
Rochester
AED 268
AED 309 total
includes taxes & fees
25 Oct - 26 Oct
AmericInn by Wyndham Rochester Near Mayo Clinic
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.

3. Hotel Indigo Rochester – Mayo Clinic Area by IHG

Hotel Indigo Rochester – Mayo Clinic Area by IHG
Downtown Rochester
AED 393
AED 452 total
includes taxes & fees
23 Oct - 24 Oct
Hotel Indigo Rochester – Mayo Clinic Area by IHG
A self-service breakfast station with a waffle maker, coffee machines, and a variety of condiments.
A hotel room with a large bed, a desk, a chair, a television, and a window with curtains.
A bathroom with a sink, mirror, towel rack, and shower.
A reception area with a wooden reception desk, a red doormat, and framed awards on the wall.

4. 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
An outdoor seating area with a fire feature, blue cushioned chairs, and a modern building with large windows in the background.
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.
A modern Hyatt House hotel with a prominent 'Hyatt House' sign, multiple floors, and a parking garage.
A modern indoor pool area with lounge chairs and a pool.

5. 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 spacious lobby with a reception desk, sofas, and a coffee table.
A hotel room with a large bed, a sofa, a TV, and a desk.
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.

6. 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 282
AED 325 total
includes taxes & fees
8 Nov - 9 Nov
Sleep Inn & Suites West-Near Medical Center
A modern hotel lobby with a reception desk, seating area, and a kitchenette.
A hotel with a covered entrance, multiple floors, and a parking lot.
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.

7. Spark by Hilton Rochester South

Spark by Hilton Rochester South
Rochester
AED 300
AED 345 total
includes taxes & fees
1 Nov - 2 Nov
Spark by Hilton Rochester South
An indoor swimming pool with a dolphin sculpture, wooden ceiling, and clear windows.
A hotel reception area with a red 'Hello' sign, a reception desk, a coffee station, and a fireplace.
A hotel room with a flat-screen TV, a sofa with a red pillow, a small table, and a lamp.
A hotel reception area with a coffee station, seating area, and a fireplace.

8. 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
A Holiday Inn Express building with a covered entrance, outdoor seating area, and a well-lit facade.
A reception desk with a wooden finish, a blue wall with the Holiday Inn Express logo, and a welcome sign for members.
A hotel room with two beds, a desk, a chair, a television, and a kitchenette.
A modern bathroom with a sink, mirror, shower, and bathtub.

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

Holiday Inn Express & Suites Rochester – Mayo Clinic Area by IHG
Kutzky Park
AED 349
AED 402 total
includes taxes & fees
14 Nov - 15 Nov
Holiday Inn Express & Suites Rochester – Mayo Clinic Area by IHG
A Comfort Inn hotel with a stone facade, a covered entrance, and a parking area.
A modern dining area with wooden tables and chairs, a kitchen with granite countertops, and a view of the outdoors through large windows.
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.

10. Comfort Inn & Suites West - Medical Center

Comfort Inn & Suites West - Medical Center
Rochester
AED 320
AED 368 total
includes taxes & fees
8 Nov - 9 Nov
Comfort Inn & Suites West - Medical Center
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 reception area with a curved reception desk, wooden shelving, and a green moss wall with the text "I ♥ EVEN".
A modern interior with a seating area, a bookshelf, and a window with a view of trees.
A modern living room with a fireplace, large windows, and a flat-screen TV mounted on the wall.

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 outdoor seating area with a fire feature, blue cushioned chairs, and a modern building with large windows in the background.
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.
A modern Hyatt House hotel with a prominent 'Hyatt House' sign, multiple floors, and a parking garage.
A modern indoor pool area with lounge chairs and a pool.

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 yellow umbrellas, wicker furniture, and a sign for Centerstone Plaza Hotel.
A modern reception area with a wooden reception desk, glass pendant lights, and a long hallway with seating.
A restaurant interior with wooden tables, chairs, and a stone wall.
A modern living room with a dark wall, a decorative light fixture, and a patterned wall art piece.

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area
Historic Southwest
AED 419
AED 483 total
includes taxes & fees
23 Oct - 24 Oct
Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area
A modern outdoor seating area with a built-in fireplace, two wooden chairs, a table, and a sofa.
A hotel room with a kitchenette, a bed, a sofa, a small table, and a window with curtains.
A gym with various exercise equipment, including treadmills, stationary bikes, and weight machines.
A modern kitchen with a microwave, coffee maker, and a dining area with a white table and chairs.

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
A Holiday Inn Express building with a covered entrance, outdoor seating area, and a well-lit facade.
A hotel dining area with multiple tables and chairs, a coffee station, and a seating area with sofas.
A reception desk with a wooden finish, a blue wall with the Holiday Inn Express logo, and a welcome sign for members.
A hotel room with two beds, a desk, a chair, a television, and a kitchenette.

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

Holiday Inn Express & Suites Rochester – Mayo Clinic Area by IHG
Kutzky Park
AED 349
AED 402 total
includes taxes & fees
14 Nov - 15 Nov
Holiday Inn Express & Suites Rochester – Mayo Clinic Area by IHG
A modern hotel lobby with a reception desk, seating area, and a kitchenette.
A hotel with a covered entrance, multiple floors, and a parking lot.
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.

Spark by Hilton Rochester South

Spark by Hilton Rochester South
Rochester
AED 300
AED 345 total
includes taxes & fees
1 Nov - 2 Nov
Spark by Hilton Rochester South
A hotel entrance with a stone facade, a glass door, and a metal roof structure.
An outdoor patio area with brick walls, a large arched window, and outdoor seating.
A spa area with a hot tub, exercise equipment, and a seating area with chairs and a table.
A hotel lobby with striped armchairs, a sofa, a fireplace, and a clock on the wall.

Aspen Suites

Aspen Suites
Rochester
AED 416
AED 503 total
includes taxes & fees
29 Oct - 30 Oct
Aspen Suites
An indoor swimming pool with a dolphin sculpture, wooden ceiling, and clear windows.
A hotel reception area with a red 'Hello' sign, a reception desk, a coffee station, and a fireplace.
A hotel room with a flat-screen TV, a sofa with a red pillow, a small table, and a lamp.
A hotel reception area with a coffee station, seating area, and a fireplace.

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
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 hotel reception desk with a modern design, a clock, and a digital screen.
A modern hotel room with a large bed, two bedside tables, and built-in lighting.

SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys

SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys
Kutzky Park
AED 410
AED 472 total
includes taxes & fees
1 Nov - 2 Nov
SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys
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
25 Oct - 26 Oct
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
View all properties

Beach hotels with free breakfast in Southeast Minnesota

A modern indoor patio with a fire feature, seating, and large windows.
A reception area with a curved reception desk, wooden shelving, and a green moss wall with the text "I ♥ EVEN".
A modern interior with a seating area, a bookshelf, and a window with a view of trees.
A modern living room with a fireplace, large windows, and a flat-screen TV mounted on the wall.

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 393
AED 452 total
includes taxes & fees
23 Oct - 24 Oct
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 dining area with round tables and chairs, a large painting on the wall, and a flat-screen TV mounted above a geometric-patterned wall.
A modern Hyatt House hotel with a prominent 'Hyatt House' sign, multiple floors, and a parking garage.
A modern indoor pool area with lounge chairs and a pool.

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 room with a large bed, a desk, a chair, a television, and a window with curtains.
A hotel lobby with leather sofas, a stone fireplace, and a patterned carpet.
A reception area with a wooden reception desk, a red doormat, and framed awards on the wall.

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 hotel with a covered entrance, multiple floors, and a parking lot.
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.

Spark by Hilton Rochester South

Spark by Hilton Rochester South
Rochester
AED 300
AED 345 total
includes taxes & fees
1 Nov - 2 Nov
Spark by Hilton Rochester South
A Holiday Inn Express building with a covered entrance, outdoor seating area, and a well-lit facade.
A hotel dining area with multiple tables and chairs, a coffee station, and a seating area with sofas.
A reception desk with a wooden finish, a blue wall with the Holiday Inn Express logo, and a welcome sign for members.
A hotel room with two beds, a desk, a chair, a television, and a kitchenette.

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

Holiday Inn Express & Suites Rochester – Mayo Clinic Area by IHG
Kutzky Park
AED 349
AED 402 total
includes taxes & fees
14 Nov - 15 Nov
Holiday Inn Express & Suites Rochester – Mayo Clinic Area by IHG
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 hotel reception desk with a modern design, a clock, and a digital screen.
A modern hotel room with a large bed, two bedside tables, and built-in lighting.

SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys

SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys
Kutzky Park
AED 410
AED 472 total
includes taxes & fees
1 Nov - 2 Nov
SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys
A spacious lobby with a reception desk, sofas, and a coffee table.
A hotel room with a large bed, a sofa, a TV, and a desk.
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.

Sleep Inn & Suites West-Near Medical Center

Sleep Inn & Suites West-Near Medical Center
Rochester
AED 282
AED 325 total
includes taxes & fees
8 Nov - 9 Nov
Sleep Inn & Suites West-Near Medical Center
A modern outdoor seating area with a built-in fireplace, two wooden chairs, a table, and a sofa.
A hotel room with a kitchenette, a bed, a sofa, a small table, and a window with curtains.
A gym with various exercise equipment, including treadmills, stationary bikes, and weight machines.
A modern kitchen with a microwave, coffee maker, and a dining area with a white table and chairs.

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
An outdoor patio area with yellow umbrellas, wicker furniture, and a sign for Centerstone Plaza Hotel.
A modern reception area with a wooden reception desk, glass pendant lights, and a long hallway with seating.
A restaurant interior with wooden tables, chairs, and a stone wall.
A modern living room with a dark wall, a decorative light fixture, and a patterned wall art piece.

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area
Historic Southwest
AED 419
AED 483 total
includes taxes & fees
23 Oct - 24 Oct
Centerstone Plaza Hotel Soldiers Field - 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

Top Southeast Minnesota Hotel Reviews

Explore a world of travel with Expedia