Caledonia Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to SARĀ 5,400 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

Find the Best Caledonia Vacation Packages

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
The price is SARĀ 243 per night from Jul 30 to Jul 31
SARĀ 243
SARĀ 277 total
30 Jul - 31 Jul
includes taxes & fees
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
The price is SARĀ 588 per night from Jul 29 to Jul 30
SARĀ 588
SARĀ 731 total
29 Jul - 30 Jul
includes taxes & fees
8.4/10 Very Good! (1,005 reviews)
"We had adjoining rooms for our family of 5. It was very comfortable and convenient."

Reviewed on 20 July 2026

Woodcliff Hotel and Spa
Holiday Inn Express Rochester - University Area by IHG

Holiday Inn Express Rochester - University Area by IHG

2.5 out of 5
717 E Henrietta Rd Rochester NY
Fully refundable
The price is SARĀ 414 per night from Aug 5 to Aug 6
SARĀ 414
SARĀ 471 total
5 Aug - 6 Aug
includes taxes & fees
7.8/10 Good! (1,007 reviews)
"."

Reviewed on 20 July 2026

Holiday Inn Express Rochester - University Area by IHG
See all 836 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.

Frequently asked questions

How much does a Caledonia vacation package cost?
You'll find cheap prices on Expedia for your Caledonia break. However, factors like the season, length of stay and your choice of hotel will influence how much your vacation to Caledonia costs.
What are the cheapest months to go to Caledonia?
January, February and March are great times to look for cheap Caledonia vacation packages. Traveling in less busy months means you can generally find better prices on flights and hotels.
How to find the best Caledonia package deals?
Start your search for a Caledonia package deal by entering your preferred travel dates and destination under our "Packages" tab. Then apply a few filters, like "Property type" and "Amenities," to fine-tune the results to your exact style. You can also sort by "Package discount" and browse offers that come with huge savings. If you don't find the perfect Caledonia package deal straight away, simply play around with your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Caledonia getaway off to a flying start.
Is it cheaper to book a Caledonia vacation as a package?
Expedia vacation packages are designed to help you keep more money in your pocket. Bundle your hotel, car rental and flight into one great-value price and you could save hundreds of dollars. You'll usually get a better deal than booking each component individually. And you'll still have the flexibility to create a customized Caledonia vacation by choosing your favorite airline, accommodation type and car class.
When to book a vacation package to Caledonia?
If you have your Caledonia travel dates locked in, book as early as you can to grab some fantastic deals. With Expedia, you can often reserve some flights up to one year ahead of time. Prefer spontaneous trips? Our last-minute deals are perfect for impromptu escapes.
How to plan a trip to Caledonia?

  1. Choose the right time to travel: Your schedule, preferred season and the type of weather you enjoy can all influence your decision on when to travel to Caledonia.
  2. Set a budget: Factor in expenses such as flights, transportation and food when working out how much to put aside for your trip to Caledonia. Then, choose a property that suits your budget, whether that's an affordable option or a lavish retreat.
  3. Decide how long to go for: Now that you know more about Caledonia, you can figure out the right length of your break. Pull together a rough plan and give yourself enough time to cover everything you want to see.
  4. Bundle your bookings: With your travel dates in order, you can combine your hotels, flights, car rental and more into a tailored Caledonia vacation package.