Holiday rentals near Henderson Beach State Park

We found 13,752 holiday rentals — enter your dates for availability

Find the perfect holiday home within close proximity to Henderson Beach State Park. Holiday rentals provide the best amenities for your stay with friends, family or just your pet, such as Wi-Fi and parking. What you'll find is a property to rent that has what everyone needs, including places that are non-smoking or accessible.

Holiday rentals with weekly discounts - Henderson Beach State Park

Showing deals for:22 May - 29 May

Image gallery for Destin Guest Fave|2-Bdrm|Heated Pool|Steps to Beach+Dining|EZ Parking

Our guests have said, “The perfect AirBNB does exist and this place is it!” Relax on the waterfront deck with an amazing lake view!
10 out of 10, Exceptional, (66 reviews)
Exceptional
(66 reviews)

Destin Guest Fave|2-Bdrm|Heated Pool|Steps to Beach+Dining|EZ Parking

Destin

8% off
Price is NZ$8,855
for 7 nights, 1 home
NZ$1,265 per night
includes taxes & fees
Destin Guest Fave|2-Bdrm|Heated Pool|Steps to Beach+Dining|EZ Parking

Find spaces that suit your style

  • Peace of mind

    Our Book with Confidence guarantee gives you 24/7 support

  • More quality time

    From booking to staying, the whole process is simple and enjoyable

  • All the privacy of home

    Enjoy full kitchens, laundry, pools, gardens and more

  • More for less

    More space, more privacy, more amenities — more value

More holiday ideas