Vacations Close To Henderson Beach State Park

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Henderson Beach State Park Flight + Hotel packages

Price found within the past 48 hours. Click for updated prices.
Inn on Destin Harbor, an Ascend Collection Hotel

Inn on Destin Harbor, an Ascend Collection Hotel

2.5 out of 5
Price was $539, price is now $449 per person
$449
per person
Nov 27 - Dec 1
found 4 hours ago
Roundtrip flight included
Atlanta (ATL) to Fort Walton Beach (VPS)

The Henderson Beach Resort & Spa

The Henderson Beach Resort & Spa

5 out of 5
Crystal Beach
Save 100% on your flight
Price was $1,047, price is now $734 per person
$734
per person
Nov 27 - Dec 1
found 4 hours ago
Roundtrip flight included
Atlanta (ATL) to Fort Walton Beach (VPS)

Sandestin Golf and Beach Resort

Sandestin Golf and Beach Resort

4 out of 5
Price was $678, price is now $513 per person
$513
per person
Nov 27 - Dec 1
found 4 hours ago
Roundtrip flight included
Atlanta (ATL) to Fort Walton Beach (VPS)

30A Inn & Suites

30A Inn & Suites

3 out of 5
Dune Allen Beach
Price was $678, price is now $514 per person
$514
per person
Nov 27 - Dec 1
found 4 hours ago
Roundtrip flight included
Atlanta (ATL) to Fort Walton Beach (VPS)

Home2 Suites By Hilton Destin

Home2 Suites By Hilton Destin

3 out of 5
Price was $582, price is now $467 per person
$467
per person
Nov 27 - Dec 1
found 4 hours ago
Roundtrip flight included
Atlanta (ATL) 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,136, price is now $931 per person
$931
per person
Nov 24 - Nov 28
found 24 hours ago
Roundtrip non-stop flight included
Cincinnati (CVG) to Fort Walton Beach (VPS)

Bay Club of Sandestin

Bay Club of Sandestin

3.5 out of 5
Price was $807, price is now $664 per person
$664
per person
Nov 24 - Nov 28
found 24 hours ago
Roundtrip non-stop flight included
Cincinnati (CVG) to Fort Walton Beach (VPS)

Destin Holiday Beach Resort

Destin Holiday Beach Resort

3 out of 5
Price was $739, price is now $619 per person
$619
per person
Nov 24 - Nov 28
found 24 hours ago
Roundtrip non-stop flight included
Cincinnati (CVG) to Fort Walton Beach (VPS)

Don't see what you're looking for?
See all available trips from Columbus to Henderson Beach State Park
View all trips

Best Lodging Options Near Henderson Beach State Park

Home2 Suites By Hilton Destin

Home2 Suites By Hilton Destin

3 out of 5
14060 Emerald Coast Pkwy, Destin, FL
0.97 km from Henderson Beach State Park
Stay at this 3-star hotel in Destin. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. ...
Homewood Suites by Hilton Destin

Homewood Suites by Hilton Destin

3 out of 5
14051 Emerald Coast Parkway, Destin, FL
1.17 km from Henderson Beach State Park
Stay at this 3-star business-friendly hotel in Destin. Enjoy free breakfast, free parking, and a 24-hour fitness center. Our guests praise the breakfast and ...
Fairfield Inn & Suites by Marriott Destin

Fairfield Inn & Suites by Marriott Destin

2.5 out of 5
19001 Emerald Coast Pkwy, Destin, FL
0.23 km from Henderson Beach State Park
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. ...
Tru By Hilton Destin

Tru By Hilton Destin

2.5 out of 5
150 Henderson Beach Road, Destin, FL
0.42 km from Henderson Beach State Park
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 ...
SummerPlace Inn Destin

SummerPlace Inn Destin

2.5 out of 5
14047 Emerald Coast Pkwy, Destin, FL
1.22 km from Henderson Beach State Park
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 ...
The Henderson Beach Resort & Spa

The Henderson Beach Resort & Spa

5 out of 5
200 Henderson Resort Way, Destin, FL
1.49 km from Henderson Beach State Park
Stay at this 5-star 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 ...
Hampton Inn & Suites Destin

Hampton Inn & Suites Destin

2.5 out of 5
1625 Scenic Highway 98 East, Destin, FL
1.24 km from Henderson Beach State Park
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 ...
Club Destin Condos

Club Destin Condos

2.5 out of 5
1085 US-98, Destin, FL
1.75 km from Henderson Beach State Park
Stay at this apartment in Destin. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the pool and the helpful staff in our reviews. Popular ...
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.