Utica Vacations from $478

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.
Aspen Select

Aspen Select

3.5 out of 5
Kutzky Park
Price was $526, price is now $478 per person
$478
per person
Jun 26 - Jun 28
found 14 hours ago
Roundtrip non-stop flight included
Memphis (MEM) to Rochester (RST)
8.4/10 Very Good! (1,002 reviews)
Clean room and bathroom. Perfect climate control in room. Great on-site free parking. Simple good free breakfast. Nice place to relax and refresh. Very close to a great restaurant. Breakfast, lunch, and dinner or a cocktail.

Reviewed on May 20, 2026

The Towers At Kahler Grand Hotel

The Towers At Kahler Grand Hotel

4 out of 5
Downtown Rochester
Price was $881, price is now $794 per person
$794
per person
Jun 26 - Jun 28
found 14 hours ago
Roundtrip non-stop flight included
Memphis (MEM) to Rochester (RST)
9.4/10 Exceptional! (101 reviews)
What a wonderful and extremely helpful staff. So kind and helpful and accommodating. I will most definitely stay again. Such a wonderful experience!

Reviewed on May 23, 2026

The Berkman

The Berkman

3 out of 5
Folwell
Price was $645, price is now $599 per person
$599
per person
Jun 26 - Jun 28
found 14 hours ago
Roundtrip non-stop flight included
Memphis (MEM) to Rochester (RST)
9.6/10 Exceptional! (413 reviews)
The kitchen setup and laundry setup was excellent. The bathroom vent fan did not operate. The 2 chair setup for television viewing was small and uncomfortable. As well as there was no setup for a cup of coffee while watching tv. The location of television and the limited wall cable length restricted the ability to position the tv screen to enable viewing from the bed. The bed mattress was very firm. The location of the hotel to the hospital is excellent.

Reviewed on May 16, 2026

Hampton Inn & Suites Rochester-North

Hampton Inn & Suites Rochester-North

2.5 out of 5
Price was $559, price is now $521 per person
$521
per person
Jun 26 - Jun 28
found 14 hours ago
Roundtrip non-stop flight included
Memphis (MEM) to Rochester (RST)
9.2/10 Wonderful! (1,003 reviews)
Our favorite is the hotels shuttle service to Mayo

Reviewed on May 5, 2026

Kahler Grand Hotel

Kahler Grand Hotel

3 out of 5
Downtown Rochester
Price was $578, price is now $553 per person
$553
per person
Jun 26 - Jun 28
found 14 hours ago
Roundtrip non-stop flight included
Memphis (MEM) to Rochester (RST)
8.4/10 Very Good! (2,078 reviews)
I absolutely loved the old world aesthetic there. I especially loved the skylight at the pool. I had a great time there.

Reviewed on May 23, 2026

Don't see what you're looking for?
See all available trips from Boydton 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 26 to May 27
$134 total
May 26 - May 27
Total with taxes and fees
8.6/10 Excellent! (1,005 reviews)
"Older Hotel. But well maintained. Clean. The fitness room needs a facelift. Machines didn’t work very well if at all. But better than nothing."

Reviewed on May 25, 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,002 reviews)
"My room was clean and comfy. Clean bathroom with good water pressure in shower. Easy access to everything. Breakfast...was ok. Typical waffle maker. Couple other items. Very clean area. Nice outdoor seating too."

Reviewed on May 25, 2026

Super 8 by Wyndham Winona MN
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 May 26 to May 27
$162 total
May 26 - May 27
Total with taxes and fees
8.8/10 Excellent! (1,004 reviews)
"The staff was friendly, but I noticed right away that the room & bathroom weren't cleaned very well. There was multiple hairs on the bathroom floor & there was bobbie pins & trash on the bedroom floor. Also, I was under the impression there was hot food for the continental breakfast. Instead, they ..."

Reviewed on May 24, 2026

The Plaza Hotel & Suites 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 $478 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.