Caledonia Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ￥109,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

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 ￥10,500 per night from Jul 6 to Jul 7
￥10,500
￥11,969 total
Jul 6 - Jul 7
includes taxes & fees
7/10 Good! (880 reviews)
"Nice, comfortable room. Helpful, friendly staff."

Reviewed on Jul 1, 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
The price is ￥24,731 per night from Jul 9 to Jul 10
￥24,731
￥30,827 total
Jul 9 - Jul 10
includes taxes & fees
8.4/10 Very Good! (1,001 reviews)
"Amazing spa and restaurant"

Reviewed on Jul 1, 2026

Woodcliff Hotel and Spa
Studio 6 Corporate Extended Stay Rochester Henrietta NY

Studio 6 Corporate Extended Stay Rochester Henrietta NY

2.5 out of 5
700 Commons Way Rochester NY
5.8/10 (1,013 reviews)
"It could have been better, good enough for how cheap it was though."

Reviewed on Jul 1, 2026

Get rates
Studio 6 Corporate Extended Stay Rochester Henrietta NY
See all 832 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?
Offering great value package deals 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 score a cheap Caledonia vacation package, consider planning a trip in January, February and March. You'll typically find better rates on flights and hotels during these months — ideal for a budget-friendly break.
How many days is enough for Caledonia?
Usually, a handful of days is enough to explore the major sights during your Caledonia vacation. But if you'd like to have time to rest or take day tours, think about extending your itinerary.
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.
How to plan a trip to Caledonia?

  1. Choose your dates: The things you want to do in Caledonia and your favorite season can help you decide when to get away.
  2. Plan your budget wisely: On top of the cost of your accommodations, you should consider other expenses. These include food, flights and transportation. Also, set aside a little extra for unexpected costs that could arise during your trip to Caledonia.
  3. Determine how many days away: Start by compiling a list of the attractions you want to experience in Caledonia. Then, estimate how long you'll need for each, including any travel time.
  4. Bundle your airfare and accommodations: Once you've settled on your trip dates and duration, lock in the right Caledonia vacation package for you.

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.