Search Deals on
Henderson Beach State Park Vacation Packages

Henderson Beach State Park Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Holiday Inn Express Destin E - Commons Mall area by IHG

Holiday Inn Express Destin E - Commons Mall area by IHG

3.5 out of 5
Price was $424, price is now $332 per person
$332
per person
Jan 3 - Jan 7
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Fort Walton Beach (VPS)
Book a stay at this business-friendly hotel in Destin. Enjoy free breakfast, free WiFi, and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Henderson Beach State Park and Miramar Beach are located nearby.
Monarch by Avantstay Stunning Estate 1 Block to Beach, Swim Up Bar, Hot Tub, & Rooftop Views

Monarch by Avantstay Stunning Estate 1 Block to Beach, Swim Up Bar, Hot Tub, & Rooftop Views

3.5 out of 5
Price was $9,233, price is now $7,431 per person
$7,431
per person
Dec 29 - Jan 3
found 23 hours ago
Roundtrip flight included
Boston (BOS) to Fort Walton Beach (VPS)
Book a stay at this beach cottage in Destin. Enjoy free parking, a beach locale, and concierge services. Popular attractions Henderson Beach State Park and Miramar Beach are located nearby.
Sleeps 39 2 Luxe Homes w/ Free Golf Cart, Private Pool+spa 3 Blocks to Beach

Sleeps 39 2 Luxe Homes w/ Free Golf Cart, Private Pool+spa 3 Blocks to Beach

3 out of 5
Price was $8,971, price is now $7,390 per person
$7,390
per person
Dec 24 - Dec 28
found 18 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Fort Walton Beach (VPS)
Stay at this 3-star cottage in Santa Rosa Beach. Enjoy free parking, a beach locale, and patios. Popular attractions Blue Mountain Beach and Grayton Beach State Park are located nearby.
30A Inn & Suites

30A Inn & Suites

3 out of 5
Price was $677, price is now $581 per person
$581
per person
Dec 22 - Dec 26
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Fort Walton Beach (VPS)
Stay at this hotel in Santa Rosa Beach. Enjoy free WiFi, free parking, and conference space. Our guests praise the helpful staff in our reviews. Popular attractions Sandestin Golf Resort - Raven, Burnt Pine, Baytowne, The Links and Santa Rosa Beach Golf Club are located nearby.
Carmine by Avantstay 2022 Remodeled Destin Home

Carmine by Avantstay 2022 Remodeled Destin Home

3 out of 5
Price was $2,265, price is now $1,960 per person
$1,960
per person
Dec 29 - Jan 3
found 1 day ago
Roundtrip non-stop flight included
Hartford (BDL) to Fort Walton Beach (VPS)
Stay at this 3-star cottage in Destin. Enjoy a beach locale, balconies, and in-room washers/dryers. Popular attractions Destin Beaches and Henderson Beach State Park are located nearby.
Tipsy Mermaid by Avantstay Private Pool, Games & Walk to Santa Rosa Beach

Tipsy Mermaid by Avantstay Private Pool, Games & Walk to Santa Rosa Beach

3 out of 5
Price was $2,523, price is now $2,183 per person
$2,183
per person
Dec 24 - Dec 28
found 23 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Fort Walton Beach (VPS)
Stay at this cottage in Santa Rosa Beach. Enjoy free parking, a beach locale, and in-room washers/dryers. Popular attractions Seaside Beach and CHROMA Kathleen Broaderick Studio & Gallery are located nearby.
WaterColor Inn & Resort

WaterColor Inn & Resort

4 out of 5
Save 100% on your flight
Price was $1,738, price is now $1,118 per person
$1,118
per person
Jan 5 - Jan 9
found 6 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Fort Walton Beach (VPS)
Book a stay at this beach resort in Santa Rosa Beach. Enjoy free parking, 10 outdoor pools, and 3 restaurants. Popular attractions Seaside Beach and Seagrove Beach West are located nearby.
The Henderson Beach Resort & Spa

The Henderson Beach Resort & Spa

5 out of 5
Price was $1,306, price is now $960 per person
$960
per person
Dec 30 - Jan 3
found 1 day ago
Roundtrip non-stop flight included
Hartford (BDL) to Fort Walton Beach (VPS)
Book a stay at this luxury resort in Destin. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Henderson Beach State Park and Big Kahuna's Water and Adventure Park are located nearby.
Beachside Villas by SVR

Beachside Villas by SVR

4 out of 5
Price was $1,040, price is now $772 per person
$772
per person
Jan 5 - Jan 9
found 6 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Fort Walton Beach (VPS)
Stay at this 4-star condo in Santa Rosa Beach. Enjoy in-room washers/dryers, an in-room coffeemaker, and air conditioning. Popular attractions Seaside Beach and Alys Beach are located nearby.
Bungalows at Seagrove by Southern Vacation Rentals

Bungalows at Seagrove by Southern Vacation Rentals

4 out of 5
Price was $1,095, price is now $820 per person
$820
per person
Jan 5 - Jan 9
found 6 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Fort Walton Beach (VPS)
Stay at this condo in Santa Rosa Beach. Enjoy free WiFi, free parking, and balconies or patios. Popular attractions Seaside Beach and Alys Beach are located nearby.
Modern + New Construction & Gulf Views; 3 Pools & Steps to Beach

Modern + New Construction & Gulf Views; 3 Pools & Steps to Beach

4 out of 5
Price was $1,179, price is now $904 per person
$904
per person
Jan 5 - Jan 9
found 6 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Fort Walton Beach (VPS)
Stay at this condo in Santa Rosa Beach. Enjoy furnished balconies, air conditioning, and outdoor pool access. Popular attractions Seaside Beach and CHROMA Kathleen Broaderick Studio & Gallery are located nearby.
32 Classic Court Ln - 8 Sand Dollars

32 Classic Court Ln - 8 Sand Dollars

4 out of 5
Price was $1,279, price is now $1,001 per person
$1,001
per person
Jan 5 - Jan 9
found 6 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Fort Walton Beach (VPS)
Stay at this vacation home in Santa Rosa Beach. Enjoy free parking, patios, and air conditioning. Popular attractions Seaside Beach and CHROMA Kathleen Broaderick Studio & Gallery are located nearby.

3-4 Night Vacations in Henderson Beach State Park

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
Price was $856, price is now $584 per person
$584
per person
Jan 3 - Jan 6
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Fort Walton Beach (VPS)
Beachside Villas by SVR

Beachside Villas by SVR

4 out of 5
Seagrove Beach
Price was $1,040, price is now $772 per person
$772
per person
Jan 5 - Jan 9
found 6 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Fort Walton Beach (VPS)
Bungalows at Seagrove by Southern Vacation Rentals

Bungalows at Seagrove by Southern Vacation Rentals

4 out of 5
Seagrove Beach
Price was $1,095, price is now $820 per person
$820
per person
Jan 5 - Jan 9
found 6 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Fort Walton Beach (VPS)
Modern + New Construction & Gulf Views; 3 Pools & Steps to Beach

Modern + New Construction & Gulf Views; 3 Pools & Steps to Beach

4 out of 5
Gulf Place
Price was $1,179, price is now $904 per person
$904
per person
Jan 5 - Jan 9
found 6 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Fort Walton Beach (VPS)

5-7 Night Vacations in Henderson Beach State Park

Price found within the past 48 hours. Click for updated prices.
Sandestin Golf and Beach Resort

Sandestin Golf and Beach Resort

4 out of 5
Price was $1,092, price is now $820 per person
$820
per person
Dec 30 - Jan 4
found 17 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Fort Walton Beach (VPS)
Monarch by Avantstay Stunning Estate 1 Block to Beach, Swim Up Bar, Hot Tub, & Rooftop Views

Monarch by Avantstay Stunning Estate 1 Block to Beach, Swim Up Bar, Hot Tub, & Rooftop Views

3.5 out of 5
Crystal Beach
Price was $9,233, price is now $7,431 per person
$7,431
per person
Dec 29 - Jan 3
found 23 hours ago
Roundtrip flight included
Boston (BOS) to Fort Walton Beach (VPS)
The Henderson Beach Resort & Spa

The Henderson Beach Resort & Spa

5 out of 5
Crystal Beach
Price was $1,437, price is now $998 per person
$998
per person
Dec 30 - Jan 4
found 18 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Fort Walton Beach (VPS)
Miramar Beach Studio w/ Pool, Tennis & Walk to Beach Luau Eastern Sky

Miramar Beach Studio w/ Pool, Tennis & Walk to Beach Luau Eastern Sky

3 out of 5
Price was $1,579, price is now $1,287 per person
$1,287
per person
Dec 30 - Jan 4
found 18 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Fort Walton Beach (VPS)

Henderson Beach State Park Last Minute Hotel Deals

Home2 Suites By Hilton Destin

Home2 Suites By Hilton Destin

3 out of 5
14060 Emerald Coast Pkwy Destin FL
Stay at this hotel in Destin. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...
Home2 Suites By Hilton Destin
Homewood Suites by Hilton Destin

Homewood Suites by Hilton Destin

3 out of 5
14051 Emerald Coast Parkway Destin FL
Book a stay at this business-friendly hotel in Destin. Enjoy free breakfast, free parking, and a 24-hour fitness center. Our guests praise the breakfast and ...
Homewood Suites by Hilton Destin
Fairfield Inn & Suites by Marriott Destin

Fairfield Inn & Suites by Marriott Destin

2.5 out of 5
19001 Emerald Coast Pkwy Destin FL
Book a stay at this golf hotel in Destin. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. ...
Fairfield Inn & Suites by Marriott Destin
Tru By Hilton Destin

Tru By Hilton Destin

2.5 out of 5
150 Henderson Beach Road Destin FL
Stay at this hotel in Destin. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular ...
Tru By Hilton Destin
The Henderson Beach Resort & Spa

The Henderson Beach Resort & Spa

5 out of 5
200 Henderson Resort Way Destin FL
Book a stay at this luxury resort in Destin. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff in our ...
The Henderson Beach Resort & Spa
SummerPlace Inn Destin

SummerPlace Inn Destin

3 out of 5
14047 Emerald Coast Pkwy Destin FL
Book a stay at this business-friendly hotel in Destin. Enjoy free WiFi, free parking, and a 24-hour fitness center. Our guests praise the breakfast and the helpful ...
SummerPlace Inn Destin
Hampton Inn & Suites Destin

Hampton Inn & Suites Destin

2.5 out of 5
1625 Scenic Highway 98 East Destin FL
Book a stay at this business-friendly hotel in Destin. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
Hampton Inn & Suites Destin
SunDestin Beach Resort

SunDestin Beach Resort

3 out of 5
1040 Hwy 98 East Destin FL
Book a stay at this beach aparthotel in Destin. Enjoy free WiFi, free parking, and private pools. Popular attractions Big Kahuna's Water and Adventure Park and ...
SunDestin Beach Resort
See all 18,989 properties in Henderson Beach State Park
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.

Discover Other Travel Deals