Find and compare 3 Star hotels in Henderson

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

Top Henderson 3 Star hotels

Fairfield Inn & Suites Watertown Thousand Islands

Fairfield Inn & Suites Watertown Thousand Islands

3 out of 5
250 Commerce Park Dr Watertown NY
Fully refundableReserve now, pay when you stay
$166 nightly
The price is $185 total per night from Jun 7 to Jun 8
$185 total
Jun 7 - Jun 8
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
9.2/10 Wonderful! (736 reviews)
"room spotless....but could not turn down cooling ..brrr. staff very accommodating...i love waffles and the cookies.... few rooms rented but noise esp. in the morning if a full house would be very disconservative."

Reviewed on May 9, 2026

Opens in a new windowFairfield Inn & Suites Watertown Thousand Islands
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
$151 nightly
The price is $168 total per night from May 30 to May 31
$168 total
May 30 - May 31
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.2/10 Wonderful! (1,006 reviews)
"Everything was great, the food was great, pool was nice and warm and the hot tub was excellent. Staff were very friendly and attentive if we need anything, our room was very clean, beds were just a bit to hard for us but we made due 😊"

Reviewed on May 17, 2026

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 Jun 1 to Jun 2
$137 total
Jun 1 - Jun 2
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.6/10 Exceptional! (587 reviews)
"My family had a great stay! Excellent Hotel"

Reviewed on May 16, 2026

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 May 19 to May 20
$123 total
May 19 - May 20
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! (234 reviews)
"Clean apartment close to Oswego graduation which is what we wanted nice bar and restaurant beside room Could do with a little update A little pricey but we had a nice stay"

Reviewed on May 18, 2026

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
$171 nightly
The price is $190 total per night from May 19 to May 20
$190 total
May 19 - May 20
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.6/10 Exceptional! (95 reviews)
"It’s an amazing place! Lots to do around the property and the homes are just like being in your own we had a huge 5 bedroom house with 3 bathrooms they are clean modern beautiful views all around thanks for the stay! We will return great people who work there and Own it!"

Reviewed on May 1, 2026

Opens in a new windowAngel Rock Waterfront Cottages and Vacation Homes
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!
Apt on St Lawrence River in Cape Vincent!

Apt on St Lawrence River in Cape Vincent!

3.5 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!
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
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