Search Hostels in Henderson

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

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
19 Dec - 21 Dec
In two weeks
26 Dec - 28 Dec
In one month
9 Jan - 11 Jan
In two months
6 Feb - 8 Feb
No exact matches found, but these alternatives could be just right

Recommended hotels in Henderson

Exterior
Holiday Inn Express Hotel & Suites Watertown-Thousand Island by IHG

Holiday Inn Express Hotel & Suites Watertown-Thousand Island by IHG

Holiday Inn Express Hotel & Suites Watertown-Thousand Island by IHG
2.5 star property
Watertown
9.2 out of 10, Wonderful, (1002)
"Stuff was very friendly, room was very clean and breakfast was good."
Canada
Cheryl
The price is AED 349
AED 387 total
includes taxes & fees
20 Dec - 21 Dec
Holiday Inn Express Hotel & Suites Watertown-Thousand Island by IHG
Meeting facility
Tailwater Lodge Altmar, Tapestry Collection by Hilton

Tailwater Lodge Altmar, Tapestry Collection by Hilton

Tailwater Lodge Altmar, Tapestry Collection by Hilton
3.0 star property
Altmar
9.4 out of 10, Exceptional, (542)
"The staff was very friendly and helpful. The spa and restaurant were fantastic."
United States
samantha
The price is AED 449
AED 503 total
includes taxes & fees
11 Jan - 12 January 2026
Tailwater Lodge Altmar, Tapestry Collection by Hilton
Exterior
Ramada by Wyndham Watertown/Thousand Islands NY

Ramada by Wyndham Watertown/Thousand Islands NY

Ramada by Wyndham Watertown/Thousand Islands NY
2.5 star property
Watertown
8.0 out of 10, Very Good, (1023)
"Hotel is well located, property was clean and easy to access."
Canada
Lucas
The price is AED 265
AED 295 total
includes taxes & fees
8 Jan - 9 January 2026
Ramada by Wyndham Watertown/Thousand Islands NY
Reception
Hampton Inn Watertown

Hampton Inn Watertown

Hampton Inn Watertown
2.5 star property
Watertown
9.0 out of 10, Wonderful, (1001)
"Breakfast was good, pool was clean, room was clean "
United States
Javier
The price is AED 350
AED 388 total
includes taxes & fees
18 Dec - 19 Dec
Hampton Inn Watertown
Desk, iron/ironing board, free cribs/infant beds, free WiFi
Comfort Inn & Suites Watertown - 1000 Islands

Comfort Inn & Suites Watertown - 1000 Islands

Comfort Inn & Suites Watertown - 1000 Islands
2.5 star property
Watertown
8.6 out of 10, Excellent, (1006)
"Friendly staff"
Canada
Dale
The price is AED 312
AED 347 total
includes taxes & fees
11 Jan - 12 January 2026
Comfort Inn & Suites Watertown - 1000 Islands
Exterior
Hilton Garden Inn Watertown/Thousand Islands

Hilton Garden Inn Watertown/Thousand Islands

Hilton Garden Inn Watertown/Thousand Islands
3.0 star property
Watertown
9.2 out of 10, Wonderful, (979)
"Very good stay, food and drinks were very good as well"
United States
Christopher james
The price is AED 414
AED 460 total
includes taxes & fees
9 Jan - 10 January 2026
Hilton Garden Inn Watertown/Thousand Islands
Property entrance
Royal Inn Motel

Royal Inn Motel

Royal Inn Motel
2.0 star property
Watertown
7.2 out of 10, Good, (407)
"Clean, very nice people."
United States
Marek
The price is AED 209
AED 232 total
includes taxes & fees
16 Dec - 17 Dec
Royal Inn Motel
Desk, iron/ironing board, free cribs/infant beds, rollaway beds
Super 8 by Wyndham Pulaski

Super 8 by Wyndham Pulaski

Super 8 by Wyndham Pulaski
2.0 star property
Pulaski
7.4 out of 10, Good, (536)
"Basic hotel room. No breakfast"
United States
John
The price is AED 371
AED 415 total
includes taxes & fees
13 Dec - 14 Dec
Super 8 by Wyndham Pulaski
1 bedroom, iron/ironing board, WiFi
Charming motel rooms in nice Watertown NY

Charming motel rooms in nice Watertown NY

Charming motel rooms in nice Watertown NY
Watertown
10.0 out of 10, Exceptional, (1)
"I was greeted and assisted as soon as my car was parked, by the manager, he was kind and very helpful getting me settled with instructions for the room and security. Imagine getting the same kind helpful assistance in the morning before leaving for my family’s holiday's celebrations, and again upon returning later that night! "
United States
D T.
The price is AED 182
AED 324 total
includes taxes & fees
13 Dec - 14 Dec
Charming motel rooms in nice Watertown NY
Sundeck
The Eis House

The Eis House

The Eis House
3.0 star property
Mexico
8.6 out of 10, Excellent, (228)
"The way the owners treated me and my gf and I love staying there "
United States
Marcello
The price is AED 323
AED 362 total
includes taxes & fees
21 Dec - 22 Dec
The Eis House
Iron/ironing board, free WiFi, bed sheets
Red Carpet Inn Pulaski

Red Carpet Inn Pulaski

Red Carpet Inn Pulaski
2.0 star property
Pulaski
6.4 out of 10, (378)
"Parking is safe and convenient. Room clean and beds comfortable."
United States
Ronald
Red Carpet Inn Pulaski
Indoor pool, open 2:00 PM to 9:30 PM, sun loungers
Adirondack Efficiencies Watertown

Adirondack Efficiencies Watertown

Adirondack Efficiencies Watertown
2.0 star property
Watertown
6.8 out of 10, (549)
"Really clean and a good place to stay "
United States
Yira
The price is AED 184
AED 204 total
includes taxes & fees
13 Dec - 14 Dec
Adirondack Efficiencies Watertown
Lobby
Fairfield Inn & Suites Watertown Thousand Islands

Fairfield Inn & Suites Watertown Thousand Islands

Fairfield Inn & Suites Watertown Thousand Islands
2.5 star property
Watertown
9.2 out of 10, Wonderful, (710)
"Nice clean hotel with friendly staff"
United States
Irina
The price is AED 444
AED 493 total
includes taxes & fees
18 Dec - 19 Dec
Fairfield Inn & Suites Watertown Thousand Islands
Deluxe Single Room, 1 Queen Bed | Living area | TV
Nest Inn

Nest Inn

Nest Inn
2.0 star property
Watertown
7.8 out of 10, Good, (59)
"Nice place for the price"
Canada
Ryan
The price is AED 189
AED 230 total
includes taxes & fees
22 Dec - 23 Dec
Nest Inn
Exterior
The GillHouse

The GillHouse

The GillHouse
2.0 star property
Henderson Harbor
9.2 out of 10, Wonderful, (5)
"Clean room "
United States
Byron
The price is AED 448
AED 498 total
includes taxes & fees
14 Dec - 15 Dec
The GillHouse
Aerial view
Angel Rock Waterfront Cottages and Vacation Homes

Angel Rock Waterfront Cottages and Vacation Homes

Angel Rock Waterfront Cottages and Vacation Homes
3.0 star property
Cape Vincent
9.6 out of 10, Exceptional, (92)
"Beautiful property at a great location"
United States
Jeana
The price is AED 841
AED 933 total
includes taxes & fees
26 Dec - 27 Dec
Angel Rock Waterfront Cottages and Vacation Homes
Game room
The School House Inn

The School House Inn

The School House Inn
2.5 star property
Altmar
8.0 out of 10, Very Good, (14)
"Great nice area"
United States
Eric and DawnMarie
The price is AED 477
AED 535 total
includes taxes & fees
13 Dec - 14 Dec
The School House Inn
Breakfast area
Golden Pond Cabins

Golden Pond Cabins

Golden Pond Cabins
2.0 star property
Altmar
9.4 out of 10, Exceptional, (86)
"Was a easy check in and very nice room"
United States
Heather
The price is AED 361
AED 404 total
includes taxes & fees
12 Jan - 13 January 2026
Golden Pond Cabins
Smart TV
Cozy LAKE ONTARIO WATERFRONT COTTAGE with Breathtaking Views!

Cozy LAKE ONTARIO WATERFRONT COTTAGE with Breathtaking Views!

Cozy LAKE ONTARIO WATERFRONT COTTAGE with Breathtaking Views!
Pulaski
9.4 out of 10, Exceptional, (20)
"Great cabin on the lake! Perfect for a weekend getaway."
United States
Michael H.
The price is AED 375
AED 1,032 total
includes taxes & fees
14 Dec - 15 Dec
Cozy LAKE ONTARIO WATERFRONT COTTAGE with Breathtaking Views!
Interior
Studio with Theater

Studio with Theater

Studio with Theater
Adams
9.4 out of 10, Exceptional, (3)
"Enjoyed the theater.. bed was comfy.. needs salt and pepper shakers"
United States
Heather C.
The price is AED 261
AED 342 total
includes taxes & fees
5 Jan - 6 January 2026
Studio with Theater
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Henderson Hotel Reviews

Hampton Inn Watertown

Hampton Inn Watertown

10/10 Excellent
"Breakfast was good, pool was clean, room was clean "
Javier 1-night trip
Posted 4 days ago
Hampton Inn Watertown

Frequently asked questions

What are the best hostels in Henderson?
Our guests like these places to stay in the surrounding area, and they may offer reasonable rates: Lake Ontario Beach House Getaway-House #2 - 4.9 mi (7.9 km) from the heart of Henderson. You can take advantage of free breakfast, free WiFi, and free parking at this hotel. Lake Ontario Cottage with views and hot tub - 4.9 mi (7.9 km) from the heart of Henderson. Guests can enjoy free breakfast, free WiFi, and free parking at this hotel. Cozy Beachfront Cottage on Lake Ontario! - 4.4 mi (7 km) from the heart of Henderson. You can take advantage of free breakfast, free WiFi, and free parking at this hotel. Lovely, Open Cottage on Lake Ontario - 5.4 mi (8.7 km) from the heart of Henderson. You can take advantage of free breakfast, free WiFi, and free parking at this hotel. Holiday Inn Express Hotel & Suites Watertown-Thousand Island by IHG - 4 mi (6.5 km) from the heart of Henderson. You can take advantage of free breakfast, free WiFi, and free parking at this hotel.
When is the best time of year to stay in a hostel in Henderson?
The weather is important when you want to venture out and explore, so here's a little information that may be helpful: The hottest months are usually July and August with an average temp of 66°F, while the coldest months are January and February with an average of 27°F. The snowiest months in Henderson are January, February, March, and November, with each month seeing an average of 18 inches of snowfall.
What is there to see and do in Henderson?
Depending on what interests you, you might like to explore the area around Henderson. Get out into nature with places like Lake Ontario, North Sandy Pond, and Salmon River. Locals like to shop at Salmon Run Mall. Additional attractions include Southwick Beach State Park, Robert G. Wehle State Park, and Sackets Harbor Battlefield State Park.
What's the best way to get to and around Henderson while staying at a hostel?
Keep this information about transit options in and around Henderson in your back pocket to make the most of your stay: You can fly into the closest airport, which is Watertown, NY (ART-Watertown Intl.), located 12.9 mi (20.8 km) away from the city center. Another option is Kingston, ON (YGK-Norman Rogers), which is 32.9 mi (53 km) away.