Hotels with a Gym in Red Wing
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Hotels with a Gym in Red Wing

Quality Inn & Suites Red Wing
Quality Inn & Suites Red Wing
8.0 out of 10, Very Good, (594)
The price is $85
$93 total
includes taxes & fees
May 22 - May 23
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 landmarks in Red Wing
Red Wing Shoe Store & Museum
If museums are on your list of things to see, then you might want to head to Red Wing Shoe Store & Museum, located in the heart of Red Wing.If you want to see more of the museums in Red Wing, you can easily walk to Aliveo Military Museum.
Keep exploring
Keep exploring
- Hotels with a Gym in nearby cities
- Theme
- Landmarks
- Star Rating
- Accommodation Types
- Top cities in United States of America
- Hotels close to nearby airports
- More Hotels
- Most popular destinations
- More ways to book
- Hotels near Red Wing Shoe Store & Museum
- Hotels near Barn Bluff Park
- Hotels near Sheldon Theatre of Performing Arts
- Hotels near Falconer Vineyards
- Hotels near Mississippi National Golf Links
- Hotels near Sorins Bluff
- Hotels near Mayo Clinic Health System
- Hotels near Minnesota State College Southeast Technical
- Hotels near Pottery Museum of Red Wing
- Hotels near Barn Bluff Trailhead
- Hotels near Colvill Park
- Hotels near Hobgoblin Music
- Hotels near Aliveo Military Museum
- Hotels near Treasure Island Casino
- Hotels near Villa Bellezza
- Hotels near University of Wisconsin River Falls
- Hotels near Lake Pepin Golf Course
- Hotels near National Eagle Center
- Hotels near Afton State Park
- Hotels near Welch Village Ski Area
- Hotels in Las Vegas
- Hotels in New York
- Hotels in Orlando
- Hotels in Myrtle Beach
- Hotels in Chicago
- Hotels in Panama City Beach
- Hotels in San Diego
- Hotels in Destin
- Hotels in Los Angeles
- Hotels in Miami
- Hotels in Gulf Shores
- Hotels in Boston
- Hotels in Nashville
- Hotels in Miami Beach
- Hotels in Honolulu
- Hotels in Key West
- Hotels in San Francisco
- Hotels in Atlanta
- Hotels in Houston
- Hotels in Washington
- Hampton Inn Rochester-South
- Brentwood Inn & Suites
- Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
- Econo Lodge Mayo Clinic Area
- Country Inn & Suites by Radisson, Rochester, MN
- The Confluence Hotel
- Residence Inn by Marriott Rochester Mayo Clinic Area South
- Hampton Inn & Suites Rochester-North
- Aspen Select
- Motel 6 Lakeville, MN - South - Lakeville
- Holiday Inn Hotel & Suites Minneapolis - Lakeville by IHG
- Staybridge Suites Rochester - Mayo Clinic Area by IHG
- TownePlace Suites by Marriott Rochester Mayo Clinic Area
- Hilton Rochester Mayo Clinic Area
- Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic
- Comfort Suites Hudson I-94
- Home2 Suites by Hilton Rochester Mayo Clinic Area
- AmericInn by Wyndham Apple Valley
- Best Western Plus Hudson I-94
- Baymont by Wyndham Lakeville
- Microtel Inn & Suites by Wyndham Inver Grove Heights/Minneap
- Baymont by Wyndham Rochester Mayo Clinic Area
- enVision Hotel St. Paul South
- Americas Best Value Inn Zumbrota
- Staybridge Suites Rochester - Commerce Dr NW by IHG
- Holiday Inn Express & Suites Rochester – Mayo Clinic Area by IHG
- Extended Stay America Suites Minneapolis Woodbury
- TownePlace Suites by Marriott Rochester
- Aspen Suites
- Country Inn & Suites by Radisson, Cottage Grove, MN
- Hudson Inn & Suites
- Hilton Garden Inn Rochester Downtown, MN
- Extended Stay America Suites Rochester North
- GrandStay Cannon Falls
- Hampton Inn Lakeville Minneapolis
- Coratel Inn & Suites by Jasper Hastings
- Quality Inn near Medical Center
- Motel 6 Rochester, MN
- Super 8 by Wyndham Rochester Mayo Clinic Area
- Holiday Inn Express Hotel & Suites St. Paul-Woodbury by IHG
- Homewood Suites by Hilton Rochester Mayo Clinic Area / Saint Marys
- GrandStay Residential Suites Hotel
- Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys
- Boarders Inn & Suites by Cobblestone Hotels - Faribault
- Sleep Inn & Suites West-Near Medical Center
- Holiday Inn Express St Paul S - Inver Grove Hgts by IHG
- AmericInn by Wyndham Northfield
- Country Inn River Falls
- Coratel Inn & Suites By Jasper River Falls
- Comfort Inn & Suites West - Medical Center
Hotels
Cheap Hotels in San DiegoHotels in WorthingtonHotels in BransonHotels in BooneCheap Hotels in Twin FallsHotels in WestonHotels in Emerald IsleHotels with Parking in IronwoodBusiness Hotels in MonticelloHotels in HutchinsonHotels with Free Breakfast in VirginiaHotels in VirginiaHotels in MoorheadHotels in Big SpringHotels in LaconiaCheap Hotels in BiloxiBeach Hotels in OrrFamily Hotels in ColbyHotels in LawrencevilleHotels in NeenahHotels in McAllenHotels with Free Breakfast in MarshallCheap Hotels in HamptonHotels in PellaCheap Hotels in DothanHotels in AnaheimHotels in South Lake TahoeHotels in DuluthHotels in ChisholmBeach Hotels in Brainerd