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 Mar 31 to Apr 1
$84 total
Mar 31 - Apr 1
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! (412 reviews)
Clean room soft bed and pillows

Reviewed on Mar 23, 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
$84 nightly
The price is $93 total per night from Apr 19 to Apr 20
$93 total
Apr 19 - Apr 20
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,001 reviews)
Great parking. Wonderful family suite. Great pool.

Reviewed on Mar 23, 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
$85 nightly
The price is $93 total per night from Apr 7 to Apr 8
$93 total
Apr 7 - Apr 8
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,001 reviews)
Everything was amazing

Reviewed on Mar 18, 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
$80 nightly
The price is $92 total per night from Mar 29 to Mar 30
$92 total
Mar 29 - Mar 30
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)
Room wasn't what was advertised. All in all decent room.

Reviewed on Mar 21, 2026

Opens in a new windowMed City Inn & Suites - Mayo Clinic Area
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
$72 nightly
The price is $83 total per night from Apr 19 to Apr 20
$83 total
Apr 19 - Apr 20
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,038 reviews)
Don't stay here if you have high to average expectations for what a hotel should be. This property is in serious need of some TLC. Our room was dirty and run down. The elevator button on the 4th floor had a cover plate that was too small, so you could see the wires behind on one side, and the plate ...

Reviewed on Mar 22, 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 Mar 30 to Mar 31
$69 total
Mar 30 - Mar 31
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! (752 reviews)
Pool was not very nice looking and long hair floating in it grossed me out the room I was in the heater was very load I kept thinking semi’s were using there jack brakes or someone was plowing out my window beds not that comfortable pretty hard. I felt like someone was watching on a camera just a ...

Reviewed on Mar 18, 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
$59 nightly
The price is $65 total per night from Mar 30 to Mar 31
$65 total
Mar 30 - Mar 31
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 (401 reviews)
Clean room with a comfortable bed. Quiet neighborhood.

Reviewed on Mar 22, 2026

Opens in a new windowSuper 8 by Wyndham Red Wing
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
$59 nightly
The price is $68 total per night from Apr 5 to Apr 6
$68 total
Apr 5 - Apr 6
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 ...
Opens in a new windowBirch Hill Suite Rochester – Med City
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
937 hotels
Lowest Price
$65
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