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.
Sandestin Golf and Beach Resort

Sandestin Golf and Beach Resort

4 out of 5
Save 100% on your flight
per person
Jun 13 - Jun 20
found 1 day ago
Roundtrip non-stop flight included
Huntington (HTS) to Fort Walton Beach (VPS)

SummerPlace Inn Destin

SummerPlace Inn Destin

2.5 out of 5
Save 100% on your flight
per person
Jun 13 - Jun 20
found 1 day ago
Roundtrip non-stop flight included
Huntington (HTS) to Fort Walton Beach (VPS)

Inn on Destin Harbor, Ascend Hotel Collection

Inn on Destin Harbor, Ascend Hotel Collection

2.5 out of 5
Save 100% on your flight
per person
Jun 13 - Jun 20
found 1 day ago
Roundtrip non-stop flight included
Huntington (HTS) to Fort Walton Beach (VPS)

Hilton Garden Inn Destin Miramar Beach

Hilton Garden Inn Destin Miramar Beach

3 out of 5
Save 100% on your flight
per person
Jun 13 - Jun 20
found 1 day ago
Roundtrip non-stop flight included
Huntington (HTS) to Fort Walton Beach (VPS)

Homewood Suites by Hilton Destin

Homewood Suites by Hilton Destin

3 out of 5
per person
Jun 13 - Jun 20
found 1 day ago
Roundtrip non-stop flight included
Huntington (HTS) to Fort Walton Beach (VPS)

Spark by Hilton Destin

Spark by Hilton Destin

3 out of 5
per person
Jun 13 - Jun 20
found 1 day ago
Roundtrip non-stop flight included
Huntington (HTS) to Fort Walton Beach (VPS)

Hidden Beach Villas

Hidden Beach Villas

3 out of 5
Seagrove Beach
per person
Jun 13 - Jun 20
found 1 day ago
Roundtrip non-stop flight included
Huntington (HTS) 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

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 ...
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. ...
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 ...
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 ...
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 ...
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. ...
Spark by Hilton Destin

Spark by Hilton Destin

3 out of 5
4415 Commons Dr E, Destin, FL
1.62 km from Henderson Beach State Park
Stay at this 3-star 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.