Find and compare 3 Star hotels in Henderson

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

This weekend
Next weekend

Top Henderson 3 Star hotels

Hilton Garden Inn Watertown/Thousand Islands

Hilton Garden Inn Watertown/Thousand Islands

3 out of 5
1290 Arsenal Street Watertown NY
Fully refundableReserve now, pay when you stay
$116 nightly
The price is $128 total per night from Jan 9 to Jan 10
$128 total
Jan 9 - Jan 10
Total with taxes and fees
This hotel features an indoor pool, a hot tub, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and ...
9/10 Wonderful! (981 reviews)
All of the staff were nice and even managers were even seen in their offices or in the hallways throughout the weekend. Also it smelled so good from the fresh clean room to the great food that The Grille was making. I think the only down side was maybe the road outback however I think the TV drowned ...

Reviewed on Dec 7, 2025

Opens in a new windowHilton Garden Inn Watertown/Thousand Islands
Tailwater Lodge Altmar, Tapestry Collection by Hilton

Tailwater Lodge Altmar, Tapestry Collection by Hilton

3 out of 5
52 Pulaski St Altmar NY
Fully refundableReserve now, pay when you stay
$122 nightly
The price is $137 total per night from Jan 8 to Jan 9
$137 total
Jan 8 - Jan 9
Total with taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this hotel. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like ...
9.4/10 Exceptional! (543 reviews)
My stay made the steelhead fishing and being out in the snow and subzero temperatures very pleasant... recommend to anyone looking for ample comfort after a few days of cold winter fishing

Reviewed on Dec 19, 2025

Opens in a new windowTailwater Lodge Altmar, Tapestry Collection by Hilton
The Eis House

The Eis House

3 out of 5
144 Academy Street Mexico NY
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $123 total per night from Jan 4 to Jan 5
$123 total
Jan 4 - Jan 5
Total with taxes and fees
A restaurant and a bar/lounge are featured at this lodge. Guests will appreciate free perks like free self parking and WiFi in public areas. A garden is also ...
8.6/10 Excellent! (228 reviews)
Food was fantastic, staff was amazing, room was cozy

Reviewed on Nov 21, 2025

Opens in a new windowThe Eis House
Angel Rock Waterfront Cottages and Vacation Homes

Angel Rock Waterfront Cottages and Vacation Homes

3 out of 5
34311 NYS Rte 12E Cape Vincent NY
$194 nightly
The price is $216 total per night from Jan 4 to Jan 5
$216 total
Jan 4 - Jan 5
Total with taxes and fees
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this cottage. WiFi in public areas is free. A terrace, a garden, and a picnic ...
9.4/10 Exceptional! (92 reviews)
Beautiful property at a great location

Reviewed on Oct 10, 2025

Opens in a new windowAngel Rock Waterfront Cottages and Vacation Homes
5 Mi to Lake Ontario: Mexico Home w/ Seasonal Pool

5 Mi to Lake Ontario: Mexico Home w/ Seasonal Pool

3 out of 5
Mexico NY
This cottage doesn't skimp on freebies - guests receive free WiFi and free self parking. An outdoor pool and barbecue grills are also provided.
Opens in a new window5 Mi to Lake Ontario: Mexico Home w/ Seasonal Pool
Apt on St Lawrence River in Cape Vincent!

Apt on St Lawrence River in Cape Vincent!

3 out of 5
Cape Vincent NY
Free WiFi in public areas is available at this apartment.
Opens in a new windowApt on St Lawrence River in Cape Vincent!
Henderson Harbor Cottage w/ Lake Access!

Henderson Harbor Cottage w/ Lake Access!

3 out of 5
10401 Bayshore Dr Henderson Harbor NY
This cottage doesn't skimp on freebies - guests receive free WiFi and free self parking. Barbecue grills are provided for your convenience.
Opens in a new windowHenderson Harbor Cottage w/ Lake Access!
Altmar Family Home w/ Rivers & Trails Nearby!

Altmar Family Home w/ Rivers & Trails Nearby!

3 out of 5
Altmar NY
This cottage doesn't skimp on freebies - guests receive free WiFi and free self parking. Families will appreciate the arcade/game room and barbecue grills.
Opens in a new windowAltmar Family Home w/ Rivers & Trails Nearby!
Altmar Home w/ Fire Pit < 1 Mi to Salmon River!

Altmar Home w/ Fire Pit < 1 Mi to Salmon River!

3 out of 5
Altmar NY
Free WiFi in public areas is available at this cottage. Take advantage of the free self parking.
Opens in a new windowAltmar Home w/ Fire Pit < 1 Mi to Salmon River!
3 Blocks to Lake Ontario: Getaway in Cape Vincent!

3 Blocks to Lake Ontario: Getaway in Cape Vincent!

3 out of 5
Cape Vincent NY
This cottage doesn't skimp on freebies - guests receive free WiFi and free self parking. Barbecue grills are provided for your convenience.
Opens in a new window3 Blocks to Lake Ontario: Getaway in Cape Vincent!
Don't see what you're looking for?
See all available properties in Henderson
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.

3 Star Hotels Henderson

Maybe you’ve got to travel for work, or perhaps you’re finally ready to book that much-deserved vacation—regardless, it’s time for you to get on a plane and you’re going to make the most of it. You’ve traveled enough to know how important a comfy bed and room service can be, so booking a hotel with all the amenities you need is a priority.

You can find 3 star hotels in Henderson that keep you close to all the great sightseeing and activities around the area, or even book a place that’s a bit more secluded, if that’s what you prefer. No matter what you’re looking for—whether you’re all about the location or are invested in on-site perks--Travelocity will help you find the accommodation that works best for you.

When it comes to options, you’ll have them. The Henderson 3 star hotels give you plenty of choices as far as access to the best areas, and many also offer a breakfast buffet, as well as plenty of other amenities like high-speed Wi-Fi and an on-site pool or spa.

Whatever you’re looking for on your next getaway, browse Travelocity’s big selection of hotels to ensure you get the best possible deal. Book one of the best 3 star hotels in Henderson today!

Recent Henderson hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity