Southeast Minnesota , MN Pet Friendly Hotels

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Southeast Minnesota Pet Friendly Hotels

Spark by Hilton Rochester South

Spark by Hilton Rochester South

4165 Maine Ave SE Rochester MN
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $84 total per night from May 3 to May 4
$84 total
May 3 - May 4
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free perks ...
9.4/10 Exceptional! (442 reviews)
Everything was great, check in, communication, breakfast was great and set up at 5 a.m. to accomodate people. Fitness area clean! Rooms clean, beds comfortable! Definitely, will stay again!

Reviewed on Apr 17, 2026

Opens in a new windowSpark by Hilton Rochester South
Country Inn & Suites by Radisson, Albert Lea - Austin

Country Inn & Suites by Radisson, Albert Lea - Austin

2214 E Main St Albert Lea MN
Fully refundable
$79 nightly
The price is $88 total per night from Apr 28 to Apr 29
$88 total
Apr 28 - Apr 29
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and ...
8.8/10 Excellent! (1,000 reviews)
The staff both at the front desk and in the breakfast area were great and professional! The pool and swimming area was clean, towels provided, all was good. Our room was fine, we stayed in a suite, great set up for my family. I believe that the bathroom floor could have been a tad cleaner…and my ...

Reviewed on Apr 13, 2026

Opens in a new windowCountry Inn & Suites by Radisson, Albert Lea - Austin
Boarders Inn & Suites by Cobblestone Hotels - Faribault

Boarders Inn & Suites by Cobblestone Hotels - Faribault

1801 Lavender Dr Faribault MN
Fully refundableReserve now, pay when you stay
$79 nightly
The price is $87 total per night from Apr 27 to Apr 28
$87 total
Apr 27 - Apr 28
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna ...
8/10 Very Good! (1,005 reviews)
Honestly wasn’t at the hotel much due to coming to spend time with family. But the time i did spend there was very nice. it was clean and the bed was so comfortable.

Reviewed on Apr 13, 2026

Opens in a new windowBoarders Inn & Suites by Cobblestone Hotels - Faribault
Med City Inn & Suites - Mayo Clinic Area

Med City Inn & Suites - Mayo Clinic Area

435 16th Ave Nw Rochester MN
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $89 total per night from May 3 to May 4
$89 total
May 3 - May 4
Total with taxes and fees
2 indoor pools, a 24-hour gym, and a hot tub are all featured at this traditional motel. Bring the family and enjoy the children's pool, waterslide, and kid-friendly ...
7.8/10 Good! (1,001 reviews)
We had a real nice stay. Was close to Mayo Clinic. It was clean and comfortable. We already booked another stay there for when we have our next appointment at Mayo.

Reviewed on Apr 15, 2026

Opens in a new windowMed City Inn & Suites - Mayo Clinic Area
Birch Hill Suite Rochester – Med City

Birch Hill Suite Rochester – Med City

3595 Commercial Drive SW Rochester MN
Fully refundableReserve now, pay when you stay
$51 nightly
The price is $58 total per night from Apr 19 to Apr 20
$58 total
Apr 19 - Apr 20
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A lobby fireplace, a computer station, and laundry facilities are also ...
7.6/10 Good! (31 reviews)
The room smelled like pee.There was no coffee pot, no cups, no anything in the kitchenette.For us to use , if we wanted to heat something up , i've never been in a hotel where they did not provide a coffee pot and some coffee , but this one does not

Reviewed on Apr 16, 2026

Opens in a new windowBirch Hill Suite Rochester – Med City
La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S

4353 Canal Pl SE Rochester MN
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $82 total per night from May 17 to May 18
$82 total
May 17 - May 18
Total with taxes and fees
This hotel's 3 indoor pools and gym are among the featured amenities. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
7.2/10 Good! (1,037 reviews)
On par for the price point

Reviewed on Apr 16, 2026

Opens in a new windowLa Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
Baymont by Wyndham Rochester Mayo Clinic Area

Baymont by Wyndham Rochester Mayo Clinic Area

1230 S Broadway, Hwy 63 & 14 Rochester MN
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $69 total per night from Apr 23 to Apr 24
$69 total
Apr 23 - Apr 24
Total with taxes and fees
This motel features an indoor pool and a gym. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. ...
7.2/10 Good! (764 reviews)
The assistant manager is absolutely amazing! The biggest reason we keep coming back to her motel!!!

Reviewed on Apr 14, 2026

Opens in a new windowBaymont by Wyndham Rochester Mayo Clinic Area
Super 8 by Wyndham Red Wing

Super 8 by Wyndham Red Wing

232 Withers Harbor Dr Red Wing MN
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $77 total per night from Apr 19 to Apr 20
$77 total
Apr 19 - Apr 20
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
6.2/10 (405 reviews)
Hot tub was broken

Reviewed on Mar 29, 2026

Opens in a new windowSuper 8 by Wyndham Red Wing
Don't see what you're looking for?
See all available properties in Southeast Minnesota
View all properties
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.

Southeast Minnesota hotels essential information

Accommodation
942 hotels
Lowest Price
$58
Highest Price
$89
Popular hotels
La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S, Med City Inn & Suites - Mayo Clinic Area, Spark by Hilton Rochester South, Boarders Inn & Suites by Cobblestone Hotels - Faribault, Country Inn & Suites by Radisson, Albert Lea - Austin, Baymont by Wyndham Rochester Mayo Clinic Area, Birch Hill Suite Rochester – Med City, Super 8 by Wyndham Red Wing

Recent Southeast Minnesota hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity