Winona Vacations from $423

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Winona Vacation

Its rich history, friendly locals and spectacular views are only a few of the reasons to book a vacation package to Winona. Whatever brings you to this riverside city, you're sure to have a fantastic experience. Any trip to Winona needs a well-designed itinerary. Fill yours with major attractions such as Winona State University, St. Marys University of Minnesota and Minnesota Marine Art Museum. No matter your travel plans or budget, organizing a tailored Winona vacation is a cinch with Expedia.

The Latest Winona vacation packages

Price found within the past 48 hours. Click for updated prices.
Staybridge Suites Rochester - Mayo Clinic Area by IHG

Staybridge Suites Rochester - Mayo Clinic Area by IHG

3 out of 5
Kutzky Park
Price was $470, price is now $423 per person
$423
per person
Jun 26 - Jun 29
found 1 hour ago
Roundtrip flight included
Denver (DEN) to Rochester (RST)
9.4/10 Exceptional! (460 reviews)
Free beer , wine and food M-W for happy hour is a nice touch ! Also a nice lobby and courtyard to hang out in

Reviewed on Apr 23, 2026

Hotel Indigo Rochester – Mayo Clinic Area by IHG

Hotel Indigo Rochester – Mayo Clinic Area by IHG

3.5 out of 5
Downtown Rochester
Price was $575, price is now $479 per person
$479
per person
Jun 26 - Jun 29
found 1 hour ago
Roundtrip flight included
Denver (DEN) to Rochester (RST)
8.8/10 Excellent! (998 reviews)
The hotel is very conveniently located, was very clean and quiet and the restaurant was wonderful. Staff was friendly and helpful. Highly recommend.

Reviewed on Apr 22, 2026

Aspen Select

Aspen Select

3.5 out of 5
Kutzky Park
Price was $594, price is now $513 per person
$513
per person
Jun 25 - Jun 28
found 1 day ago
Roundtrip non-stop flight included
Denver (DEN) to Rochester (RST)
8.4/10 Very Good! (1,000 reviews)
We were in Rochester for an appointment at the Mayo clinic. Was a great location with free parking!

Reviewed on Apr 29, 2026

The Towers At Kahler Grand Hotel

The Towers At Kahler Grand Hotel

4 out of 5
Downtown Rochester
Price was $1,096, price is now $967 per person
$967
per person
Jun 25 - Jun 28
found 1 day ago
Roundtrip non-stop flight included
Denver (DEN) to Rochester (RST)
9.4/10 Exceptional! (99 reviews)
Excellent accommodations, amazing staff

Reviewed on Dec 24, 2025

Hyatt House Rochester/Mayo Clinic Area

Hyatt House Rochester/Mayo Clinic Area

3 out of 5
Downtown Rochester
Price was $504, price is now $448 per person
$448
per person
Jun 26 - Jun 29
found 1 hour ago
Roundtrip flight included
Denver (DEN) to Rochester (RST)
9/10 Wonderful! (1,005 reviews)
Nice newer hotel! On busy road and the construction going on we’re kind of hard to deal with! However, very clean and nice place

Reviewed on Apr 24, 2026

Don't see what you're looking for?
See all available trips from Columbus to Winona
View all trips

Winona Hotel Deals

Express Suites Riverport Inn & Suites

Express Suites Riverport Inn & Suites

3 out of 5
900 Bruski Dr Winona MN
Fully refundableReserve now, pay when you stay
$100 nightly
The price is $112 total per night from May 3 to May 4
$112 total
May 3 - May 4
Total with taxes and fees
8.6/10 Excellent! (1,000 reviews)
The room was clean. The staff was friendly and helpful. Breakfast was good.

Reviewed on Apr 28, 2026

Express Suites Riverport Inn & Suites
AmericInn by Wyndham Winona

AmericInn by Wyndham Winona

2.5 out of 5
303 Pelzer Street Winona MN
Fully refundableReserve now, pay when you stay
$122 nightly
The price is $137 total per night from May 10 to May 11
$137 total
May 10 - May 11
Total with taxes and fees
9/10 Wonderful! (930 reviews)
Clean room and breakfast was of good quatity

Reviewed on Apr 26, 2026

AmericInn by Wyndham Winona
The Plaza Hotel & Suites Winona

The Plaza Hotel & Suites Winona

3 out of 5
1025 Highway 61 E Winona MN
Fully refundableReserve now, pay when you stay
$145 nightly
The price is $162 total per night from Apr 30 to May 1
$162 total
Apr 30 - May 1
Total with taxes and fees
8.8/10 Excellent! (1,000 reviews)
Older hotel but the room and pool were clean. Didn’t use the workout room or sauna. Continental Breakfast was ok. The restaurant server was friendly. Food & drinks were good.

Reviewed on Apr 27, 2026

The Plaza Hotel & Suites Winona
See all 346 properties in Winona
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.

Find the Best Winona Vacation Packages

Winona Essential Information

Language
English
Currency
U.S dollars
Closest Airport
La Crosse Municipal Airport (LSE)
Population
27,100
Max Temp Winter
25ºF
Max Temp Summer
75ºF
Top Sights
Minnesota Marine Art Museum, Winona County Historical Society and Garvin Heights Vineyard

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Winona vacation package cost?
Offering excellent value package deals from $423 on Expedia, you'll be pleasantly surprised at how much a vacation to Winona costs! Our packages make travel planning easier and save you more.
What are the cheapest months to go to Winona?
January, February and June are the best times to look for cheap Winona vacation packages. Choosing to travel in less busy periods means you'll typically find better prices on flights and accommodations.
How many days is enough for Winona?
With a well-organized travel plan, you can easily hit the top Winona sights in a handful of days. But if you'd like to discover hidden gems or take day trips, think about booking your Winona vacation for longer.
Is it worth booking a vacation package to Winona?
Winona offers everything you need for an unforgettable escape. Get your Winona vacation off to a flying start by exploring top attractions like Lake Lodge Recreation Center.
How to find the best Winona package deals?
Begin your search for a Winona package deal by entering your travel dates and destination under our "Packages" tab. Then add some filters, like "Guest rating" and "Property type," to tailor the results to your exact style. You can also sort by "Package discount" and discover offers that come with huge savings. If you don't find the perfect Winona package deal straight away, just play around with your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Winona escape underway.
Is it cheaper to book a Winona vacation as a package?
An Expedia vacation package could land you significant savings when compared to arranging accommodations and flights separately. Better still, you can tailor your Winona getaway to fit your exact needs. Pick your preferred flight time, select the hotel type and add a car rental. Check out our great deals to see how much you can save.
When to book a vacation package to Winona?
If you've got your Winona travel dates locked in, book early to snap up some incredible deals. With Expedia, you can typically reserve some flights up to a year in advance. Prefer spontaneous getaways? Our last-minute deals are perfect for jetting off on a whim.
Does Expedia offer Book Now, Pay Later Winona vacation packages?
Your Winona trip is meant to be an escape from your daily routine, not a source of money-related stress. So to allow you a bit more flexibility, we've partnered with online lender Affirm to bring you our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and break down the cost over 3, 6 or 12 months. Plus, there are no hidden or late payment fees to worry about.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.