Beginning of main content

Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels

Save up to 50% on select hotels with Insider Prices

Book on the app to instantly earn 5% on 350,000+ hotels

Tonight
This weekend
Jun 28 - Jun 30
Next weekend
Jul 5 - Jul 7

Featured Hotels near Henderson Beach State Park

Estimated price for 1 night/2 adults

The Palms of Destin by Wyndham Vacation Rentals
The Palms of Destin by Wyndham Vacation Rentals
3.5 out of 5.00.7 km from Henderson Beach State Park
Get Rates
5.0/5 (1 reviews)

They supplied a iron and it didn't work and it took about 12 hours to get another one

Reviewed on May 13, 2019
The Henderson, a Salamander Beach & Spa Resort
The Henderson, a Salamander Beach & Spa Resort
5.0 out of 5.00.9 km from Henderson Beach State Park
Free Cancellation
$389
4.5/5 (14 reviews)

The view was very good, the pools were beautiful, and the food was amazing

Reviewed on Jun 12, 2019
Home2 Suites By Hilton Destin
Home2 Suites By Hilton Destin
2.5 out of 5.00.6 km from Henderson Beach State Park
$247
4.4/5 (16 reviews)

Loved this property for the beautiful room, location next to the beach, the beautiful pool and patio and breakfast each morning. They did not clean our room for some reason and that is something that I always look forward to on vacation. Also, the construction made getting in and out of the driveway ...

Reviewed on May 18, 2019
Best Western Sugar Sands Inn & Suites
Best Western Sugar Sands Inn & Suites
2.5 out of 5.01.1 km from Henderson Beach State Park
$180
4.3/5 (30 reviews)

Excellent location, easy parking, good breakfast. Very friendly staff

Reviewed on Jun 25, 2019
Fairfield Inn & Suites by Marriott Destin
Fairfield Inn & Suites by Marriott Destin
2.5 out of 5.00.2 km from Henderson Beach State Park
Free Cancellation
$219
4.3/5 (29 reviews)

Property itself was just fine. It was the way that one could not easily turn into the grounds from 98 going east that requires a U-turn, or drive around block. No other issues at all. Breakfast was one of the best offerings:)

Reviewed on Feb 27, 2019
SummerPlace Inn Destin
SummerPlace Inn Destin
2.5 out of 5.00.7 km from Henderson Beach State Park
Free Cancellation
$239
3.9/5 (53 reviews)

Clean hotel with friendly staff. Delicious continental breakfast!

Reviewed on Jun 1, 2019
Club Destin
Club Destin
3.0 out of 5.01.1 km from Henderson Beach State Park
$139
3.1/5 (14 reviews)

Very nice place, close to everything. The room was small but cute and has everything. Great location for the price. I would recommend going to Henderson State Park as public beach access is very small and limited close by.

Reviewed on Apr 11, 2019
Silver Shells St. Lucia 206-3bed/3bath. Free Activities!
Silver Shells St. Lucia 206-3bed/3bath. Free Activities!
0.4 km from Henderson Beach State Park
Get Rates
ST Lucia PH5 4 Bedrooms 3 Bathrooms Apts
ST Lucia PH5 4 Bedrooms 3 Bathrooms Apts
4.0 out of 5.00.5 km from Henderson Beach State Park
Get Rates

Looking for a great deal on a hotel near Henderson Beach State Park?

Then Orbitz is the only place to book! Not only is Henderson Beach State Park a major attraction, but Destin also has so much to offer travelers. On top of plenty of great places to stay, there are other attractions to visit in Destin when you’re done at Henderson Beach State Park.

Book your vacation to Henderson Beach State Park with Orbitz for a trip you won’t soon forget.

Grab Henderson Beach State Park hotel deals and special offers

Orbitz works around the clock to find exclusive offers and Destin hotel deals, just for you. Sign up for deals by email where you'll get first crack at money-saving extras like promo codes, resort credits, free nights and more. You can also "Like" Orbitz on Facebook and follow us on Twitter to receive up-to-the-minute news on hotel discounts, giveaways and more.

24/7 support with Henderson Beach State Park hotel reservations

When it comes to finding hotels near Henderson Beach State Park, an Orbitz specialist can help you find the right property for you. Chat live or call 1-800-454-3743 any time for help booking your hotels near Henderson Beach State Park. Our team of experts can help you pinpoint Destin hotel options suited to your tastes and budget.

Forget Orbitz change or cancel fees on Henderson Beach State Park hotels

On Orbitz, Destin hotel deals mean flexibility. If you need to change your Henderson Beach State Park hotel reservations, or cancel your stay, Orbitz doesn't charge cancel or change fees. Orbitz also offers great selection on airline tickets, vacation packages, and car rental deals to so you can plan your trip all in one place.

Are there hotels with free wifi near Henderson Beach State Park?

Definitely. After a long day out in Destin at Henderson Beach State Park, it’s nice to come back and relax at your hotel knowing they have free wifi. Binge on your favorite online show, or check the weather forecast and plan your activities for the next day. Either way, hotels near Henderson Beach State Park with free wifi are the best option for your trip. Instead of scouring the web to find all the Destin hotels with free wifi, browse our listings of the best hotels offering free wifi near Henderson Beach State Park.

Can I book hotels near Henderson Beach State Park with free breakfast?

You sure can! You know what they say, breakfast is the most important meal of the day. Before your day exploring Destin, make sure to fill up with a good, hearty breakfast from your hotel. Check out some of our best deals below:

Are there pet-friendly hotels near Henderson Beach State Park?

Yes, there are. Don’t want to leave the pups behind on your trip to Destin? You don’t have to! At Orbitz, we know no trip is complete without man’s best friend. That’s why we’ve found these awesome hotels near Henderson Beach State Park that allow pets.

  • The Island- by Hotel RL is a pet-friendly hotel near Henderson Beach State Park that has a 3.00 star rating. The hotel is located only 8.5 from Henderson Beach State Park.
  • Beachside Inn is a pet-friendly hotel near Henderson Beach State Park that has a 3.00 star rating. The hotel is located only 1.3 from Henderson Beach State Park.
  • Sandestin Golf and Beach Resort is a pet-friendly hotel near Henderson Beach State Park that has a 4.00 star rating. The hotel is located only 6.4 from Henderson Beach State Park.
  • Tops'l Beach & Racquet Resort by Wyndham Vacation Rentals is a pet-friendly hotel near Henderson Beach State Park that has a 3.00 star rating. The hotel is located only 7.3 from Henderson Beach State Park.

Where can I find hotels near Henderson Beach State Park with restaurants?

Although it’s fun to taste the local cuisine on your trip to visit Henderson Beach State Park, sometimes it’s nice not to worry about what’s for dinner or where to go. Our hotels with restaurants in Destin will allow you to just lay low after a day of exploring Henderson Beach State Park and enjoy a great meal without leaving the comfort of your hotel.

What are the best deals on Henderson Beach State Park hotels with pools?

If you want to cool off in the pool after a great day out in Destin exploring Henderson Beach State Park, our deals are just what you need. We offer discount rates on the top hotels near Henderson Beach State Park that have pools.

Are there hotels near Henderson Beach State Park with parking?

If you’re planning to drive around Destin, or if you want to leave your car somewhere safe to walk from your hotel to Henderson Beach State Park, you’ll want to check out our deals on hotels near Henderson Beach State Park with parking. We've found deals on bookings for hotels near Henderson Beach State Park that have parking on-site for guests.

Is there 24-hour concierge service at Henderson Beach State Park hotels?

Sometimes travel can be unpredictable. Maybe your flight gets delayed and you miss check-in time, or you decide to stay late at Henderson Beach State Park and return after the front desk is closed. Either way, you don’t want to get stuck without 24-hour concierge services at your hotel near Henderson Beach State Park.

  • Try The Palms of Destin This hotel has a 3.50 star rating, 24 hour concierge, and is located only 0.7 from Henderson Beach State Park.
  • Try Sandestin Village This hotel has a 3.00 star rating, 24 hour concierge, and is located only 6.9 from Henderson Beach State Park.
  • Try Bayside at Sandestin This hotel has a 3.00 star rating, 24 hour concierge, and is located only 7 from Henderson Beach State Park.
  • Try Luau at Sandestin This hotel has a 3.00 star rating, 24 hour concierge, and is located only 7.2 from Henderson Beach State Park.

Can I book a hotel near Henderson Beach State Park with non-smoking rooms?

Sometimes it’s nice to explore a new area on foot to really get a feel for the lay of the land. Explore Destin like a local and stay within walking distance of Henderson Beach State Park without going over budget.

Where can I book 4-star hotels close to Henderson Beach State Park?

We’ve found 3 4-star hotels near Henderson Beach State Park that offer great deals on nightly rates. When you book a 4-star hotel near Henderson Beach State Park you book the ease of knowing that one of your favorite destinations is a short trip away. Check out our best deals on 4-star hotels near Henderson Beach State Park below:

What are the cheapest 3-star hotels near Henderson Beach State Park?

Looking to save a little cash on your trip to visit Henderson Beach State Park? We get it. You want to splurge on outings and activities, without blowing your budget on hotel rooms. Our 3-star hotels are perfect for a budget-friendly trip to explore Destin and check out Henderson Beach State Park. Browse our best deals on 3-star hotels near Henderson Beach State Park below.

Recent Reviews