Hotels with Gym 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
8.6 out of 10, Excellent, (46 reviews)
"Loved the hotel would love to stay again"
David
The price is RM357
RM443 total
includes taxes & fees
25 Jan - 26 Jan
Country Inn & Suites by Radisson, Albert Lea - Austin
Country Inn & Suites by Radisson, Albert Lea - AustinAlbert Lea
8.8 out of 10, Excellent, (1,003 reviews)
"friendly staff good hotel breakfast"
Moss
The price is RM333
RM369 total
includes taxes & fees
15 Feb - 16 Feb
9.0 out of 10, Wonderful, (1,003 reviews)
"Staff was above and beyond, room was super clean. Highly recommend the hot tub room."
Jeffrey
The price is RM341
RM378 total
includes taxes & fees
1 Feb - 2 Feb
8.8 out of 10, Excellent, (690 reviews)
"We would happily stay there again."
Heather
The price is RM375
RM416 total
includes taxes & fees
25 Jan - 26 Jan
Holiday Inn Express Rochester South - Mayo Area by IHG
Holiday Inn Express Rochester South - Mayo Area by IHGRochester
8.8 out of 10, Excellent, (1,001 reviews)
"Clean room, clean hotel, friendly staff
Would stay here again."
Chee
The price is RM296
RM341 total
includes taxes & fees
30 Jan - 31 Jan
8.2 out of 10, Very good, (560 reviews)
"Super friendly. Jovial ladies. "
Dawn
The price is RM358
RM397 total
includes taxes & fees
1 Feb - 2 Feb
9.0 out of 10, Wonderful, (903 reviews)
"Nice location"
Gina
The price is RM388
RM433 total
includes taxes & fees
1 Feb - 2 Feb
9.0 out of 10, Wonderful, (1,005 reviews)
"Great place"
Randall
The price is RM330
RM379 total
includes taxes & fees
13 Feb - 14 Feb
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
Aspen Suites
10/10 Excellent
Explore a world of travel with Expedia
- Apple Valley Hotels
- Cottage Grove Hotels
- Cottages in Dakota County
- Guest Houses in Dakota County
- Private Holiday Homes in Dakota County
- Hotels near Deer Creek Speedway
- Eagan Hotels
- Farmington Hotels
- Hotels near Four Daughters Vineyard & Winery
- Harmony Hotels
- Hastings Hotels
- Inver Grove Heights Hotels
- Jordan Hotels
- Lakeville Hotels
- Hotels near LeDuc Historic Estate
- Lonsdale Hotels
- Hotels near Mayo Clinic Hospital - Saint Marys Campus
- Hotels near Mayo Clinic
- Mendota Heights Hotels
- Hotels with Swimming Pools in Northfield
- Northfield Hotels
- Owatonna Hotels
- Preston Hotels
- Hotels with connecting rooms in Red Wing
- Hotels with Gyms in Red Wing
- Rochester Hotels
- Rose Creek Hotels
- Saint Paul Park Hotels
- Hotels with Spa in Savage
- Savage Hotels
- Resorts in Savage
- Hotels near Shattuck-St. Mary's School
- Hotels near Waseca Lakeside Club
- Hotels with Bars / Lounges in Woodbury
- Woodbury Hotels
- Wykoff Hotels
- Flights to Eagan
- Flights to Waseca
- Flights from Red Wing
- Flights from Birmingham (BHX) to Minneapolis (MSP)
- Flights from Mumbai (BOM) to Rochester (RST)
- Flights from Boston (BOS) to Minneapolis (MSP)
- Flights from Coimbra (CBP) to Rochester (RST)
- Flights from Columbus (CMH) to Mankato (MKT)
- Flights from Angeles City (CRK) to Rochester (RST)
- Flights from Cincinnati (CVG) to Minneapolis (MSP)
- Flights from Fetlar (FEA) to Rochester (RST)
- Flights from St. Pierre (FSP) to Rochester (RST)
- Flights from St. George's (GND) to Minneapolis (MSP)
- Flights from Coyhaique (GXQ) to Minneapolis (MSP)
- Flights from Winston-Salem (INT) to Minneapolis (MSP)
- Flights from New York (JFK) to Rochester (RST)
- Flights from Nanchang (KHN) to Minneapolis (MSP)
- Flights from King Island (KNS) to Rochester (RST)
- Flights from Kathmandu (KTM) to Minneapolis (MSP)
- Flights from Kuala Lumpur (KUL) to Minneapolis (MSP)
- Flights from Kansas City (MCI) to Rochester (RST)
- Flights from Mazatlan (MZT) to Minneapolis (MSP)
- Flights from Mazatlan (MZT) to Rochester (RST)
- Flights from Osh (OSS) to Rochester (RST)
- Flights from Bucharest (OTP) to Rochester (RST)
- Flights from Chartres (QTJ) to Minneapolis (MSP)
- Flights from Redding (RDD) to Rochester (RST)
- Flights from Rosario (ROS) to Rochester (RST)
- Flights from Royan (RYN) to Minneapolis (MSP)
- Flights from Santiago (STI) to Minneapolis (MSP)
- Flights from St. Paul (STP) to Rochester (RST)
- Flights from Syracuse (SYR) to Rochester (RST)
- Flights from Tapachula (TAP) to Minneapolis (MSP)
- Flights from Tirana (TIA) to Minneapolis (MSP)
- Flights from Tampa (TPA) to Mankato (MKT)
- Flights from Busuanga (USU) to Rochester (RST)
- Afton Alps Ski Area
- Apache Mall
- Visit Bloomington
- Eagan Holidays
- Extreme Sandbox
- Frog Creek Pottery
- Garvin Heights City Park
- Visit Harmony
- Marcus Rochester Cinema
- Minnesota Children's Museum
- National Eagle Center
- National Volleyball Center
- Normandale Japanese Garden
- Visit Northfield
- Quarry Hill Nature Center
- Red Wing Shoe Store & Museum
- Rosemount Holidays
- Visit Southeast Minnesota
- Visit Spring Valley
- Sunfish Lake
- Wildwood Park
- Visit Winona
- Visit Wykoff