Southeast Minnesota Vacations
Book a Hotel + Flight together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AED 148 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Where to stay in Southeast Minnesota
Find the best Southeast Minnesota areas and neighborhoods for the activities you enjoy most. Learn more about Southeast Minnesota
Downtown Rochester
2 out of top 10 points of interest in this area
4.5/5(250 area reviews)
If you're spending some time in Downtown Rochester, Mayo Civic Center and Rochester Civic Theater are top sights worth seeing.
Find the Best Southeast Minnesota Vacation Packages
Southeast Minnesota Hotel Deals
Kahler Grand Hotel
20 2nd Ave Sw, Rochester, MN
Fully refundableReserve now, pay when you stay
The price is AED 595 per night from May 22 to May 23
AED 595
AED 685 total
22 May - 23 May
includes taxes & fees
8.2/10 Very Good! (1,372 reviews)
"The staff was very nice and helpful. The only thing I didn’t like is having to call them multiple times to get clean towels and more bathrooms since we stayed 3 nights"
Reviewed on 14 May 2025
AmericInn by Wyndham Rochester Near Mayo Clinic
1625 Broadway Ave S, Rochester, MN
Fully refundableReserve now, pay when you stay
The price is AED 300 per night from Jun 1 to Jun 2
AED 300
AED 345 total
1 Jun - 2 Jun
includes taxes & fees
8/10 Very Good! (856 reviews)
"Nice friendly sraff"
Reviewed on 12 May 2025
Kahler Inn and Suites - Mayo Clinic Area
9 3rd Ave Nw, Rochester, MN
Fully refundableReserve now, pay when you stay
The price is AED 558 per night from May 24 to May 25
AED 558
AED 643 total
24 May - 25 May
includes taxes & fees
7.6/10 Good! (1,366 reviews)
Convenience for Mayo
"A great place to stay for the convenience of medical appointments at Mayo Clinic"
Reviewed on 16 May 2025
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.
Discover the most popular places to visit in Southeast Minnesota
Winona State University
4.5/5(94 reviews)
Enjoy the collegiate vibe when you visit Winona State University, during your trip to Winona. Stroll along the riverfront or experience the area's museums.
Forestville Mystery Cave State Park
4.5/5(10 reviews)
Commune with nature and explore the great outdoors at Forestville Mystery Cave State Park during your travels in Preston. Wander the parks or discover the area's countryside.
Niagara Cave
4.5/5(10 reviews)
Commune with nature and explore the great outdoors at Niagara Cave during your travels in Harmony. Amble within the natural setting or visit the churches in this family-friendly area.