Hotels with a Gym in Red Wing
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Hotels with a Gym in Red Wing
7.8 out of 10, Good, (8)
7.8/10
Good
(8)
The price is $89
$89
$111 total
includes taxes & fees
Dec 22 - Dec 23
Country Inn & Suites by Radisson, Red Wing, MN
Country Inn & Suites by Radisson, Red Wing, MN2.5 star property
Red Wing
8.6 out of 10, Excellent, (1002)
8.6/10
Excellent
(1002)
The price is $102
$102
$113 total
includes taxes & fees
Jan 11 - Jan 12, 2026
9.2 out of 10, Wonderful, (659)
9.2/10
Wonderful
(659)
The price is $119
$119
$128 total
includes taxes & fees
Dec 28 - Dec 29
Holiday Inn Express & Suites Red Wing by IHG
Holiday Inn Express & Suites Red Wing by IHG2.5 star property
Red Wing
8.4 out of 10, Very Good, (334)
8.4/10
Very Good
(334)
The price is $123
$123
$135 total
includes taxes & fees
Dec 24 - Dec 25
8.0 out of 10, Very Good, (652)
8.0/10
Very Good
(652)
The price is $85
$85
$93 total
includes taxes & fees
Dec 28 - Dec 29
9.2 out of 10, Wonderful, (1002)
9.2/10
Wonderful
(1002)
The price is $89
$89
$103 total
includes taxes & fees
Dec 27 - Dec 28
9.0 out of 10, Wonderful, (355)
9.0/10
Wonderful
(355)
The price is $90
$90
$102 total
includes taxes & fees
Dec 22 - Dec 23
9.4 out of 10, Exceptional, (1002)
9.4/10
Exceptional
(1002)
The price is $88
$88
$96 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Country Inn & Suites by Radisson, Cottage Grove, MN
Country Inn & Suites by Radisson, Cottage Grove, MN2.5 star property
Cottage Grove
8.6 out of 10, Excellent, (787)
8.6/10
Excellent
(787)
The price is $90
$90
$100 total
includes taxes & fees
Dec 23 - Dec 24
9.4 out of 10, Exceptional, (657)
9.4/10
Exceptional
(657)
The price is $95
$95
$106 total
includes taxes & fees
Jan 3 - Jan 4, 2026
Comfort Inn & Suites West - Medical Center
Comfort Inn & Suites West - Medical Center3.0 star property
Rochester
9.0 out of 10, Wonderful, (527)
9.0/10
Wonderful
(527)
The price is $82
$82
$94 total
includes taxes & fees
Jan 18 - Jan 19, 2026
8.8 out of 10, Excellent, (598)
8.8/10
Excellent
(598)
The price is $85
$85
$92 total
includes taxes & fees
Jan 4 - Jan 5, 2026
9.6 out of 10, Exceptional, (263)
9.6/10
Exceptional
(263)
The price is $116
$116
$129 total
includes taxes & fees
Dec 29 - Dec 30
9.0 out of 10, Wonderful, (897)
9.0/10
Wonderful
(897)
The price is $66
$66
$76 total
includes taxes & fees
Jan 3 - Jan 4, 2026
Holiday Inn Express & Suites Hudson I-94 by IHG
Holiday Inn Express & Suites Hudson I-94 by IHG2.5 star property
Hudson
9.2 out of 10, Wonderful, (479)
9.2/10
Wonderful
(479)
The price is $99
$99
$110 total
includes taxes & fees
Jan 11 - Jan 12, 2026
9.0 out of 10, Wonderful, (1008)
9.0/10
Wonderful
(1008)
The price is $82
$82
$95 total
includes taxes & fees
Jan 18 - Jan 19, 2026
8.8 out of 10, Excellent, (798)
8.8/10
Excellent
(798)
The price is $105
$105
$118 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Staybridge Suites Rochester - Commerce Dr NW by IHG
Staybridge Suites Rochester - Commerce Dr NW by IHG3.0 star property
Rochester
8.8 out of 10, Excellent, (509)
8.8/10
Excellent
(509)
The price is $104
$104
$120 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Country Inn & Suites by Radisson, Rochester, MN
Country Inn & Suites by Radisson, Rochester, MN2.5 star property
Rochester
7.6 out of 10, Good, (1000)
7.6/10
Good
(1000)
The price is $64
$64
$73 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Sleep Inn & Suites West-Near Medical Center
Sleep Inn & Suites West-Near Medical Center2.5 star property
Rochester
9.0 out of 10, Wonderful, (584)
9.0/10
Wonderful
(584)
The price is $71
$71
$82 total
includes taxes & fees
Jan 11 - Jan 12, 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.
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.
Top landmarks in Red Wing
Sheldon Theatre of Performing Arts
Sheldon Theatre of Performing Arts
If you’re after a show while in the center of Red Wing, you might want to get tickets at Sheldon Theatre of Performing Arts. If you want to experience more of the culture Red Wing has to offer, head to Red Wing Shoe Store & Museum, Barn Bluff Park, and Mayo Clinic Health System.
Mayo Clinic Health System
Mayo Clinic Health System
Mayo Clinic Health System is a hospital located 1.9 mi (3 km) from central Red Wing.
Red Wing Shoe Store & Museum
Red Wing Shoe Store & Museum
If museums are on your list of things to see, then you might want to head to Red Wing Shoe Store & Museum, located in the heart of Red Wing.If you want to see more of the museums in Red Wing, you can easily walk to Aliveo Military Museum.
Barn Bluff Park
Barn Bluff Park
Explore the great outdoors at Barn Bluff Park, a lovely green space in Red Wing. Discover the area's theater scene, or seek out its biking trails.
Minnesota State College Southeast Technical
Minnesota State College Southeast Technical
Enjoy the collegiate vibe when you visit Minnesota State College Southeast Technical, during your travels in Red Wing. Discover the area's casinos and seek out its biking trails.
Mississippi National Golf Links
Mississippi National Golf Links
Enjoy a round of golf in Red Wing at Mississippi National Golf Links. Stroll along the area's lakeside or simply enjoy its coffeehouses.