The Best Beach Hotels in Southeast Minnesota, MN from ￥12,625 in 2026 | Expedia

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

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

Our top choices for Southeast Minnesota beach hotels

A modern hotel lobby with a reception desk, seating area, and a dining space.

A modern breakfast area with a counter displaying various food items, a water dispenser, and a sign indicating a bakery section.

A modern hotel room with a wooden desk, orange chair, dark sofa, and a small table.

A hotel room with a bed, desk, chair, and a bathroom.

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

Rochester

￥15,102

￥17,387 total

includes taxes & fees

Oct 18 - Oct 19

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

2. Spark by Hilton Rochester South

Rochester

￥14,060

￥16,185 total

includes taxes & fees

Sep 29 - Sep 30

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 hotel reception area with wooden reception desks, a cityscape mural on the wall, and a check-in counter with a bookshelf.

A buffet counter with a variety of food items, a coffee station, and a beverage dispenser.

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

Rochester

￥11,901

￥13,700 total

includes taxes & fees

Sep 27 - Sep 28

A self-service breakfast station with a waffle maker, coffee machines, and a variety of condiments.

A hotel room with a large bed, a desk, a chair, a television, and a window with curtains.

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.

4. Econo Lodge Mayo Clinic Area

Rochester

￥11,751

￥13,530 total

includes taxes & fees

Oct 4 - Oct 5

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

Rochester

￥10,966

￥12,625 total

includes taxes & fees

Sep 27 - Sep 28

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 modern kitchen with granite countertops, a built-in microwave, and a sink. There are two wooden chairs and a small table.

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

Rochester

￥14,795

￥17,033 total

includes taxes & fees

Sep 26 - Sep 27

A water slide with a frog theme, a pool, and a seating area with umbrellas.

A hotel room with two beds, a desk, a chair, a television, and a window with curtains.

A room with a TV mounted on the wall, a wooden table, and two patterned armchairs.

A gym with treadmills, an elliptical, and a water station.

7. Med City Inn & Suites - Mayo Clinic Area

Kutzky Park

￥11,232

￥12,931 total

includes taxes & fees

Sep 24 - Sep 25

A modern restaurant with a central counter, seating area, and a clock on the wall.

A hotel room with a patterned carpet, a sofa, a small table, a microwave, and a refrigerator.

A hotel room with three beds, a desk, and a patterned carpet.

A reception area with a stone wall, a flat-screen TV, a clock, and a seating area with patterned chairs.

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

Albert Lea

￥13,214

￥14,652 total

includes taxes & fees

Oct 11 - Oct 12

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

Rochester

￥14,795

￥17,033 total

includes taxes & fees

Sep 26 - Sep 27

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

Hyatt House Rochester/Mayo Clinic Area

Downtown Rochester

￥18,563

￥21,371 total

includes taxes & fees

Oct 3 - Oct 4

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 hotel dining area with multiple tables and chairs, a coffee station, and a seating area with sofas.

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

Kutzky Park

￥15,888

￥18,291 total

includes taxes & fees

Sep 26 - Sep 27

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 gym with various exercise equipment, including treadmills, stationary bikes, and weight machines.

Staybridge Suites Rochester - Mayo Clinic Area by IHG

Kutzky Park

￥17,461

￥20,417 total

includes taxes & fees

Oct 2 - Oct 3

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

Rochester

￥19,456

￥22,399 total

includes taxes & fees

Oct 24 - Oct 25

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

Kutzky Park

￥18,579

￥23,517 total

includes taxes & fees

Oct 23 - Oct 24

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

Rochester

￥14,060

￥16,185 total

includes taxes & fees

Sep 29 - Sep 30

An indoor swimming pool with clear water, wooden flooring, and a ceiling with wooden beams and lights.

A hotel room with two beds, a desk, a chair, a television, and a window with curtains.

A room with a TV mounted on the wall, a wooden table, and two patterned armchairs.

A gym with treadmills, an elliptical, and a water station.

Med City Inn & Suites - Mayo Clinic Area

Kutzky Park

￥11,232

￥12,931 total

includes taxes & fees

Sep 24 - Sep 25

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

TownePlace Suites by Marriott Rochester

Rochester

￥15,416

￥17,748 total

includes taxes & fees

Oct 4 - Oct 5

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 lounge area with seating, a fireplace, and a bar 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.

Residence Inn by Marriott Rochester Mayo Clinic Area South

Rochester

￥20,783

￥23,925 total

includes taxes & fees

Oct 2 - Oct 3

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 indoor pool area with lounge chairs and a pool.

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.

Hyatt House Rochester/Mayo Clinic Area

Downtown Rochester

￥18,563

￥21,371 total

includes taxes & fees

Oct 3 - Oct 4

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

Rochester

￥14,795

￥17,033 total

includes taxes & fees

Sep 26 - Sep 27

An outdoor dining area with wooden beams, tables, and chairs.

A hotel room with a bed, a desk, a chair, a television, and artwork on the walls.

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.

Hotel Indigo Rochester – Mayo Clinic Area by IHG

Downtown Rochester

￥16,217

￥18,670 total

includes taxes & fees

Oct 24 - Oct 25

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 hotel dining area with multiple tables and chairs, a coffee station, and a seating area with sofas.

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

Kutzky Park

￥15,888

￥18,291 total

includes taxes & fees

Sep 26 - Sep 27

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

Rochester

￥19,456

￥22,399 total

includes taxes & fees

Oct 24 - Oct 25

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 lounge area with seating, a fireplace, and a bar 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.

Residence Inn by Marriott Rochester Mayo Clinic Area South

Rochester

￥20,783

￥23,925 total

includes taxes & fees

Oct 2 - Oct 3

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

Rochester

￥14,060

￥16,185 total

includes taxes & fees

Sep 29 - Sep 30

A coffee shop interior with a wooden counter, menu boards, and seating area.

A hotel room with a bed, bedside table, and a window with curtains.

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.

TownePlace Suites by Marriott Rochester Mayo Clinic Area

Kutzky Park

￥21,551

￥24,810 total

includes taxes & fees

Oct 2 - Oct 3

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.

Comfort Inn & Suites West - Medical Center

Rochester

￥13,271

￥15,278 total

includes taxes & fees

Oct 15 - Oct 16

A restaurant with wooden tables and bar stools, a bar area with a counter, and multiple televisions mounted on the walls.

A bar with wooden stools and a neon sign.

An indoor swimming pool with a slide, seating area, and a large frog statue.

A modern kitchen with wooden cabinets, a microwave, an oven, and a dishwasher.

AmericInn by Wyndham Rochester Near Mayo Clinic

Rochester

￥12,125

￥13,959 total

includes taxes & fees

Sep 27 - Sep 28

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

Flights from Tokyo (TYO) to Minneapolis (MSP)

Book Beach Hotels in Southeast Minnesota on Expedia.com