Explore top 2025 4 Star Hotels in Middlesex

Start date: Check-in selected.
To Date
End date: Check-out

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Tonight
Oct 13 - Oct 14
Tomorrow
Oct 14 - Oct 15
This weekend
Oct 17 - Oct 19
Next weekend
Oct 24 - Oct 26

Top Middlesex 4 Star hotels

The Lake House on Canandaigua

The Lake House on Canandaigua

4.5 out of 5
770 South Main Street, Canandaigua, NY
Fully refundableReserve now, pay when you stay
$308 nightly
The price is $350 total per night from Nov 11 to Nov 12
$350 total
Nov 11 - Nov 12
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public ...
9.2/10 Wonderful! (402 reviews)
"Such a luxurious stay with beautiful scenery and fun options but it felt slightly overpriced on everything offered without any complimentary offerings so need funds to enjoy the stay"

Reviewed on Oct 5, 2025

Opens in a new windowThe Lake House on Canandaigua
Sutherland House Victorian Bed & Breakfast

Sutherland House Victorian Bed & Breakfast

4 out of 5
3179 NY-21, Canandaigua, NY
$124 nightly
The price is $138 total per night from Nov 6 to Nov 7
$138 total
Nov 6 - Nov 7
Total with taxes and fees
This bed & breakfast doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a lobby fireplace, and a communal living room are ...
9.8/10 Exceptional! (129 reviews)
"Perfect for a quiet night away without the kids. Did not hear any other patrons. Only suggestion is provide a small pitcher or larger glasses for water since its out in the hall. Beautiful home and property."

Reviewed on Sep 28, 2025

Opens in a new windowSutherland House Victorian Bed & Breakfast
B&B at Oliver Phelps

B&B at Oliver Phelps

4 out of 5
252 North Main Street, Canandaigua, NY
$215 nightly
The price is $244 total per night from Oct 14 to Oct 15
$244 total
Oct 14 - Oct 15
Total with taxes and fees
A restaurant, free self parking, and a terrace are among this bed & breakfast's amenities. Guests will appreciate free perks like English breakfast and WiFi ...
9.8/10 Exceptional! (80 reviews)
"Everything"

Reviewed on Sep 15, 2025

Opens in a new windowB&B at Oliver Phelps
Canandaigua Guesthouse

Canandaigua Guesthouse

4 out of 5
193 N Main St, Canandaigua, NY
$263 nightly
The price is $299 total per night from Nov 2 to Nov 3
$299 total
Nov 2 - Nov 3
Total with taxes and fees
This bed & breakfast features free WiFi in public areas, concierge services, and free self parking. Enjoy the free continental breakfast each morning. A garden, ...
10/10 Exceptional! (12 reviews)
"The hosts were friendly and helpful. Their recommendations for restaurants were great. Breakfast at the guesthouse was always very good. I loved the homemade yogurt and the french toast casserole was so yummy. The homemade blueberry ice cream kept in the hallway freezer along with ice was great. ..."

Reviewed on Jul 25, 2025

Opens in a new windowCanandaigua Guesthouse
Lakefront Home: kayaks, firepit/3 miles 2 historic downtown/restaurants/grocery

Lakefront Home: kayaks, firepit/3 miles 2 historic downtown/restaurants/grocery

4 out of 5
Canandaigua
$450 nightly
The price is $484 total per night from Nov 11 to Nov 12
$484 total
Nov 11 - Nov 12
Total with taxes and fees
A water park and a gym are featured at this smoke-free vacation home. There's fun for all ages with a playground and an arcade/game room, and childcare is an ...
8.4/10 Very Good! (13 reviews)
"The property is a lovely lakefront house with upper and lower porches overlooking dock and lake. The mid-Sept weather was gorgeous; kayaked twice and even managed a (chilly) swim in the lake. Having a piano in the living room was special; it was fun trying to remember my piano lessons from 60 years ..."

Reviewed on Sep 29, 2025

Opens in a new windowLakefront Home: kayaks, firepit/3 miles 2 historic downtown/restaurants/grocery
Waters Edge B&B Resort

Waters Edge B&B Resort

4 out of 5
4377 West Lake Road, Geneva, NY
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this bed & breakfast. WiFi in public areas is free. A business center, a terrace, ...
9.8/10 Exceptional! (75 reviews)
"Very nice facility in a beautiful setting. Service and hospitality were welcoming and very responsive. Common area was spacious and a perfect place to recharge. Close to Geneva and area attractions."

Reviewed on Oct 6, 2025

Get rates
Opens in a new windowWaters Edge B&B Resort
Black Sheep Inn and Spa

Black Sheep Inn and Spa

4 out of 5
8329 Pleasant Valley Rd, Hammondsport, NY
This bed & breakfast features free WiFi in public areas, concierge services, and free self parking. Enjoy the free full breakfast each morning. A garden and ...
10/10 Exceptional! (11 reviews)
"Simon and Miranda were excellent hosts. We saw Simon more than Miranda. Miranda made the marvelous food in the background. We had great conversations with Simon. He was amazing"

Reviewed on Sep 18, 2025

Get rates
Opens in a new windowBlack Sheep Inn and Spa
1795 Acorn Inn B&B

1795 Acorn Inn B&B

4.5 out of 5
4508 NY-64, Canandaigua, NY
This bed & breakfast features free WiFi in public areas, concierge services, and free self parking. Enjoy the free full breakfast each morning. A terrace, a ...
"ABSOLUTELY WONDERFUL PLACE!"

Reviewed on Oct 8, 2024

Get rates
Opens in a new window1795 Acorn Inn B&B
1897 Beekman House

1897 Beekman House

4 out of 5
39 Main Street, Dundee, NY
This guesthouse features free WiFi in public areas, wedding services, and free self parking. Enjoy the free full breakfast each morning. A garden, a lobby fireplace, ...
Exceptional B&B
"Great place. Beautiful house and rooms. Wonderful hosts. Amazing breakfast. Convenient location for local attractions."

Reviewed on Aug 30, 2020

Get rates
Opens in a new window1897 Beekman House
Don't see what you're looking for?
See all available properties in Middlesex
View all properties
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.

4 Star Hotels Middlesex

Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?

Come on, you deserve it!

The best part about staying in Middlesex 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.

Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.

The best four star hotels in Middlesex will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!

If you’re looking for 4 star hotels in Middlesex, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.

Recent Middlesex hotel reviews by fellow wanderers

Hampton Inn Penn Yan

Hampton Inn Penn Yan

5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Breakfast was great with a ton of options!! The room was clean and quiet along with a fantastic view of the lake!!"
A verified traveler stayed at Hampton Inn Penn Yan
Hampton Inn Penn Yan

Explore More Ways to Travel with Travelocity