Southeast Minnesota , MN Pet Friendly Hotels

Start date: Check-in selected.
To Date
End date: Check-out

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 Feb 12 to Feb 13
$84 total
Feb 12 - Feb 13
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.2/10 Wonderful! (367 reviews)
Comfy and Clean.

Reviewed on Jan 28, 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 Feb 27 to Feb 28
$93 total
Feb 27 - Feb 28
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,003 reviews)
Nice room

Reviewed on Jan 22, 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
$75 nightly
The price is $83 total per night from Feb 19 to Feb 20
$83 total
Feb 19 - Feb 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. Enjoy the sauna ...
8/10 Very Good! (1,002 reviews)
Staff was very courteous. Hotel and room was clean.

Reviewed on Jan 31, 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
$75 nightly
The price is $86 total per night from Feb 7 to Feb 8
$86 total
Feb 7 - Feb 8
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,000 reviews)
Very courteous staff, clean room, quiet hotel. Famous Dave's is literally attached to the hotel, so you have access by walking in, or by ordering through room service. The water pressure is very good, and the bedding is high quality.

Reviewed on Jan 29, 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
$54 nightly
The price is $63 total per night from Feb 5 to Feb 6
$63 total
Feb 5 - Feb 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 ...
7.6/10 Good! (12 reviews)
Nice and quiet

Reviewed on Jan 21, 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
$72 nightly
The price is $83 total per night from Feb 6 to Feb 7
$83 total
Feb 6 - Feb 7
Total with taxes and fees
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,031 reviews)
It was nice and clean. The halls was quiet

Reviewed on Jan 29, 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 Feb 11 to Feb 12
$69 total
Feb 11 - Feb 12
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! (734 reviews)
Room was clean and staff super friendly and courteous !! It’s an older hotel but everything was clean and orderly met all my expectation

Reviewed on Feb 1, 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 Feb 9 to Feb 10
$65 total
Feb 9 - Feb 10
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/10 (397 reviews)
Room was clean although the comforters could have been cleaner. Easy and friendly check in. Remodeling is in progress and that’s a plus in my book! Hot tub, coffee and omelets were cold so those need some attention. Overall stay was good and I would return.

Reviewed on Dec 20, 2025

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
940 hotels
Lowest Price
$63
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