Find 4 Star Hotels in Henderson, NY
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Henderson 4 Star Hotels
Tonight
6 Sep - 7 SepTomorrow
7 Sep - 8 SepNext weekend
11 Sep - 13 SepIn two weeks
18 Sep - 20 Sep
Save an average of 15% on thousands of hotels when you're signed in
Learn more about Henderson
Fishing enthusiasts flock to Henderson Harbor for some of Lake Ontario's best salmon and trout catches. Explore the sandy shores of Southwick Beach State Park, where swimming and picnicking create perfect summer memories.
See all hotels in Henderson
Top Henderson Hotel Reviews
Frequently asked questions
How much does it cost to stay in a 4-star hotel in Henderson?
With Expedia's handy filter tool, scoring a terrific deal on a 4-star hotel in Henderson just got simpler. Start by entering your chosen arrival date and length of your vacation. Then sort the results by price and choose a property that best fits your style and budget.
- Search for the lowest price
What's the difference between 5-star and 4-star hotels in Henderson?
Treat yourself to refined living during your Henderson getaway by staying at a 4-star hotel. As well as featuring upscale accommodations, these properties are typically filled with amenities like large beds, complimentary bathrobes and plenty more. A 5-star hotel will go the extra mile to make your trip an even more lavish and unforgettable one. 24-hour concierge assistance, elegant décor and gourmet dining are a few of the superior services and conveniences you'll likely have access to.
Does Henderson have any 4-star all-inclusive resorts?
Use our "All inclusive" filter to find your dream hotel in Henderson where just about everything is taken care of, from your room to your meals, entertainment and activities. We can also help you find standard 4-star stays in and around this much-loved destination.