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
20 Oct - 21 Oct
Tomorrow
21 Oct - 22 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Our top choices for Southeast Minnesota beach hotels

A spacious outdoor dining area with modern furniture and large windows offering views of the city.
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.
A modern hotel room with a large bed, a sofa, a small table, a desk, and a wardrobe.

1. 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 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 living room with a fireplace, large windows, and a flat-screen TV mounted on the wall.
A reception area with a curved reception desk, wooden shelving, and a green moss wall with the text "I ♥ EVEN".

2. 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 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 reception desk with a wooden finish, a blue wall with the Holiday Inn Express logo, and a welcome sign for members.

3. 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 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 bar area with seating and a counter.
A modern indoor pool area with lounge chairs and a pool.

4. Hyatt House Rochester/Mayo Clinic Area

Hyatt House Rochester/Mayo Clinic Area
Downtown Rochester
AED 466
AED 537 total
includes taxes & fees
6 Nov - 7 Nov
Hyatt House Rochester/Mayo Clinic Area
A self-service breakfast station with a waffle maker, coffee machines, and a variety of condiments.
A bathroom with a sink, mirror, towel rack, and shower.
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.

5. Econo Lodge Mayo Clinic Area

Econo Lodge Mayo Clinic Area
Rochester
AED 245
AED 282 total
includes taxes & fees
15 Nov - 16 Nov
Econo Lodge Mayo Clinic Area
A Comfort Inn hotel with a stone facade, a covered entrance, and a parking area.
A spacious living room with a stone fireplace, blue sofas, and a flat-screen TV.
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 322
AED 370 total
includes taxes & fees
15 Nov - 16 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.
Room
A bar with wooden stools and a neon sign.
A modern kitchen with wooden cabinets, a microwave, an oven, and a dishwasher.

7. 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 lobby with a reception desk, sofas, and a coffee table.
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.
A lobby with a brown sofa, yellow armchairs, a coffee table, and a clock on the wall.

8. 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 291
AED 335 total
includes taxes & fees
15 Nov - 16 Nov
Sleep Inn & Suites West-Near Medical Center
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 room with a flat-screen TV, a sofa with a red pillow, a small table, and a lamp.
A hotel room with a large bed, two bedside tables with lamps, a telephone, and a window with sheer curtains.

9. TownePlace Suites by Marriott Rochester

TownePlace Suites by Marriott Rochester
Rochester
AED 360
AED 414 total
includes taxes & fees
30 Oct - 31 Oct
TownePlace Suites by Marriott Rochester
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 hotel room with a large bed, a desk, a chair, and a kitchenette.
A modern lounge area with seating, a coffee station, and a wall-mounted TV.

10. 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
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

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.
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.
Property amenity

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
6 Nov - 7 Nov
Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys
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 living room with a fireplace, large windows, and a flat-screen TV mounted on the wall.
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 outdoor patio with a brick floor, stone fireplace, and wooden pergola.
A conference room with multiple tables and chairs, ceiling fans, and artwork on the walls.
A gym with exercise equipment, a clock, and a window with blinds.
A modern hotel lobby with a stone wall fireplace, comfortable seating, and a chandelier.

Homewood Suites by Hilton Rochester Mayo Clinic Area / Saint Marys

Homewood Suites by Hilton Rochester Mayo Clinic Area / Saint Marys
Kutzky Park
AED 434
AED 500 total
includes taxes & fees
6 Nov - 7 Nov
Homewood Suites by Hilton Rochester Mayo Clinic Area / Saint Marys
An outdoor seating area with wooden pillars, colorful striped cushions, and potted plants.
A modern restaurant with a counter, seating area, and a TV screen.
A modern hotel room with a bed, desk, and kitchenette.
A modern lounge area with a sofa, chairs, and tables.

Home2 Suites by Hilton Rochester Mayo Clinic Area

Home2 Suites by Hilton Rochester Mayo Clinic Area
Rochester
AED 434
AED 500 total
includes taxes & fees
12 Nov - 13 Nov
Home2 Suites by Hilton Rochester Mayo Clinic Area
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 hotel dining area with multiple tables and chairs, a coffee station, and a seating area with sofas.

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 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 compact hotel room with a kitchenette, a dining area, a seating area with a sofa and armchairs, and a large window with curtains.
A compact hotel room with a kitchenette, a bed, a TV, and a seating area.

Staybridge Suites Rochester - Commerce Dr NW by IHG

Staybridge Suites Rochester - Commerce Dr NW by IHG
Rochester
AED 511
AED 588 total
includes taxes & fees
6 Nov - 7 Nov
Staybridge Suites Rochester - Commerce Dr NW by IHG
A modern hotel room with a large window, a sofa set, a dining table, and a lamp.
A hotel room with a large bed, a sofa, a desk with a TV, and a view of the city.
A rooftop terrace with outdoor seating and a city skyline in the background.
A modern indoor swimming pool with clear water, surrounded by lounge chairs and a seating area with a patterned wall.

Hilton Rochester Mayo Clinic Area

Hilton Rochester Mayo Clinic Area
Downtown Rochester
AED 653
AED 751 total
includes taxes & fees
7 Nov - 8 Nov
Hilton Rochester 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 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 466
AED 537 total
includes taxes & fees
6 Nov - 7 Nov
Hyatt House Rochester/Mayo Clinic Area
An outdoor patio area with yellow umbrellas, wicker furniture, and a sign for Centerstone Plaza Hotel.
A modern living room with a dark wall, a decorative light fixture, and a patterned wall art piece.
A garden with a water feature, rocks, and yellow umbrellas.
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 419
AED 483 total
includes taxes & fees
23 Oct - 24 Oct
Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area
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
25 Oct - 26 Oct
AmericInn by Wyndham Rochester Near Mayo Clinic
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 living room with a fireplace, large windows, and a flat-screen TV mounted on the wall.
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 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.
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.
Property amenity

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
6 Nov - 7 Nov
Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys
A coffee shop interior with a wooden counter, menu boards, and seating area.
Room
An outdoor seating area with tables and chairs, a neon sign, and flower arrangements.
A hotel room with a bed, bedside table, and a window with curtains.

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
6 Nov - 7 Nov
TownePlace Suites by Marriott Rochester Mayo Clinic Area
An outdoor seating area with wooden pillars, colorful striped cushions, and potted plants.
A modern restaurant with a counter, seating area, and a TV screen.
A modern hotel room with a bed, desk, and kitchenette.
A modern lounge area with a sofa, chairs, and tables.

Home2 Suites by Hilton Rochester Mayo Clinic Area

Home2 Suites by Hilton Rochester Mayo Clinic Area
Rochester
AED 434
AED 500 total
includes taxes & fees
12 Nov - 13 Nov
Home2 Suites by Hilton Rochester 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 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 466
AED 537 total
includes taxes & fees
6 Nov - 7 Nov
Hyatt House Rochester/Mayo Clinic Area
A modern hotel room with a large window, a sofa set, a dining table, and a lamp.
A hotel room with a large bed, a sofa, a desk with a TV, and a view of the city.
A rooftop terrace with outdoor seating and a city skyline in the background.
A modern indoor swimming pool with clear water, surrounded by lounge chairs and a seating area with a patterned wall.

Hilton Rochester Mayo Clinic Area

Hilton Rochester Mayo Clinic Area
Downtown Rochester
AED 653
AED 751 total
includes taxes & fees
7 Nov - 8 Nov
Hilton Rochester Mayo Clinic Area
A reception area with a wooden counter, a stone wall, and a large C-shaped sign.
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.

Comfort Inn & Suites West - Medical Center

Comfort Inn & Suites West - Medical Center
Rochester
AED 322
AED 370 total
includes taxes & fees
15 Nov - 16 Nov
Comfort Inn & Suites West - Medical Center
A spacious lobby with a reception desk, sofas, and a coffee table.
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.
A lobby with a brown sofa, yellow armchairs, a coffee table, and a clock on the wall.

Sleep Inn & Suites West-Near Medical Center

Sleep Inn & Suites West-Near Medical Center
Rochester
AED 291
AED 335 total
includes taxes & fees
15 Nov - 16 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 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.
A modern hotel room with a large bed, a sofa, a small table, a desk, and a wardrobe.

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 patio with a brick floor, stone fireplace, and wooden pergola.
A conference room with multiple tables and chairs, ceiling fans, and artwork on the walls.
A gym with exercise equipment, a clock, and a window with blinds.
A modern hotel lobby with a stone wall fireplace, comfortable seating, and a chandelier.

Homewood Suites by Hilton Rochester Mayo Clinic Area / Saint Marys

Homewood Suites by Hilton Rochester Mayo Clinic Area / Saint Marys
Kutzky Park
AED 434
AED 500 total
includes taxes & fees
6 Nov - 7 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

Top Southeast Minnesota Hotel Reviews

Explore a world of travel with Expedia