Photo by Kirsten

Plan, book, travel with confidence
Better together
Save up to NZ$2,400 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

Top Luxury Southern Minnesota Hotels

Kahler Grand Hotel

20 2nd Ave Sw Rochester MN

2 min walk from Mayo Clinic

Stay at this business-friendly hotel in Rochester. Enjoy free Wi-Fi, 2 restaurants and breakfast (surcharge). Our guests praise the helpful staff and the clean ...

8.4/10 Very Good! (2,153 reviews)

"Noise exterior and interior"

Reviewed on 19 June 2026

AmericInn by Wyndham Blue Earth

1495 Domes Dr Blue Earth MN

5 hours drive from Mayo Clinic

Stay at this business-friendly hotel in Blue Earth. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Jolly Green Giant Museum and Jolly ...

7.8/10 Good! (492 reviews)

"You could never find some someone to help you the didn’t have. Hot tub like they said they do pool was not very clean. No towels."

Reviewed on 9 June 2026

Med City Inn & Suites - Mayo Clinic Area

435 16th Ave Nw Rochester MN

26 min walk from Mayo Clinic

Stay at this family-friendly motel in Rochester. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff in ...

8/10 Very Good! (1,001 reviews)

"Breakfast was subpar. No waffle mix, milk for cereal and pancake grill didn’t even work. Hallway was musty. Location was great for access to Mayo and a walking trail close by."

Reviewed on 17 June 2026

See all 1,176 properties in Southern 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.