Hotels with a Gym in Red Wing from $78
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
$93 nightly
The price is $102 total per night
$102 total
Feb 16 - Feb 17
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
$70 nightly
The price is $78 total per night
$78 total
Feb 8 - Feb 9
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 | 975 hotels |
|---|---|
Lowest Price | $78 |
Highest Price | $102 |
Popular hotels | Quality Inn & Suites Red Wing, Country Inn & Suites by Radisson, Red Wing, MN |
Recent Red Wing hotel reviews by fellow wanderers
Kahler Grand Hotel
5 out of 5
Posted 4 hours ago
Travelocity Verified Review
"Check in went smooth, the rooms were clean, and we enjoyed the hot tub and sauna"
A verified traveler stayed at Kahler Grand Hotel
