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
$81 nightly
The price is $93 total per night from Jun 21 to Jun 22
$93 total
Jun 21 - Jun 22
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! (494 reviews)
"I found the hotel conveniently located - not too far from the highway 52, relatively close to shopping malls and food retailers. My room was spacious, clean, and had all I needed, that is a comfy bed, refrigerator, microwave, tv, and an iron with the stand. You could get coffee, hot water, fruits ..."

Reviewed on Jun 7, 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
$105 nightly
The price is $117 total per night from Jul 5 to Jul 6
$117 total
Jul 5 - Jul 6
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,009 reviews)
"Hotel was reasonable for the price. The room was clean and the bed was very comfortable. As others have mentioned, the hot tub is out of action but the indoor pool is open. The breakfast left a bit to be desired, weakest coffee I've ever had and the staff were not attentive to the need to restock ..."

Reviewed on Jun 7, 2026

Opens in a new windowCountry Inn & Suites by Radisson, Albert Lea - Austin
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
$84 nightly
The price is $97 total per night from Jun 10 to Jun 11
$97 total
Jun 10 - Jun 11
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 ...
8/10 Very Good! (1,010 reviews)
"We like staying here. Nice rooms. Good price. Real nice pool area. Convenient location."

Reviewed on Jun 8, 2026

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

Boarders Inn & Suites by Cobblestone Hotels - Faribault

1801 Lavender Dr Faribault MN
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,008 reviews)
"Overall, my stay was not bad. I appreciated the simple breakfast that was provided, and the air conditioning worked well, which made my stay more comfortable. However, I was disappointed with the cleanliness and housekeeping service. The toilet paper ran out, and although I asked for assistance, ..."

Reviewed on May 31, 2026

Opens in a new windowBoarders Inn & Suites by Cobblestone Hotels - Faribault
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
$73 nightly
The price is $84 total per night from Jun 14 to Jun 15
$84 total
Jun 14 - Jun 15
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.4/10 Good! (1,064 reviews)
"The front desk staff were very friendly and helpful. Unfortunately, our toilet would not flush and had to be fixed. It ran most of the night. When I used the restroom in the lobby, the same, it ran. Breakfast, the member running breakfast approached our table three times asking that when we were ..."

Reviewed on Jun 8, 2026

Opens in a new windowLa Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
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
$58 nightly
The price is $67 total per night from Jul 8 to Jul 9
$67 total
Jul 8 - Jul 9
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.2/10 Good! (45 reviews)
"Lady at the front desk was extremely polite and helpful I travel alot and for the price you Can't beat it My family stayed a week foe 400 and some change One of the best hotels I've seen in a while"

Reviewed on May 22, 2026

Opens in a new windowBirch Hill Suite Rochester – Med City
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
$63 nightly
The price is $72 total per night from Jun 21 to Jun 22
$72 total
Jun 21 - Jun 22
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/10 Good! (797 reviews)
"Room needs some repairs and deep cleaning"

Reviewed on Jun 8, 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
$76 nightly
The price is $84 total per night from Jun 21 to Jun 22
$84 total
Jun 21 - Jun 22
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 (418 reviews)
"The room itself was clean but the entire property is dated and looks nothing like the photos. The exterior has not been kept up. The first floor hallway had an unusual odor, although it did not permeate into the room. Breakfast looked to be just cold cereal although I did not actually have breakfast ..."

Reviewed on May 31, 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
926 hotels
Lowest Price
$67
Highest Price
$117
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