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

Country Inn & Suites by Radisson, Rochester-Pittsford/Brighton, NY
2835 Monroe Avenue, Rochester, NY
Fully refundable
$137 nightly
The price is $157 total per night from Aug 3 to Aug 4
$157 total
Aug 3 - Aug 4
Total includes 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 ...
"staff very helpful, room very comfortable and breakfast suitable"
Reviewed on Jul 23, 2025

Woodcliff Hotel and Spa
199 Woodcliff Dr, Fairport, NY
Fully refundableReserve now, pay when you stay
$184 nightly
The price is $210 total per night from Aug 5 to Aug 6
$210 total
Aug 5 - Aug 6
Total includes 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 ...
"Nice hotel. Obviously a bit old (could use a bit of a facelift), but everything about it was pleasant. Very nice courtyard and view behind the hotel (nice place to relax after a long day). Didn't golf, use the spa, or the restaurant, but what I did see of them seemed nice. Staff was very friendly. ..."
Reviewed on Jul 26, 2025

RIT Inn & Conference Center
5257 W Henrietta Rd, West Henrietta, NY
Fully refundable
$134 nightly
The price is $153 total per night from Aug 10 to Aug 11
$153 total
Aug 10 - Aug 11
Total includes taxes and fees
This smoke-free hotel includes 2 restaurants, an indoor pool, and a gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
Big place!
"Big place!"
Reviewed on Jul 14, 2025

DoubleTree by Hilton Rochester
1111 Jefferson Rd, Rochester, NY
Fully refundableReserve now, pay when you stay
$122 nightly
The price is $139 total per night from Aug 25 to Aug 26
$139 total
Aug 25 - Aug 26
Total includes 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, ...
"Overall was a good stay they are under construction so some things wasn’t working"
Reviewed on Jul 25, 2025

Best Western Rochester Marketplace Inn
940 Jefferson Rd, Rochester, NY
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $116 total per night from Aug 3 to Aug 4
$116 total
Aug 3 - Aug 4
Total includes 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 ...
"The hotel was very convenient to wveything"
Reviewed on Jul 25, 2025

Best Western The Inn At Rochester Airport
395 Buell Road, Rochester, NY
Fully refundableReserve now, pay when you stay
$109 nightly
The price is $124 total per night from Jul 31 to Aug 1
$124 total
Jul 31 - Aug 1
Total includes 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 ...
"We talked to a large group of motorcyclists from S Maryland who were traveling together. Our room was small, the bed was comfortable. We had an emergency and thankfulo for extra time to check out."
Reviewed on Jul 20, 2025

Hyatt Regency Rochester
125 East Main Street, Rochester, NY
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $139 total per night from Aug 24 to Aug 25
$139 total
Aug 24 - Aug 25
Total includes taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
"Too dirty on the street, no security by door"
Reviewed on Jul 22, 2025

Super 8 by Wyndham Henrietta/Rochester Area
1000 Lehigh Station Rd, Henrietta, NY
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $82 total per night from Jul 28 to Jul 29
$82 total
Jul 28 - Jul 29
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast and free WiFi. Traveling for business? Take advantage of the business center, ...
"The room was nice and clean, nd close to the main road,"
Reviewed on Jul 23, 2025

Baymont by Wyndham Henrietta/Rochester
905 Lehigh Station Road, Henrietta, NY
Fully refundableReserve now, pay when you stay
$68 nightly
The price is $78 total per night from Jul 28 to Jul 29
$78 total
Jul 28 - Jul 29
Total includes 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 ...
"Excellent location and easy accessible. Convenient"
Reviewed on Jul 22, 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

Woodcliff Hotel and Spa
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Nice hotel. Obviously a bit old (could use a bit of a facelift), but everything about it was pleasant. Very nice courtyard and view behind the hotel (nice place to relax after a long day). Didn't golf, use the spa, or the restaurant, but what I did see of them seemed nice. Staff was very friendly. Would definitely stay again. "
A verified traveler stayed at Woodcliff Hotel and Spa
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
An Airport
An Attraction
- Hotels near University of Rochester
- Hotels near Letchworth State Park
- Hotels near Rochester Institute of Technology
- Hotels near Strong
- Hotels near Strong Memorial Hospital
- Hotels near State University of New York-Geneseo
- Hotels near Kodak Center for Performing Arts
- Hotels near Eastview Mall
- Hotels near Batavia Downs Casino
- Hotels near St. John Fisher College
- Hotels near Eastman School of Music
- Hotels near Blue Cross Arena
- Hotels near Marketplace Mall
- Hotels near Nazareth College
- Hotels near Rochester Museum and Science Center
- Hotels near Mall at Greece Ridge
- Hotels near Rochester Riverside Convention Center
- Hotels near Park Avenue
- Hotels near Genesee Country Village and Museum
- Hotels near Highland Park
- Hotels near Conesus Lake
- Hotels near State University of New York-Brockport
- Hotels near Seneca Park Zoo
- Hotels near Monroe Community College
- Hotels near George Eastman Museum
- Hotels near Erie Canal
- Hotels near Tim Hortons Iceplex
- Hotels near Genesee River's High Falls
- Hotels near Mt. Morris Entrance
- Hotels near Palm Island Indoor Waterpark
- Hotels near Main Street Armory
- Hotels near Silver Lake
- Hotels near Honeoye Lake
- Hotels near Genesee River
- Hotels near Rochester Auditorium Theater
- Hotels near Innovative Field
- Hotels near Pittsford Plaza
- Hotels near Casa Larga Vineyards
- Hotels near Deer Run Winery
- Hotels near Mendon Ponds Park
- Finger Lakes Region Hotels
- Upstate New York Hotels
- Canandaigua Hotels
- Batavia Hotels
- Henrietta Hotels
- Victor Hotels
- Webster Hotels
- Fairport Hotels
- Geneseo Hotels
- Greece Hotels
- Pittsford Hotels
- Great Lakes Hotels
- Brockport Hotels
- Appalachian Mountains Hotels
- Hilton Hotels
- Farmington Hotels
- Conesus Hotels
- Mount Morris Hotels
- Honeoye Hotels
- Perry Hotels
- Penfield Hotels
- West Henrietta Hotels
- Dansville Hotels
- Warsaw Hotels
- Macedon Hotels
- Niagara Falls - Western New York Hotels
- Livonia Hotels
- Albion Hotels
- Silver Lake Hotels
- Spencerport Hotels
- Castile Hotels
- Avon Hotels
- Attica Hotels
- Mid-Atlantic Hotels
- Springwater Hotels
- Lakeville Hotels
- East Rochester Hotels
- Scottsville Hotels
- Honeoye Falls Hotels
- Hemlock Hotels
Most popular
Hotels
- Hotels in Yonkers
- Hotels in Utica
- Hotels in Middletown
- Hotels in Canandaigua
- Hotels in Garden City
- Beach Resorts & Hotels in Montauk
- Hotels in Niagara Falls
- Hotels in Syracuse
- Hotels in Rome
- Hotels in Lake George
- Hotels in Hilton
- Hotels in Ithaca
- Hotels in Poughkeepsie
- Hotels in Kingston
- Hotels in Albany
- Hotels in Oswego
- Hotels in Montauk
- Hotels in Oneonta
- Hotels in Saratoga Springs
- Hotels in White Plains
- Hotels in Cortland
- Hotels in Alexandria Bay
Packages