Hotels with a Gym in Winona from $70
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Winona Hotels with a Gym

AmericInn by Wyndham Winona
303 Pelzer Street Winona MN
Free Cancellation
Reserve now, pay when you stay
$103 nightly
The price is $115 total per night
$115 total
Feb 8 - Feb 9
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...

Holiday Inn Express & Suites Winona by IHG
1128 Homer Rd Winona MN
Free Cancellation
$108 nightly
The price is $121 total per night
$121 total
Mar 1 - Mar 2
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Bring the family and enjoy the children's pool, waterslide, and arcade/game room. Enjoy the hot tub and ...

The Plaza Hotel & Suites Winona
1025 Highway 61 E Winona MN
Free Cancellation
Reserve now, pay when you stay
$125 nightly
The price is $140 total per night
$140 total
Feb 2 - Feb 3
Total with taxes and fees
This smoke-free hotel features an attached winery, 2 indoor pools, and a restaurant. Enjoy the gym and free perks like continental breakfast and free self parking. ...

Express Suites Riverport Inn & Suites
900 Bruski Dr Winona MN
Free Cancellation
Reserve now, pay when you stay
$120 nightly
The price is $134 total per night
$134 total
Feb 1 - Feb 2
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...

Days Inn by Wyndham Winona
420 Cottonwood Dr Winona MN
Free Cancellation
Reserve now, pay when you stay
$68 nightly
The price is $76 total per night
$76 total
Feb 2 - Feb 3
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the ...

Super 8 by Wyndham Winona MN
1025 Sugar Loaf Rd Winona MN
Free Cancellation
Reserve now, pay when you stay
$63 nightly
The price is $70 total per night
$70 total
Feb 8 - Feb 9
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the ...
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.
Winona hotels essential information
Accommodation | 347 hotels |
|---|---|
Lowest Price | $70 |
Highest Price | $140 |
Popular hotels | AmericInn by Wyndham Winona, Days Inn by Wyndham Winona, Express Suites Riverport Inn & Suites, Holiday Inn Express & Suites Winona by IHG, Super 8 by Wyndham Winona MN, The Plaza Hotel & Suites Winona |
Recent Winona hotel reviews by fellow wanderers

Days Inn by Wyndham Winona
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"awesome as usual "
A verified traveler stayed at Days Inn by Wyndham Winona
Explore More Ways to Travel with Travelocity
- Cheap Hotels in Brownsville
- 4 Star Hotels in Houston
- Cabins in Houston
- Chalets in Houston
- Houston Hotels
- Motels in Houston
- B&B in La Crescent
- Cabins in La Crescent
- Cottages in La Crescent
- Extended Stay Hotels in La Crescent
- Cheap Hotels in La Crescent
- La Crescent Hotels
- Motels in La Crescent
- Minnesota City Hotels
- Luxury Hotels in Glendale
- Hotels near Whitewater State Park
- Boutique Hotels in Rochester
- Cheap Hotels in Rochester
- Convention Center Hotels in Rochester
- Kid Friendly Hotels in Rochester
- Hotels with Suites in Rochester
- Hotels with Pools in Rochester
- Hotels with Balconies in Rochester
- Hotels with Bar in Rochester
- Hotels with Hot Tubs in Rochester
- Hotels with Waterslides in Rochester
- Luxury Hotels in Rochester
- Pet Friendly Hotels in Rochester
- Spa Resorts & in Rochester
- Waterpark Hotels and Resorts in Rochester
- Winery Hotels in Rochester
- Kid Friendly Hotels in Wabasha
- Hotels with Pools in Wabasha
- Hotels with an Indoor Pool in Wabasha
- Pet Friendly Hotels in Wabasha
- Romantic Getaways & Hotels in Wabasha
- Ski Resorts and in Wabasha
- Hotels near St. Mary's University of Minnesota
- Adults Only Resorts & in Minneapolis - St. Paul
- All Inclusive Resorts & in Minneapolis - St. Paul
- Gay Friendly Hotels in Minneapolis - St. Paul
- Golf Resorts & in Minneapolis - St. Paul
- Hotels with Airport Transfers in Minneapolis - St. Paul
- Hotels with Air Conditioning in Minneapolis - St. Paul
- Hotels with a Gym in Minneapolis - St. Paul
- Hotels with Hot Tubs in East Side Pioneers
- Hotels near Winona State University
- Dakota Hotels
- Hotels near Creekside Park
- Pet Friendly Hotels in Spring Grove
- B&B in St. Charles
- Cabins in St. Charles
- Cottages in St. Charles
- St. Charles Hotels
- Lodges in St. Charles
- Motels in St. Charles
- Vacation Homes in St. Charles
- Villas in St. Charles
- Cabins in Peterson
- Peterson Hotels
- Inns in Peterson
- Apartments in Rollingstone
- B&B in Rollingstone
- Cottages in Rollingstone
- Rollingstone Hotels
- Vacation Homes in Rollingstone
- Hotels near Minnesota Marine Art Museum
- Stockton Hotels
- Utica Hotels
- Hotels near Great River Bluffs State Park
- Kellogg Hotels
- Vacation Homes in Kellogg
- Hotels near Lake Lodge Recreation Center
- Golf Resorts & in Lanesboro
- Spa Resorts & in Lanesboro
- Hotels near Magelssen Bluff Park
- Hotels near Lark Toys
- Kid Friendly Hotels in Preston
- Hotels with Pools in Preston
- 4 Star Hotels in Historic Downtown Winona
- Historic Downtown Winona Hotels
- Hotels near LARK Carousel
- Adventure Hotels in Minneapolis
- Hotels with Air Conditioning in Minneapolis
- Hotels with Free Airport Shuttle in Minneapolis
- Hotels with Room Service in Minneapolis
- Hotels with Shopping in Minneapolis
- Cabins in Rushford
- Cottages in Rushford
- Rushford Hotels
- Villas in Rushford





