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
$94 nightly
The price is $104 total per night
$104 total
Aug 30 - Aug 31
Total with 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 luggage storage and securing valuables. 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
$97 nightly
The price is $107 total per night
$107 total
Sep 10 - Sep 11
Total with 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 dry cleaning/laundry, luggage storage, and securing valuables. 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 | 969 hotels |
|---|---|
Lowest Price | $104 |
Highest Price | $107 |
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
4/5 Good
"It's a historic hotel, conveniently located across the street from downtown Red Wing, making it easy to walk to stores, bars, and the park. It was clean, and the staff was nice. It has a cool, old bar in the basement. But our room was very small, and the view from our window was basically a brick wall. Given what we paid, it seemed like a lot for the size of the room and the view. Would I stay there again? Maybe, but I would probably check out other hotels in the area before booking."
A verified traveler stayed at St James Hotel, a Historic Hotel of America
Posted 14 hours ago


