Hotels with a Gym in Red Wing from $93
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
Free Cancellation
$108 nightly
The price is $119 total per night
$119 total
Nov 18 - Nov 19
Total with 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
Free Cancellation
Reserve now, pay when you stay
$84 nightly
The price is $93 total per night
$93 total
Nov 13 - Nov 14
Total with 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 | 968 hotels |
---|---|
Lowest Price | $93 |
Highest Price | $119 |
Popular hotels | Quality Inn & Suites Red Wing, Country Inn & Suites by Radisson, Red Wing, MN |
Recent Red Wing hotel reviews by fellow wanderers

Kahler Inn and Suites - Mayo Clinic Area
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Kahler inn & suites is so conveniently close to Mayo. The rooms are clean and comfortable, and breakfast was great!"
A verified traveler stayed at Kahler Inn and Suites - Mayo Clinic Area