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
30 Sep - 1 Oct
Tomorrow
1 Oct - 2 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for Southeast Minnesota beach hotels

A restaurant with wooden tables and bar stools, a bar area with a counter, and multiple televisions mounted on the walls.
An indoor swimming pool with a slide, seating area, and a large frog statue.
Room
A bar with wooden stools and a neon sign.

1. AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic
Rochester
AED 283
AED 326 total
includes taxes & fees
29 Oct - 30 Oct
AmericInn by Wyndham Rochester Near Mayo Clinic
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 spacious lobby with a central seating area, a reception desk, and a fireplace.
A modern dining area with wooden tables and chairs, a kitchen with granite countertops, and a view of the outdoors through large windows.

2. Comfort Inn & Suites West - Medical Center

Comfort Inn & Suites West - Medical Center
Rochester
AED 323
AED 371 total
includes taxes & fees
10 Oct - 11 Oct
Comfort Inn & Suites West - Medical Center
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 modern living room with a fireplace, large windows, and a flat-screen TV mounted on the wall.

3. EVEN Hotel Rochester - Mayo Clinic Area by IHG

EVEN Hotel Rochester - Mayo Clinic Area by IHG
Kutzky Park
AED 448
AED 566 total
includes taxes & fees
3 Oct - 4 Oct
EVEN Hotel Rochester - Mayo Clinic Area by IHG
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.
An outdoor patio area with tables and chairs under umbrellas, surrounded by flower beds and greenery.
A restaurant interior with wooden tables, chairs, and a stone wall.

4. 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
2 Oct - 3 Oct
Centerstone Plaza Hotel Soldiers Field - 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 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.

5. Hyatt House Rochester/Mayo Clinic Area

Hyatt House Rochester/Mayo Clinic Area
Downtown Rochester
AED 433
AED 499 total
includes taxes & fees
17 Oct - 18 Oct
Hyatt House Rochester/Mayo Clinic Area
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 hotel room with a large bed, a sofa, a small table, a desk, and a wardrobe.

6. 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
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.
An indoor swimming pool with wooden ceiling beams, yellow chairs, and tables along the sides.
A modern hotel room with a bed, desk, and kitchenette.

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
24 Oct - 25 Oct
Home2 Suites by Hilton Rochester Mayo Clinic Area
A hotel entrance with a stone facade, a glass door, and a metal roof structure.
A spa area with a hot tub, exercise equipment, and a seating area with chairs and a table.
An outdoor patio area with brick walls, a large arched window, and outdoor seating.
A hotel room with a kitchenette, a dining area with striped chairs, a sofa, a TV, and a window with curtains.

8. Aspen Suites

Aspen Suites
Rochester
AED 493
AED 596 total
includes taxes & fees
3 Oct - 4 Oct
Aspen Suites
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 modern bathroom with a sink, mirror, shower, and bathtub.
A coffee station with two espresso machines and a variety of coffee pods and cups.

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

Holiday Inn Express & Suites Rochester – Mayo Clinic Area by IHG
Kutzky Park
AED 433
AED 499 total
includes taxes & fees
4 Oct - 5 Oct
Holiday Inn Express & Suites 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 indoor swimming pool with seating areas and a city view.
A modern hotel entrance with a glass facade, illuminated signage, and a covered walkway.
A modern hotel lobby with a curved staircase, seating areas, and large windows.

10. Hilton Rochester Mayo Clinic Area

Hilton Rochester Mayo Clinic Area
Downtown Rochester
AED 660
AED 759 total
includes taxes & fees
17 Oct - 18 Oct
Hilton Rochester Mayo Clinic Area
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 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 kitchen with a breakfast bar, a coffee machine, and a view of the outdoors.
A modern lobby with a grey sofa, wicker chairs, and a round table. A large abstract painting is on the wall.

Baymont by Wyndham Owatonna

Baymont by Wyndham Owatonna
Owatonna
AED 400
AED 442 total
includes taxes & fees
4 Oct - 5 Oct
Baymont by Wyndham Owatonna
A hotel room with two beds, a desk with a chair, a TV, and a large window.
A buffet with various food items, including omelets and other dishes, displayed in stainless steel containers.
A hotel reception area with two reception desks, a wall-mounted sign, and a ceiling light fixture.
A modern kitchen with wooden cabinets, a white countertop, and two coffee machines.

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

Holiday Inn Express Hotel & Suites Albert Lea - I-35 by IHG
Albert Lea
AED 400
AED 452 total
includes taxes & fees
11 Oct - 12 Oct
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 spa area with a hot tub, exercise equipment, and a seating area with chairs and a table.
An outdoor patio area with brick walls, a large arched window, and outdoor seating.
A hotel room with a kitchenette, a dining area with striped chairs, a sofa, a TV, and a window with curtains.

Aspen Suites

Aspen Suites
Rochester
AED 493
AED 596 total
includes taxes & fees
3 Oct - 4 Oct
Aspen Suites
A restaurant with wooden tables and bar stools, a bar area with a counter, and multiple televisions mounted on the walls.
An indoor swimming pool with a slide, seating area, and a large frog statue.
A hotel room with two beds, a desk, a chair, and a mirror.
A bar with wooden stools and a neon sign.

AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic
Rochester
AED 283
AED 326 total
includes taxes & fees
29 Oct - 30 Oct
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 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.
A modern kitchen with a microwave, sink, and granite countertop.

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
9 Oct - 10 Oct
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 buffet counter with a variety of food items, a coffee station, and a beverage dispenser.
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.

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
Rochester
AED 272
AED 313 total
includes taxes & fees
4 Oct - 5 Oct
La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
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 with a covered entrance, multiple floors, and a parking lot.
A small, well-organized pantry with shelves stocked with snacks and beverages.

Spark by Hilton Rochester South

Spark by Hilton Rochester South
Rochester
AED 328
AED 378 total
includes taxes & fees
11 Oct - 12 Oct
Spark by Hilton Rochester South
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 hotel room with two beds, a desk, a chair, a television, and a window with curtains.
A gym with treadmills, an elliptical, and a water station.

Med City Inn & Suites - Mayo Clinic Area

Med City Inn & Suites - Mayo Clinic Area
Kutzky Park
AED 262
AED 302 total
includes taxes & fees
1 Oct - 2 Oct
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 reception area with a wooden reception desk, glass pendant lights, and a long hallway with seating.
A garden with a water feature, rocks, and yellow umbrellas.
A restaurant interior with wooden tables, chairs, and a stone wall.

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
2 Oct - 3 Oct
Centerstone Plaza Hotel Soldiers Field - 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.
An indoor swimming pool with wooden ceiling beams, yellow chairs, and tables along the sides.
A modern hotel room with a bed, desk, and kitchenette.

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
24 Oct - 25 Oct
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 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 kitchen with a breakfast bar, a coffee machine, and a view of the outdoors.
A modern lobby with a grey sofa, wicker chairs, and a round table. A large abstract painting is on the wall.

Baymont by Wyndham Owatonna

Baymont by Wyndham Owatonna
Owatonna
AED 400
AED 442 total
includes taxes & fees
4 Oct - 5 Oct
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.
An indoor swimming pool with a slide, seating area, and a large frog statue.
A hotel room with two beds, a desk, a chair, and a mirror.
A bar with wooden stools and a neon sign.

AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic
Rochester
AED 283
AED 326 total
includes taxes & fees
29 Oct - 30 Oct
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 buffet with various food items, including omelets and other dishes, displayed in stainless steel containers.
A hotel reception area with two reception desks, a wall-mounted sign, and a ceiling light fixture.
A modern kitchen with wooden cabinets, a white countertop, and two coffee machines.

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

Holiday Inn Express Hotel & Suites Albert Lea - I-35 by IHG
Albert Lea
AED 400
AED 452 total
includes taxes & fees
11 Oct - 12 Oct
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 buffet counter with a variety of food items, a coffee station, and a beverage dispenser.
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.

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
Rochester
AED 272
AED 313 total
includes taxes & fees
4 Oct - 5 Oct
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
AED 265
AED 305 total
includes taxes & fees
25 Oct - 26 Oct
Econo Lodge Mayo Clinic Area
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 with a covered entrance, multiple floors, and a parking lot.
A small, well-organized pantry with shelves stocked with snacks and beverages.

Spark by Hilton Rochester South

Spark by Hilton Rochester South
Rochester
AED 328
AED 378 total
includes taxes & fees
11 Oct - 12 Oct
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 Microtel Inn & Suites building with a signboard, a parking lot, and a clear sky.
A compact hotel room with a kitchenette, a dining area, a sofa, and a bed.

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
4 Oct - 5 Oct
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 spa area with a hot tub, exercise equipment, and a seating area with chairs and a table.
An outdoor patio area with brick walls, a large arched window, and outdoor seating.
A hotel room with a kitchenette, a dining area with striped chairs, a sofa, a TV, and a window with curtains.

Aspen Suites

Aspen Suites
Rochester
AED 493
AED 596 total
includes taxes & fees
3 Oct - 4 Oct
Aspen Suites
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 hotel room with two beds, a desk, a chair, a television, and a window with curtains.
A gym with treadmills, an elliptical, and a water station.

Med City Inn & Suites - Mayo Clinic Area

Med City Inn & Suites - Mayo Clinic Area
Kutzky Park
AED 262
AED 302 total
includes taxes & fees
1 Oct - 2 Oct
Med City Inn & Suites - 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.
An indoor swimming pool with wooden ceiling beams, yellow chairs, and tables along the sides.
A modern hotel room with a bed, desk, and kitchenette.

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
24 Oct - 25 Oct
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