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
Sep 26 - Sep 27
Tomorrow
Sep 27 - Sep 28
Next weekend
Oct 2 - Oct 4
In two weeks
Oct 9 - Oct 11

Our top choices for Southeast Minnesota beach hotels

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

1. Comfort Inn & Suites West - Medical Center

Comfort Inn & Suites West - Medical Center
Rochester
₩120,621
₩138,863 total
includes taxes & fees
Oct 10 - Oct 11
Comfort Inn & Suites West - Medical Center
A spacious outdoor dining area with modern furniture and large windows offering views of the city.
An outdoor dining area with wooden beams, tables, and chairs.
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.

2. Hotel Indigo Rochester – Mayo Clinic Area by IHG

Hotel Indigo Rochester – Mayo Clinic Area by IHG
Downtown Rochester
₩139,469
₩160,564 total
includes taxes & fees
Oct 24 - Oct 25
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 indoor pool area with lounge chairs and a pool.
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.

3. Hyatt House Rochester/Mayo Clinic Area

Hyatt House Rochester/Mayo Clinic Area
Downtown Rochester
₩159,780
₩183,948 total
includes taxes & fees
Oct 3 - Oct 4
Hyatt House Rochester/Mayo Clinic Area
A modern hotel lobby with a reception desk, seating area, and a kitchenette.
A modern lounge area with seating, a coffee station, and a wall-mounted TV.
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.

4. Spark by Hilton Rochester South

Spark by Hilton Rochester South
Rochester
₩109,923
₩126,549 total
includes taxes & fees
Oct 3 - Oct 4
Spark by Hilton Rochester South
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.
A bar with wooden stools and a neon sign.

5. AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic
Rochester
₩105,888
₩121,903 total
includes taxes & fees
Sep 27 - Sep 28
AmericInn by Wyndham Rochester Near Mayo Clinic
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 modern living room with a fireplace, large windows, and a flat-screen TV mounted on the wall.

6. EVEN Hotel Rochester - Mayo Clinic Area by IHG

EVEN Hotel Rochester - Mayo Clinic Area by IHG
Kutzky Park
₩159,780
₩202,243 total
includes taxes & fees
Oct 24 - Oct 25
EVEN Hotel Rochester - Mayo Clinic Area by IHG
A modern living room with a flat-screen TV, a fireplace, comfortable seating, and a large window with a city view.
A modern hotel entrance with a glass facade, illuminated signage, and a covered walkway.
A modern indoor swimming pool with seating areas and a city view.
A modern hotel lobby with a curved staircase, seating areas, and large windows.

7. Hilton Rochester Mayo Clinic Area

Hilton Rochester Mayo Clinic Area
Downtown Rochester
₩243,164
₩279,942 total
includes taxes & fees
Oct 17 - Oct 18
Hilton Rochester Mayo Clinic Area
An outdoor seating area with wooden pillars, colorful striped cushions, and potted plants.
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.
A modern lounge area with a sofa, chairs, and tables.

8. Home2 Suites by Hilton Rochester Mayo Clinic Area

Home2 Suites by Hilton Rochester Mayo Clinic Area
Rochester
₩165,440
₩190,463 total
includes taxes & fees
Oct 3 - Oct 4
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 modern bathroom with a sink, mirror, shower, and bathtub.
A coffee station with two espresso machines and a variety of coffee pods and cups.
A hotel room with two beds, a desk, a chair, a television, and a kitchenette.

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

Holiday Inn Express & Suites Rochester – Mayo Clinic Area by IHG
Kutzky Park
₩148,948
₩171,480 total
includes taxes & fees
Oct 3 - Oct 4
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 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 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
₩132,699
₩152,770 total
includes taxes & fees
Oct 3 - Oct 4
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

An outdoor patio area with wicker furniture, a fire pit, and a pergola with string lights.
A modern kitchen with a breakfast bar, a coffee machine, and a view of the outdoors.
A hotel room with a large bed, a desk with a chair, a television, a fireplace, and a bathroom with a bathtub and toilet.
A modern hotel lobby with a reception desk, seating area, and a fireplace.

Baymont by Wyndham Owatonna

Baymont by Wyndham Owatonna
Owatonna
₩140,823
₩155,433 total
includes taxes & fees
Sep 27 - Sep 28
Baymont by Wyndham Owatonna
A hotel room with two beds, a desk with a chair, a TV, and a large window.
A modern kitchen with wooden cabinets, a white countertop, and two coffee machines.
A buffet with various food items, including omelets and other dishes, displayed in stainless steel containers.
A hotel room with a bed, a sofa, a desk, and a chair.

Holiday Inn Express Hotel & Suites Albert Lea - I-35 by IHG

Holiday Inn Express Hotel & Suites Albert Lea - I-35 by IHG
Albert Lea
₩147,594
₩166,597 total
includes taxes & fees
Sep 27 - Sep 28
Holiday Inn Express Hotel & Suites Albert Lea - I-35 by IHG
A hotel entrance with a stone facade, a glass door, and a metal roof structure.
A hotel room with a kitchenette, a dining area with striped chairs, a sofa, a TV, and a window with curtains.
An outdoor patio area with brick walls, a large arched window, and outdoor seating.
A hotel lobby with striped armchairs, a sofa, a fireplace, and a clock on the wall.

Aspen Suites

Aspen Suites
Rochester
₩192,005
₩232,097 total
includes taxes & fees
Sep 27 - Sep 28
Aspen Suites
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.
A bar with wooden stools and a neon sign.
A hotel room with two beds, a desk, a chair, and a mirror.

AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic
Rochester
₩105,888
₩121,903 total
includes taxes & fees
Sep 27 - Sep 28
AmericInn by Wyndham Rochester Near Mayo Clinic
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 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 a kitchen area, a bed, a TV, and a seating area.

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

Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
Rochester
₩133,782
₩154,018 total
includes taxes & fees
Oct 2 - Oct 3
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
A La Quinta Inn & Suites hotel with a well-lit entrance, a parking area, and a clear view of the building's facade.
A hotel reception area with wooden reception desks, a cityscape mural on the wall, and a check-in counter with a bookshelf.
A modern lobby with a teal sofa, yellow chairs, a small round table, and a fireplace with a TV.
An indoor swimming pool with a slide, seating areas, and a lifeguard station.

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
Rochester
₩102,435
₩117,927 total
includes taxes & fees
Oct 11 - Oct 12
La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
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 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.

Spark by Hilton Rochester South

Spark by Hilton Rochester South
Rochester
₩109,923
₩126,549 total
includes taxes & fees
Oct 3 - Oct 4
Spark by Hilton Rochester South
An indoor swimming pool with clear water, wooden flooring, and a ceiling with wooden beams and lights.
A gym with treadmills, an elliptical, and a water station.
A café with multiple tables and chairs, a kitchen area with appliances, and a clock on the wall.
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
₩96,681
₩111,303 total
includes taxes & fees
Sep 30 - Oct 1
Med City Inn & Suites - 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 restaurant interior with wooden tables, chairs, and a stone wall.
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
₩146,045
₩168,133 total
includes taxes & fees
Oct 2 - Oct 3
Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area
An outdoor seating area with wooden pillars, colorful striped cushions, and potted plants.
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.
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
₩165,440
₩190,463 total
includes taxes & fees
Oct 3 - Oct 4
Home2 Suites by Hilton Rochester Mayo Clinic Area
View all properties

Beach hotels with free breakfast in Southeast Minnesota

An outdoor patio area with wicker furniture, a fire pit, and a pergola with string lights.
A modern kitchen with a breakfast bar, a coffee machine, and a view of the outdoors.
A hotel room with a large bed, a desk with a chair, a television, a fireplace, and a bathroom with a bathtub and toilet.
A modern hotel lobby with a reception desk, seating area, and a fireplace.

Baymont by Wyndham Owatonna

Baymont by Wyndham Owatonna
Owatonna
₩140,823
₩155,433 total
includes taxes & fees
Sep 27 - Sep 28
Baymont by Wyndham Owatonna
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.
A bar with wooden stools and a neon sign.
A hotel room with two beds, a desk, a chair, and a mirror.

AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic
Rochester
₩105,888
₩121,903 total
includes taxes & fees
Sep 27 - Sep 28
AmericInn by Wyndham Rochester Near Mayo Clinic
A hotel room with two beds, a desk with a chair, a TV, and a large window.
A modern kitchen with wooden cabinets, a white countertop, and two coffee machines.
A buffet with various food items, including omelets and other dishes, displayed in stainless steel containers.
A hotel room with a bed, a sofa, a desk, and a chair.

Holiday Inn Express Hotel & Suites Albert Lea - I-35 by IHG

Holiday Inn Express Hotel & Suites Albert Lea - I-35 by IHG
Albert Lea
₩147,594
₩166,597 total
includes taxes & fees
Sep 27 - Sep 28
Holiday Inn Express Hotel & Suites Albert Lea - I-35 by IHG
A La Quinta Inn & Suites hotel with a well-lit entrance, a parking area, and a clear view of the building's facade.
A hotel reception area with wooden reception desks, a cityscape mural on the wall, and a check-in counter with a bookshelf.
A modern lobby with a teal sofa, yellow chairs, a small round table, and a fireplace with a TV.
An indoor swimming pool with a slide, seating areas, and a lifeguard station.

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
Rochester
₩102,435
₩117,927 total
includes taxes & fees
Oct 11 - Oct 12
La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
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 reception area with a wooden reception desk, a red doormat, and framed awards on the wall.
A hotel lobby with leather sofas, a stone fireplace, and a patterned carpet.

Econo Lodge Mayo Clinic Area

Econo Lodge Mayo Clinic Area
Rochester
₩98,468
₩113,361 total
includes taxes & fees
Oct 25 - Oct 26
Econo Lodge 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 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.

Spark by Hilton Rochester South

Spark by Hilton Rochester South
Rochester
₩109,923
₩126,549 total
includes taxes & fees
Oct 3 - Oct 4
Spark by Hilton Rochester South
A hotel room with a large bed, a desk, a chair, a TV, and a window with curtains.
A reception area with a reception desk, two armchairs, a clock, and a framed artwork on the wall.
A compact hotel room with a kitchenette, a dining area, a sofa, and a bed.
A Microtel Inn & Suites building with a signboard, a parking lot, and a clear sky.

Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic

Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic
Rochester
₩94,392
₩108,670 total
includes taxes & fees
Sep 29 - Sep 30
Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic
A hotel entrance with a stone facade, a glass door, and a metal roof structure.
A hotel room with a kitchenette, a dining area with striped chairs, a sofa, a TV, and a window with curtains.
An outdoor patio area with brick walls, a large arched window, and outdoor seating.
A hotel lobby with striped armchairs, a sofa, a fireplace, and a clock on the wall.

Aspen Suites

Aspen Suites
Rochester
₩192,005
₩232,097 total
includes taxes & fees
Sep 27 - Sep 28
Aspen Suites
An indoor swimming pool with clear water, wooden flooring, and a ceiling with wooden beams and lights.
A gym with treadmills, an elliptical, and a water station.
A café with multiple tables and chairs, a kitchen area with appliances, and a clock on the wall.
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
₩96,681
₩111,303 total
includes taxes & fees
Sep 30 - Oct 1
Med City Inn & Suites - Mayo Clinic Area
An outdoor seating area with wooden pillars, colorful striped cushions, and potted plants.
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.
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
₩165,440
₩190,463 total
includes taxes & fees
Oct 3 - Oct 4
Home2 Suites by Hilton Rochester 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