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

This weekend
Next weekend

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
$149 nightly
The price is $165 total per night from Jul 5 to Jul 6
$165 total
Jul 5 - Jul 6
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! (741 reviews)
"Great location. Quiet. Beautiful room with everything available, couch,TV,frig, microwave,lotions,etc. And cookies in the lobby."

Reviewed on Jun 26, 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
$147 nightly
The price is $163 total per night from Aug 2 to Aug 3
$163 total
Aug 2 - Aug 3
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,000 reviews)
"Good hotel"

Reviewed on Jul 1, 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 Aug 2 to Aug 3
$137 total
Aug 2 - Aug 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.6/10 Exceptional! (595 reviews)
"I loved hot tub and pools. Bath robe and slippers were shortage."

Reviewed on Jun 28, 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
$115 nightly
The price is $124 total per night from Jul 5 to Jul 6
$124 total
Jul 5 - Jul 6
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! (239 reviews)
"Filthy. Holes in carpet and wall above shower. Hairball in bathroom along with complimentary drano on sink. Filth on floor. stained sheets."

Reviewed on Jun 30, 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
$252 nightly
The price is $280 total per night from Jul 12 to Jul 13
$280 total
Jul 12 - Jul 13
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 ...
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!
Charming Waterfront Retreat on Lake Ontario

Charming Waterfront Retreat on Lake Ontario

3 out of 5
Three Mile Bay 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 windowCharming Waterfront Retreat on Lake Ontario
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!
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
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!
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