Wild grasses on Henderson state park beach sea coast. Beautiful

Find Cheap Hostels in Henderson

  • 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
In two weeks
In one month
In two months
No exact matches found, but these alternatives could be just right

Recommended hotels in Henderson

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, (1,054 reviews)
"Quiet, comfortable place to stay with good breakfast"
United States
Jeff
$81 nightly
The price is $90
Jun 21 - Jun 22
Total with taxes and fees
Ramada by Wyndham Watertown/Thousand Islands NY

Nest Inn

Nest Inn
2.0 star property
Watertown
8.0 out of 10, Very Good, (80 reviews)
"Excellent room for the price. We had no problems with anything. Will probably stay here again."
United States
Betsy
$61 nightly
The price is $67
Jun 27 - Jun 28
Total with taxes and fees
Nest Inn

The Eis House

The Eis House
3.0 star property
Mexico
8.6 out of 10, Excellent, (237 reviews)
"Great place with great people! Very friendly staff and food was way better than I thought! Thanks for making our stay for our daughter’s Oswego Graduation so relaxing and fun!!!"
United States
Paul
$115 nightly
The price is $129
Jun 15 - Jun 16
Total with taxes and fees
The Eis House

Tailwater Lodge Altmar, Tapestry Collection by Hilton

Tailwater Lodge Altmar, Tapestry Collection by Hilton
3.0 star property
Altmar
9.6 out of 10, Exceptional, (594 reviews)
"My family had a great stay! Excellent Hotel"
United States
Darrow
$130 nightly
The price is $146
Jul 2 - Jul 3
Total with taxes and fees
Tailwater Lodge Altmar, Tapestry Collection by Hilton

Red Carpet Inn Pulaski

Red Carpet Inn Pulaski
2.0 star property
Pulaski
6.4 out of 10, (390 reviews)
"Clean, neat room. Plenty of space. Convenient parking. Great access to Salmon River and Pulaski, NY."
United States
David
$72 nightly
The price is $81
Jun 15 - Jun 16
Total with taxes and fees
Red Carpet Inn Pulaski

The Roxy Cape Vincent

The Roxy Cape Vincent
2.5 star property
Cape Vincent
9.0 out of 10, Wonderful, (45 reviews)
"Great location for our trip. "
United States
Andrew
$149 nightly
The price is $165
Jun 24 - Jun 25
Total with taxes and fees
The Roxy Cape Vincent

Super 8 by Wyndham Pulaski

Super 8 by Wyndham Pulaski
2.0 star property
Pulaski
7.4 out of 10, Good, (552 reviews)
"Rooms were clean , NO COFFEE POT in the hotel anywhere"
United States
Larry
$111 nightly
The price is $124
Jun 15 - Jun 16
Total with taxes and fees
Super 8 by Wyndham Pulaski

Private campsite in Pulaski for a peaceful get away.

Private campsite in Pulaski for a peaceful get away.
Pulaski
10.0 out of 10, Exceptional, (4 reviews)
"Site was exactly as described and easily accessible. My original stay was for one month and the property owner was most congenial when I needed to extend for another 10 days."
United States
Janet M.
$60 nightly
The price is $65
Jun 15 - Jun 16
Total with taxes and fees
Private campsite in Pulaski for a peaceful get away.

Comfort Inn & Suites Watertown - 1000 Islands

Comfort Inn & Suites Watertown - 1000 Islands
2.5 star property
Watertown
8.4 out of 10, Very Good, (1,036 reviews)
"An excellent, high-value choice for families who want to be close to the action. We would definitely stay here again."
United States
Md Ashraful
$105 nightly
The price is $117
Jul 5 - Jul 6
Total with taxes and fees
Comfort Inn & Suites Watertown - 1000 Islands

Hampton Inn Watertown

Hampton Inn Watertown
2.5 star property
Watertown
9.0 out of 10, Wonderful, (1,003 reviews)
"Staff was friendly, breakfast was great, everything was clean. Will definitely stay there again when we stay in Watertown to travel up north."
United States
Sarah
$139 nightly
The price is $154
Jul 2 - Jul 3
Total with taxes and fees
Hampton Inn Watertown

Travel Inn

Travel Inn
2.0 star property
Watertown
7.2 out of 10, Good, (22 reviews)
"Bed was comfortable. "
Canada
Karen
$72 nightly
The price is $80
Jul 2 - Jul 3
Total with taxes and fees
Travel Inn

The GillHouse

The GillHouse
2.0 star property
Henderson Harbor
9.6 out of 10, Exceptional, (10 reviews)
"Great stay"
United States
Kerry
$154 nightly
The price is $171
Jun 22 - Jun 23
Total with taxes and fees
The GillHouse

Royal Inn Motel

Royal Inn Motel
2.0 star property
Watertown
7.2 out of 10, Good, (422 reviews)
"Always a good value for the money. Family-run business with high priority placed on guests' needs. Staff is great. Much nicer folks than at other "budget" options in the area. Rooms are clean. Beds are comfy. Heating & AC work well, as do the appliances. We will stay again when in that area. Great alternative to impersonal chain motels & hotels."
United States
Cynthia C.
$76 nightly
The price is $84
Jun 15 - Jun 16
Total with taxes and fees
Royal Inn Motel

Portlodge Motel

Portlodge Motel
2.0 star property
Pulaski
6.0 out of 10, (235 reviews)
"Clean room, easy parking and the Lakeside restaurant was close for breakfast and dinner, it was quiet. Would stay there again"
United States
Edward
$75 nightly
The price is $84
Jul 1 - Jul 2
Total with taxes and fees
Portlodge Motel

Cozy 2-Person cabin in charming Parish with AC for relaxing stays

Cozy 2-Person cabin in charming Parish with AC for relaxing stays
Parish
10.0 out of 10, Exceptional, (1 review)
"The perfect stay in nature, as much modern comfort as you could need. The Cabins for both sleeping and the bathroom stay toasty even when it's freezing outside, and the eating area is well managed to minimize bugs. Kevin (the host), makes himself scarce retaining that sense of privacy. But don't let him, as he's excellent company and one of the most helpful people you'll ever meet. He has wonderful stories to tell and is a knowledgeable local guide. This is one of the few local places that allow...
United States
cdavis174
$125 nightly
The price is $135
Jun 15 - Jun 16
Total with taxes and fees
Cozy 2-Person cabin in charming Parish with AC for relaxing stays

Hilton Garden Inn Watertown/Thousand Islands

Hilton Garden Inn Watertown/Thousand Islands
3.0 star property
Watertown
9.2 out of 10, Wonderful, (1,002 reviews)
"Was a great jacuzzi room. Love staying there"
United States
Janet
$161 nightly
The price is $178
Jul 6 - Jul 7
Total with taxes and fees
Hilton Garden Inn Watertown/Thousand Islands

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, (95 reviews)
"This was a beautiful home. The view was amazing and the location is perfect. "
United States
Karen
$171 nightly
The price is $190
Jun 15 - Jun 16
Total with taxes and fees
Angel Rock Waterfront Cottages and Vacation Homes

Cozy 4 person cabin with all amenities for a camp ground sportsman vacation

Cozy 4 person cabin with all amenities for a camp ground sportsman vacation
Parish
$165 nightly
The price is $178
Jun 21 - Jun 22
Total with taxes and fees
Cozy 4 person cabin with all amenities for a camp ground sportsman vacation

Cozy Camper near the DESIRED Sportsman's Pool!

Cozy Camper near the DESIRED Sportsman's Pool!
Pulaski
8.2 out of 10, Very Good, (11 reviews)
"The place to be for salmon fishing. Great location and great price."
United States
ROBIN
$160 nightly
The price is $173
Jun 15 - Jun 16
Total with taxes and fees
Cozy Camper near the DESIRED Sportsman's Pool!

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, (1,002 reviews)
"Decent breakfast clean room affordable stay."
Canada
Tigran
$131 nightly
The price is $145
Jun 21 - Jun 22
Total with taxes and fees
Holiday Inn Express Hotel & Suites Watertown-Thousand Island by IHG
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Henderson Hotel Reviews

Find out more about Henderson

Henderson Hostels information

Number of reviews
7,210
Accommodation
1 Hostels
Lowest Price
$65
Highest Price
$190

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. Guests can enjoy free breakfast, free WiFi, and free parking at this hotel. Lovely, Open Cottage on Lake Ontario - 4 mi (6.5 km) from the heart of Henderson. Guests can enjoy free breakfast, free WiFi, and free parking at this hotel. Cozy 2BR cottage near the Harbor, beach, hunting and fishing! - 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. Ramada by Wyndham Watertown/Thousand Islands NY - 4.3 mi (6.9 km) from the heart of Henderson. You can take advantage of free breakfast, free WiFi, and free parking at this hotel. Comfort Inn & Suites Watertown - 1000 Islands - 14.4 mi (23.2 km) from the heart of Henderson. Property features at this motel include free WiFi, free parking, and a 24-hour front desk.
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 Sandy Island Beach State Park. Locals like to shop at Salmon Run Mall. Additional attractions include Southwick Beach State Park, Robert G. Wehle State Park, and Westcott Beach 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