Find Cheap Hostels in Henderson

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

  • Bundle & Save

    Get more, spend less whenever you see Bundle & Save deals

  • OneKeyCash

    Earn OneKeyCash on all your eligible bookings

  • Upfront pricing

    We are not like the others - we include taxes and fees

Check prices for these dates

Next weekend
Dec 12 - Dec 14
In two weeks
Dec 19 - Dec 21
In one month
Jan 2 - Jan 4
In two months
Jan 30 - Feb 1

Hostels in Henderson

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

2.5 star property
Watertown
9.2 out of 10, Wonderful, (1013)
"Stuff was very friendly, room was very clean and breakfast was good."
Canada
Cheryl
$87 nightly
The price is $97
Dec 5 - Dec 6
Total with taxes and fees
Holiday Inn Express Hotel & Suites Watertown-Thousand Island by IHG
Restaurant
Hampton Inn Watertown

Hampton Inn Watertown

2.5 star property
Watertown
9.0 out of 10, Wonderful, (1012)
"Great stay "
United States
David
$95 nightly
The price is $106
Dec 8 - Dec 9
Total with taxes and fees
Hampton Inn Watertown
Exterior
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
$138 nightly
The price is $154
Dec 24 - Dec 25
Total with taxes and fees
Tailwater Lodge Altmar, Tapestry Collection by Hilton
Exterior
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, (1046)
"Perfectly located for all shopping and restaurants within walking distance if desired"
Canada
Steve
$75 nightly
The price is $83
Jan 1 - Jan 2, 2026
Total with taxes and fees
Ramada by Wyndham Watertown/Thousand Islands NY
Desk, iron/ironing board, free cribs/infant beds, free WiFi
Comfort Inn & Suites Watertown - 1000 Islands

Comfort Inn & Suites Watertown - 1000 Islands

2.5 star property
Watertown
8.6 out of 10, Excellent, (1013)
"Friendly staff"
Canada
Dale
$85 nightly
The price is $94
Dec 14 - Dec 15
Total with taxes and fees
Comfort Inn & Suites Watertown - 1000 Islands
Exterior
Best Western Watertown Fort Drum

Best Western Watertown Fort Drum

2.5 star property
Watertown
7.6 out of 10, Good, (1007)
"Decent hotel , super friendly staff, everything we need "
Canada
Carol ann
Best Western Watertown Fort Drum
Exterior
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
$88 nightly
The price is $99
Dec 3 - Dec 4
Total with taxes and fees
The Eis House
Restaurant
Super 8 by Wyndham Pulaski

Super 8 by Wyndham Pulaski

2.0 star property
Pulaski
7.4 out of 10, Good, (535)
"Rooms are clean and quiet ."
United States
Cindy
$95 nightly
The price is $106
Dec 4 - Dec 5
Total with taxes and fees
Super 8 by Wyndham Pulaski
Property grounds
The GillHouse

The GillHouse

2.0 star property
Henderson Harbor
9.2 out of 10, Wonderful, (5)
"Clean room "
United States
Byron
$122 nightly
The price is $136
Dec 6 - Dec 7
Total with taxes and fees
The GillHouse
Lobby
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
$103 nightly
The price is $114
Dec 5 - Dec 6
Total with taxes and fees
Fairfield Inn & Suites Watertown Thousand Islands
Property entrance
Royal Inn Motel

Royal Inn Motel

2.0 star property
Watertown
7.2 out of 10, Good, (406)
"Clean, very nice people."
United States
Marek
$54 nightly
The price is $60
Dec 23 - Dec 24
Total with taxes and fees
Royal Inn Motel
1 bedroom, iron/ironing board, WiFi
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.
$80 nightly
The price is $88
Dec 3 - Dec 4
Total with taxes and fees
Charming motel rooms in nice Watertown NY
Deluxe Single Room, 1 Queen Bed | Desk, laptop workspace, free WiFi
Nest Inn

Nest Inn

2.0 star property
Watertown
7.8 out of 10, Good, (59)
"Nice place for the price"
Canada
Ryan
$55 nightly
The price is $62
Dec 3 - Dec 4
Total with taxes and fees
Nest Inn
Cottage 11, 3 Bedrooms | View from room
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
$148 nightly
The price is $165
Dec 3 - Dec 4
Total with taxes and fees
Angel Rock Waterfront Cottages and Vacation Homes
Reception
Red Carpet Inn Pulaski

Red Carpet Inn Pulaski

2.0 star property
Pulaski
6.4 out of 10, (375)
"Parking is safe and convenient. Room clean and beds comfortable."
United States
Ronald
$72 nightly
The price is $81
Dec 3 - Dec 4
Total with taxes and fees
Red Carpet Inn Pulaski
Exterior
Hilton Garden Inn Watertown/Thousand Islands

Hilton Garden Inn Watertown/Thousand Islands

3.0 star property
Watertown
9.2 out of 10, Wonderful, (977)
"Very good stay, food and drinks were very good as well"
United States
Christopher james
$116 nightly
The price is $128
Jan 2 - Jan 3, 2026
Total with taxes and fees
Hilton Garden Inn Watertown/Thousand Islands
Double Room, 2 Double Beds, Roll-in Shower, Non Smoking | Desk, laptop workspace, blackout drapes, iron/ironing board
Travel Inn

Travel Inn

Watertown
5.8 out of 10, (6)
"We were given the excuse that management had just changed over. Had to go to the front desk several times, which was never attended. I had called from the room but nobody answered. Even after ringing the bell, took quite a while for someone to show up. One visit to the desk was because we ran out of tp and were only there 1 night. There was no extra roll in the room. Another was because TV didn't work, just fuzz. Given a vague explanation of how it worked but were only able to get one channel to...
United States
Kathryn
$62 nightly
The price is $69
Dec 31 - Jan 1, 2026
Total with taxes and fees
Travel Inn
Indoor pool, open 2:00 PM to 9:30 PM, sun loungers
Adirondack Efficiencies Watertown

Adirondack Efficiencies Watertown

2.0 star property
Watertown
6.8 out of 10, (546)
"Really clean and a good place to stay "
United States
Yira
$55 nightly
The price is $61
Dec 3 - Dec 4
Total with taxes and fees
Adirondack Efficiencies Watertown
Property grounds
Cozy LAKE ONTARIO WATERFRONT COTTAGE with Breathtaking Views!

Cozy LAKE ONTARIO WATERFRONT COTTAGE with Breathtaking Views!

Pulaski
9.6 out of 10, Exceptional, (19)
"Great cabin on the lake! Perfect for a weekend getaway."
United States
Michael H.
$260 nightly
The price is $281
Dec 3 - Dec 4
Total with taxes and fees
Cozy LAKE ONTARIO WATERFRONT COTTAGE with Breathtaking Views!
Premium Room, 1 Queen Bed with Sofa bed | Free WiFi
Harbor House Inn

Harbor House Inn

2.5 star property
Sackets Harbor
9.2 out of 10, Wonderful, (300)
"Excellent hosts "
United States
Daniel
$158 nightly
The price is $175
Dec 3 - Dec 4
Total with taxes and fees
Harbor House Inn
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

Black Friday Sale

Limited-time deals: Save up to 50% on select hotels.
Book now
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

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

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

10/10 Excellent
"Yes everything was very clean and the staff was pleasant "
Patricia 1-night trip
Posted 2 days ago
Holiday Inn Express Hotel & Suites Watertown-Thousand Island by IHG

Find out more about Henderson

Henderson Hostels information

Number of reviews
9,868
Accommodation
1 Hostels
Lowest Price
$60
Highest Price
$281

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.

Explore a world of travel with Expedia