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

Beach Hotels & Resorts in Southeast Minnesota from AU$139

  • 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
21 Aug - 22 Aug
Tomorrow
22 Aug - 23 Aug
This weekend
21 Aug - 23 Aug
Next weekend
28 Aug - 30 Aug

Our top choices for Southeast Minnesota beach hotels

An indoor dining area with wooden ceiling beams, large windows, and modern furniture.
A spacious lobby with modern furniture, large windows, and a high ceiling.
A modern hotel with a prominent 'Hotel Indigo' sign, a 'Crave Drink' restaurant, and a well-lit facade.
An outdoor dining area with wooden beams, tables, and chairs.

1. Hotel Indigo Rochester – Mayo Clinic Area by IHG

Hotel Indigo Rochester – Mayo Clinic Area by IHG
Downtown Rochester
AU$150
includes taxes & fees
12 Sept - 13 Sept
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 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".

2. EVEN Hotel Rochester - Mayo Clinic Area by IHG

EVEN Hotel Rochester - Mayo Clinic Area by IHG
Kutzky Park
AU$189
includes taxes & fees
29 Aug - 30 Aug
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 hotel lobby with a reception desk, a blue carpet, and a staircase leading to the elevators.
A buffet with labeled containers for omelets and cheese.
An indoor swimming pool with clear water, tiled walls, and a lifeguard sign.

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

Holiday Inn Express & Suites Rochester – Mayo Clinic Area by IHG
Kutzky Park
AU$154
includes taxes & fees
28 Aug - 29 Aug
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 hotel room with a blue sofa, a wooden coffee table, a bed with white linens, a TV, and a large mirror.
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 living room with a stone fireplace, blue sofas, and a flat-screen TV.

4. Comfort Inn & Suites West - Medical Center

Comfort Inn & Suites West - Medical Center
Rochester
AU$145
includes taxes & fees
20 Sept - 21 Sept
Comfort Inn & Suites West - Medical Center
An outdoor patio with a brick floor, stone fireplace, and wooden pergola.
A gym with exercise equipment, a clock, and a window with blinds.
An indoor swimming pool with clear pool rules posted on the wall, a lifeguard chair, and a pool lift sign.
A modern hotel lobby with a stone wall fireplace, comfortable seating, and a chandelier.

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

Homewood Suites by Hilton Rochester Mayo Clinic Area / Saint Marys
Kutzky Park
AU$158
includes taxes & fees
4 Sept - 5 Sept
Homewood Suites by Hilton Rochester Mayo Clinic Area / Saint Marys
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 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.

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.
AU$139
includes taxes & fees
30 Aug - 31 Aug
Sleep Inn & Suites West-Near Medical Center
A coffee shop interior with a wooden counter, menu boards, and seating area.
A brick building with 'SHOPS' and 'University Square' signs, a glass entrance, and outdoor seating with umbrellas.
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.

7. TownePlace Suites by Marriott Rochester Mayo Clinic Area

TownePlace Suites by Marriott Rochester Mayo Clinic Area
Kutzky Park
AU$205
includes taxes & fees
28 Aug - 29 Aug
TownePlace Suites by Marriott Rochester Mayo Clinic Area
An indoor swimming pool with slides, seating areas, and a covered section with umbrellas.
A modern kitchen with granite countertops, a built-in microwave, and a sink. There are two wooden chairs and a small table.
A modern kitchen with black cabinets, white countertops, and a tiled backsplash. There are pendant lights, a refrigerator, and a coffee machine.
A hotel room with two beds, a desk with a chair, a TV, and a window with curtains.

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

Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
Rochester
AU$152
includes taxes & fees
27 Aug - 28 Aug
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
A hotel with a stone facade, multiple windows, and a sign reading "CANDLEWOOD SUITES".
A hotel room with a large round table, two sofas, a TV, and a bed.
A hotel lobby with a modern design, featuring a central seating area with sofas and a flat-screen TV mounted on the wall.
A modern kitchen with a dark countertop, black cabinets, a microwave, and a refrigerator. There are two pendant lights above the counter.

9. Candlewood Suites Rochester Mayo Clinic Area by IHG

Candlewood Suites Rochester Mayo Clinic Area by IHG
Rochester
AU$187
includes taxes & fees
23 Aug - 24 Aug
Candlewood Suites Rochester Mayo Clinic Area by IHG
A spacious hotel lobby with multiple seating areas, including sofas and round tables, and a large dining area with yellow chairs.
A reception area with two counters, a patterned wall, and a wooden floor.
A bathroom with a stone mosaic wall, a white toilet, a sink with a mirror, and towels on the wall.
A spacious lobby with a large seating area, a fireplace, and large windows providing natural light.

10. Hilton Garden Inn Rochester Downtown, MN

Hilton Garden Inn Rochester Downtown, MN
Downtown Rochester
AU$184
includes taxes & fees
28 Aug - 29 Aug
Hilton Garden Inn Rochester Downtown, MN
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
AU$189
includes taxes & fees
29 Aug - 30 Aug
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 hotel lobby with a reception desk, a blue carpet, and a staircase leading to the elevators.
A buffet with labeled containers for omelets and cheese.
An indoor swimming pool with clear water, tiled walls, and a lifeguard sign.

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

Holiday Inn Express & Suites Rochester – Mayo Clinic Area by IHG
Kutzky Park
AU$154
includes taxes & fees
28 Aug - 29 Aug
Holiday Inn Express & Suites Rochester – Mayo Clinic Area by IHG
A modern hotel lobby with a reception desk, seating area, and a kitchenette.
A small, well-organized pantry with shelves stocked with snacks and beverages.
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.

Spark by Hilton Rochester South

Spark by Hilton Rochester South
Rochester
AU$131
includes taxes & fees
30 Aug - 31 Aug
Spark by Hilton Rochester South
An indoor swimming pool with slides, seating areas, and a covered section with umbrellas.
A modern kitchen with granite countertops, a built-in microwave, and a sink. There are two wooden chairs and a small table.
A modern kitchen with black cabinets, white countertops, and a tiled backsplash. There are pendant lights, a refrigerator, and a coffee machine.
A hotel room with two beds, a desk with a chair, a TV, and a window with curtains.

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

Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
Rochester
AU$152
includes taxes & fees
27 Aug - 28 Aug
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
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.
An indoor swimming pool with a slide, seating area, and a large frog statue.
A bar with wooden stools and a neon sign.

AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic
Rochester
AU$122
includes taxes & fees
30 Aug - 31 Aug
AmericInn by Wyndham Rochester Near Mayo Clinic
An indoor swimming pool with a dolphin sculpture, wooden ceiling, and clear windows.
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.
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
AU$158
includes taxes & fees
30 Aug - 31 Aug
TownePlace Suites by Marriott Rochester
An indoor swimming pool with clear water, wooden flooring, and a ceiling with wooden beams and lights.
A café with multiple tables and chairs, a kitchen area with appliances, and a clock on the wall.
A gym with treadmills, an elliptical, and a water station.
A room with a TV mounted on the wall, a wooden table, and two patterned armchairs.

Med City Inn & Suites - Mayo Clinic Area

Med City Inn & Suites - Mayo Clinic Area
Kutzky Park
AU$122
includes taxes & fees
22 Aug - 23 Aug
Med City Inn & Suites - Mayo Clinic Area
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 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.

Sleep Inn & Suites West-Near Medical Center

Sleep Inn & Suites West-Near Medical Center
Rochester
AU$139
includes taxes & fees
30 Aug - 31 Aug
Sleep Inn & Suites West-Near Medical Center
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 garden with a water feature, rocks, and yellow umbrellas.

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area
Historic Southwest
AU$185
includes taxes & fees
22 Aug - 23 Aug
Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area
A La Quinta Inn & Suites hotel with a well-lit entrance, a parking area, and a clear view of the building's facade.
An indoor swimming pool with a slide, seating areas, and a lifeguard station.
A modern lobby with a teal sofa, yellow chairs, a small round table, and a fireplace with a TV.
A buffet counter with a variety of food items, a coffee station, and a beverage dispenser.

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
Rochester
AU$122
includes taxes & fees
30 Aug - 31 Aug
La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
View all properties

Beach hotels with free breakfast in Southeast Minnesota

A modern hotel lobby with a reception desk, seating area, and a dining space.
A Holiday Inn Express building with a stone facade and illuminated signage.
A hotel room with a bed, desk, chair, and a bathroom.
A modern breakfast area with a counter displaying various food items, a water dispenser, and a sign indicating a bakery section.

Holiday Inn Express Rochester South - Mayo Area by IHG

Holiday Inn Express Rochester South - Mayo Area by IHG
Rochester
AU$150
includes taxes & fees
30 Aug - 31 Aug
Holiday Inn Express Rochester South - Mayo Area by IHG
A modern lobby with a reception desk, a green sofa, and a black spherical table.
A modern bar area with a central island, bar stools, and hanging spherical light fixtures.
An outdoor dining area with wooden beams, tables, and chairs.
An indoor dining area with wooden ceiling beams, large windows, and modern furniture.

Hotel Indigo Rochester – Mayo Clinic Area by IHG

Hotel Indigo Rochester – Mayo Clinic Area by IHG
Downtown Rochester
AU$150
includes taxes & fees
12 Sept - 13 Sept
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 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
AU$189
includes taxes & fees
29 Aug - 30 Aug
EVEN Hotel Rochester - Mayo Clinic Area by IHG
A coffee shop interior with a wooden counter, menu boards, and seating area.
A hotel exterior with a 'Townplace Suites' sign, outdoor seating area, and 'OPEN' signage.
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
AU$205
includes taxes & fees
28 Aug - 29 Aug
TownePlace Suites by Marriott Rochester Mayo Clinic Area
A modern hotel lobby with a reception desk, seating area, and a kitchenette.
A small, well-organized pantry with shelves stocked with snacks and beverages.
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.

Spark by Hilton Rochester South

Spark by Hilton Rochester South
Rochester
AU$131
includes taxes & fees
30 Aug - 31 Aug
Spark by Hilton Rochester South
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 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.

Sleep Inn & Suites West-Near Medical Center

Sleep Inn & Suites West-Near Medical Center
Rochester
AU$139
includes taxes & fees
30 Aug - 31 Aug
Sleep Inn & Suites West-Near Medical Center
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 modern dining area with wooden tables and chairs, a kitchen with granite countertops, and a view of the outdoors through large windows.
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
AU$145
includes taxes & fees
20 Sept - 21 Sept
Comfort Inn & Suites West - Medical Center
An indoor swimming pool with slides, seating areas, and a covered section with umbrellas.
A modern kitchen with granite countertops, a built-in microwave, and a sink. There are two wooden chairs and a small table.
A modern kitchen with black cabinets, white countertops, and a tiled backsplash. There are pendant lights, a refrigerator, and a coffee machine.
A hotel room with two beds, a desk with a chair, a TV, and a window with curtains.

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

Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
Rochester
AU$152
includes taxes & fees
27 Aug - 28 Aug
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
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.
An indoor swimming pool with a slide, seating area, and a large frog statue.
A bar with wooden stools and a neon sign.

AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic
Rochester
AU$122
includes taxes & fees
30 Aug - 31 Aug
AmericInn by Wyndham Rochester Near Mayo Clinic
A swimming pool with clear blue water, surrounded by lounge chairs and a view of residential buildings through large windows.
A modern hotel with a flat roof, multiple windows, and a covered outdoor seating area.
A modern reception area with a brick-patterned wall, two reception desks, a flat-screen TV, and seating arrangements including a sofa and chairs.
A modern lounge area with seating, a fireplace, and a bar area.

Residence Inn by Marriott Rochester Mayo Clinic Area South

Residence Inn by Marriott Rochester Mayo Clinic Area South
Rochester
AU$222
includes taxes & fees
5 Sept - 6 Sept
Residence Inn by Marriott Rochester Mayo Clinic Area South
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