Hotels with Gyms in Southeast Minnesota
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Southeast Minnesota Hotels with Gyms
Our top choices for Southeast Minnesota hotels with a gym
9.0 out of 10, Wonderful, (1005)
"Friendly front desk. Good place. "
Barry
The price is S$122
includes taxes & fees
28 Dec - 29 Dec
Country Inn & Suites by Radisson, Albert Lea - Austin
Country Inn & Suites by Radisson, Albert Lea - AustinAlbert Lea
9.0 out of 10, Wonderful, (1001)
"Nice place to stay"
Mary
The price is S$118
includes taxes & fees
28 Dec - 29 Dec
9.0 out of 10, Wonderful, (896)
"Nice time with clean accomodations and friendly staff. Will stay there again.
"
JEANETTE
The price is S$144
includes taxes & fees
28 Dec - 29 Dec
8.2 out of 10, Very good, (552)
"Very nice hotel."
Douglas
The price is S$130
includes taxes & fees
31 Dec - 1 Jan, 2026
Holiday Inn Express Hotel & Suites Albert Lea - I-35 by IHG
Holiday Inn Express Hotel & Suites Albert Lea - I-35 by IHGAlbert Lea
8.6 out of 10, Excellent, (617)
"The breakfast included a variety of solid options. The pool is clean. Friendly staff and nice rooms. "
Beverly
The price is S$122
includes taxes & fees
27 Dec - 28 Dec
9.0 out of 10, Wonderful, (666)
"place was great"
joel
The price is S$106
includes taxes & fees
25 Dec - 26 Dec
Hotel Indigo Rochester – Mayo Clinic Area by IHG
Hotel Indigo Rochester – Mayo Clinic Area by IHGDowntown Rochester
8.8 out of 10, Excellent, (888)
"Great room and stay!"
Trevor
The price is S$119
includes taxes & fees
25 Dec - 26 Dec
9.2 out of 10, Wonderful, (1001)
"Everything in this Hampton was fabulous!! From the great room to the great breakfast to the coloring pages and crayons for our grandchildren to the desk person to the man who brought more towels, coffee to the room!!! We loved our stay!!!"
Pamela
The price is S$129
includes taxes & fees
22 Dec - 23 Dec
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.
Top Southeast Minnesota Hotel Reviews
Spark by Hilton Rochester South
10/10 Excellent
Explore a world of travel with Expedia
More Hotel Options in Southeast Minnesota
- Budget Hotels in Southeast Minnesota
- Business Hotels in Southeast Minnesota
- Family friendly Hotels in Southeast Minnesota
- Golf Hotels in Southeast Minnesota
- Hotels near Shopping Areas in Southeast Minnesota
- Hotels with Air Conditioning in Southeast Minnesota
- Hotels with Airport Shuttle in Southeast Minnesota
- Hotels with Balcony in Southeast Minnesota
- Hotels with Bars / Lounges in Southeast Minnesota
- Hotels with Breakfast in Southeast Minnesota
- Hotels with Entertainment in Southeast Minnesota
- Hotels with Hot Tubs in Southeast Minnesota
- Hotels with Internet in Southeast Minnesota
- Hotels with Restaurants in Southeast Minnesota
- Hotels with Spa in Southeast Minnesota
- Hotels with Swimming Pools in Southeast Minnesota
- Hotels with Views in Southeast Minnesota
- Hotels with WiFi in Southeast Minnesota
- Hotels with connecting rooms in Southeast Minnesota
- Hotels with free Internet in Southeast Minnesota
- Hotels with free airport shuttle in Southeast Minnesota
- Hotels with free breakfast in Southeast Minnesota
- Hotels with free parking in Southeast Minnesota
- Hotels with free wifi in Southeast Minnesota
- Hotels with indoor pool in Southeast Minnesota
- Hotels with kitchenette in Southeast Minnesota
- Hotels with parking in Southeast Minnesota
- Hotels with shuttle in Southeast Minnesota
- Hotels with smoking rooms in Southeast Minnesota
- Luxury Hotels in Southeast Minnesota
- Pet friendly Hotels in Southeast Minnesota
- Romantic Hotels in Southeast Minnesota
More Accommodation Types in Southeast Minnesota
- Cottages in Minnesota
- Motels in Minnesota
- Apartments in Minnesota
- Cabin Rentals in Minnesota
- Aparthotels in Minnesota
- Private Holiday Homes in Minnesota
- B&B in Minnesota
- Hostels in Minnesota
- Villas in Minnesota
- Condo Rentals in Minnesota
- Inns in Minnesota
- Caravan Parks in Minnesota
- Capsule Hotels in Minnesota
Hotels in Southeast Minnesota by Star Rating
Explore more hotels
- Aspen Suites
- Treasure Island Resort and Casino
- La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
- EVEN Hotel Rochester - Mayo Clinic Area by IHG
- Express Suites Riverport Inn & Suites
- SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys
- Aspen Select
- Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
- St James Hotel, a Historic Hotel of America
- Holiday Inn Express Rochester South - Mayo Area by IHG
- Hilton Rochester Mayo Clinic Area
- Courtyard by Marriott Rochester Mayo Clinic Area/Saint Marys
- TownePlace Suites by Marriott Rochester Mayo Clinic Area
- Country Inn & Suites Rochester South Mayo Clinic
- Country Inn & Suites by Radisson, Rochester, MN
- Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys