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 $111 per night
CA $111
CA $126 total
Sep 8 - Sep 9
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.

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 $212 per night
CA $212
CA $264 total
Sep 9 - Sep 10
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.

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 $110 per night
CA $110
CA $125 total
Sep 8 - Sep 9
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.

Microtel Inn by Wyndham Victor/Rochester
7498 Main Street Fishers, Victor, NY
Free cancellation
Reserve now, pay when you stay
33.31 km from city centre
The price is CA $136 per night
CA $136
CA $151 total
Oct 1 - Oct 2
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.

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 $117 per night
CA $117
CA $133 total
Sep 8 - Sep 9
includes taxes & fees
Book a stay at this business-friendly hotel in Henrietta. Enjoy free breakfast, free WiFi, and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Veterans Memorial Park and Marketplace Mall are located nearby.

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 $125 per night
CA $125
CA $143 total
Sep 11 - Sep 12
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.

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 $153 per night
CA $153
CA $169 total
Oct 5 - Oct 6
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.

DoubleTree by Hilton Rochester
1111 Jefferson Rd, Rochester, NY
Free cancellation
Reserve now, pay when you stay
23.57 km from city centre
The price is CA $180 per night
CA $180
CA $206 total
Sep 28 - Sep 29
includes taxes & fees
Stay at this 4-star business-friendly hotel in Rochester. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the pool and the helpful staff in our reviews. Popular attractions Strong and Tim Hortons Iceplex are located nearby.

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 $124 per night
CA $124
CA $142 total
Sep 14 - Sep 15
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.
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 | 789 hotels |
---|---|
Lowest Price | CA $110 |
Highest Price | CA $212 |
Popular hotels | Baymont by Wyndham Henrietta/Rochester, Woodcliff Hotel and Spa, Motel 6 Rochester, NY - Airport, Microtel Inn by Wyndham Victor/Rochester, Super 8 by Wyndham Henrietta/Rochester Area, Best Western Rochester Marketplace Inn, Best Western Plus Victor Inn & Suites, DoubleTree by Hilton Rochester, Best Western The Inn At Rochester Airport |
Frequently asked questions
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