Caledonia Hotel & Accommodation Deals 2026 from NZ$127 - Fully Refundable Options

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Caledonia

Pet friendly

Pool

Apartment

Condo

Spa pool

Apart hotel

Family friendly

Waterpark

Cottage

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Caledonia hotels

A cafe with a long counter, a coffee machine, and various food items displayed.

A compact hotel room with a kitchenette, a flat-screen TV, a sofa, and a small bed.

A hotel lobby with a reception desk, a vending machine, and a seating area with a check-in counter.

1. Microtel Inn & Suites by Wyndham Chili/Rochester Airport

Rochester

Kent

NZ$192

includes taxes & fees

4 Oct - 5 Oct

A neatly made bed with a patterned quilt, a bedside lamp, a wooden nightstand, a wooden door, and a dresser with a mirror.

A two-story house with a porch, a flag, and a brick chimney.

A dining table with chairs, a map on the wall, and a fruit bowl.

A room with a sloped ceiling, a window with a view, a sink, and a bowl of fruit on the counter.

2. Beautiful Valley Guesthouse

Scottsville

Gayle

NZ$221

includes taxes & fees

13 Oct - 14 Oct

A hotel room with two beds, a desk, and a chair. There is a painting on the wall and a window with a view.

A modern interior with a wooden floor, a dining area with a table and chairs, and a seating area with red and green upholstered chairs.

A row of white buildings with a covered entrance and a tree with yellow leaves.

A breakfast area with a coffee machine, microwave, toaster, and a TV mounted on the wall.

3. Baymont by Wyndham Henrietta/Rochester

Henrietta

Timothy

NZ$127

includes taxes & fees

30 Sept - 1 Oct

A hotel room with a large bed, a sitting area with a sofa, a bathtub, and a TV on the wall.

A cafeteria with a long counter, coffee machines, and a fruit dispenser. There are tables and chairs for dining.

A modern lounge area with yellow sofas, a stone fireplace, and a flat-screen TV.

A motel with a covered parking area, a picnic table, and a car parked in front.

4. Super 8 by Wyndham Henrietta/Rochester Area

Henrietta

Anthony

NZ$127

includes taxes & fees

30 Sept - 1 Oct

A swimming pool with clear glass walls, surrounded by lounge chairs and a wooden ceiling.

A dining area with multiple tables and chairs, a central island, and a seating area with a sofa and chairs.

A reception desk with a nameplate reading "MARRIOTT BONVOY" and a "NO PETS IN HOTEL" sign.

5. Fairfield by Marriott Rochester Henrietta/University Area

Rochester

Inayat

NZ$220

includes taxes & fees

13 Oct - 14 Oct

A Comfort Suites hotel with a covered entrance, multiple floors, and a parking lot.

A hotel room with a bed, a desk with a chair, a sofa, and a coffee table. There are three framed pictures on the wall.

A hotel lobby with a fireplace, seating area, and a self-service kiosk.

A modern hotel lobby with a blue sofa, red chairs, a fireplace, and a television mounted on the wall.

6. Comfort Suites Rochester Henrietta University Area

Rochester

Mousumi

NZ$163

includes taxes & fees

4 Oct - 5 Oct

A hotel room with a kitchenette, a sofa, a chair, a TV, and a large mirror.

A hotel room with a bed, a desk, a TV, a bathroom with a bathtub, and a shower.

A Hampton Inn hotel with a two-story structure, a covered entrance, and an American flag.

A hotel lobby with a wooden floor, a reception desk, a coffee station, and a view of the outside through large windows.

7. Hampton Inn Geneseo

Geneseo

Kelly

NZ$304

includes taxes & fees

20 Oct - 21 Oct

A modern kitchen with a built-in microwave, stainless steel refrigerator, and a coffee maker. There is a small dining area with a table and chairs, and a window with blinds.

A modern hotel lobby with sofas, a coffee table, and a TV.

A modern hotel lobby with seating areas, a bar, and a television displaying sports.

A hotel room with a bed, bedside lamp, nightstand, and a view of the kitchen area.

8. Towneplace Suites By Marriott Rochester South

Rochester

Hope

NZ$246

includes taxes & fees

26 Oct - 27 Oct

A spacious dining area with high ceilings, exposed ductwork, and a patterned carpet.

A modern hotel room with a beige sofa, two green armchairs, a round coffee table, and a large window with curtains.

A reception desk with a nameplate reading "MARRIOTT BONVOY," a digital screen, a coffee machine, and a window with curtains.

A neatly made bed with a headboard, a bedside lamp, and a nightstand with a lamp.

9. Fairfield Inn Marriott Rochester Airport

Rochester

Elvin

NZ$257

includes taxes & fees

13 Oct - 14 Oct

A hotel room with a bed, a desk, a chair, a sofa, and a TV.

A self-service kiosk with snacks and beverages, including chips and soda, in a clean, modern setting.

A modern hotel lobby with a reception desk, seating area, and a large chandelier.

A Best Western hotel with a blue facade, a covered entrance, and a parking area.

10. Best Western Brockport Inn & Suites

Brockport

Deborah

NZ$249

includes taxes & fees

30 Sept - 1 Oct

A spacious lobby with a stone wall, comfortable seating, a fireplace, and a large TV screen.

A self-service beverage area with a Coca-Cola refrigerator, shelves with snacks, and a variety of toiletries.

A restaurant with wooden tables and chairs, a counter, and a seating area with a sofa.

An indoor swimming pool with clear glass walls, potted plants, and lounge chairs.

11. RIT Inn & Conference Center

West Henrietta

darlene

NZ$189

includes taxes & fees

5 Oct - 6 Oct

A sign for Oak Valley Inn surrounded by lush greenery and a brick building.

A dining area with wooden tables and chairs, a mural on the wall, and large windows with wooden frames.

A living room with a black leather sofa, a dining table with chairs, a ceiling fan, and a television mounted on the wall.

A historic building with a prominent clock tower, large windows, and ivy-covered walls.

12. Oak Valley Inn & Suites

Geneseo

Ellen

NZ$302

includes taxes & fees

30 Sept - 1 Oct

A restaurant with booths and tables, a kitchen area, and a tiled floor.

A sign for Rodeway Inn with a clear blue sky in the background.

A two-story motel with a red roof and white siding, numbered 6001, featuring a central entrance with a red awning.

A bar area with a Coors Light sign, multiple liquor bottles, a cash register, and green bar stools.

13. Rodeway Inn Lakeville - Finger Lakes Area

Lakeville

Julianne

NZ$231

includes taxes & fees

28 Oct - 29 Oct

A hotel lobby with a fireplace, multiple seating areas, and a television mounted on the wall.

A hotel room with a bed, a sofa, a small table, and a window with curtains.

A spacious lobby with a curved sofa, armchairs, and a round table. There are large windows and a bar area visible in the background.

A spacious hotel lobby with a long sofa, multiple tables, and a fireplace.

14. Homewood Suites by Hilton Rochester/Henrietta

Rochester

Latoya

NZ$270

includes taxes & fees

8 Oct - 9 Oct

A hotel room with a large bed, a desk with a television, a wardrobe, and a window with curtains.

A hotel lobby with two orange chairs, a small table, a refrigerator stocked with beverages, and shelves with snacks.

A modern dining area with wooden tables and benches, green chairs, and a bar area with stools.

A hotel entrance with a covered parking area, a bike parking symbol, and a large building with a 'spark' sign.

15. Spark by Hilton Rochester University Area

Brighton

Selena

NZ$203

includes taxes & fees

14 Oct - 15 Oct

A reception area with a fruit bowl, a beverage dispenser, and a green-lit partition.

A bar area with shelves of liquor bottles and a tap system.

A modern hotel lobby with a sectional sofa, armchairs, a bar area, and a patterned carpet.

A modern dining area with a bar, wooden flooring, and contemporary furniture.

16. Holiday Inn Hotel & Suites Rochester - Marketplace by IHG

Rochester

Abadir

NZ$211

includes taxes & fees

26 Oct - 27 Oct

A modern interior with a blue sofa, wooden tables, and patterned chairs.

A hotel reception desk with a 'Welcome to Hampton' sign, a digital screen, and a view of the cityscape.

A snack display with various packaged foods, a refrigerated section, and a blue sign indicating a frozen section.

A Hampton Inn & Suites hotel with a stone facade, multiple windows, and a parking lot.

17. Hampton Inn & Suites Rochester/Henrietta

Rochester

Susan

NZ$250

includes taxes & fees

13 Oct - 14 Oct

An outdoor patio with stone walls, a fire pit, and four chairs.

A hotel room with a large bed, a desk, a chair, a sofa, a small table, a microwave, a coffee maker, and a TV.

A breakfast bar with a self-serve pancake station, a variety of pastries, and a coffee machine.

A hotel with a covered entrance, stone pillars, and a parking lot.

18. Microtel Inn & Suites by Wyndham Warsaw

Warsaw

Robert

NZ$250

includes taxes & fees

4 Oct - 5 Oct

An outdoor patio area with seating, a fire feature, and a covered seating area.

A hotel room with a bed, a TV, a wardrobe, and a bathroom visible through an open door.

An indoor swimming pool with a tiled edge, lounge chairs, and potted plants.

A hotel room with a desk, office chair, sofa, and dining table.

19. Home2 Suites by Hilton Rochester Henrietta, NY

Rochester

Taylor

NZ$229

includes taxes & fees

25 Oct - 26 Oct

A modern living room with grey sofas, a coffee table, and a patterned wall.

A hotel room with a large bed, two bedside tables with lamps, a window with curtains, and a wall with a bamboo pattern.

A reception area with a modern design, including a counter with nameplates, a welcome sign, and a digital screen displaying the time.

A gym with treadmills, elliptical machines, and weight benches.

20. Best Western The Inn At Rochester Airport

Rochester

Karen

NZ$181

includes taxes & fees

4 Oct - 5 Oct

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Caledonia Hotel Reviews

Recent Reviews in Caledonia

Spark by Hilton Rochester University Area

10/10 Excellent

"Room was very clean, good size room, comfy bed and pillows, breakfast was ok, only complaint is the malfunction of the fire alarm system that went off at 5am and waited outside for 45 mins for fire station to reset and clear hotel. Great location, close to freeway and airport, easy to access. Checkout times need to be uniform and updates as online it stated 11am, and the hotel stated 12pm. So we checked out an hour earlier than we could have."

RIT Inn & Conference Center

10/10 Excellent

"Inn was in a great location to RIT. Would stay again."

Best Western Rochester Marketplace Inn

8/10 Good

"Small bathroom Comfortable beds Marginal lighting Helpful staff"

Hotel on Monroe, BW Signature Collection

10/10 Excellent

"One of the best renovations I’ve seen to date. Staff was excellent and very friendly. Absolutely loved the bed and very large bathroom. Very quiet neighborhood. I accidentally left windows down on rental car one night and no one took anything from vehicle which had sunglasses. Will only stay at this location in the future. Highly recommended!!!"

Studio 6 Extended Stay Rochester Greece NY

8/10 Good

"To always make the customers feel welcomed and respectful to each other and a small breakfast for the morning es pically those who pay and keep the room clean"

Hyatt Regency Rochester

8/10 Good

"Room surfaces were small. Ice was inconveniently located. The fitness room equipment was poor. Parking was convenient. Staff was helpful. Overall a mixed bag."

Microtel Inn & Suites by Wyndham Warsaw

10/10 Excellent

"My stay here was amazing from check in to check out! The staff was both friendly and helpful. The breakfast was good with a great variety. The lobby area was very inviting to relax and get away from your room for a little while. The noise level at night was great which allowed for a pleasant quiet atmosphere for sleeping. The hotel is located in town near Walmart, eateries and shops. Most of all it is a safe area. The outdoor fireplace was a plus!"

Studio 6 Corporate Extended Stay Rochester Henrietta NY

10/10 Excellent

"Excellent service throughout my stay."

More cheap accommodation in Caledonia

Baymont by Wyndham Henrietta/Rochester

905 Lehigh Station Road Henrietta NY

NZ$127

30 Sept - 1 Oct

includes taxes & fees

7/10 Good! (1,085 reviews)

Super 8 by Wyndham Henrietta/Rochester Area

1000 Lehigh Station Rd Henrietta NY

NZ$127

30 Sept - 1 Oct

includes taxes & fees

6.8/10 (1,212 reviews)

Studio 6 Corporate Extended Stay Rochester Henrietta NY

700 Commons Way Rochester NY

NZ$142

30 Sept - 1 Oct

includes taxes & fees

5.6/10 (1,005 reviews)

Best Western The Inn At Rochester Airport

395 Buell Road Rochester NY

NZ$181

4 Oct - 5 Oct

includes taxes & fees

Hotel on Monroe, BW Signature Collection

2323 Monroe Avenue Rochester NY

NZ$204

7 Oct - 8 Oct

includes taxes & fees

8.4/10 Very good! (459 reviews)

Holiday Inn Express Rochester - University Area by IHG

717 E Henrietta Rd Rochester NY

NZ$223

27 Oct - 28 Oct

includes taxes & fees

Frequently asked questions

When is the best time to go to Caledonia?

The best time to visit Caledonia is typically during the summer months, from June to August, when the weather is warm and sunny, making it ideal for outdoor activities.During this period, you can fully enjoy the natural beauty of the area, including fishing in the Caledonia Fish Hatchery or exploring the local parks. The longer daylight hours also mean more time for sightseeing and enjoying the relaxed pace of life in this pleasant village.For those who appreciate autumn colours, September and October offer a beautiful, crisp experience. The foliage transforms into stunning reds, oranges, and yellows, making it a picturesque time for scenic drives and walks.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, although it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24 to 48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to 'My Trips' and selecting your reservation. To find flexible deals, filter your search by 'Fully refundable property' for hotels in Caledonia.

How can I save on a hotel booking in Caledonia with Expedia?

One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Caledonia hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

How much is the nightly rate for a hotel in Caledonia?

Prices for hotels in Caledonia often vary, but you can find a great deal from NZ$127 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by 'Price: low to high' for our cheapest rates.

Explore a world of travel with Expedia

Rochester Holiday Rentals

Activities in Rochester

Book Hotels in Caledonia on Expedia.com

Search Caledonia hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Caledonia

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Caledonia hotels

1. Microtel Inn & Suites by Wyndham Chili/Rochester Airport

2. Beautiful Valley Guesthouse

3. Baymont by Wyndham Henrietta/Rochester

4. Super 8 by Wyndham Henrietta/Rochester Area

5. Fairfield by Marriott Rochester Henrietta/University Area

6. Comfort Suites Rochester Henrietta University Area

7. Hampton Inn Geneseo

8. Towneplace Suites By Marriott Rochester South

9. Fairfield Inn Marriott Rochester Airport

10. Best Western Brockport Inn & Suites

11. RIT Inn & Conference Center

12. Oak Valley Inn & Suites

13. Rodeway Inn Lakeville - Finger Lakes Area

14. Homewood Suites by Hilton Rochester/Henrietta

15. Spark by Hilton Rochester University Area

16. Holiday Inn Hotel & Suites Rochester - Marketplace by IHG

17. Hampton Inn & Suites Rochester/Henrietta

18. Microtel Inn & Suites by Wyndham Warsaw

19. Home2 Suites by Hilton Rochester Henrietta, NY

20. Best Western The Inn At Rochester Airport

Top Caledonia Hotel Reviews

Recent Reviews in Caledonia

Spark by Hilton Rochester University Area

RIT Inn & Conference Center

Best Western Rochester Marketplace Inn

Hotel on Monroe, BW Signature Collection

Studio 6 Extended Stay Rochester Greece NY

Hyatt Regency Rochester

Microtel Inn & Suites by Wyndham Warsaw

Studio 6 Corporate Extended Stay Rochester Henrietta NY

More cheap accommodation in Caledonia

Baymont by Wyndham Henrietta/Rochester

Super 8 by Wyndham Henrietta/Rochester Area

Studio 6 Corporate Extended Stay Rochester Henrietta NY

Best Western The Inn At Rochester Airport

Hotel on Monroe, BW Signature Collection

Holiday Inn Express Rochester - University Area by IHG

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app