Book Cheap Hotels in Caledonia
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Caledonia
Most frequently booked Caledonia hotels

Baymont by Wyndham Henrietta/Rochester
905 Lehigh Station Road, Henrietta, NY
Free cancellation
Reserve now, pay when you stay
18.92 km from city centre
The price is CA $93 per night
CA $93
CA $106 total
Oct 26 - Oct 27
includes taxes & fees
Book a stay at this business-friendly hotel in Henrietta. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the clean rooms in our reviews. Popular attractions Veterans Memorial Park and Marketplace Mall are located nearby.
Breakfast included
Parking included

Woodcliff Hotel and Spa
199 Woodcliff Dr, Fairport, NY
Free cancellation
Reserve now, pay when you stay
33.26 km from city centre
The price is CA $213 per night
CA $213
CA $265 total
Nov 23 - Nov 24
includes taxes & fees
Book a stay at this spa hotel in Fairport. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Powder Mills Park and Eastview Mall are located nearby.
Pool
Hot tub

Best Western The Inn At Rochester Airport
395 Buell Road, Rochester, NY
Free cancellation
Reserve now, pay when you stay
23.21 km from city centre
The price is CA $126 per night
CA $126
CA $144 total
Nov 3 - Nov 4
includes taxes & fees
Book a stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Strong and Genesee Valley Park are located nearby.
Breakfast included
Free airport shuttle

Super 8 by Wyndham Henrietta/Rochester Area
1000 Lehigh Station Rd, Henrietta, NY
Free cancellation
Reserve now, pay when you stay
19.42 km from city centre
The price is CA $99 per night
CA $99
CA $113 total
Nov 2 - Nov 3
includes taxes & fees
Book a stay at this business-friendly hotel in Henrietta. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Veterans Memorial Park and Marketplace Mall are located nearby.
Parking included
Free WiFi

Best Western Plus Victor Inn & Suites
7449 State Route 96, Victor, NY
Free cancellation
Reserve now, pay when you stay
33.66 km from city centre
The price is CA $143 per night
CA $143
CA $158 total
Nov 2 - Nov 3
includes taxes & fees
Book a stay at this business-friendly hotel in Victor. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions OptiGolf Victor NY and Regal Eastview Mall are located nearby.
Pool
Breakfast included

Best Western Rochester Marketplace Inn
940 Jefferson Rd, Rochester, NY
Free cancellation
Reserve now, pay when you stay
23.33 km from city centre
The price is CA $130 per night
CA $130
CA $148 total
Nov 2 - Nov 3
includes taxes & fees
Book a stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Strong and Tim Hortons Iceplex are located nearby.
Breakfast included
Parking included

Country Inn & Suites by Radisson, Rochester-Pittsford/Brighton, NY
2835 Monroe Avenue, Rochester, NY
Free cancellation
29.15 km from city centre
The price is CA $165 per night
CA $165
CA $188 total
Oct 26 - Oct 27
includes taxes & fees
Stay at this 3-star business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Strong and Pittsford Plaza are located nearby.
Breakfast included
Parking included

Microtel Inn & Suites by Wyndham Farmington
1299 NYS Route 332, Farmington, NY
Free cancellation
Reserve now, pay when you stay
40.71 km from city centre
The price is CA $118 per night
CA $118
CA $130 total
Nov 22 - Nov 23
includes taxes & fees
Book a stay at this business-friendly hotel in Farmington. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Finger Lakes Gaming and Racetrack and Victor Hills Golf Club are located nearby.
Breakfast included
Pet-friendly

Motel 6 Rochester, NY - Airport
1273 Chili Ave, Rochester, NY
Free cancellation
Reserve now, pay when you stay
23.75 km from city centre
The price is CA $107 per night
CA $107
CA $122 total
Oct 27 - Oct 28
includes taxes & fees
Stay at this motel in Rochester. Enjoy free WiFi, free parking, and a free airport shuttle. Popular attractions Strong and Genesee Valley Park are located nearby.
Free airport shuttle
Pet-friendly
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.
Top hotels in Caledonia for Extended Stay

Amazing 180 degree view from the Sunrise Suite on Conesus Lake! Come Enjoy!
Conesus
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.
Caledonia hotels essential information
Accommodation | 779 hotels |
|---|---|
Lowest Price | CA $106 |
Highest Price | CA $265 |
Popular hotels | Baymont by Wyndham Henrietta/Rochester, Woodcliff Hotel and Spa, Best Western The Inn At Rochester Airport, Super 8 by Wyndham Henrietta/Rochester Area, Best Western Plus Victor Inn & Suites, Best Western Rochester Marketplace Inn, Country Inn & Suites by Radisson, Rochester-Pittsford/Brighton, NY, Microtel Inn & Suites by Wyndham Farmington, Motel 6 Rochester, NY - Airport |
Frequently asked questions
Recent Caledonia hotel reviews by fellow wanderers

Microtel Inn & Suites by Wyndham Farmington
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Very clean and well kept property"
A verified traveller stayed at Microtel Inn & Suites by Wyndham Farmington
Hotels near…
Areas of Caledonia
Most popular
Hotels
- Golf Resorts & Hotels in Ellicottville
- Waterpark Hotels and Resorts in Plattsburgh
- Spa Resorts & Hotels in Plattsburgh
- Hotels in Parksville
- All Inclusive Resorts & Hotels in Plattsburgh
- Hotels in Hilton
- Kid Friendly Hotels in Plattsburgh
- Hotels with Hot Tubs in Syracuse
- Hotels in Lake Placid
- Hotels in Plattsburgh
- Spa Resorts & Hotels in Ellicottville
- Hotels in Watertown
- Hotels in Orchard Park
- Hotels in Albany
- Ski Resorts and Hotels in Ellicottville
- Romantic Getaways & Hotels in Syracuse
- Spa Resorts & Hotels in Syracuse
- Ski Resorts and Hotels in Lake Placid
- Hotels in Lake George
- Hotels in Niagara Falls
- Hotels in Syracuse
- Spa Resorts & Hotels in Watertown
- Hotels with Hot Tubs in Watertown
- Kid Friendly Hotels in Syracuse
Activities






