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 22 - Sep 23
Tomorrow
Sep 23 - Sep 24
This weekend
Sep 25 - Sep 27
Next weekend
Oct 2 - Oct 4

Our top choices for Southeast Minnesota beach hotels

A modern hotel lobby with a reception desk, seating area, and a dining space.
A modern hotel room with a wooden desk, orange chair, dark sofa, and a small table.
A modern breakfast area with a counter displaying various food items, a water dispenser, and a sign indicating a bakery section.
A hotel room with a bed, desk, chair, and a bathroom.

1. Holiday Inn Express Rochester South - Mayo Area by IHG

Holiday Inn Express Rochester South - Mayo Area by IHG
Rochester
￥15,102
￥17,387 total
includes taxes & fees
Oct 18 - Oct 19
Holiday Inn Express Rochester South - Mayo Area by IHG
A modern hotel lobby with a reception desk, seating area, and a kitchenette.
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 large screen.
A hotel with a covered entrance, multiple floors, and a parking lot.

2. Spark by Hilton Rochester South

Spark by Hilton Rochester South
Rochester
￥14,022
￥16,143 total
includes taxes & fees
Sep 30 - Oct 1
Spark by Hilton Rochester South
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 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.

3. La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
Rochester
￥11,868
￥13,663 total
includes taxes & fees
Oct 4 - Oct 5
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 bathroom with a sink, mirror, towel rack, and shower.
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.

4. Econo Lodge Mayo Clinic Area

Econo Lodge Mayo Clinic Area
Rochester
￥11,624
￥13,382 total
includes taxes & fees
Oct 11 - Oct 12
Econo Lodge Mayo Clinic Area
A hotel room with a large bed, a desk, a chair, a TV, and a window with curtains.
A compact hotel room with a kitchenette, a dining area, a sofa, and a bed.
A wheelchair-accessible shower with a grab bar, a white toilet, and a towel rack.
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.

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

Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic
Rochester
￥10,936
￥12,589 total
includes taxes & fees
Sep 24 - Sep 25
Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic
A water slide with a frog theme, a pool, and a seating area with umbrellas.
A gym with treadmills, an elliptical, and a water station.
A hotel room with two beds, a desk, a chair, a television, and a window with curtains.
A café with multiple tables and chairs, a kitchen area with appliances, and a clock on the wall.

6. Med City Inn & Suites - Mayo Clinic Area

Med City Inn & Suites - Mayo Clinic Area
Kutzky Park
￥11,201
￥12,895 total
includes taxes & fees
Sep 23 - Sep 24
Med City Inn & Suites - Mayo Clinic Area
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 bar with wooden stools and a neon sign.

7. AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic
Rochester
￥12,092
￥13,922 total
includes taxes & fees
Sep 27 - Sep 28
AmericInn by Wyndham Rochester Near Mayo Clinic
A modern restaurant with a central counter, seating area, and a clock on the wall.
A hotel room with three beds, a desk, and a patterned carpet.
A hotel with a parking lot, multiple vehicles, and a well-maintained lawn.
A hotel room with a patterned carpet, a sofa, a small table, a microwave, and a refrigerator.

8. Best Western Plus Albert Lea I-90/I-35 Hotel

Best Western Plus Albert Lea I-90/I-35 Hotel
Albert Lea
￥13,214
￥14,652 total
includes taxes & fees
Oct 11 - Oct 12
Best Western Plus Albert Lea I-90/I-35 Hotel
A swimming pool with clear blue water, surrounded by lounge chairs and a view of residential buildings through large windows.
A modern lounge area with seating, a fireplace, and a bar area.
An outdoor patio area with wicker furniture, a central fire feature, and a stone building in the background.
A modern hotel with a flat roof, multiple windows, and a covered outdoor seating area.

9. Residence Inn by Marriott Rochester Mayo Clinic Area South

Residence Inn by Marriott Rochester Mayo Clinic Area South
Rochester
￥20,765
￥23,904 total
includes taxes & fees
Oct 2 - Oct 3
Residence Inn by Marriott Rochester Mayo Clinic Area South
An outdoor patio area with a fire pit, seating, and a pergola.
A modern living room with a sectional sofa, red armchairs, a coffee table, and a fireplace.
A Country Inn & Suites building with a covered entrance, multiple windows, and a flagpole.
A modern lobby with a wooden reception desk, a staircase, and a seating area with two chairs.

10. Country Inn & Suites by Radisson, Albert Lea - Austin

Country Inn & Suites by Radisson, Albert Lea - Austin
Albert Lea
￥13,906
￥15,417 total
includes taxes & fees
Oct 11 - Oct 12
Country Inn & Suites by Radisson, Albert Lea - Austin
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 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 hotel room with a kitchen area, a bed, a TV, and a seating area.
A modern kitchen with granite countertops, a built-in microwave, and a sink. There are two wooden chairs and a small table.

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

Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
Rochester
￥14,795
￥17,033 total
includes taxes & fees
Sep 26 - Sep 27
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.

Hyatt House Rochester/Mayo Clinic Area

Hyatt House Rochester/Mayo Clinic Area
Downtown Rochester
￥18,563
￥21,371 total
includes taxes & fees
Oct 2 - Oct 3
Hyatt House Rochester/Mayo Clinic Area
A Holiday Inn Express building with a covered entrance, outdoor seating area, and a well-lit facade.
A hotel dining area with multiple tables and chairs, a coffee station, and a seating area with sofas.
A hotel room with two beds, a desk, a chair, a television, and a kitchenette.
A coffee station with two espresso machines and a variety of coffee pods and cups.

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

Holiday Inn Express & Suites Rochester – Mayo Clinic Area by IHG
Kutzky Park
￥15,888
￥18,291 total
includes taxes & fees
Sep 26 - Sep 27
Holiday Inn Express & Suites Rochester – Mayo Clinic Area by IHG
A modern outdoor seating area with a built-in fireplace, two wooden chairs, a table, and a sofa.
A modern interior with a dining area, a kitchen, and a pantry stocked with snacks.
A hotel room with a kitchenette, a bed, a sofa, a small table, and a window with curtains.
A modern kitchen with a central island, bar stools, and pendant lighting. A living area with a sofa, ottoman, and a view of the outdoors is visible.

Staybridge Suites Rochester - Mayo Clinic Area by IHG

Staybridge Suites Rochester - Mayo Clinic Area by IHG
Kutzky Park
￥17,461
￥20,417 total
includes taxes & fees
Oct 2 - Oct 3
Staybridge Suites 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.
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.

Home2 Suites by Hilton Rochester Mayo Clinic Area

Home2 Suites by Hilton Rochester Mayo Clinic Area
Rochester
￥19,220
￥22,127 total
includes taxes & fees
Oct 3 - Oct 4
Home2 Suites by Hilton Rochester Mayo Clinic Area
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
￥18,563
￥23,497 total
includes taxes & fees
Oct 23 - Oct 24
EVEN Hotel Rochester - Mayo Clinic Area by IHG
A modern hotel lobby with a reception desk, seating area, and a kitchenette.
A hotel room with a large bed, a desk, a chair, 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.

Spark by Hilton Rochester South

Spark by Hilton Rochester South
Rochester
￥14,022
￥16,143 total
includes taxes & fees
Sep 30 - Oct 1
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 hotel room with two beds, a desk, a chair, a television, and a window with curtains.
A café with multiple tables and chairs, a kitchen area with appliances, and a clock on the wall.

Med City Inn & Suites - Mayo Clinic Area

Med City Inn & Suites - Mayo Clinic Area
Kutzky Park
￥11,201
￥12,895 total
includes taxes & fees
Sep 23 - Sep 24
Med City Inn & Suites - Mayo Clinic Area
An indoor swimming pool with a dolphin sculpture, wooden ceiling, and clear windows.
A hotel room with a large bed, two bedside tables with lamps, a telephone, and a window with sheer curtains.
A hotel reception area with a red 'Hello' sign, a reception desk, a coffee station, and a fireplace.
A hotel reception area with a coffee station, seating area, and a fireplace.

TownePlace Suites by Marriott Rochester

TownePlace Suites by Marriott Rochester
Rochester
￥15,374
￥17,699 total
includes taxes & fees
Oct 4 - Oct 5
TownePlace Suites by Marriott Rochester
A swimming pool with clear blue water, surrounded by lounge chairs and a view of residential buildings through large windows.
A modern lounge area with seating, a fireplace, and a bar area.
An outdoor patio area with wicker furniture, a central fire feature, and a stone building in the background.
A modern hotel with a flat roof, multiple windows, and a covered outdoor seating area.

Residence Inn by Marriott Rochester Mayo Clinic Area South

Residence Inn by Marriott Rochester Mayo Clinic Area South
Rochester
￥20,765
￥23,904 total
includes taxes & fees
Oct 2 - Oct 3
Residence Inn by Marriott Rochester Mayo Clinic Area South
View all properties

Beach hotels with free breakfast in Southeast Minnesota

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
￥18,563
￥21,371 total
includes taxes & fees
Oct 2 - Oct 3
Hyatt House Rochester/Mayo Clinic Area
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 hotel room with a kitchen area, a bed, a TV, and a seating area.
A modern kitchen with granite countertops, a built-in microwave, and a sink. There are two wooden chairs and a small table.

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

Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
Rochester
￥14,795
￥17,033 total
includes taxes & fees
Sep 26 - Sep 27
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
A hotel room with a bed, a desk, a chair, a TV, and artwork on the walls.
A modern kitchen with a built-in microwave, refrigerator, and dark cabinetry.
A spacious outdoor dining area with modern furniture and large windows offering views of the city.

Hotel Indigo Rochester – Mayo Clinic Area by IHG

Hotel Indigo Rochester – Mayo Clinic Area by IHG
Downtown Rochester
￥17,619
￥20,285 total
includes taxes & fees
Sep 26 - Sep 27
Hotel Indigo 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 dining area with multiple tables and chairs, a coffee station, and a seating area with sofas.
A hotel room with two beds, a desk, a chair, a television, and a kitchenette.
A coffee station with two espresso machines and a variety of coffee pods and cups.

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

Holiday Inn Express & Suites Rochester – Mayo Clinic Area by IHG
Kutzky Park
￥15,888
￥18,291 total
includes taxes & fees
Sep 26 - Sep 27
Holiday Inn Express & Suites 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.
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.

Home2 Suites by Hilton Rochester Mayo Clinic Area

Home2 Suites by Hilton Rochester Mayo Clinic Area
Rochester
￥19,220
￥22,127 total
includes taxes & fees
Oct 3 - Oct 4
Home2 Suites by Hilton Rochester Mayo Clinic Area
A swimming pool with clear blue water, surrounded by lounge chairs and a view of residential buildings through large windows.
A modern lounge area with seating, a fireplace, and a bar area.
An outdoor patio area with wicker furniture, a central fire feature, and a stone building in the background.
A modern hotel with a flat roof, multiple windows, and a covered outdoor seating area.

Residence Inn by Marriott Rochester Mayo Clinic Area South

Residence Inn by Marriott Rochester Mayo Clinic Area South
Rochester
￥20,765
￥23,904 total
includes taxes & fees
Oct 2 - Oct 3
Residence Inn by Marriott Rochester Mayo Clinic Area South
A modern hotel lobby with a reception desk, seating area, and a kitchenette.
A hotel room with a large bed, a desk, a chair, 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.

Spark by Hilton Rochester South

Spark by Hilton Rochester South
Rochester
￥14,022
￥16,143 total
includes taxes & fees
Sep 30 - Oct 1
Spark by Hilton Rochester South
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.
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
￥21,551
￥24,810 total
includes taxes & fees
Oct 2 - Oct 3
TownePlace Suites by Marriott Rochester 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 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
￥13,271
￥15,278 total
includes taxes & fees
Oct 15 - Oct 16
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.
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
￥12,092
￥13,922 total
includes taxes & fees
Sep 27 - Sep 28
AmericInn by Wyndham Rochester Near Mayo Clinic
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