Southeast Minnesota Pet-friendly Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Sara Crotts
  • Plan, book, travel with confidence

  • Better together

    Save up to HK$1,282 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
La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S

3 out of 5
4353 Canal Pl SE Rochester MN
  • 11 min drive from Mayo Clinic
Stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the clean rooms in their reviews. Popular ...
7.2/10 Good! (1,020 reviews)
I have stayed here a couple times in the past. The renovations are spot on. The cleanliness was superb. The staff were very friendly. The roll in shower and hearing impaired room worked out great for my health issues. It was an easy check in online.

Reviewed on 8 Dec 2025

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
Med City Inn & Suites - Mayo Clinic Area

Med City Inn & Suites - Mayo Clinic Area

2.5 out of 5
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,003 reviews)
Clean room overall, though we asked housekeeping to come back later on and they did not. But front desk staff was accommodating with fresh towels.

Reviewed on 4 Dec 2025

Med City Inn & Suites - Mayo Clinic Area
Spark by Hilton Rochester South

Spark by Hilton Rochester South

3 out of 5
4165 Maine Ave SE Rochester MN
  • 10 min drive from Mayo Clinic
Stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular ...
9.2/10 Wonderful! (301 reviews)
Not quite what I expected with the excellent rating it had. Once again there were long hair strands on the counter, in the tub and on the floor. There is no in room coffee! When you come in to register you are greeted with a sign and a phone that says "dial zero for attendant", really makes you feel ...

Reviewed on 6 Dec 2025

Spark by Hilton Rochester South
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.