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 20 - Jun 24
found 21 hours ago
Roundtrip non-stop flight included
Kansas City (MCI) to Fort Walton Beach (VPS)

Inn on Destin Harbor, Ascend Hotel Collection

Inn on Destin Harbor, Ascend Hotel Collection

2.5 out of 5
per person
Jun 20 - Jun 24
found 21 hours ago
Roundtrip non-stop flight included
Kansas City (MCI) to Fort Walton Beach (VPS)

Jetty East 404a

Jetty East 404a

4 out of 5
Holiday Isle
per person
Jun 20 - Jun 24
found 21 hours ago
Roundtrip non-stop flight included
Kansas City (MCI) to Fort Walton Beach (VPS)

Motel 6 Destin, FL

Motel 6 Destin, FL

2 out of 5
per person
Jun 20 - Jun 24
found 21 hours ago
Roundtrip non-stop flight included
Kansas City (MCI) to Fort Walton Beach (VPS)

Destin Inn and Suites

Destin Inn and Suites

2 out of 5
per person
Jun 20 - Jun 24
found 21 hours ago
Roundtrip non-stop flight included
Kansas City (MCI) to Fort Walton Beach (VPS)

Wingate by Wyndham - Destin FL

Wingate by Wyndham - Destin FL

2.5 out of 5
per person
Jun 20 - Jun 24
found 21 hours ago
Roundtrip non-stop flight included
Kansas City (MCI) to Fort Walton Beach (VPS)

Poolside Villas 106

Poolside Villas 106

2 out of 5
Holiday Isle
per person
Jun 20 - Jun 24
found 21 hours ago
Roundtrip non-stop flight included
Kansas City (MCI) to Fort Walton Beach (VPS)

Dolphin Point 502b

Dolphin Point 502b

2.5 out of 5
Holiday Isle
per person
Jun 20 - Jun 24
found 21 hours ago
Roundtrip non-stop flight included
Kansas City (MCI) 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 ...
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 ...
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.