Southeast Minnesota Pet-friendly Vacations

Book a Hotel + Flight or Car together to unlock savings

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

  • Better together

    Save up to CA $1,096 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

Flight and Pet-friendly hotel deals in Southeast Minnesota

Price found within the past 48 hours. Click for updated prices.
DoubleTree by Hilton Austin, MN
Don't see what you're looking for?
See all available trips from Columbus to Southeast Minnesota
View all trips

4 Night Pet-friendly holidays in Southeast Minnesota

Price found within the past 48 hours. Click for updated prices.
Aspen Select
Hotel Indigo Rochester – Mayo Clinic Area by IHG
Aspen Suites
Don't see what you're looking for?
See all available trips from Columbus to Southeast Minnesota
View all trips

Pet-friendly Hotels in Southeast Minnesota

EVEN Hotel Rochester - Mayo Clinic Area by IHG

EVEN Hotel Rochester - Mayo Clinic Area by IHG

4 out of 5
101 11TH Avenue SW Rochester MN
  • 17 min walk from Mayo Clinic
Book a stay at this business-friendly hotel in Rochester. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful ...
9.2/10 Wonderful! (991 reviews)
Could use more staff in hotel. Rooms were ok. Shuttle to Mayo was a little crowded at times.

Reviewed on Feb 3, 2026

EVEN Hotel Rochester - Mayo Clinic Area by IHG
Aspen Suites

Aspen Suites

3 out of 5
1211 2nd Street Rochester MN
  • 21 min walk from Mayo Clinic
Book a stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
9/10 Wonderful! (717 reviews)
Very nice!

Reviewed on Feb 2, 2026

Aspen Suites
Hyatt House Rochester/Mayo Clinic Area

Hyatt House Rochester/Mayo Clinic Area

3 out of 5
110 Civic Center Drive NW Rochester MN
  • 7 min walk from Mayo Clinic
Book a stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and a free area shuttle. Our guests praise the breakfast and the helpful ...
9/10 Wonderful! (1,005 reviews)
Clean, comfortable. Most of the staff were very kind and accommodating. One particular evening front desk person was very unprofessional and rude. Overall, good stay.

Reviewed on Feb 6, 2026

Hyatt House Rochester/Mayo Clinic Area
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.

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.