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
  • Be picky

    Search almost a million properties worldwide

Check availability on Southeast Minnesota Beach Hotels

Our top choices for Southeast Minnesota beach hotels

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

Best Western Plus Albert Lea I-90/I-35 Hotel
2.5 star property
Albert Lea
9.0 out of 10, Wonderful, (1,000 reviews)
"Staff was above and beyond, room was super clean. Highly recommend the hot tub room."
United States
Jeffrey
The price is NT$2,684
NT$2,977 total
includes taxes & fees
Feb 12 - Feb 13
Best Western Plus Albert Lea I-90/I-35 Hotel

Comfort Inn Albert Lea at Trails Travel Center

Comfort Inn Albert Lea at Trails Travel Center
2.5 star property
Albert Lea
8.6 out of 10, Excellent, (535 reviews)
"Great stay. Nice breakfast, hot tub, pool, room, and staff. Amy was very hospitable."
United States
Will
The price is NT$2,255
NT$2,575 total
includes taxes & fees
Feb 27 - Feb 28
Comfort Inn Albert Lea at Trails Travel Center

Country Inn & Suites by Radisson, Albert Lea - Austin

Country Inn & Suites by Radisson, Albert Lea - Austin
2.5 star property
Albert Lea
8.8 out of 10, Excellent, (1,008 reviews)
"friendly staff good hotel breakfast"
United States
Moss
The price is NT$2,639
NT$2,926 total
includes taxes & fees
Mar 8 - Mar 9
Country Inn & Suites by Radisson, Albert Lea - Austin

Holiday Inn Express Hotel & Suites Albert Lea - I-35 by IHG

Holiday Inn Express Hotel & Suites Albert Lea - I-35 by IHG
2.5 star property
Albert Lea
8.6 out of 10, Excellent, (621 reviews)
"Clean, comfortable room. Great location not far off interstate."
United States
Tana
The price is NT$2,590
NT$2,923 total
includes taxes & fees
Feb 27 - Feb 28
Holiday Inn Express Hotel & Suites Albert Lea - I-35 by IHG

Hilton Rochester Mayo Clinic Area

Hilton Rochester Mayo Clinic Area
3.5 star property
Downtown Rochester
9.6 out of 10, Exceptional, (560 reviews)
"Great hotel. Best in the city by far. "
Canada
jonathan
The price is NT$5,409
NT$6,227 total
includes taxes & fees
Mar 14 - Mar 15
Hilton Rochester Mayo Clinic Area

GrandStay Cannon Falls

GrandStay Cannon Falls
2.5 star property
Cannon Falls
9.2 out of 10, Wonderful, (673 reviews)
"Such a great hotel"
United States
Jordan
The price is NT$4,706
NT$5,053 total
includes taxes & fees
Feb 12 - Feb 13
GrandStay Cannon Falls

Kahler Grand Hotel

Kahler Grand Hotel
3.0 star property
Downtown Rochester
8.4 out of 10, Very Good, (1,891 reviews)
"Always an enjoyable place in a good location."
United States
Thomas
Kahler Grand Hotel

Home2 Suites By Hilton Owatonna

Home2 Suites By Hilton Owatonna
3.0 star property
Owatonna
9.6 out of 10, Exceptional, (94 reviews)
"Room and hotel were very clean… Staff was extremely friendly and accommodating."
United States
Michael
The price is NT$3,859
NT$4,259 total
includes taxes & fees
Feb 22 - Feb 23
Home2 Suites By Hilton Owatonna

Courtyard by Marriott Owatonna Downtown

Courtyard by Marriott Owatonna Downtown
3.0 star property
Owatonna
9.8 out of 10, Exceptional, (117 reviews)
"Staff was very nice and rooms are very clean"
United States
jamie
The price is NT$4,537
NT$5,007 total
includes taxes & fees
Feb 13 - Feb 14
Courtyard by Marriott Owatonna Downtown

Hotel Indigo Rochester – Mayo Clinic Area by IHG

Hotel Indigo Rochester – Mayo Clinic Area by IHG
3.5 star property
Downtown Rochester
8.8 out of 10, Excellent, (929 reviews)
"Great stay as always! "
United States
Misty
The price is NT$3,282
NT$3,779 total
includes taxes & fees
Mar 14 - Mar 15
Hotel Indigo Rochester – Mayo Clinic Area by IHG
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.

Choose what matters most at beach hotels in Southeast Minnesota

Beach hotels with pools in Southeast Minnesota

Beach hotels with free breakfast in Southeast Minnesota

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