Our 2021 accommodation listings offer a large selection of 9,814 holiday rentals near Henderson Beach State Park. From 2,536 Houses to 7,111 Condos/Apartments, find the best place to stay with your family and friends to discover Henderson Beach State Park area.