Caledonia Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to S$1,300 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

Top hotels in Caledonia

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 S$95 per night from 5 Jul to 6 Jul
S$95
5 Jul - 6 Jul
includes taxes & fees
7/10 Good! (881 reviews)
"Generally the hotel is very good at this price point. All the others in the area are what one could call welfare hotels...The Baymont however is very clean and smells fresh. There are no long term tenants, no signs of drug activity etc. The Staff is very helpful and friendly. I was there during the ..."

Reviewed on 2 Jul, 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 S$246 per night from 9 Jul to 10 Jul
S$246
9 Jul - 10 Jul
includes taxes & fees
8.4/10 Very good! (1,002 reviews)
"Beautiful and relaxing stay at the Woodcliff."

Reviewed on 2 Jul, 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,000 reviews)
"It could have been better, good enough for how cheap it was though."

Reviewed on 1 Jul, 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 holiday package cost?
Offering great value package deals on Expedia, you'll be surprised at how little a holiday 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 holiday 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 holiday. 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," "Traveller 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 holiday as a package?
An Expedia holiday 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 holiday package to Caledonia?
If you're considering a spur-of-the-moment Caledonia holiday, 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 favourite season can help you decide when to get away.
  2. Plan your budget wisely: On top of the cost of your accommodation, 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 accommodation: Once you've settled on your trip dates and duration, lock in the right Caledonia holiday 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. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.