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
$101 nightly
The price is $113 total per night
$113 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
$132 nightly
The price is $147 total per night
$147 total
Feb 1 - Feb 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
Jan 27 - Jan 28
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
Jan 27 - Jan 28
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
Jan 28 - Jan 29
Total with taxes and fees
A restaurant and a 24-hour gym are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies ...

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 | 338 hotels |
|---|---|
Lowest Price | $70 |
Highest Price | $147 |
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

Super 8 by Wyndham Winona MN
5 out of 5
Posted 6 days ago
Travelocity Verified Review
"clean room"
A verified traveler stayed at Super 8 by Wyndham Winona MN
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





