Hotels with a Gym in Red Wing
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured Red Wing Hotels with a Gym

Quality Inn & Suites Red Wing
752 Withers Harbor Dr, Red Wing, MN
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $99 total per night
$99 total
Sep 1 - Sep 2
Total includes taxes and fees
Quality Inn & Suites Red Wing features a gym, free WiFi in public areas, and a business center. If you decide to drive, there's free parking. The 24-hour front desk has staff standing by to help with securing valuables and luggage storage. Additional amenities include coffee/tea in a common area, a computer station, and express check-in.
Breakfast included
Parking included

Country Inn & Suites by Radisson, Red Wing, MN
4275 Hwy 61 West, Red Wing, MN
Free Cancellation
Reserve now, pay when you stay
$95 nightly
The price is $105 total per night
$105 total
Sep 4 - Sep 5
Total includes taxes and fees
At Country Inn & Suites by Radisson, Red Wing, MN, guests enjoy features like an indoor pool, a gym, and free WiFi in public areas. There's free parking if you drive. Front-desk staff can answer questions 24/7, and assist with securing valuables, luggage storage, and dry cleaning/laundry. Additional amenities include a hot tub, a 24-hour business center, and coffee/tea in a common area.
Pool
Hot Tub
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 | 966 hotels |
---|---|
Lowest Price | $99 |
Highest Price | $105 |
Popular hotels | Quality Inn & Suites Red Wing, Country Inn & Suites by Radisson, Red Wing, MN |
Recent Hotels with a Gym Reviews

St James Hotel, a Historic Hotel of America
5/5 Excellent
We had a great experience!
"We enjoyed everything about our stay, including all of the historic displays and items throughout. The only complaint the both of us had, was that the mattress was not very comfortable and the bed frame squeaked excessively. Whenever one of us would move or roll over while we were sleeping, it would wake the other person up"
A verified traveler stayed at St James Hotel, a Historic Hotel of America
Posted 4 days ago