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

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
$161 nightly
The price is $180 total per night from Nov 2 to Nov 3
$180 total
Nov 2 - Nov 3
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! (523 reviews)
"Second time staying here while fishing in the area. Another great stay at the Tailwater and already have plans to come back this winter. Staff are all genuinely nice and everyone does their jobs well."

Reviewed on Sep 18, 2025

Opens in a new windowTailwater Lodge Altmar, Tapestry Collection by Hilton
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
$132 nightly
The price is $146 total per night from Oct 24 to Oct 25
$146 total
Oct 24 - Oct 25
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! (961 reviews)
"The overall stay was great! Hotel is great and is in a great area. Lots of restaurants and shopping around. Only complaint is it took like 30-40 minutes to get some hot water running in the shower!"

Reviewed on Sep 22, 2025

Opens in a new windowHilton Garden Inn Watertown/Thousand Islands
The Eis House

The Eis House

3 out of 5
144 Academy Street, Mexico, NY
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $99 total per night from Nov 2 to Nov 3
$99 total
Nov 2 - Nov 3
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! (213 reviews)
"Bar/restaurant on site. Quiet well kept rooms for lodging. My 3rd year staying here. Will not stay anywhere else!"

Reviewed on Sep 11, 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
$206 nightly
The price is $228 total per night from Oct 5 to Oct 6
$228 total
Oct 5 - Oct 6
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! (91 reviews)
Worth the steep stairway climb
"Beautiful property on the shore of St. Lawrence River. We stayed in Cabin #1, which was clean, kitchen adequately equipped. Only caveat is this cabin is at the base of a surprisingly long stairway (we were told cabin was accessed by stairs, but not this many!), so moving in and out of the unit required ..."

Reviewed on Sep 8, 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
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
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!
Steps to Lake Ontario: Remote Escape w/ Deck & BBQ

Steps to Lake Ontario: Remote Escape w/ Deck & BBQ

3 out of 5
Henderson
This cottage includes free WiFi in public areas and barbecue grills.
Opens in a new windowSteps to Lake Ontario: Remote Escape w/ Deck & BBQ
Apt on St Lawrence River in Cape Vincent!

Apt on St Lawrence River in Cape Vincent!

3 out of 5
Cape Vincent
Free WiFi in public areas is available at this apartment.
Opens in a new windowApt on St Lawrence River in Cape Vincent!
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
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!
Altmar Family Home w/ Rivers & Trails Nearby!

Altmar Family Home w/ Rivers & Trails Nearby!

3 out of 5
Altmar
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!
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

Explore More Ways to Travel with Travelocity