Utica Vacations from $700

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

The Latest Utica vacation packages

Price found within the past 48 hours. Click for updated prices.
MainStay Suites Rochester South Mayo Clinic

MainStay Suites Rochester South Mayo Clinic

2.5 out of 5
Price was $971, price is now $700 per person
$700
per person
Jul 5 - Jul 8
found 5 hours ago
Roundtrip non-stop flight included
Billings (BIL) to Rochester (RST)
7/10 Good! (109 reviews)
This was a nice place to stay especially for the price!! I would recommend.

Reviewed on May 18, 2026

Alexander Mansion Bed and Breakfast

Alexander Mansion Bed and Breakfast

3.5 out of 5
Historic Downtown Winona
Price was $1,067, price is now $729 per person
$729
per person
Jul 5 - Jul 8
found 5 hours ago
Roundtrip non-stop flight included
Billings (BIL) to Rochester (RST)
9.8/10 Exceptional! (504 reviews)
If I could give this B&B 10 stars, I would. Richard has thought of everything. We got there past the normal check in time a bit stressed by very long waits due to road work. Richard greeted us with a glass of wine, gave us a tour of the mansion and phoned a nearby restaurant to ensure that they would still serve us dinner. Our room was lovely and there was Irish cream and chocolates waiting for us before bed. The breakfast in the morning was incredible. We were sorry we could only stay one night!

Reviewed on May 21, 2026

The Wen Inn formerly Andor Wenneson

The Wen Inn formerly Andor Wenneson

2 out of 5
Price was $1,060, price is now $727 per person
$727
per person
Jul 5 - Jul 8
found 5 hours ago
Roundtrip non-stop flight included
Billings (BIL) to Rochester (RST)
9.8/10 Exceptional! (66 reviews)
We had a great visit here. Delicious breakfast in the morning. Recommend staying here next time you bike the Root River Trail.

Reviewed on May 22, 2026

Fairfield Inn & Suites by Marriott Winona

Fairfield Inn & Suites by Marriott Winona

3 out of 5
Price was $1,103, price is now $781 per person
$781
per person
Jul 5 - Jul 8
found 5 hours ago
Roundtrip non-stop flight included
Billings (BIL) to Rochester (RST)
9.4/10 Exceptional! (371 reviews)
Friendly staff, and a good breakfast with lots of choices

Reviewed on May 10, 2026

Holiday Inn Express & Suites Winona by IHG

Holiday Inn Express & Suites Winona by IHG

2.5 out of 5
Price was $1,079, price is now $785 per person
$785
per person
Jul 5 - Jul 8
found 5 hours ago
Roundtrip non-stop flight included
Billings (BIL) to Rochester (RST)
9.2/10 Wonderful! (923 reviews)
Clean hotel. Would stay again

Reviewed on May 7, 2026

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

Utica 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
$120 nightly
The price is $134 total per night from May 24 to May 25
$134 total
May 24 - May 25
Total with taxes and fees
8.6/10 Excellent! (1,003 reviews)
"Front desk staff was outstanding! Later pool and hot tub hours were appreciated!"

Reviewed on May 23, 2026

Express Suites Riverport Inn & Suites
Super 8 by Wyndham Winona MN

Super 8 by Wyndham Winona MN

2 out of 5
1025 Sugar Loaf Rd Winona MN
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $73 total per night from May 31 to Jun 1
$73 total
May 31 - Jun 1
Total with taxes and fees
7.8/10 Good! (1,000 reviews)
"Clean, good location, friendly staff. Decent quick breakfast options, but could use a little more variety. Overall a good stay!"

Reviewed on May 17, 2026

Super 8 by Wyndham Winona MN
AmericInn by Wyndham Winona

AmericInn by Wyndham Winona

3 out of 5
303 Pelzer Street Winona MN
Fully refundableReserve now, pay when you stay
$118 nightly
The price is $132 total per night from Jun 14 to Jun 15
$132 total
Jun 14 - Jun 15
Total with taxes and fees
9/10 Wonderful! (939 reviews)
"Couldn’t get a hold of the front desk calling multiple times ahead of my stay. Tried the messaging system — no reply. The mattress was rock hard and very uncomfortable. The water pressure from the shower head in the bathroom wasn’t strong enough to get soap off. Tables in breakfast area not wiped ..."

Reviewed on May 23, 2026

AmericInn by Wyndham Winona
See all 135 properties in Utica
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 Utica Vacation Packages

Utica Essential Information

Language
English
Currency
U.S dollars
Population
290
Max Temp Winter
25ºF
Max Temp Summer
75ºF

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 an Utica vacation package cost?
You can snap up a vacation package to this popular destination from $700 on Expedia. But how much your vacation to Utica costs will depend on your hotel choice, length of stay and season.
What are the cheapest months to go to Utica?
You can generally find reduced prices and greater availability in January, February and June. Browse our cheap Utica vacation packages and you could get some great off-season discounts.
How many days is enough for Utica?
Typically, a handful of days is enough to go to the main attractions during your Utica vacation. However, if you prefer to have some time to unwind or take day tours, think about extending your itinerary.
How to find the best Utica package deals?
Use Expedia's handy filters to help you find some terrific Utica package deals. When you start your search, just set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your adventure for midweek, or look for Utica package deals in the low season. Switch up your travel dates and you may score even bigger discounts. As a rule of thumb, it's typically best to book your vacation package well in advance.
Is it cheaper to book an Utica vacation as a package?
Expedia vacation packages are designed to make your money go further. Bundle your hotel, flight and car rental into one great-value price and you could save hundreds of dollars. You'll usually snag a better deal than booking each component individually. And you'll still enjoy the flexibility to create a customized Utica vacation by choosing your preferred airline, accommodation type and car class.
When to book a vacation package to Utica?
Land amazing discounts by booking your flights in advance with Expedia. If being spontaneous is more your thing, snap up one of our last-minute deals for a spur-of-the-moment Utica break.
Does Expedia offer Book Now, Pay Later Utica vacation packages?
Your Utica getaway should be a relaxing escape from your busy life, not a source of money-related stress. So to give you that extra flexibility, we've joined up with online lender Affirm to offer you our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and break down the total cost over 3, 6 or 12 months. Plus, there aren't any hidden costs 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.