Southeast Minnesota Pet-friendly Vacations 2026

Photo by Sara Crotts

Plan, book, travel with confidence
Better together
Save up to $2,000 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 Pet-friendly vacation packages in Southeast Minnesota

Price found within the past 48 hours. Click for updated prices.

DoubleTree by Hilton Austin, MN

$716

per person

Oct 13 - Oct 19

found 1 day ago

Roundtrip non-stop flight included

Baltimore (BWI) to Rochester (RST)

8.4/10 Very Good! (632 reviews)

Staff was very friendly and helpful.

Reviewed on Aug 11, 2026

Don't see what you're looking for?

See all available trips from Columbus to Southeast Minnesota

View all trips

3 Night Pet-friendly vacations in Southeast Minnesota

Price found within the past 48 hours. Click for updated prices.

DoubleTree by Hilton Austin, MN

$711

per person

Oct 4 - Oct 7

found 11 hours ago

Roundtrip non-stop flight included

Fargo (FAR) to Rochester (RST)

8.4/10 Very Good! (632 reviews)

Staff was very friendly and helpful.

Reviewed on Aug 11, 2026

Don't see what you're looking for?

See all available trips from Columbus to Southeast Minnesota

View all trips

4 Night Pet-friendly vacations in Southeast Minnesota

Price found within the past 48 hours. Click for updated prices.

Hotel Indigo Rochester – Mayo Clinic Area by IHG

Downtown Rochester

$363

per person

Oct 29 - Nov 2

found 1 day ago

Roundtrip flight included

New York (NYC) to Rochester (RST)

8.8/10 Excellent! (1,004 reviews)

Aspen Suites

$472

per person

Oct 29 - Nov 2

found 1 day ago

Roundtrip flight included

New York (NYC) to Rochester (RST)

9/10 Wonderful! (881 reviews)

Location,breakfast,shuttle,staff.

Reviewed on Aug 13, 2026

Aspen Select

Kutzky Park

$721

per person

Oct 6 - Oct 10

found 1 day ago

Roundtrip non-stop flight included

Memphis (MEM) to Rochester (RST)

8.4/10 Very Good! (1,004 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Southeast Minnesota

View all trips

Top Pet-friendly Southeast Minnesota Hotels

Kahler Inn and Suites - Mayo Clinic Area

9 3rd Ave Nw Rochester MN

3 min walk from Mayo Clinic

Hiking and biking trails are ready for you to explore near this city-center hotel, where dogs can stay for an additional fee.

8.2/10 Very Good! (1,662 reviews)

"Clean facility"

Reviewed on Aug 13, 2026

EVEN Hotel Rochester - Mayo Clinic Area by IHG

101 11TH Avenue SW Rochester MN

17 min walk from Mayo Clinic

This hotel is pet-friendly for dogs (fees apply) and offers amenities such as food and water bowls. Enjoy a walk at nearby Mayo Park while you're here.

Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

1517 16th St Sw Rochester MN

5 min drive from Mayo Clinic

Don't worry, pets are welcome (fees apply) at this family-friendly hotel, so your four-legged friend can join you for a pet-friendly getaway.

See all 924 properties in Southeast 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.