Hotels with a Gym in Red Wing from $88
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
Reserve now, pay when you stay
$97 nightly
The price is $107 total per night
$107 total
Dec 28 - Dec 29
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
$80 nightly
The price is $88 total per night
$88 total
Jan 1 - Jan 2, 2026
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 | 969 hotels |
|---|---|
Lowest Price | $88 |
Highest Price | $107 |
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 1 day ago
Travelocity Verified Review
"Nice comfortable. Renovated rooms. "
A verified traveler stayed at Kahler Grand Hotel
