Photo by Kirsten

Plan, book, travel with confidence
Better together
Save up to NZ$616 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! (1,939 reviews)

Staff was great. Directions with the constructions was a big confusing and I wasn’t able to shower because the shower was rusty and cracking all over the shower with paint chips everywhere.

Reviewed on 10 Mar 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 Statue and Wakefield ...

7.8/10 Good! (469 reviews)

Staff was available at the counter, they let us check in 1 hour early. Pool was warm. Price was right.

Reviewed on 22 Feb 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 ...

7.8/10 Good! (1,010 reviews)

It was ok. Pool needs cleaning.

Reviewed on 9 Mar 2026

See all 1,199 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.