Search Hotels with Gym in Red Wing
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Red Wing Hotels with Gym
Our top choices for Red Wing hotels with a gym
7.8 out of 10, Good, (8)
"Room had forgotten clothes in drawer. Relatively clean otherwise. Stayed in a remodeled room, definitely makes a difference. "
Christopher
The price is 2.344.666 ₫
2.909.691 ₫ total
includes taxes & fees
23 Dec - 24 Dec
9.2 out of 10, Wonderful, (660)
"Was a very nice place to stay. Loved everything about it!"
Jane
The price is 3.131.485 ₫
3.362.531 ₫ total
includes taxes & fees
28 Dec - 29 Dec
Country Inn & Suites by Radisson, Red Wing, MN
Country Inn & Suites by Radisson, Red Wing, MNRed Wing
8.6 out of 10, Excellent, (1002)
"Staff was friendly and room was clean."
Stacy
The price is 2.684.130 ₫
2.962.609 ₫ total
includes taxes & fees
11 Jan - 12 Jan 2026
8.4 out of 10, Very good, (335)
"Great breakfast!"
Tim
The price is 3.224.903 ₫
3.559.487 ₫ total
includes taxes & fees
24 Dec - 25 Dec
8.0 out of 10, Very good, (652)
"Super friendly staff and very comfortable and cozy beds! Highly recommend Quality Inn!!"
Colleen
The price is 2.224.933 ₫
2.455.770 ₫ total
includes taxes & fees
28 Dec - 29 Dec
9.2 out of 10, Wonderful, (1003)
"Pool was nice "
Jesse
The price is 2.352.035 ₫
2.707.782 ₫ total
includes taxes & fees
28 Dec - 29 Dec
9.0 out of 10, Wonderful, (355)
"The staff were super friendly and helpful! The hotel was cozy and clean."
Tomeka
The price is 2.368.087 ₫
2.687.814 ₫ total
includes taxes & fees
23 Dec - 24 Dec
9.4 out of 10, Exceptional, (659)
"Great stay"
Heidi
The price is 2.465.979 ₫
2.740.319 ₫ total
includes taxes & fees
2 Jan - 3 Jan 2026
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.