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

Beach Hotels & Resorts in Southeast Minnesota from NZ$156

  • 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
15 Sept - 16 Sept
Tomorrow
16 Sept - 17 Sept
This weekend
18 Sept - 20 Sept
Next weekend
25 Sept - 27 Sept

Our top choices for Southeast Minnesota beach hotels

An outdoor seating area with a fire feature, blue cushioned chairs, and a modern building with large windows in the background.
A modern bar area with seating and a counter.
A modern Hyatt House hotel with a prominent 'Hyatt House' sign, multiple floors, and a parking garage.
A modern indoor pool area with lounge chairs and a pool.

1. Hyatt House Rochester/Mayo Clinic Area

Hyatt House Rochester/Mayo Clinic Area
Downtown Rochester
NZ$235
includes taxes & fees
2 Oct - 3 Oct
Hyatt House Rochester/Mayo Clinic Area
A Holiday Inn Express building with a covered entrance, outdoor seating area, and a well-lit facade.
A reception desk with a wooden finish, a blue wall with the Holiday Inn Express logo, and a welcome sign for members.
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.

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

Holiday Inn Express & Suites Rochester – Mayo Clinic Area by IHG
Kutzky Park
NZ$201
includes taxes & fees
19 Sept - 20 Sept
Holiday Inn Express & Suites 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".

3. EVEN Hotel Rochester - Mayo Clinic Area by IHG

EVEN Hotel Rochester - Mayo Clinic Area by IHG
Kutzky Park
NZ$266
includes taxes & fees
19 Sept - 20 Sept
EVEN Hotel Rochester - Mayo Clinic Area by IHG
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.

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

Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
Rochester
NZ$187
includes taxes & fees
25 Sept - 26 Sept
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 bar with wooden stools and a neon sign.
A modern kitchen with wooden cabinets, a microwave, an oven, and a dishwasher.

5. AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic
Rochester
NZ$156
includes taxes & fees
20 Sept - 21 Sept
AmericInn by Wyndham Rochester Near Mayo Clinic
An indoor dining area with wooden ceiling beams, large windows, and modern furniture.
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.
A spacious lobby with modern furniture, large windows, and a high ceiling.

6. Hotel Indigo Rochester – Mayo Clinic Area by IHG

Hotel Indigo Rochester – Mayo Clinic Area by IHG
Downtown Rochester
NZ$213
includes taxes & fees
25 Sept - 26 Sept
Hotel Indigo Rochester – Mayo Clinic Area by IHG
An outdoor patio area with a concrete floor, wooden fence, and string lights.
A modern living room with a stone fireplace, a blue armchair, a round coffee table, and a large window offering a view of the outdoors.
A breakfast bar with a wooden counter, a coffee machine, and a refrigerator.

7. Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys

Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys
Kutzky Park
NZ$222
includes taxes & fees
25 Sept - 26 Sept
Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys
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.

8. TownePlace Suites by Marriott Rochester Mayo Clinic Area

TownePlace Suites by Marriott Rochester Mayo Clinic Area
Kutzky Park
NZ$273
includes taxes & fees
25 Sept - 26 Sept
TownePlace Suites by Marriott 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 hotel room with a bed, desk, and kitchenette.
A modern lounge area with a sofa, chairs, and tables.

9. Home2 Suites by Hilton Rochester Mayo Clinic Area

Home2 Suites by Hilton Rochester Mayo Clinic Area
Rochester
NZ$243
includes taxes & fees
25 Sept - 26 Sept
Home2 Suites by Hilton Rochester Mayo Clinic Area
A Courtyard Marriott hotel with multiple floors, a brick facade, and illuminated signage.
A modern living room with a sofa, a round coffee table, and a side table. There are large windows with a view of the outside.
A hotel room with a sofa, armchairs, a small kitchenette, a flat-screen TV, and a large window.
A hotel room with a bed, a sofa, a desk, a TV, and a wall art piece.

10. Courtyard by Marriott Rochester Mayo Clinic Area/Saint Marys

Courtyard by Marriott Rochester Mayo Clinic Area/Saint Marys
Kutzky Park
NZ$217
includes taxes & fees
18 Sept - 19 Sept
Courtyard by Marriott Rochester Mayo Clinic Area/Saint Marys
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
NZ$187
includes taxes & fees
25 Sept - 26 Sept
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
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 reception desk with a wooden finish, a blue wall with the Holiday Inn Express logo, and a welcome sign for members.
A hotel room with two beds, a desk, a chair, a television, and a kitchenette.

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

Holiday Inn Express & Suites Rochester – Mayo Clinic Area by IHG
Kutzky Park
NZ$201
includes taxes & fees
19 Sept - 20 Sept
Holiday Inn Express & Suites 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
NZ$266
includes taxes & fees
19 Sept - 20 Sept
EVEN Hotel 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 bar area with seating and a counter.
A modern Hyatt House hotel with a prominent 'Hyatt House' sign, multiple floors, and a parking garage.
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
NZ$235
includes taxes & fees
2 Oct - 3 Oct
Hyatt House Rochester/Mayo Clinic Area
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 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.

TownePlace Suites by Marriott Rochester

TownePlace Suites by Marriott Rochester
Rochester
NZ$195
includes taxes & fees
2 Oct - 3 Oct
TownePlace Suites by Marriott Rochester
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.
A bar with wooden stools and a neon sign.
A modern kitchen with wooden cabinets, a microwave, an oven, and a dishwasher.

AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic
Rochester
NZ$156
includes taxes & fees
20 Sept - 21 Sept
AmericInn by Wyndham Rochester Near Mayo Clinic
A hotel entrance with a stone facade, a glass door, and a metal roof structure.
A hotel lobby with striped armchairs, a sofa, a fireplace, and a clock on the wall.
A hotel room with a large bed, a TV, a bathroom with a sink and mirror, and a window with curtains.
An outdoor patio area with brick walls, a large arched window, and outdoor seating.

Aspen Suites

Aspen Suites
Rochester
NZ$295
includes taxes & fees
2 Oct - 3 Oct
Aspen Suites
A Courtyard Marriott hotel with multiple floors, a brick facade, and illuminated signage.
A modern living room with a sofa, a round coffee table, and a side table. There are large windows with a view of the outside.
A hotel room with a sofa, armchairs, a small kitchenette, a flat-screen TV, and a large window.
A hotel room with a bed, a sofa, a desk, a TV, and a wall art piece.

Courtyard by Marriott Rochester Mayo Clinic Area/Saint Marys

Courtyard by Marriott Rochester Mayo Clinic Area/Saint Marys
Kutzky Park
NZ$217
includes taxes & fees
18 Sept - 19 Sept
Courtyard by Marriott Rochester Mayo Clinic Area/Saint Marys
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

Home2 Suites by Hilton Rochester Mayo Clinic Area
Rochester
NZ$243
includes taxes & fees
25 Sept - 26 Sept
Home2 Suites by Hilton Rochester Mayo Clinic Area
An outdoor patio area with a concrete floor, wooden fence, and string lights.
A modern living room with a stone fireplace, a blue armchair, a round coffee table, and a large window offering a view of the outdoors.
A breakfast bar with a wooden counter, a coffee machine, and a refrigerator.

Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys

Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys
Kutzky Park
NZ$222
includes taxes & fees
25 Sept - 26 Sept
Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys
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 bar area with seating and a counter.
A modern Hyatt House hotel with a prominent 'Hyatt House' sign, multiple floors, and a parking garage.
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
NZ$235
includes taxes & fees
2 Oct - 3 Oct
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
NZ$187
includes taxes & fees
25 Sept - 26 Sept
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
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 reception desk with a wooden finish, a blue wall with the Holiday Inn Express logo, and a welcome sign for members.
A hotel room with two beds, a desk, a chair, a television, and a kitchenette.

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

Holiday Inn Express & Suites Rochester – Mayo Clinic Area by IHG
Kutzky Park
NZ$201
includes taxes & fees
19 Sept - 20 Sept
Holiday Inn Express & Suites Rochester – Mayo Clinic Area by IHG
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.
A bar with wooden stools and a neon sign.
A modern kitchen with wooden cabinets, a microwave, an oven, and a dishwasher.

AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic
Rochester
NZ$156
includes taxes & fees
20 Sept - 21 Sept
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 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
NZ$266
includes taxes & fees
19 Sept - 20 Sept
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.

TownePlace Suites by Marriott Rochester Mayo Clinic Area

TownePlace Suites by Marriott Rochester Mayo Clinic Area
Kutzky Park
NZ$273
includes taxes & fees
25 Sept - 26 Sept
TownePlace Suites by Marriott Rochester Mayo Clinic Area
A modern lobby with a reception desk, a green sofa, and a black spherical table.
An outdoor dining area with wooden beams, tables, and chairs.
An indoor dining area with wooden ceiling beams, large windows, and modern furniture.
A modern bar area with a central island, bar stools, and hanging spherical light fixtures.

Hotel Indigo Rochester – Mayo Clinic Area by IHG

Hotel Indigo Rochester – Mayo Clinic Area by IHG
Downtown Rochester
NZ$213
includes taxes & fees
25 Sept - 26 Sept
Hotel Indigo Rochester – Mayo Clinic Area by IHG
An outdoor patio area with a concrete floor, wooden fence, and string lights.
A modern living room with a stone fireplace, a blue armchair, a round coffee table, and a large window offering a view of the outdoors.
A breakfast bar with a wooden counter, a coffee machine, and a refrigerator.

Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys

Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys
Kutzky Park
NZ$222
includes taxes & fees
25 Sept - 26 Sept
Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys
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

Home2 Suites by Hilton Rochester Mayo Clinic Area
Rochester
NZ$243
includes taxes & fees
25 Sept - 26 Sept
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.
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.
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
NZ$263
includes taxes & fees
26 Sept - 27 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