Search for Cheap Deals on
Hotels with Pools in Southeast Minnesota

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!


Featured Southeast Minnesota Hotels with a Pool

Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
2.5 out of 5
1517 16th St Sw, Rochester, MN
Fully refundableReserve now, pay when you stay
Book a stay at this family-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our ...
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
Med City Inn & Suites - Mayo Clinic Area
Med City Inn & Suites - Mayo Clinic Area
2.5 out of 5
435 16th Ave Nw, Rochester, MN
Fully refundableReserve now, pay when you stay
Book a stay at this family-friendly motel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
Med City Inn & Suites - Mayo Clinic Area
Ramada by Wyndham Albert Lea
Ramada by Wyndham Albert Lea
3 out of 5
2301 E Main St, Albert Lea, MN
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Albert Lea. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Ramada by Wyndham Albert Lea
Kahler Grand Hotel
Kahler Grand Hotel
3 out of 5
20 2nd Ave Sw, Rochester, MN
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Rochester. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and ...
Kahler Grand Hotel
Boarders Inn & Suites by Cobblestone Hotels - Faribault
Boarders Inn & Suites by Cobblestone Hotels - Faribault
2.5 out of 5
1801 Lavender Dr, Faribault, MN
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Faribault. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Boarders 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
3 out of 5
4353 Canal Pl SE, Rochester, MN
Fully refundableReserve now, pay when you stay
Stay at this 3-star business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the clean rooms in our reviews. ...
La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
Coratel Inn & Suites by Jasper Rochester
Coratel Inn & Suites by Jasper Rochester
3 out of 5
4165 Maine Ave SE, Rochester, MN
Fully refundableReserve now, pay when you stay
Stay at this 3-star business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
Coratel Inn & Suites by Jasper Rochester
Express Suites Riverport Inn & Suites
Express Suites Riverport Inn & Suites
3 out of 5
900 Bruski Dr, Winona, MN
Fully refundableReserve now, pay when you stay
Stay at this 3-star business-friendly hotel in Winona. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
Express Suites Riverport Inn & Suites
Super 8 by Wyndham Red Wing
Super 8 by Wyndham Red Wing
2 out of 5
232 Withers Harbor Dr, Red Wing, MN
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Red Wing. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Pottery Museum of Red Wing and ...
Super 8 by Wyndham Red Wing
The Plaza Hotel & Suites Winona
The Plaza Hotel & Suites Winona
3 out of 5
1025 Highway 61 E, Winona, MN
Fully refundableReserve now, pay when you stay
Stay at this 3-star hotel in Winona. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the pool and the helpful staff in our reviews. Popular ...
The Plaza Hotel & Suites Winona
Kahler Inn and Suites - Mayo Clinic Area
Kahler Inn and Suites - Mayo Clinic Area
3.5 out of 5
9 3rd Ave Nw, Rochester, MN
Fully refundableReserve now, pay when you stay
Stay at this 3.5-star business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and a fitness center. Our guests praise the helpful staff and the ...
Kahler Inn and Suites - Mayo Clinic Area
Travelodge by Wyndham Red Wing
Travelodge by Wyndham Red Wing
2 out of 5
955 E 7th St, Red Wing, MN
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Red Wing. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
Travelodge by Wyndham Red Wing
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.