Caledonia Vacations from $622

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 Caledonia vacation packages

Price found within the past 48 hours. Click for updated prices.
Hyatt Regency Rochester

Hyatt Regency Rochester

3.5 out of 5
Downtown Rochester
Price was $729, price is now $622 per person
$622
per person
Jul 24 - Jul 26
found 17 hours ago
Roundtrip non-stop flight included
Dallas (DFW) to Rochester (ROC)
7.6/10 Good! (1,002 reviews)
Our room had a very noisy HVAC system, no microwave oven and our floor had no ice machine. On top of that, the pool was closed.

Reviewed on May 7, 2026

Inn on Broadway

Inn on Broadway

3.5 out of 5
Downtown Rochester
Save 100% on your flight
Price was $1,752, price is now $1,340 per person
$1,340
per person
Jul 9 - Jul 15
found 11 hours ago
Roundtrip non-stop flight included
Dallas (DFW) to Rochester (ROC)
9/10 Wonderful! (943 reviews)
I loved staying in this historic beauty with a speakeasy jazz club beneath it. I enjoy vintage style and this place was simply a delight and adjacent to the Eastman Museum! Great little boutique find!

Reviewed on May 5, 2026

Hotel Canandaigua, Tapestry Collection by Hilton

Hotel Canandaigua, Tapestry Collection by Hilton

3.5 out of 5
Price was $2,541, price is now $2,066 per person
$2,066
per person
Jul 9 - Jul 15
found 11 hours ago
Roundtrip non-stop flight included
Dallas (DFW) to Rochester (ROC)
9/10 Wonderful! (334 reviews)
The hotel was beautiful! Our cable & streaming was mot working, staff did try to troubleshoot. The serving staff is very slow needs a better customer awareness. We will be back this summer

Reviewed on May 3, 2026

Sutherland House Victorian Bed & Breakfast

Sutherland House Victorian Bed & Breakfast

4 out of 5
Price was $807, price is now $674 per person
$674
per person
Jun 18 - Jun 21
found 5 hours ago
Roundtrip flight included
Fort Lauderdale (FLL) to Rochester (ROC)
9.8/10 Exceptional! (146 reviews)
Staff extremely accommodating and friendly. Comfortable, relaxing suite. Enjoyed sitting on the porch while listening to the birds.

Reviewed on May 7, 2026

The Lake House on Canandaigua

The Lake House on Canandaigua

4.5 out of 5
Price was $3,448, price is now $2,988 per person
$2,988
per person
Jul 9 - Jul 15
found 11 hours ago
Roundtrip non-stop flight included
Dallas (DFW) to Rochester (ROC)
9.4/10 Exceptional! (472 reviews)
Lovely views, great hot tub, modern light filled room with large shower, pleasant staff. However, they didn’t respond for our request for 2 more robes. Also, a coffee station in the lobby of the large building of cottages where we stayed would have been nice.

Reviewed on May 4, 2026

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

Caledonia Hotel Deals

Baymont by Wyndham Henrietta/Rochester

Baymont by Wyndham Henrietta/Rochester

2 out of 5
905 Lehigh Station Road Henrietta NY
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $69 total per night from May 10 to May 11
$69 total
May 10 - May 11
Total with taxes and fees
7/10 Good! (733 reviews)
I enjoyed my stay here, the staff was friendly, it was quiet, the bed was comfortable and the exit was right next to my room for easy access to my vehicle. I would definitely stay here again.

Reviewed on May 7, 2026

Baymont by Wyndham Henrietta/Rochester
Woodcliff Hotel and Spa

Woodcliff Hotel and Spa

4 out of 5
199 Woodcliff Dr Fairport NY
Fully refundableReserve now, pay when you stay
$166 nightly
The price is $190 total per night from May 17 to May 18
$190 total
May 17 - May 18
Total with taxes and fees
8.4/10 Very Good! (1,004 reviews)
The room is what we expected loved the bathroom And the room Was clean and the service was exceptional

Reviewed on Apr 26, 2026

Woodcliff Hotel and Spa
Holiday Inn Hotel & Suites Rochester - Marketplace by IHG

Holiday Inn Hotel & Suites Rochester - Marketplace by IHG

3 out of 5
800 Jefferson Rd Rochester NY
Fully refundable
$121 nightly
The price is $138 total per night from May 21 to May 22
$138 total
May 21 - May 22
Total with taxes and fees
8/10 Very Good! (1,010 reviews)
Great room. Good staff. You pay for breakfast, which is a good one.

Reviewed on May 5, 2026

Holiday Inn Hotel & Suites Rochester - Marketplace by IHG
See all 811 properties in Caledonia
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 Caledonia Vacation Packages

Caledonia Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Greater Rochester Intl. Airport (ROC)
Population
2,100
Top Sights
State University of New York-Geneseo, National Warplane Museum and 5 Arch Bridge

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 a Caledonia vacation package cost?
Offering great value package deals from $622 on Expedia, you'll be surprised at how little a vacation to Caledonia costs! Our packages make travel planning easier and save you more.
What are the cheapest months to go to Caledonia?
If you're hoping to book a cheap Caledonia vacation package, consider traveling in January, October and December. You'll generally find better rates on flights and hotels during these quieter months — perfect for a budget-friendly break.
How many days is enough for Caledonia?
The ideal duration of your Caledonia vacation depends on what you'd like to see and do. Usually, a handful of days to a week will give you plenty of time to tick off all the top sights and explore some hidden gems along the way.
How to find the best Caledonia package deals?
Finding a cheap Caledonia package deal is easy with Expedia. After you've entered your preferred dates and destination under our "Packages" tab, set your budget range, apply some filters and browse what's available. You can fine-tune your search by "Property class," "Number of bedrooms," "Traveler experience" and more. Order the results by "Price: low to high" to view the most affordable Caledonia package deals. Want a simple trick to get even more savings? Be flexible with your departure dates and consider going away on a weekday, when prices are often lower.
Is it cheaper to book a Caledonia vacation as a package?
An Expedia vacation package could score you significant savings when compared to booking stays and flights individually. Better still, you can tailor your Caledonia escape to fit your exact style. Pick your preferred flight time, select the hotel type and add a car rental. Explore our bundles to see how much you can save.
When to book a vacation package to Caledonia?
If you're considering a spur-of-the-moment Caledonia vacation, check out our last-minute deals that can be booked up to one week before you take off. Don't want to leave things to the last minute? You can score awesome deals on your flights and hotels by booking well in advance.
Does Expedia offer Book Now, Pay Later Caledonia vacation packages?
If you're anything like us, you love jet-setting around the world but are not a fan of the big price tag that can come with it. That's why we've created Book Now, Pay Later vacations. With the help of online lender Affirm, you can break down the cost of your Caledonia vacation across 3, 6 or 12 months. There are also no hidden costs or late payment fees, so you can snap up great vacation packages with payment plans as soon as you see them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.