Utica Vacations from $398

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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.
Aspen Select

Aspen Select

3.5 out of 5
Kutzky Park
Price was $491, price is now $398 per person
$398
per person
Mar 14 - Mar 17
found 1 day ago
Roundtrip non-stop flight included
Indianapolis (IND) to Rochester (RST)
8.4/10 Very Good! (1,003 reviews)
The staff was incredible. Super friendly and accommodating. My reason for “ok” was the boiler was not working so the temperature in our room could not be adjusted from 77 degrees. So our room was like a sauna. It was facility wide so they couldn’t move us. They did provide us with a fan but that was on the final night. Room was nice and clean. Breakfast was good. Again staff were A+

Reviewed on Feb 3, 2026

The Towers At Kahler Grand Hotel

The Towers At Kahler Grand Hotel

4 out of 5
Downtown Rochester
Price was $1,127, price is now $894 per person
$894
per person
Mar 14 - Mar 17
found 1 day ago
Roundtrip non-stop flight included
Indianapolis (IND) to Rochester (RST)
9.4/10 Exceptional! (92 reviews)
Excellent accommodations, amazing staff

Reviewed on Dec 24, 2025

Homewood Suites by Hilton Rochester Mayo Clinic Area / Saint Marys

Homewood Suites by Hilton Rochester Mayo Clinic Area / Saint Marys

3 out of 5
Kutzky Park
Price was $536, price is now $449 per person
$449
per person
Mar 14 - Mar 17
found 1 day ago
Roundtrip non-stop flight included
Indianapolis (IND) to Rochester (RST)
9.2/10 Wonderful! (469 reviews)
We have stayed here often in the past year. The staff is so kind. Rooms are extremely comfortable and clean. Breakfast is excellent.

Reviewed on Jan 31, 2026

The Berkman

The Berkman

3 out of 5
Folwell
Price was $592, price is now $509 per person
$509
per person
Mar 14 - Mar 17
found 1 day ago
Roundtrip non-stop flight included
Indianapolis (IND) to Rochester (RST)
9.6/10 Exceptional! (363 reviews)
Everything was excellent, second time staying there.

Reviewed on Jan 25, 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 $475, price is now $410 per person
$410
per person
Mar 14 - Mar 17
found 1 day ago
Roundtrip non-stop flight included
Indianapolis (IND) to Rochester (RST)
8.8/10 Excellent! (867 reviews)
Comfy beds, relatively quiet, great amenities, restaurant/bar is excellent as well. Always stay there when I have to stay in Rochester.

Reviewed on Feb 11, 2026

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

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Utica Hotel Deals

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
$103 nightly
The price is $115 total per night from Feb 22 to Feb 23
$115 total
Feb 22 - Feb 23
Total with taxes and fees
9/10 Wonderful! (906 reviews)
Staff was very friendly when we arrived. Our room wasn’t quite ready for us to check in early, she told us to enjoy the pool and she would let us know as soon as it was ready. It was still ready earlier than the check in time.

Reviewed on Jan 26, 2026

AmericInn by Wyndham Winona
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
$53 nightly
The price is $59 total per night from Feb 16 to Feb 17
$59 total
Feb 16 - Feb 17
Total with taxes and fees
7.6/10 Good! (1,006 reviews)
Everything was good except the room was very cold when we first got into it. The heat was totally off and it took awhile to warm up.

Reviewed on Feb 8, 2026

Super 8 by Wyndham Winona MN
Holiday Inn Express & Suites Winona by IHG

Holiday Inn Express & Suites Winona by IHG

2.5 out of 5
1128 Homer Rd Winona MN
Fully refundable
$108 nightly
The price is $121 total per night from Mar 1 to Mar 2
$121 total
Mar 1 - Mar 2
Total with taxes and fees
9/10 Wonderful! (904 reviews)
Nice clean rooms, friendly staff, excellent continental breakfast, pool and hot were clean and well maintained and workout room was well maintained.

Reviewed on Feb 11, 2026

Holiday Inn Express & Suites Winona by IHG
See all 136 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 $398 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.