Beach Hotels & Resorts in Southeast Minnesota from AU$137
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Southeast Minnesota Beach Hotels
Our top choices for Southeast Minnesota beach hotels
8.6 out of 10, Excellent, (1001)
"Room was clean staff was frendly and helpfull"
Glenda
The price is AU$166
includes taxes & fees
17 Dec - 18 Dec
Country Inn & Suites by Radisson, Albert Lea - Austin
Country Inn & Suites by Radisson, Albert Lea - AustinAlbert Lea
9.0 out of 10, Wonderful, (1001)
"Nice place to stay"
Mary
The price is AU$137
includes taxes & fees
28 Dec - 29 Dec
7.8 out of 10, Good, (1005)
"Room was clean, great location, convenient to restaurant. "
Sam
The price is AU$139
includes taxes & fees
21 Dec - 22 Dec
Hotel Indigo Rochester – Mayo Clinic Area by IHG
Hotel Indigo Rochester – Mayo Clinic Area by IHGDowntown Rochester
8.8 out of 10, Excellent, (888)
"Great room and stay!"
Trevor
The price is AU$138
includes taxes & fees
25 Dec - 26 Dec
9.2 out of 10, Wonderful, (1003)
"Great hotel. "
Tina
The price is AU$233
includes taxes & fees
18 Dec - 19 Dec
8.8 out of 10, Excellent, (853)
"Everything was wonderful! Helpful, friendly staff, great location, nice amenities."
kristi
The price is AU$185
includes taxes & fees
25 Dec - 26 Dec
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
Best Western Rochester Hotel Mayo Clinic Area/St. Mary'sRochester
8.2 out of 10, Very good, (785)
The price is AU$155
includes taxes & fees
2 Jan - 3 Jan 2026
Home2 Suites by Hilton Rochester Mayo Clinic Area
Home2 Suites by Hilton Rochester Mayo Clinic AreaRochester
9.6 out of 10, Exceptional, (881)
"Great stay,clean and friendly"
Janet
The price is AU$197
includes taxes & fees
23 Dec - 24 Dec
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.
Beach hotels with pools in Southeast Minnesota
Holiday Inn Express Hotel & Suites Albert Lea - I-35 by IHG
Holiday Inn Express Hotel & Suites Albert Lea - I-35 by IHGAlbert Lea
8.6 out of 10, Excellent, (617)
The price is AU$143
includes taxes & fees
26 Dec - 27 Dec
Beach hotels with free breakfast in Southeast Minnesota
Comfort Inn Albert Lea at Trails Travel Center
Comfort Inn Albert Lea at Trails Travel CenterAlbert Lea
8.6 out of 10, Excellent, (526)
The price is AU$140
includes taxes & fees
26 Dec - 27 Dec
Family-friendly beach hotels in Southeast Minnesota
Comfort Inn Albert Lea at Trails Travel Center
Comfort Inn Albert Lea at Trails Travel CenterAlbert Lea
8.6 out of 10, Excellent, (526)
The price is AU$140
includes taxes & fees
26 Dec - 27 Dec
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.
Top Southeast Minnesota Hotel Reviews
Explore a world of travel with Expedia
- Cheap Hotels in Austin
- Family Hotels in Austin
- Golf Hotels in Austin
- Blooming Prairie Hotels
- B&B in Byron
- Farmstay in Byron
- Holiday Homes in Byron
- Cheap Hotels in Byron
- Hotels with Pool in Byron
- Luxury Hotels in Byron
- Byron Hotels
- Motels in Byron
- Cannon Falls Hotels
- B&B in Claremont
- Holiday Homes in Claremont
- Claremont Hotels
- Dexter Hotels
- Dodge Center Hotels
- Cheap Hotels in Downtown Rochester
- Downtown Rochester Hotels
- Dundas Hotels
- Luxury Hotels in Elba
- B&B in Ellendale
- Farmstay in Ellendale
- Holiday Homes in Ellendale
- Cheap Hotels in Ellendale
- Hotels with Pool in Ellendale
- Luxury Hotels in Ellendale
- Ellendale Hotels
- Eyota Hotels
- Faribault Hotels
- Cheap Hotels in Frontenac
- Luxury Hotels in Frontenac
- Luxury Hotels in Hampton
- Farmstay in Hayfield
- Hayfield Hotels
- Lgbt Welcoming Hotels in John Adams
- Kasson Hotels
- Holiday Homes in Kenyon
- Kenyon Hotels
- Luxury Hotels in Lake City
- Mantorville Hotels
- Hotels near Mayo Clinic Hospital - Saint Marys Campus
- Hotels near Mayo Clinic
- Mazeppa Hotels
- Cheap Hotels in Medford
- Medford Hotels
- Cheap Hotels in Morristown
- Luxury Hotels in Morristown
- Business Hotels in Northfield
- Cheap Hotels in Northfield
- Hotels with Pool in Northfield
- Owatonna Hotels
- Pet Friendly Hotels in Plainview
- Plainview Hotels
- Cheap Hotels in Red Wing
- Hotels near Regional Sports Center
- Apartments in Rochester
- Caravan Parks in Rochester
- Business Hotels in Rochester
- Cheap Hotels in Rochester
- Pet Friendly Hotels in Rochester
- Winery Hotels in Rochester
- Rochester Hotels
- Hotels near Rochester Intl.
- Motels in Rochester
- Luxury Hotels in Rose Creek
- Stewartville Hotels
- B&B in Wanamingo
- Family Hotels in Welch
- Flights to Byron
- Flights to Concord
- Flights to Faribault
- Flights to Hayfield
- Flights to Lansing
- Flights to Medford
- Flights to Rochester
- Flights to Zumbro Falls
- Flights from Eyota
- Flights from Wanamingo
- Flights from Mazeppa
- Flights from Owatonna
- Flights from Hope
- Flights from Bendigo (BXG) to Rochester (RST)
- Flights from Los Angeles (LAX) to Rochester (RST)
- Flights from Melbourne (MEL) to Rochester (RST)
- Flights from Perth (PER) to Rochester (RST)
- Flights from Rock Springs (RKS) to Rochester (RST)
- Flights from Aktau (SCO) to Rochester (RST)
- Flights from Sydney (SYD) to Rochester (RST)