Hotels in Caledonia

This colonial-style bed & breakfast offers a full-service spa, bar, and café just 15 minutes from Letchworth State Park. Enjoy free WiFi and parking while exploring nearby National Warplane Museum and Deer Run Winery.

Wake up to continental breakfast at this welcoming Victorian inn near the historic 5 Arch Bridge. Guests love the helpful staff and convenient amenities including free WiFi and parking, making this peaceful retreat perfect for exploring Avon.

Experience country charm at this historic Mount Morris B&B. Just minutes from Letchworth State Park's scenic trails, enjoy free daily breakfast and WiFi. Outdoor enthusiasts will love the nearby hiking, mountain biking, and cross-country skiing options.

Escape to this Renaissance hotel in Pittsford featuring a full-service spa offering deep-tissue massages and hydrotherapy. Erie Grill serves American cuisine while a fitness center, free WiFi, and complimentary airport shuttle add convenience to luxury.

Experience Georgian elegance at this downtown Rochester gem, just minutes from Strong museum. Sip cocktails at the bar or savor a meal at Tournedos Steakhouse. Free breakfast, WiFi, and parking enhance your stay, with Rochester Station a 15-minute walk away.

Unwind at this peaceful escape with a 9-hole golf course and indulgent spa treatments. Near Eastview Mall and Powder Mills Park, the hotel features an indoor pool, restaurant, and bar. Free WiFi and parking enhance your relaxing getaway.

Discover relaxation at this Brockport hotel with free WiFi, parking, and daily continental breakfast. Nearby hiking trails invite outdoor adventures, while the helpful staff ensures a comfortable stay. Emily L. Knapp Museum is just minutes away.

This welcoming hotel offers 24-hour fitness facilities and convenient dining at The Bistro. Just minutes from Strong Museum and Memorial Art Gallery, you'll appreciate the free WiFi, parking, and highly praised helpful staff.

Luxurious Art Deco retreat with easy access to Rochester's best dining and attractions. Unwind at the full-service spa, savor American cuisine at CHAR Steak and Lounge, or enjoy skyline views from the rooftop terrace after exploring nearby museums.

Escape to this serene hotel in Victor, where you'll find an indoor pool, hot tub, and fitness center. Just minutes from OptiGolf Victor NY and Regal Eastview Mall, enjoy free breakfast, WiFi, and parking. Guests consistently praise the helpful staff and clean rooms.

Simple lodging with convenient amenities including free WiFi and parking. Located near Casa Larga Vineyards and Sportworks Family Fun Park, this motel offers 24-hour front desk service for travelers exploring the Rochester area.

Experience Rochester's charm at this welcoming inn, just a short drive from Strong museum and University of Rochester. Enjoy complimentary parking while exploring nearby Park Avenue's boutiques and restaurants.

Conveniently located 15 minutes from Letchworth State Park, this hotel features an indoor pool and fitness center. Enjoy complimentary breakfast, WiFi, and parking while exploring nearby National Warplane Museum and Deer Run Winery.

Experience comfort just minutes from natural wonders at this Perry hotel with private balconies. Free WiFi and parking complement clean rooms and helpful staff. Letchworth State Park and Perry Public Library are both easily accessible from this well-maintained property.

Wake up to free breakfast at this contemporary hotel in downtown Rochester, where an indoor pool and 24-hour fitness center await. Hop on the complimentary airport shuttle or drive 5 minutes to Strong and University of Rochester.

Tranquil Pittsford hotel offering indoor swimming and 24-hour fitness center near Powder Mills Park. Rooms include refrigerators and microwaves, while the Garden Grille serves fresh meals. Guests praise the helpful staff and convenient, safe location.

This Rochester hotel offers an indoor pool, fitness center, and free breakfast in a quiet setting near RIT and University of Rochester. Conveniently located within minutes of Veterans Memorial Park and Marketplace Mall, with easy access to shopping and dining options.