Book Hotels in Caledonia, NY
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Caledonia hotels

Hampton Inn & Suites Rochester/Victor
7637 New York State Route 96 Victor NY
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $114 total per night from Apr 26 to Apr 27
$114 total
Apr 26 - Apr 27
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...
Amazing all around! Rooms were big and clean! Staff was friendly!
Reviewed on Apr 11, 2026

Best Western Plus Victor Inn & Suites
7449 State Route 96 Victor NY
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $99 total per night from Apr 19 to Apr 20
$99 total
Apr 19 - Apr 20
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
Staff was very nice
Reviewed on Apr 14, 2026

Hampton Inn Rochester Penfield
950 Panorama Trail South Rochester NY
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $125 total per night from May 3 to May 4
$125 total
May 3 - May 4
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Relax with ...
Nicely located to all things Rochester!
Reviewed on Apr 13, 2026

Woodcliff Hotel and Spa
199 Woodcliff Dr Fairport NY
Fully refundableReserve now, pay when you stay
$168 nightly
The price is $192 total per night from Apr 26 to Apr 27
$192 total
Apr 26 - Apr 27
Total with taxes and fees
This smoke-free hotel features a golf course, a full-service spa, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and ...
We were greeted by James at the front desk, who was beyond pleasant! Thank you, James! The room was clean, but in need of repairs. The HVAC unit was making noises all night which make it hard to sleep. All in all, we had a good stay.
Reviewed on Apr 2, 2026

Holiday Inn Hotel & Suites Rochester - Marketplace by IHG
800 Jefferson Rd Rochester NY
Fully refundable
$118 nightly
The price is $135 total per night from Apr 19 to Apr 20
$135 total
Apr 19 - Apr 20
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Great breakfast
Reviewed on Apr 13, 2026

Best Western Rochester Marketplace Inn
940 Jefferson Rd Rochester NY
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $97 total per night from Apr 26 to Apr 27
$97 total
Apr 26 - Apr 27
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the ...
Friendly staff
Reviewed on Apr 14, 2026

DoubleTree by Hilton Rochester
1111 Jefferson Rd Rochester NY
Fully refundableReserve now, pay when you stay
$114 nightly
The price is $130 total per night from Apr 23 to Apr 24
$130 total
Apr 23 - Apr 24
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 7 conference rooms, free WiFi in public areas, ...
The hotel was updated and clean and the staff were very nice, friendly and helpful. I enjoyed the really nice gym. It had everything I could have wanted. I dined in the bar/restaurant. The service was attentive, but the food took a long time. The manager discounted my meal as a result, which I ...
Reviewed on Apr 11, 2026

Holiday Inn Express Rochester - University Area by IHG
717 E Henrietta Rd Rochester NY
Fully refundable
$124 nightly
The price is $141 total per night from Apr 27 to Apr 28
$141 total
Apr 27 - Apr 28
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
Great breakfast, liked that there was good coffee 24hrs. Room was spacious and clean.
Reviewed on Apr 14, 2026

Baymont by Wyndham Henrietta/Rochester
905 Lehigh Station Road Henrietta NY
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $69 total per night from Apr 16 to Apr 17
$69 total
Apr 16 - Apr 17
Total with taxes and fees
The hotel doesn't skimp on freebies - guests receive free continental breakfast and free self parking. Business travelers can take advantage of the business ...
I was in what's called an accessible room. The bed is very high to get on and the shower head is extremely high. Also the walkway going to the property has a number of cracks.
Reviewed on Apr 13, 2026
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
Recent Caledonia hotel reviews by fellow wanderers

Hampton Inn & Suites Rochester Downtown
5 out of 5
Posted 2 hours ago
Travelocity Verified Review
"Perfect stay!! Breakfast was great! Staff was great and friendly! Definitely will be staying again!"
A verified traveler stayed at Hampton Inn & Suites Rochester Downtown
Explore More Ways to Travel with Travelocity
- B&B in Chili Center
- Kid Friendly Hotels in Chili Center
- Pet Friendly Hotels in Chili Center
- Chili Center Hotels
- Motels in Chili Center
- Hotels near Howard Stowe Roberts Cultural Life Center
- Honeoye Falls Hotels
- Hotels near Jell-O Gallery Museum
- Byron Hotels
- B&B in North Chili
- Extended Stay Hotels in North Chili
- North Chili Hotels
- Motels in North Chili
- Hotels near Abbey of the Genesee
- 4 Star Hotels in Scottsville
- B&B in Scottsville
- Condos in Scottsville
- Cottages in Scottsville
- Extended Stay Hotels in Scottsville
- Guest Houses in Scottsville
- Scottsville Hotels
- Inns in Scottsville
- Motels in Scottsville
- Vacation Homes in Scottsville
- Rv Parks in Scottsville
- B&B in Bergen
- Bergen Hotels
- Motels in Bergen
- Vacation Homes in Bergen
- 3 Star Hotels in Mumford
- 4 Star Hotels in Mumford
- Apartments in Mumford
- B&B in Mumford
- Condos in Mumford
- Guest Houses in Mumford
- Mumford Hotels
- Apartments in Avon
- B&B in Avon
- Cabins in Avon
- Extended Stay Hotels in Avon
- Avon Hotels
- Lodges in Avon
- Motels in Avon
- Vacation Homes in Avon
- Hotels near Genesee Country Village and Museum
- Apartments in Le Roy
- B&B in Le Roy
- Condos in Le Roy
- Extended Stay Hotels in Le Roy
- Le Roy Hotels
- Motels in Le Roy
- Rv Parks in Le Roy
- Resorts in Le Roy
- Apartments in Pavilion
- B&B in Pavilion
- Cabins in Pavilion
- Condos in Pavilion
- Cottages in Pavilion
- Pavilion Hotels
- Vacation Homes in Pavilion
- Hotels near Red Barn Climbing Gym
- Hotels near Rochester Institute of Technology
- B&B in Churchville
- Guest Houses in Churchville
- Churchville Hotels
- Motels in Churchville
- Apartments in Rush
- B&B in Rush
- Cabins in Rush
- Condos in Rush
- Extended Stay Hotels in Rush
- Rush Hotels
- Hotels near Deer Run Winery
- Rochester Hotels
- Geneseo Hotels
- East Bethany Hotels
- Hotels with Pools in West Henrietta
- Pet Friendly Hotels in West Henrietta
- West Henrietta Hotels
- Lakeville Hotels
- Henrietta Hotels
- Garbutt Hotels
- Hotels near Roberts Wesleyan College
- Riga Hotels
- 5 Star Hotels in Piffard
- Vacation Homes in Piffard
- Hotels near State University of New York-Geneseo
- Hotels near National Warplane Museum






