For customer service, call us toll-free at 1-800-397-3342. For customers outside the US, please call 1-404-728-8787. International calling rates will apply.
Create an account
Create your free account
OR
Sign In
Sign in to your account
OR
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Tonight
Nov 28 - Nov 29
Next weekend
Dec 4 - Dec 6
Hotels near Henderson Beach State Park
Price for 1 night 2 adults*
Get Rates
Condo, 6 Bedrooms, 6baths, Sleeps 6
Destin, FL
0.3 km from Henderson Beach State Park
This condo features an outdoor pool and an indoor pool. A fitness center is also provided.
$71
Dec 11 - Dec 12
Per night/room
Fairfield Inn & Suites by Marriott Destin
2.5 out of 5.0 19001 Emerald Coast Pkwy, Destin, FL
0.2 km from Henderson Beach State Park
This hotel features an outdoor pool and an indoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the fitness center and perks like free self parking.
Get Rates
The Grand Complex at Sandestin Golf and Beach Resort
3.5 out of 5.0 9300 Emerald Coast Parkway W., Destin, FL
0.2 km from Henderson Beach State Park
This condo features a restaurant, an outdoor pool, and a bar/lounge. There's fun for all ages with a playground and an arcade/game room, and barbecue grills are available on site. There's a fitness center on site, and a 24-hour front desk and a convenience store are also provided.
Get Rates
THE Village OF Baytowne Wharf AT Sandestin Golf AN
9100 BAYTOWNE AVENUE, Destin, FL
0.2 km from Henderson Beach State Park
This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's fun for all ages with a playground and an arcade/game room, and supervised childcare is an added bonus. There's a fitness center on site, and a 24-hour front desk and a convenience store are also provided.
Get Rates
Luxury Condo 1st Floor +full Kitchen 2 Bathrooms Beach Gear! High END Luxury
Destin, FL
0.3 km from Henderson Beach State Park
Located in Indian Bayou, this condo building is within a 15-minute walk of Gator Beach and Henderson Beach State Park. Destin Commons and Big Kahuna's Water and Adventure Park are also within 3 mi (5 km).
Get Rates
The Palms of Destin by Compass Resorts
4.0 out of 5.0 4203 Indian Bayou Trail, Destin, FL
0.6 km from Henderson Beach State Park
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the outdoor tennis court and perks like free self parking and free WiFi. A coffee shop and a convenience store are also provided.
$93
Nov 29 - Nov 30
Per night/room
Home2 Suites By Hilton Destin
2.5 out of 5.0 14060 Emerald Coast Pkwy, Destin, FL
0.6 km from Henderson Beach State Park
This hotel features an outdoor pool and a 24-hour fitness center. Guests will appreciate free perks like free self parking and WiFi in public areas. You'll appreciate the area shuttle, business center, and picnic area.
$69
Nov 29 - Nov 30
Per night/room
SummerPlace Inn Destin
2.5 out of 5.0 14047 Emerald Coast Pkwy, Destin, FL
0.7 km from Henderson Beach State Park
This hotel features an outdoor pool and an indoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the spa tub and conveniences like a 24-hour front desk and laundry facilities.
$200
Dec 13 - Dec 14
Per night/room
The Henderson, a Salamander Beach & Spa Resort
5.0 out of 5.0 200 Henderson Resort Way, Destin, FL
0.9 km from Henderson Beach State Park
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 club, and complimentary bicycles are available on site.
$72
Dec 2 - Dec 3
Per night/room
Best Western Sugar Sands Inn & Suites
2.5 out of 5.0 4415 Commons Dr E, Destin, FL
1.1 km from Henderson Beach State Park
This hotel features an outdoor pool and a fitness center. Enjoy the spa tub and perks like free self parking and free WiFi. A 24-hour business center, express check-out, and laundry facilities are also on offer.
$76
Dec 3 - Dec 4
Per night/room
Holiday Inn Express Destin E - Commons Mall area
2.5 out of 5.0 108 Hutchinson St, Destin, FL
1.2 km from Henderson Beach State Park
This hotel features an outdoor pool and a fitness center. Traveling on business? Take advantage of the free WiFi in public areas and free Internet in public areas. Free buffet breakfast is served.
$84
Nov 29 - Nov 30
Per night/room
Hampton Inn & Suites Destin
2.5 out of 5.0 1625 Hwy 98 East, Destin, FL
1.4 km from Henderson Beach State Park
This hotel features an outdoor pool and a 24-hour fitness center. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. A grocery/convenience store, a picnic area, and express check-out are also on offer.
Henderson Beach State Park Hotel & Travel Guide
Henderson Beach State Park is the ideal destination for travelers wanting to get back to Mother Nature.
You can visit it in Destin, which is 130 miles (209 kilometers) from the state capital, Tallahassee.
If you're hoping to book a room near all the action, you'll have a variety of options. There are around 20 accommodations in the immediate vicinity of Henderson Beach State Park. You might like to have a look at the Silver Shells Beach Resort & Spa by Wyndham Vacation Rentals and The Palms of Destin, located just 0.6 miles (1.0 kilometer) and 0.7 miles (1.1 kilometer) away, respectively. Another choice, the Sterling Sands by Sterling Resorts, is only 1 mile (2 kilometers) away.
If you are simply searching for a good roof over your head, check out the handful of wallet-friendly solutions that are not too far away. A couple of favorites are the Leeward Key Condominiums by Wyndham Vacation Rentals and the Candlewood Suites Destin-Sandestin.
After a lively day, rest your worn-out legs at an upscale hotel that's just a short drive away. You might like to check availability at the Alerio by Bliss Beach Rentals and Five Star Beach Properties Walton.
It doesn't matter if you want a delicious snack or a place to congregate with some locals, Destination Little Donuts can take care of you, and it's conveniently located a short walk away. If your hunger's not going to go away that easily, check out the menu at Lennys Subs, a quality eatery that's nearby. Don't forget you're on a break. You're allowed to enjoy a drink or two before you call it a night, and Fudpuckers Beachside Bar & Grill is another short stroll away.
Other Things to Do Near Henderson Beach State Park
If you want to pack as much as humanly possible into your break, here's a sampling of what else is going on:- Get to know the different species at Gator Beach and meet some new furry friends!
- On a rainy day, Fat Daddy's Arcade is the perfect place if you are needing a way to entertain rowdy teenagers.
- Morgan Sports Center is a well-known park that's enjoyed by locals and travelers. It's a great place to bring the family.
- Emerald Coast Centre can give you all the information you'll need to ensure you make the most of your visit.
- Indian Bayou Golf Club is the perfect place to play a round and enjoy some socializing.
Recent Henderson Beach State Park hotel reviews by fellow wanderers
Travelocity Verified Review
Everything was awesome!! Will return .. Me and my Son enjoyed our vacation
Travelocity Verified Review
Great stay. Everything went smooth and everyone was great
Travelocity Verified Review
Loved the breakfast loved the fire pit and the pool wasn’t anything we didn’t like
Travelocity Verified Review
Very very clean and super nice staff definitely would stay there again with no Hesitation
- Hotels with Balconies (209)
- Hotels with Pools (208)
- Beach Resorts & Hotels (169)
- Hotels with Free Parking (152)
- Kid Friendly Hotels (127)
- Romantic Getaways & Hotels (106)
- Golf Resorts & Hotels (78)
- Spa Resorts & Hotels (76)
- Hotels with Hot Tubs (75)
- Pet Friendly Hotels (40)
- Hotels with Bar (31)
- Convention Center Hotels (30)
- Luxury Hotels (29)
- Hotels with an Indoor Pool (27)
- Hotel Wedding Venues (15)
- Cheap Hotels (15)
- Oceanfront Hotels (15)
- Ski Resorts and Hotels (15)
- Historic Hotels (9)
- Waterpark Hotels and Resorts (7)
- Hotels with a Lazy River (1)
- Boutique Hotels (1)
An attraction
- Hotels near Gator Beach
- Hotels near Destin Harbor Boardwalk
- Hotels near Eglin Air Force Base
- Hotels near Big Kahuna's Water and Adventure Park
- Hotels near Destin Commons
- Hotels near Santa Rosa Beach
- Hotels near Gulfarium Marine Adventure Park
- Hotels near HarborWalk Village
- Hotels near Emerald Coast Convention Center
- Hotels near Silver Sands Premium Outlets
- Hotels near Destin Beaches
- Hotels near Boardwalk on Okaloosa Island
- Hotels near Fort Walton Beach Park
- Hotels near HarborWalk Marina
- Hotels near Fort Walton Beaches
- Hotels near Okaloosa Island Pier
- Hotels near Northwest Florida State College
- Hotels near Morgan Sports Center
- Hotels near Wild Willy's Adventure Zone
- Hotels near Crystal Sands Beach
- Hotels near The Golf Garden of Destin
- Hotels near Sandestin Golf Resort - Raven
- Hotels near Bluewater Bay Golf Course
- Hotels near Emerald Coast Centre
- Hotels near Grand Boulevard Town Center
- Hotels near The Track Family Recreation Center
- Hotels near Emerald Bay Golf Club
- Hotels near Golf Course At Seascape Resort
- Hotels near Bluewater Bay Resort
- Hotels near Fat Daddy's Arcade
- Hotels near Emerald Coast Science Center
- Hotels near Liza Jackson Park
- Hotels near James Lee Park
- Hotels near Goofy Golf
- Hotels near Okaloosa Island Beach
- Hotels near John Beasley Park
- Hotels near Santa Rosa Mall
- Hotels near Santa Rosa Beach Golf Club
- Hotels near Destin History and Fishing Museum
- Hotels near Destin Yarn Shop
- Destin Hotels
- Fort Walton Beach - Destin Hotels
- Fort Walton Beach Hotels
- Miramar Beach Hotels
- Santa Rosa Beach Hotels
- Florida Panhandle Hotels
- Niceville Hotels
- De Funiak Springs Hotels
- Okaloosa Island Hotels
- Southeastern United States Hotels
- Mary Esther Hotels
- Shalimar Hotels
- Highway 30A Hotels
- Valparaiso Hotels
- Grayton Beach Hotels
- Gulf Coast Hotels
- Northern Florida Hotels
- Freeport Hotels
- Santa Rosa Island Hotels
- Gulf of Mexico Hotels
- Hurlburt Field Hotels
- The South Hotels
- Emerald Coast Hotels
- Wright Hotels
- South Walton Hotels
- North West Florida Hotels
- Ocean City Hotels
- Lake Lorraine Hotels
- Choctaw Beach Hotels
- Cinco Bayou Hotels
- Scenic Gulf Drive Hotels
- Grosh Hotels
- Crystal Beach Hotels
- Baytowne Wharf Hotels
- Holiday Isle Hotels
- Dune Allen Beach Hotels
- St. Tropez Hotels
- Destiny Shores Hotels
- Gulf Place Hotels
- Clipper Cove Hotels
- Emerald Waters Village Hotels
- Villa Lago Hotels
- Crystal Shores Hotels
- Villages of Crystal Beach Hotels
- Destiny Grand Palms Hotels
- Frangista Beach Hotels
- Gulf Pines Hotels
- Four Mile Village Hotels
- Indian Bayou Hotels
- Kell-Aire Gardens Hotels
- Avalon Beach Estates Hotels
- Port of Call Hotels
- Delos Hotels
- Seaspray Hotels
- Tang-O-Mar Hotels
- Laurel Grove Hotels
- The Vineyard Hotels
More ways to wander Henderson Beach State Park
- Flights to Destin
The best fares to get you there
- Destin Vacation Rentals
Great Deals on Alternative Accommodations
- Destin Car Rentals
Affordable cars to get you around town
- Destin Vacations
Save more by combining flights, hotels and cars
Most popular
-
- Beach Resorts & Hotels in Destin
- Beach Resorts & Hotels in Fort Walton Beach
- All Inclusive Resorts & Hotels in Fort Walton Beach - Destin
- Pet Friendly Hotels in Destin
- Waterpark Hotels and Resorts in Destin
- Hotels with Hot Tubs in Destin
- Luxury Hotels in Destin
- Hotels in Sandestin
- Hotels in Seaside
- Romantic Getaways & Hotels in Destin
- Beach Resorts & Hotels in Sandestin
- Kid Friendly Hotels in Destin
- Spa Resorts & Hotels in Destin
- 4 Star Hotels in Destin
- 5 Star Hotels in Destin
- Boutique Hotels in Destin
- Historic Hotels in Destin
- Marriott Hotels & Resorts Hotels in Destin
- Hotel Wedding Venues in Destin
- 3 Star Hotels in Destin
- Golf Resorts & Hotels in Destin
- Convention Center Hotels in Destin
- Beach Resorts & Hotels in Okaloosa Island
- Club Wyndham Majestic Sun
