Caledonia Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

Caledonia Holiday

Caledonia Essential Information

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

Our pick of the best Caledonia Hotel Deals

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 AU$307 per night from 21 Oct to 22 Oct
AU$307
21 Oct - 22 Oct
includes taxes & fees
8.2/10 Very Good! (1,029 reviews)
"Nice spa"

Reviewed on 18 Oct 2025

Woodcliff Hotel and Spa
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 AU$123 per night from 20 Oct to 21 Oct
AU$123
20 Oct - 21 Oct
includes taxes & fees
6.6/10 (496 reviews)
"The walls were thin and I heard all of my neighbors talking. Overall it was a good stay."

Reviewed on 18 Oct 2025

Baymont by Wyndham Henrietta/Rochester
Super 8 by Wyndham Henrietta/Rochester Area

Super 8 by Wyndham Henrietta/Rochester Area

2 out of 5
1000 Lehigh Station Rd, Henrietta, NY
Fully refundableReserve now, pay when you stay
The price is AU$125 per night from 2 Nov to 3 Nov
AU$125
2 Nov - 3 Nov
includes taxes & fees
6.6/10 (1,043 reviews)
"The room is spacious and clean. The site advertised free breakfast but there was no breakfast served."

Reviewed on 18 Oct 2025

Super 8 by Wyndham Henrietta/Rochester Area
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.

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.