Hotels with a Gym in Red Wing from $99
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Red Wing Hotels with a Gym
Country Inn & Suites by Radisson, Red Wing, MN
4275 Hwy 61 West, Red Wing, MN
$114 nightly
The price is $126 total per night
$126 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel features an indoor pool, a hot tub, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Quality Inn & Suites Red Wing
752 Withers Harbor Dr, Red Wing, MN
$89 nightly
The price is $99 total per night
$99 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the business ...
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.
Red Wing hotels essential information
Accommodation | 962 hotels |
|---|---|
Lowest Price | $99 |
Highest Price | $126 |
Popular hotels | Quality Inn & Suites Red Wing, Country Inn & Suites by Radisson, Red Wing, MN |
Recent Red Wing hotel reviews by fellow wanderers
GrandStay Hotel and Conference
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"The Etwaroo family enjoyed their stay at GrandStay Hotel And Conference. We enjoyed all the walking distance restaurants around 153rd Apple Valley . I would highly recommend this hotel . "
A verified traveler stayed at GrandStay Hotel and Conference
- Hotels with Pools in Red Wing
- Hotels with Restaurants in Red Wing
- Golf Resorts & Hotels in Red Wing
- Kid Friendly Hotels in Red Wing
- Hotels with an Indoor Pool in Red Wing
- Winery Hotels in Red Wing
- Hotels with Hot Tubs in Red Wing
- Hotels with Free Breakfast in Red Wing
- Spa Resorts & Hotels in Red Wing
- Ski Resorts and Hotels in Red Wing
- Convention Center Hotels in Red Wing
- Casino Resorts & Hotels in Red Wing
- Hotels on the Lake in Red Wing
- Hotels with Bar in Red Wing
- Hotel Wedding Venues in Red Wing
- Cheap Hotels in Red Wing
- Romantic Getaways & Hotels in Red Wing
- Pet Friendly Hotels in Red Wing
- Luxury Hotels in Red Wing
- Hotels with Balconies in Red Wing
- Historic Hotels in Red Wing
- Hotels with Suites in Red Wing
- Hotels with smoking rooms in Red Wing
- Fishing Resorts & Hotels in Red Wing
An attraction
- Hotels near Lake Pepin
- Hotels near Sheldon Theatre of Performing Arts
- Hotels near Red Wing Shoe Store & Museum
- Hotels near Minnesota State College Southeast Technical
- Hotels near Treasure Island Casino
- Hotels near Mississippi River
- Hotels near University of Wisconsin River Falls
- Hotels near Lake Pepin Golf Course
- Hotels near Saint Croix River
- Hotels near Villa Bellezza
- Hotels near Zumbro Lake
- Hotels near National Eagle Center
- Hotels near Welch Village Ski Area
- Hotels near Maiden Rock Winery & Cidery
- Hotels near Frontenac State Park
- Hotels near Cannon River Winery
- Hotels near Great River Road Visitor & Learning Center
- Hotels near Afton State Park
- Hotels near Reads Landing
- Hotels near Emerald Greens
- Hotels near Coffee Mill Ski Area
- Hotels near Cannon Valley Trail Cannon Falls Trailhead
- Hotels near Coffee Mill Country Club
- Hotels near Summit Golf Club
- Rochester Hotels
- Northern Wisconsin Hotels
- Lake City Hotels
- Hastings Hotels
- Wabasha Hotels
- Northfield Hotels
- Pepin Hotels
- River Falls Hotels
- Welch Hotels
- Cottage Grove Hotels
- Cannon Falls Hotels
- Rosemount Hotels
- Stockholm Hotels
- Southern Minnesota Hotels
- Prescott Hotels
- Farmington Hotels
- Northwest Wisconsin Hotels
- Hager City Hotels
- Zumbrota Hotels
- Nelson Hotels
- Millville Hotels
- Durand Hotels
- Central Wisconsin Hotels
- Maiden Rock Hotels
- Ellsworth Hotels
- Kellogg Hotels
- Bay City Hotels
- Frontenac Hotels
- Oronoco Hotels
- Pine Island Hotels
- Spring Valley Hotels
- Hampton Hotels
- Reads Landing Hotels
- Zumbro Falls Hotels
- Southeast Minnesota Hotels
- Goodhue Hotels
- Plainview Hotels
- Central United States Hotels
- Eau Galle Hotels
- Plum City Hotels