Utica Vacations from $767

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.
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

2.5 out of 5
Price was $899, price is now $767 per person
$767
per person
May 31 - Jun 5
found 1 day ago
Roundtrip non-stop flight included
Cleveland (CLE) to Rochester (RST)
8.4/10 Very Good! (867 reviews)
Breakfast was fine, didn’t use the pool facilities.

Reviewed on Apr 11, 2026

Holiday Inn Express & Suites Winona by IHG

Holiday Inn Express & Suites Winona by IHG

2.5 out of 5
Price was $1,095, price is now $902 per person
$902
per person
May 31 - Jun 5
found 1 day ago
Roundtrip non-stop flight included
Cleveland (CLE) to Rochester (RST)
9.2/10 Wonderful! (913 reviews)
The pool was cool temperature. Hot tub was relaxing. The breakfast was good.

Reviewed on Apr 9, 2026

The Towers At Kahler Grand Hotel

The Towers At Kahler Grand Hotel

4 out of 5
Downtown Rochester
Price was $1,467, price is now $1,218 per person
$1,218
per person
May 17 - May 20
found 3 hours ago
Roundtrip non-stop flight included
Boise (BOI) to Rochester (RST)
9.4/10 Exceptional! (99 reviews)
Excellent accommodations, amazing staff

Reviewed on Dec 24, 2025

Hilton Garden Inn Rochester Downtown, MN

Hilton Garden Inn Rochester Downtown, MN

3 out of 5
Downtown Rochester
Price was $1,100, price is now $951 per person
$951
per person
May 31 - Jun 5
found 1 day ago
Roundtrip non-stop flight included
Cleveland (CLE) to Rochester (RST)
8.8/10 Excellent! (885 reviews)
Clean and comfortable room, wonderful and caring staff, would highly recommend!

Reviewed on Apr 7, 2026

Quality Inn & Suites Mayo Clinic Area

Quality Inn & Suites Mayo Clinic Area

2.5 out of 5
Price was $892, price is now $785 per person
$785
per person
May 31 - Jun 5
found 1 day ago
Roundtrip non-stop flight included
Cleveland (CLE) to Rochester (RST)
8.8/10 Excellent! (863 reviews)
The suite was excellent. It is well organized to provide a place to work or relaxation. The area was clean and the staff friendly.

Reviewed on Apr 4, 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
$90 nightly
The price is $100 total per night from Apr 16 to Apr 17
$100 total
Apr 16 - Apr 17
Total with taxes and fees
8.6/10 Excellent! (1,001 reviews)
Great place to stay. Extraordinary pool and hot tub. Hospitality top notch. Friendly staff. The guy running the breakfast was so kind to everyone. 🌟🌟🌟🌟🌟

Reviewed on Apr 7, 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
$118 nightly
The price is $132 total per night from Apr 19 to Apr 20
$132 total
Apr 19 - Apr 20
Total with taxes and fees
9/10 Wonderful! (923 reviews)
Would stay again, clean room, nice pool and little exercise area. Breakfast was good. Located just north of the university.

Reviewed on Apr 5, 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
$52 nightly
The price is $58 total per night from May 4 to May 5
$58 total
May 4 - May 5
Total with taxes and fees
7.6/10 Good! (1,007 reviews)
The staff, location, and check-in process were all excellent and welcoming. However, my stay in a pet-friendly room (119) was marred by a heavy chemical odor from cleaning products that caused headaches and required leaving the window open all night. Additionally, the floors had an unpleasant oily ...

Reviewed on Apr 10, 2026

Super 8 by Wyndham Winona MN
See all 134 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 $767 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.