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
The price is $79 total per night from Mar 8 to Mar 9
$79 total
per night
Mar 8 - Mar 9
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! (386 reviews)
Clean, friendly, good location. I would have liked more of a selection for breakfast but I was happy with my choice,

Reviewed on Mar 1, 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
The price is $91 total per night from Mar 8 to Mar 9
$91 total
per night
Mar 8 - Mar 9
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,001 reviews)
Nice staff, good breakfast!

Reviewed on Mar 1, 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
The price is $93 total per night from Mar 16 to Mar 17
$93 total
per night
Mar 16 - Mar 17
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,002 reviews)
Quiet, comfortable.

Reviewed on Mar 1, 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
The price is $86 total per night from Mar 24 to Mar 25
$86 total
per night
Mar 24 - Mar 25
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,004 reviews)
Got what we paid for.

Reviewed on Mar 1, 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
The price is $67 total per night from Mar 13 to Mar 14
$67 total
per night
Mar 13 - Mar 14
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! (19 reviews)
The staff and room was great!

Reviewed on Mar 2, 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
The price is $84 total per night from Mar 15 to Mar 16
$84 total
per night
Mar 15 - Mar 16
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling for business? Take advantage of the ...
7.2/10 Good! (1,034 reviews)
found a tv remote ubder the bed which tells me nobody looked under there as there was one. now there are 2. not the best handiwork in the room. the headboard was visibly crooked and the door was not squared so had to make sure it was clised fully as it wouldn't on its own.

Reviewed on Mar 1, 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
The price is $69 total per night from Mar 8 to Mar 9
$69 total
per night
Mar 8 - Mar 9
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! (747 reviews)
Yes

Reviewed on Feb 26, 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
The price is $76 total per night from Mar 26 to Mar 27
$76 total
per night
Mar 26 - Mar 27
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 (399 reviews)
Room clean and well appointed

Reviewed on Feb 24, 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
944 hotels
Lowest Price
$67
Highest Price
$93
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