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

Microtel Inn & Suites by Wyndham Farmington
1299 NYS Route 332, Farmington, NY
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $93 total per night from Nov 22 to Nov 23
$93 total
Nov 22 - Nov 23
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
Good location
Reviewed on Oct 20, 2025

Best Western Plus Victor Inn & Suites
7449 State Route 96, Victor, NY
Fully refundableReserve now, pay when you stay
$102 nightly
The price is $113 total per night from Nov 2 to Nov 3
$113 total
Nov 2 - Nov 3
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 ...
I didn't eat the breakfast but it looked good...
Reviewed on Oct 24, 2025

Country Inn & Suites by Radisson, Rochester-Pittsford/Brighton, NY
2835 Monroe Avenue, Rochester, NY
Fully refundable
$118 nightly
The price is $135 total per night from Oct 26 to Oct 27
$135 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business ...
It was nice , horrible breakfast, cold coffee
Reviewed on Oct 18, 2025

Woodcliff Hotel and Spa
199 Woodcliff Dr, Fairport, NY
Fully refundableReserve now, pay when you stay
$183 nightly
The price is $209 total per night from Nov 21 to Nov 22
$209 total
Nov 21 - Nov 22
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 ...
Good
Reviewed on Oct 21, 2025

Best Western Rochester Marketplace Inn
940 Jefferson Rd, Rochester, NY
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $106 total per night from Oct 29 to Oct 30
$106 total
Oct 29 - Oct 30
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 ...
Clean room, just no shampoo and conditioner this time, we only stayed one night, so it's not a big deal, overall it's a comfortable place, we will stay in this hotel again when we in Rochester
Reviewed on Oct 20, 2025

Best Western The Inn At Rochester Airport
395 Buell Road, Rochester, NY
Fully refundableReserve now, pay when you stay
$90 nightly
The price is $103 total per night from Nov 2 to Nov 3
$103 total
Nov 2 - Nov 3
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi, free self parking, and a free airport shuttle. Traveling on business? Take advantage of the ...
Good Hotel, Lacking Service
Overall it was okay for our one-night stay. The two different people we saw at the front desk were both on the phone taking personal calls for extended periods of time and seemed like they could not be bothered. Check-in is regularly 3pm and a room was not ready until 2:45, even with paying an early ...
Reviewed on Oct 21, 2025

Baymont by Wyndham Henrietta/Rochester
905 Lehigh Station Road, Henrietta, NY
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $80 total per night from Oct 26 to Oct 27
$80 total
Oct 26 - Oct 27
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 ...
Convenient stay
Was able to park right outside the main entrance which was very convenient for my wife and me who have heart problems
Reviewed on Oct 24, 2025

Super 8 by Wyndham Henrietta/Rochester Area
1000 Lehigh Station Rd, Henrietta, NY
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $80 total per night from Oct 26 to Oct 27
$80 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling for business? Take advantage of the business center, express ...
There weren't enough towels for our group.
Reviewed on Oct 24, 2025

Motel 6 Rochester, NY - Airport
1273 Chili Ave, Rochester, NY
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $87 total per night from Oct 26 to Oct 27
$87 total
Oct 26 - Oct 27
Total with taxes and fees
This motel features free WiFi in public areas, laundry facilities, and free self parking. A free airport shuttle is offered as well. A 24-hour business center, ...
The room was quiet and I was very happy about that. The television did not work and that was disappointing.
Reviewed on Oct 19, 2025
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

Best Western Plus Victor Inn & Suites
5 out of 5
Posted 8 hours ago
Travelocity Verified Review
"I didn't eat the breakfast but it looked good..."
A verified traveler stayed at Best Western Plus Victor Inn & Suites
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






