Deals on vacations and trips to Utica

Save when you book Utica package deals

Choose two or more items and save on your trip:

Utica flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Days Inn by Wyndham Austin

Days Inn by Wyndham Austin

2 out of 5
per person
Aug 17 - Aug 23
found 11 hours ago
Roundtrip non-stop flight included
New Orleans (MSY) to Rochester (RST)
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour business center. Staff at the 24-hour front desk can provide around-the-clock assistance.
Hilton Garden Inn Rochester Downtown, MN

Hilton Garden Inn Rochester Downtown, MN

3 out of 5
Downtown Rochester
per person
Aug 17 - Aug 23
found 9 hours ago
Roundtrip non-stop flight included
New Orleans (MSY) to Rochester (RST)
This hotel features a restaurant, an indoor pool, and a bar/lounge. Enjoy the 24-hour gym and perks like free WiFi. There's a hot tub on site, and laundry facilities and free newspapers are also offered.
Broadway Plaza, Trademark Collection by Wyndham

Broadway Plaza, Trademark Collection by Wyndham

3 out of 5
Downtown Rochester
per person
Aug 17 - Aug 23
found 9 hours ago
Roundtrip non-stop flight included
New Orleans (MSY) to Rochester (RST)
This apartment features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. There's a hot tub on site, and a 24-hour front desk and dry cleaning are also provided.
DoubleTree by Hilton Austin, MN

DoubleTree by Hilton Austin, MN

4 out of 5
per person
Aug 17 - Aug 23
found 11 hours ago
Roundtrip non-stop flight included
New Orleans (MSY) to Rochester (RST)
A nightclub and an indoor pool are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy a meal from the a restaurant and perks like free self parking.
Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

3 out of 5
Historic Southwest
per person
Aug 17 - Aug 23
found 11 hours ago
Roundtrip non-stop flight included
New Orleans (MSY) to Rochester (RST)
This hotel features an indoor pool, a 24-hour gym, and a restaurant. There's fun for all ages with a children's pool and an arcade/game room, and families will appreciate the onsite laundry facilities. Enjoy the hot tub and free perks like buffet breakfast and free self parking.

Top Utica hotels deals

Express Suites Riverport Inn & Suites

Express Suites Riverport Inn & Suites

3 out of 5
900 Bruski Dr, Winona, MN
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the 24-hour gym and free perks like full breakfast and free self parking.
Pool
Hot Tub
Super 8 by Wyndham Winona MN

Super 8 by Wyndham Winona MN

2 out of 5
1025 Sugar Loaf Rd, Winona, MN
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. Express check-out and laundry facilities are also provided.
Breakfast included
Pet friendly
The Plaza Hotel & Suites Winona

The Plaza Hotel & Suites Winona

3 out of 5
1025 Highway 61 E, Winona, MN
Free Cancellation
Reserve now, pay when you stay
Get rates
This smoke-free hotel features an attached winery, 2 indoor pools, and a restaurant. Enjoy the gym and free perks like continental breakfast and free self parking. You'll appreciate the hot tub, bar/lounge, and laundry facilities.
Pool
Hot Tub
AmericInn by Wyndham Winona

AmericInn by Wyndham Winona

2.5 out of 5
303 Pelzer Street, Winona, MN
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.
Pool
Hot Tub
Holiday Inn Express & Suites Winona by IHG

Holiday Inn Express & Suites Winona by IHG

2.5 out of 5
1128 Homer Rd, Winona, MN
Free Cancellation
Get rates
This hotel features an indoor pool and a 24-hour gym. Bring the family and enjoy the children's pool, waterslide, and arcade/game room. Enjoy the hot tub and free perks like buffet breakfast and free self parking.
Pool
Hot Tub
Days Inn by Wyndham Winona

Days Inn by Wyndham Winona

2 out of 5
420 Cottonwood Dr, Hwy 14 and Hwy 61, Winona, MN
Free Cancellation
Reserve now, pay when you stay
Get rates
A restaurant and a 24-hour gym are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like on-the-go breakfast and free self parking.
Breakfast included
Pet friendly
Don't see what you're looking for?
See all available properties in Utica
View all properties
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.

Frequently asked questions

How much are vacation packages to Utica?
Packages, which provide both flights and hotels in Utica, are priced from as little as $614. Turn your travel dreams into reality and secure your trip with Travelocity today.
Where can I get the best vacation package deals for Utica?
Travelocity has all you need to score an incredible Utica package deal. Choose from as many as 400 partner airlines and 1,000,000 hotels worldwide and craft a travel itinerary that fits your style. With this amount of choice at your fingertips, you’ll have plenty of inspiration for your next exciting getaway.
Why should I book my Utica vacation package via Travelocity?
From our 24/7 support to our range of enticing destinations, we are committed to fulfilling your travel dreams. All you have to do is to click and book — our Price Match Guarantee will ensure you get the best deal.
Can I save money on my Utica car rental if I combine it with a hotel or flight?
With an Utica vacation package, you can combine your hotel, flight and car bookings and save loads. If you can’t wait to explore the best of this wonderful region, why not head to Mall of America? This top attraction is 90 mi from Utica. With your own wheels, you’ll be there in a flash.
Which airport is best for Utica?
Rochester Intl. Airport (RST), 25 mi west of the city center, is where many travelers begin their adventures in Utica. That said, La Crosse Municipal Airport (LSE) (35 mi away from central Utica) could work better for you.

Photos of local treasures

Browse Utica vacation photos for more inspiration