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
8.0 out of 10, Very good, (10)
"Room had forgotten clothes in drawer. Relatively clean otherwise. Stayed in a remodeled room, definitely makes a difference. "
Christopher
The price is 2.346.270 ₫
2.911.640 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
9.2 out of 10, Wonderful, (661)
"Breakfast was good "
Juanita
The price is 3.133.627 ₫
3.364.831 ₫ 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.685.966 ₫
2.964.635 ₫ total
includes taxes & fees
12 Jan - 13 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
5 Jan - 6 Jan 2026
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.226.455 ₫
2.457.451 ₫ total
includes taxes & fees
30 Dec - 31 Dec
Country Inn & Suites by Radisson, Cottage Grove, MN
Country Inn & Suites by Radisson, Cottage Grove, MNCottage Grove
8.6 out of 10, Excellent, (787)
"Nice clean hotel"
Annette
The price is 2.488.469 ₫
2.771.532 ₫ total
includes taxes & fees
30 Dec - 31 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.238.042 ₫
2.540.082 ₫ total
includes taxes & fees
24 Dec - 25 Dec
9.4 out of 10, Exceptional, (1004)
"Very nice stay."
Terry
The price is 2.327.837 ₫
2.525.704 ₫ total
includes taxes & fees
11 Jan - 12 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.