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
6 Oct - 7 Oct
Tomorrow
7 Oct - 8 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

Our top choices for Southeast Minnesota beach hotels

A modern indoor patio with a fire feature, seating, and large windows.
A modern interior with a seating area, a bookshelf, and a window with a view of trees.
A modern hotel lobby with a large glass wall, a green wall mural, and a seating area with sofas and chairs.
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 433
AED 549 total
includes taxes & fees
6 Nov - 7 Nov
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 bathroom with a large mirror, a black countertop, a white sink, and a glass shower enclosure.
A modern interior with a wooden ceiling, a large black shelving unit, and a refrigerator stocked with beverages.
An outdoor dining area with wooden beams, tables, and chairs.

2. 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
24 Oct - 25 Oct
Hotel Indigo Rochester – Mayo Clinic Area by IHG
A garden with a water feature, rocks, and yellow umbrellas.
An outdoor patio area with tables and chairs under umbrellas, surrounded by flower beds and greenery.
A modern living room with a dark wall, a decorative light fixture, and a patterned wall art piece.
A modern reception area with a wooden reception desk, glass pendant lights, and a long hallway with seating.

3. Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area
Historic Southwest
AED 396
AED 456 total
includes taxes & fees
10 Oct - 11 Oct
Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area
An indoor swimming pool with slides, seating areas, and a covered section with umbrellas.
A modern kitchen with a microwave, sink, and granite countertop.
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.

4. 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
10 Oct - 11 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 Hyatt House hotel with a prominent 'Hyatt House' sign, multiple floors, and a parking garage.
A modern bar area with seating and a counter.
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 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 spacious lobby with a central seating area, a reception desk, and a fireplace.
A hotel room with a blue sofa, a wooden coffee table, a bed with white linens, a TV, and a large mirror.

6. Comfort Inn & Suites West - Medical Center

Comfort Inn & Suites West - Medical Center
Rochester
AED 327
AED 377 total
includes taxes & fees
27 Oct - 28 Oct
Comfort Inn & Suites West - Medical Center
An outdoor seating area with wooden pillars, colorful striped cushions, and potted plants.
A modern lounge area with a sofa, chairs, and tables.
An indoor swimming pool with wooden ceiling beams, yellow chairs, and tables along the sides.
A modern restaurant with a counter, seating area, and a TV screen.

7. Home2 Suites by Hilton Rochester Mayo Clinic Area

Home2 Suites by Hilton Rochester Mayo Clinic Area
Rochester
AED 449
AED 517 total
includes taxes & fees
6 Nov - 7 Nov
Home2 Suites by Hilton Rochester Mayo Clinic Area
A spacious hotel lobby with multiple seating areas, including sofas and round tables, and a large dining area with yellow chairs.
A hotel room with a blue sofa, a wooden bench, a small table with a lamp, a painting of a flower, and a kitchenette in the background.
A bathroom with a stone mosaic wall, a white toilet, a sink with a mirror, and towels on the wall.
A reception area with two counters, a patterned wall, and a wooden floor.

8. Hilton Garden Inn Rochester Downtown, MN

Hilton Garden Inn Rochester Downtown, MN
Downtown Rochester
AED 419
AED 482 total
includes taxes & fees
23 Oct - 24 Oct
Hilton Garden Inn Rochester Downtown, MN
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.
An indoor swimming pool with clear blue water, surrounded by tiled flooring and equipped with a pool ladder.
A Sleep Inn hotel with a covered entrance, stone pillars, and a clear blue sky.

9. 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 321
AED 369 total
includes taxes & fees
1 Nov - 2 Nov
Sleep Inn & Suites West-Near Medical Center
A hotel room with a large bed, a desk, a chair, a TV, and a window with curtains.
A hotel room with a large window, a clock, a framed picture of pottery, a desk with a computer, and a seating area with patterned chairs.
A wheelchair-accessible shower with a grab bar, a white toilet, and a towel rack.
A reception area with a reception desk, two armchairs, a clock, and a framed artwork on the wall.

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

Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic
Rochester
AED 256
AED 295 total
includes taxes & fees
1 Nov - 2 Nov
Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic
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 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 hotel room with a large bed, two bedside tables, and built-in lighting.
A modern conference room with a long table, multiple chairs, and a wooden partition.
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 410
AED 472 total
includes taxes & fees
1 Nov - 2 Nov
SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys
An outdoor seating area with a fire feature, blue cushioned chairs, and a modern building with large windows in the background.
A modern Hyatt House hotel with a prominent 'Hyatt House' sign, multiple floors, and a parking garage.
A modern bar area with seating and a counter.
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 a concrete floor, wooden fence, and string lights.
A breakfast bar with a wooden counter, a coffee machine, and a refrigerator.
Property amenity
A modern living room with a stone fireplace, a blue armchair, a round coffee table, and a large window offering a view of the outdoors.

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

Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys
Kutzky Park
AED 443
AED 510 total
includes taxes & fees
18 Oct - 19 Oct
Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys
A modern indoor patio with a fire feature, seating, and large windows.
A modern interior with a seating area, a bookshelf, and a window with a view of trees.
A modern hotel lobby with a large glass wall, a green wall mural, and a seating area with sofas and chairs.
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 433
AED 549 total
includes taxes & fees
6 Nov - 7 Nov
EVEN Hotel Rochester - Mayo Clinic Area by IHG
An outdoor seating area with wooden pillars, colorful striped cushions, and potted plants.
A modern lounge area with a sofa, chairs, and tables.
An indoor swimming pool with wooden ceiling beams, yellow chairs, and tables along the sides.
A modern restaurant with a counter, seating area, and a TV screen.

Home2 Suites by Hilton Rochester Mayo Clinic Area

Home2 Suites by Hilton Rochester Mayo Clinic Area
Rochester
AED 449
AED 517 total
includes taxes & fees
6 Nov - 7 Nov
Home2 Suites by Hilton Rochester Mayo Clinic Area
A modern kitchen with dark wooden cabinets, a stainless steel refrigerator, a microwave, and a coffee maker. There is a dining area with two red chairs and a table.
An outdoor patio area with stone walls, outdoor seating, and landscaped gardens.
A multi-story Staybridge Suites building with a stone facade and multiple windows.
A compact hotel room with a kitchenette, a dining area, a seating area with a sofa and armchairs, and a large window with curtains.

Staybridge Suites Rochester - Commerce Dr NW by IHG

Staybridge Suites Rochester - Commerce Dr NW by IHG
Rochester
AED 496
AED 571 total
includes taxes & fees
18 Oct - 19 Oct
Staybridge Suites Rochester - Commerce Dr NW by IHG
A spacious hotel lobby with multiple seating areas, including sofas and round tables, and a large dining area with yellow chairs.
A grocery store with refrigerated and frozen sections, shelves stocked with snacks, and a variety of beverages.
A hotel room with a blue sofa, a wooden bench, a small table with a lamp, a painting of a flower, and a kitchenette in the background.
A reception area with two counters, a patterned wall, and a wooden floor.

Hilton Garden Inn Rochester Downtown, MN

Hilton Garden Inn Rochester Downtown, MN
Downtown Rochester
AED 419
AED 482 total
includes taxes & fees
23 Oct - 24 Oct
Hilton Garden Inn Rochester Downtown, MN
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.
An indoor swimming pool with clear blue water, surrounded by tiled flooring and equipped with a pool ladder.
A Sleep Inn hotel with a covered entrance, stone pillars, and a clear blue sky.

Sleep Inn & Suites West-Near Medical Center

Sleep Inn & Suites West-Near Medical Center
Rochester
AED 321
AED 369 total
includes taxes & fees
1 Nov - 2 Nov
Sleep Inn & Suites West-Near Medical Center
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 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.

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

Holiday Inn Express & Suites Rochester – Mayo Clinic Area by IHG
Kutzky Park
AED 404
AED 465 total
includes taxes & fees
6 Nov - 7 Nov
Holiday Inn Express & Suites Rochester – Mayo Clinic Area by IHG
An outdoor patio area with yellow umbrellas, wicker furniture, and a sign for Centerstone Plaza Hotel.
A garden with a water feature, rocks, and yellow umbrellas.
A modern living room with a dark wall, a decorative light fixture, and a patterned wall art piece.
A modern reception area with a wooden reception desk, glass pendant lights, and a long hallway with seating.

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area
Historic Southwest
AED 396
AED 456 total
includes taxes & fees
10 Oct - 11 Oct
Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area
View all properties

Beach hotels with free breakfast in Southeast Minnesota

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 hotel room with a large bed, two bedside tables, and built-in lighting.
A modern conference room with a long table, multiple chairs, and a wooden partition.
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 410
AED 472 total
includes taxes & fees
1 Nov - 2 Nov
SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys
A modern indoor patio with a fire feature, seating, and large windows.
A modern interior with a seating area, a bookshelf, and a window with a view of trees.
A modern hotel lobby with a large glass wall, a green wall mural, and a seating area with sofas and chairs.
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 433
AED 549 total
includes taxes & fees
6 Nov - 7 Nov
EVEN Hotel 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 spacious lobby with a central seating area, a reception desk, and a fireplace.
A hotel room with a blue sofa, a wooden coffee table, a bed with white linens, a TV, and a large mirror.

Comfort Inn & Suites West - Medical Center

Comfort Inn & Suites West - Medical Center
Rochester
AED 327
AED 377 total
includes taxes & fees
27 Oct - 28 Oct
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 Hyatt House hotel with a prominent 'Hyatt House' sign, multiple floors, and a parking garage.
A modern bar area with seating and a counter.
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 coffee shop interior with a wooden counter, menu boards, and seating area.
An outdoor seating area with tables and chairs, a neon sign, and flower arrangements.
A hotel exterior with a 'Townplace Suites' sign, outdoor seating area, and 'OPEN' signage.
Room

TownePlace Suites by Marriott Rochester Mayo Clinic Area

TownePlace Suites by Marriott Rochester Mayo Clinic Area
Kutzky Park
AED 503
AED 579 total
includes taxes & fees
23 Oct - 24 Oct
TownePlace Suites by Marriott Rochester Mayo Clinic Area
A modern kitchen with dark wooden cabinets, a stainless steel refrigerator, a microwave, and a coffee maker. There is a dining area with two red chairs and a table.
An outdoor patio area with stone walls, outdoor seating, and landscaped gardens.
A multi-story Staybridge Suites building with a stone facade and multiple windows.
A compact hotel room with a kitchenette, a dining area, a seating area with a sofa and armchairs, and a large window with curtains.

Staybridge Suites Rochester - Commerce Dr NW by IHG

Staybridge Suites Rochester - Commerce Dr NW by IHG
Rochester
AED 496
AED 571 total
includes taxes & fees
18 Oct - 19 Oct
Staybridge Suites Rochester - Commerce Dr NW by IHG
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.
An indoor swimming pool with clear blue water, surrounded by tiled flooring and equipped with a pool ladder.
A Sleep Inn hotel with a covered entrance, stone pillars, and a clear blue sky.

Sleep Inn & Suites West-Near Medical Center

Sleep Inn & Suites West-Near Medical Center
Rochester
AED 321
AED 369 total
includes taxes & fees
1 Nov - 2 Nov
Sleep Inn & Suites West-Near Medical Center
A spacious hotel lobby with multiple seating areas, including sofas and round tables, and a large dining area with yellow chairs.
A grocery store with refrigerated and frozen sections, shelves stocked with snacks, and a variety of beverages.
A hotel room with a blue sofa, a wooden bench, a small table with a lamp, a painting of a flower, and a kitchenette in the background.
A reception area with two counters, a patterned wall, and a wooden floor.

Hilton Garden Inn Rochester Downtown, MN

Hilton Garden Inn Rochester Downtown, MN
Downtown Rochester
AED 419
AED 482 total
includes taxes & fees
23 Oct - 24 Oct
Hilton Garden Inn Rochester Downtown, MN
An outdoor seating area with wooden pillars, colorful striped cushions, and potted plants.
A modern lounge area with a sofa, chairs, and tables.
An indoor swimming pool with wooden ceiling beams, yellow chairs, and tables along the sides.
A modern restaurant with a counter, seating area, and a TV screen.

Home2 Suites by Hilton Rochester Mayo Clinic Area

Home2 Suites by Hilton Rochester Mayo Clinic Area
Rochester
AED 449
AED 517 total
includes taxes & fees
6 Nov - 7 Nov
Home2 Suites by Hilton Rochester Mayo Clinic Area
An outdoor patio area with a concrete floor, wooden fence, and string lights.
A breakfast bar with a wooden counter, a coffee machine, and a refrigerator.
Property amenity
A modern living room with a stone fireplace, a blue armchair, a round coffee table, and a large window offering a view of the outdoors.

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

Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys
Kutzky Park
AED 443
AED 510 total
includes taxes & fees
18 Oct - 19 Oct
Fairfield Inn & Suites Rochester Mayo Clinic Area/St. 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

Top Southeast Minnesota Hotel Reviews

Explore a world of travel with Expedia