Hotels with Gyms in Red Wing
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Red Wing Hotels with Gyms
Top Hotels with Gyms in Red Wing

Quality Inn & Suites Red Wing
Quality Inn & Suites Red Wing
8.0 out of 10, Very good, (612)
The price is S$126
includes taxes & fees
31 Jul - 1 Aug

Country Inn & Suites by Radisson, Red Wing, MN
Country Inn & Suites by Radisson, Red Wing, MN
8.6 out of 10, Excellent, (1009)
The price is S$160
includes taxes & fees
3 Aug - 4 Aug
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 Red Wing Hotel Reviews

Med City Inn & Suites - Mayo Clinic Area
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Hotel Options in Red Wing
More Accommodation Types in Red Wing
- Cottages in Minnesota
- Motels in Minnesota
- Private Holiday Homes in Minnesota
- Apartments in Minnesota
- Condo Rentals in Minnesota
- Cabin Rentals in Minnesota
- Aparthotels in Minnesota
- B&B in Minnesota
- Hostels in Minnesota
- Villas in Minnesota
- Caravan Parks in Minnesota
- Capsule Hotels in Minnesota
- Inns in Minnesota
Explore more hotels
- AmericInn by Wyndham Inver Grove Heights Minneapolis
- Kahler Inn and Suites - Mayo Clinic Area
- Aspen Select
- Hudson Inn & Suites
- Motel 6 Lakeville, MN - South - Lakeville
- Microtel Inn & Suites by Wyndham Inver Grove Heights/Minneap
- EVEN Hotel Rochester - Mayo Clinic Area by IHG
- Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
- SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys
- Econo Lodge Mayo Clinic Area
- Coratel Inn & Suites by Jasper Hastings
- Best Western Plus Hudson I-94
- Country Inn & Suites by Radisson, Rochester, MN