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

Beach Hotels & Resorts in Southeast Minnesota from AU$115

  • 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
6 Oct - 7 Oct
Tomorrow
7 Oct - 8 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

Our top choices for Southeast Minnesota beach hotels

A modern indoor patio with a fire feature, seating, and large windows.
A modern living room with a fireplace, large windows, and a flat-screen TV mounted on the wall.
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.

1. EVEN Hotel Rochester - Mayo Clinic Area by IHG

EVEN Hotel Rochester - Mayo Clinic Area by IHG
Kutzky Park
AU$214
includes taxes & fees
6 Nov - 7 Nov
EVEN Hotel Rochester - Mayo Clinic Area by IHG
A spacious outdoor dining area with modern furniture and large windows offering views of the city.
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.
A modern hotel room with a large bed, a sofa, a small table, a desk, and a wardrobe.

2. Hotel Indigo Rochester – Mayo Clinic Area by IHG

Hotel Indigo Rochester – Mayo Clinic Area by IHG
Downtown Rochester
AU$177
includes taxes & fees
24 Oct - 25 Oct
Hotel Indigo Rochester – Mayo Clinic Area by IHG
A garden with a water feature, rocks, and yellow umbrellas.
An outdoor patio area with tables and chairs under umbrellas, surrounded by flower beds and greenery.
A modern living room with a dark wall, a decorative light fixture, and a patterned wall art piece.
A modern reception area with a wooden reception desk, glass pendant lights, and a long hallway with seating.

3. Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area
Historic Southwest
AU$169
includes taxes & fees
19 Oct - 20 Oct
Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area
An indoor swimming pool with slides, seating areas, and a covered section with umbrellas.
A modern kitchen with a microwave, sink, and granite countertop.
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.

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

Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
Rochester
AU$157
includes taxes & fees
10 Oct - 11 Oct
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 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.

5. Hyatt House Rochester/Mayo Clinic Area

Hyatt House Rochester/Mayo Clinic Area
Downtown Rochester
AU$195
includes taxes & fees
23 Oct - 24 Oct
Hyatt House Rochester/Mayo Clinic Area
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 lobby with a central seating area, a reception desk, and a fireplace.
A spacious living room with a stone fireplace, blue sofas, and a flat-screen TV.

6. Comfort Inn & Suites West - Medical Center

Comfort Inn & Suites West - Medical Center
Rochester
AU$147
includes taxes & fees
27 Oct - 28 Oct
Comfort Inn & Suites West - Medical Center
An outdoor seating area with wooden pillars, colorful striped cushions, and potted plants.
A modern lounge area with a sofa, chairs, and tables.
A modern restaurant with a counter, seating area, and a TV screen.
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
AU$202
includes taxes & fees
6 Nov - 7 Nov
Home2 Suites by Hilton Rochester Mayo Clinic Area
A spacious hotel lobby with multiple seating areas, including sofas and round tables, and a large dining area with yellow chairs.
A spacious lobby with a large seating area, a fireplace, and large windows providing natural light.
A bathroom with a stone mosaic wall, a white toilet, a sink with a mirror, and towels on the wall.
A hotel room with a blue sofa, a wooden bench, a small table with a lamp, a painting of a flower, and a kitchenette in the background.

8. Hilton Garden Inn Rochester Downtown, MN

Hilton Garden Inn Rochester Downtown, MN
Downtown Rochester
AU$189
includes taxes & fees
23 Oct - 24 Oct
Hilton Garden Inn Rochester Downtown, MN
A spacious lobby with a reception desk, sofas, and a coffee table.
A hotel room with a large bed, a sofa, a TV, and a desk.
A Sleep Inn hotel with a covered entrance, stone pillars, and a clear blue sky.
An indoor swimming pool with clear blue water, surrounded by tiled flooring and equipped with a pool ladder.

9. Sleep Inn & Suites West-Near Medical Center

Sleep Inn & Suites West-Near Medical Center
Rochester
  • Bask in blissful ocean vibes just a 5-minute drive from sandy shores, with complimentary shuttle service and a refreshing indoor pool.
AU$144
includes taxes & fees
1 Nov - 2 Nov
Sleep Inn & Suites West-Near Medical Center
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 reception area with a reception desk, two armchairs, a clock, and a framed artwork on the wall.
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.

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

Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic
Rochester
AU$115
includes taxes & fees
1 Nov - 2 Nov
Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic
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

A modern hotel lobby with multiple seating areas, including a central dining table with chairs, a bar area, and a seating section with cushioned chairs.
A modern conference room with a long table, multiple chairs, and a wooden partition.
A modern lounge area with a curved sofa, a round table, and a seating area with chairs.
A modern hotel room with a large bed, two bedside tables, and built-in lighting.

SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys

SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys
Kutzky Park
AU$184
includes taxes & fees
1 Nov - 2 Nov
SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys
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 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.

Hyatt House Rochester/Mayo Clinic Area

Hyatt House Rochester/Mayo Clinic Area
Downtown Rochester
AU$195
includes taxes & fees
23 Oct - 24 Oct
Hyatt House Rochester/Mayo Clinic Area
An outdoor patio area with a concrete floor, wooden fence, and string lights.
A Fairfield Inn & Suites hotel with a modern design, featuring a prominent entrance and a parking area.
Property amenity
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
AU$185
includes taxes & fees
17 Oct - 18 Oct
Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys
A modern indoor patio with a fire feature, seating, and large windows.
A modern living room with a fireplace, large windows, and a flat-screen TV mounted on the wall.
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.

EVEN Hotel Rochester - Mayo Clinic Area by IHG

EVEN Hotel Rochester - Mayo Clinic Area by IHG
Kutzky Park
AU$214
includes taxes & fees
6 Nov - 7 Nov
EVEN Hotel Rochester - Mayo Clinic Area by IHG
An outdoor seating area with wooden pillars, colorful striped cushions, and potted plants.
A modern lounge area with a sofa, chairs, and tables.
A modern restaurant with a counter, seating area, and a TV screen.
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
AU$202
includes taxes & fees
6 Nov - 7 Nov
Home2 Suites by Hilton Rochester Mayo Clinic Area
A modern kitchen with dark wooden cabinets, a stainless steel refrigerator, a microwave, and a coffee maker. There is a dining area with two red chairs and a table.
An outdoor patio area with stone walls, outdoor seating, and landscaped gardens.
A multi-story Staybridge Suites building with a stone facade and multiple windows.
A compact hotel room with a kitchenette, a bed, a TV, and a seating area.

Staybridge Suites Rochester - Commerce Dr NW by IHG

Staybridge Suites Rochester - Commerce Dr NW by IHG
Rochester
AU$223
includes taxes & fees
18 Oct - 19 Oct
Staybridge Suites Rochester - Commerce Dr NW by IHG
A spacious hotel lobby with multiple seating areas, including sofas and round tables, and a large dining area with yellow chairs.
A spacious lobby with a large seating area, a fireplace, and large windows providing natural light.
A hotel room with a blue sofa, a wooden bench, a small table with a lamp, a painting of a flower, and a kitchenette in the background.
A grocery store with refrigerated and frozen sections, shelves stocked with snacks, and a variety of beverages.

Hilton Garden Inn Rochester Downtown, MN

Hilton Garden Inn Rochester Downtown, MN
Downtown Rochester
AU$189
includes taxes & fees
23 Oct - 24 Oct
Hilton Garden Inn Rochester Downtown, MN
A spacious lobby with a reception desk, sofas, and a coffee table.
A hotel room with a large bed, a sofa, a TV, and a desk.
A Sleep Inn hotel with a covered entrance, stone pillars, and a clear blue sky.
An indoor swimming pool with clear blue water, surrounded by tiled flooring and equipped with a pool ladder.

Sleep Inn & Suites West-Near Medical Center

Sleep Inn & Suites West-Near Medical Center
Rochester
AU$144
includes taxes & fees
1 Nov - 2 Nov
Sleep Inn & Suites West-Near Medical Center
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 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.

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

Holiday Inn Express & Suites Rochester – Mayo Clinic Area by IHG
Kutzky Park
AU$182
includes taxes & fees
6 Nov - 7 Nov
Holiday Inn Express & Suites Rochester – Mayo Clinic Area by IHG
An outdoor patio area with yellow umbrellas, wicker furniture, and a sign for Centerstone Plaza Hotel.
A garden with a water feature, rocks, and yellow umbrellas.
A modern living room with a dark wall, a decorative light fixture, and a patterned wall art piece.
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
AU$169
includes taxes & fees
19 Oct - 20 Oct
Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area
View all properties

Beach hotels with free breakfast in Southeast Minnesota

A modern hotel lobby with multiple seating areas, including a central dining table with chairs, a bar area, and a seating section with cushioned chairs.
A modern conference room with a long table, multiple chairs, and a wooden partition.
A modern lounge area with a curved sofa, a round table, and a seating area with chairs.
A modern hotel room with a large bed, two bedside tables, and built-in lighting.

SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys

SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys
Kutzky Park
AU$184
includes taxes & fees
1 Nov - 2 Nov
SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys
A modern indoor patio with a fire feature, seating, and large windows.
A modern living room with a fireplace, large windows, and a flat-screen TV mounted on the wall.
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.

EVEN Hotel Rochester - Mayo Clinic Area by IHG

EVEN Hotel Rochester - Mayo Clinic Area by IHG
Kutzky Park
AU$214
includes taxes & fees
6 Nov - 7 Nov
EVEN Hotel Rochester - Mayo Clinic Area by IHG
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 lobby with a central seating area, a reception desk, and a fireplace.
A spacious living room with a stone fireplace, blue sofas, and a flat-screen TV.

Comfort Inn & Suites West - Medical Center

Comfort Inn & Suites West - Medical Center
Rochester
AU$147
includes taxes & fees
27 Oct - 28 Oct
Comfort Inn & Suites West - Medical Center
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 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.

Hyatt House Rochester/Mayo Clinic Area

Hyatt House Rochester/Mayo Clinic Area
Downtown Rochester
AU$195
includes taxes & fees
23 Oct - 24 Oct
Hyatt House Rochester/Mayo Clinic Area
A coffee shop interior with a wooden counter, menu boards, and seating area.
Room
A hotel room with a bed, bedside table, and a window with curtains.
A hotel exterior with a 'Townplace Suites' sign, outdoor seating area, and 'OPEN' signage.

TownePlace Suites by Marriott Rochester Mayo Clinic Area

TownePlace Suites by Marriott Rochester Mayo Clinic Area
Kutzky Park
AU$226
includes taxes & fees
23 Oct - 24 Oct
TownePlace Suites by Marriott Rochester Mayo Clinic Area
A modern kitchen with dark wooden cabinets, a stainless steel refrigerator, a microwave, and a coffee maker. There is a dining area with two red chairs and a table.
An outdoor patio area with stone walls, outdoor seating, and landscaped gardens.
A multi-story Staybridge Suites building with a stone facade and multiple windows.
A compact hotel room with a kitchenette, a bed, a TV, and a seating area.

Staybridge Suites Rochester - Commerce Dr NW by IHG

Staybridge Suites Rochester - Commerce Dr NW by IHG
Rochester
AU$223
includes taxes & fees
18 Oct - 19 Oct
Staybridge Suites Rochester - Commerce Dr NW by IHG
A spacious lobby with a reception desk, sofas, and a coffee table.
A hotel room with a large bed, a sofa, a TV, and a desk.
A Sleep Inn hotel with a covered entrance, stone pillars, and a clear blue sky.
An indoor swimming pool with clear blue water, surrounded by tiled flooring and equipped with a pool ladder.

Sleep Inn & Suites West-Near Medical Center

Sleep Inn & Suites West-Near Medical Center
Rochester
AU$144
includes taxes & fees
1 Nov - 2 Nov
Sleep Inn & Suites West-Near Medical Center
A spacious hotel lobby with multiple seating areas, including sofas and round tables, and a large dining area with yellow chairs.
A spacious lobby with a large seating area, a fireplace, and large windows providing natural light.
A hotel room with a blue sofa, a wooden bench, a small table with a lamp, a painting of a flower, and a kitchenette in the background.
A grocery store with refrigerated and frozen sections, shelves stocked with snacks, and a variety of beverages.

Hilton Garden Inn Rochester Downtown, MN

Hilton Garden Inn Rochester Downtown, MN
Downtown Rochester
AU$189
includes taxes & fees
23 Oct - 24 Oct
Hilton Garden Inn Rochester Downtown, MN
An outdoor seating area with wooden pillars, colorful striped cushions, and potted plants.
A modern lounge area with a sofa, chairs, and tables.
A modern restaurant with a counter, seating area, and a TV screen.
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
AU$202
includes taxes & fees
6 Nov - 7 Nov
Home2 Suites by Hilton Rochester Mayo Clinic Area
An outdoor patio area with a concrete floor, wooden fence, and string lights.
A Fairfield Inn & Suites hotel with a modern design, featuring a prominent entrance and a parking area.
Property amenity
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
AU$185
includes taxes & fees
17 Oct - 18 Oct
Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys
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