Exclusive Henderson Beach State Park Vacation Deals

Henderson Beach State Park vacation package deals

Price found within the past 48 hours. Click for updated prices.
The Henderson Beach Resort & Spa

The Henderson Beach Resort & Spa

5 out of 5
Crystal Beach
Save 100% on your flight
Price was $737, price is now $502 per person
$502
per person
Feb 28 - Mar 3
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Fort Walton Beach (VPS)
A full-service spa, 4 restaurants, and 2 outdoor pools are all featured at this smoke-free resort. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. There's fun for all ages with a lazy river and a children's pool, and complimentary bicycles are available on site.
Landing Apartments Santa Rosa Beach

Landing Apartments Santa Rosa Beach

4 out of 5
Save 100% on your flight
Price was $2,046, price is now $1,313 per person
$1,313
per person
Mar 14 - Mar 21
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Fort Walton Beach (VPS)
This aparthotel features an outdoor pool and a 24-hour gym. Guests will appreciate free perks like free self parking and WiFi in public areas. A business center, barbecue grills, and a virtual front desk are also on offer.
Sandestin Golf and Beach Resort

Sandestin Golf and Beach Resort

4 out of 5
Save 100% on your flight
Price was $1,631, price is now $1,145 per person
$1,145
per person
Apr 6 - Apr 10
found 1 day ago
Roundtrip flight included
Boston (BOS) to Fort Walton Beach (VPS)
This condo resort features a golf course, a full-service spa, and a nightclub. Take the free beach shuttle and relax with beach cabanas. There's fun for all ages with a children's club and mini golf, and barbecue grills are available on site.
30A Inn & Suites

30A Inn & Suites

3 out of 5
Dune Allen Beach
Save 100% on your flight
Price was $716, price is now $528 per person
$528
per person
Mar 5 - Mar 10
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Fort Walton Beach (VPS)
An outdoor pool, free self parking, and barbecue grills are featured at this hotel. WiFi in public areas is free. Express check-in, express check-out, and luggage storage are also on offer.
WaterSound Inn

WaterSound Inn

4 out of 5
WaterSound Beach
Price was $1,316, price is now $978 per person
$978
per person
Feb 15 - Feb 19
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Fort Walton Beach (VPS)
This smoke-free hotel includes 2 restaurants, an outdoor pool, and an outdoor tennis court. Relax with a drink at the bar/lounge and enjoy perks like free self parking. Laundry facilities are provided for your convenience.
Beach Street Cottages

Beach Street Cottages

3.5 out of 5
Price was $832, price is now $649 per person
$649
per person
Mar 6 - Mar 10
found 1 day ago
Roundtrip flight included
Boston (BOS) to Fort Walton Beach (VPS)
An outdoor pool, self parking, and concierge services are featured at this hotel. WiFi in public areas is free.

Frequently asked questions

How much are vacation packages to Henderson Beach State Park?
Check out Travelocity's budget-friendly $502 Henderson Beach State Park package deal. With all the money you save on your hotel and return flights, you'll be able to treat yourself to wining, dining and unforgettable local experiences. Watch out Henderson Beach State Park, here you come!
Where can I get the best vacation package deals for Henderson Beach State Park?
Picking up the perfect package deal to Henderson Beach State Park couldn't be easier with Travelocity. With as many as 400 air carriers and 1,000,000 properties around the world, you won't be short of choice when it comes to picking your hotels and flights.
Why should I purchase my Henderson Beach State Park vacation package via Travelocity?
Savings, support and a stress-free booking are just the tip of the iceberg. Collect lifelong memories and enjoy a fulfilling travel experience knowing you have access to 24/7 customer support. With the Travelocity Price Match Guarantee, you can rest easy knowing you're getting the best deal available.

Top Henderson Beach State Park hotel deals

Fairfield Inn & Suites by Marriott Destin

Fairfield Inn & Suites by Marriott Destin

2.5 out of 5
19001 Emerald Coast Pkwy Destin FL
Free Cancellation
Reserve now, pay when you stay
$71 nightly
The price is $80 total per night
$80 total
Jan 26 - Jan 27
Total with taxes and fees
This hotel features an outdoor pool and an indoor pool. Enjoy the gym and free perks like buffet breakfast and free self parking. You'll appreciate the area shuttle, 24-hour business center, and free WiFi in public areas.
Pool
Breakfast included
The Henderson Beach Resort & Spa

The Henderson Beach Resort & Spa

5 out of 5
200 Henderson Resort Way Destin FL
Free Cancellation
Reserve now, pay when you stay
$348 nightly
The price is $393 total per night
$393 total
Jan 13 - Jan 14
Total with taxes and fees
A full-service spa, 4 restaurants, and 2 outdoor pools are all featured at this smoke-free resort. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. There's fun for all ages with a lazy river and a children's pool, and complimentary bicycles are available on site.
Pool
Hot Tub
Home2 Suites By Hilton Destin

Home2 Suites By Hilton Destin

3 out of 5
14060 Emerald Coast Pkwy Destin FL
Free Cancellation
Reserve now, pay when you stay
$85 nightly
The price is $96 total per night
$96 total
Jan 15 - Jan 16
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. You'll appreciate the area shuttle, business center, and snack bar/deli.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Henderson Beach State Park
View all properties
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.

Explore More Ways to Travel with Travelocity