Destiny Shores Holidays

Book a Hotel + Flight or Car together to unlock savings

Where to stay in Destiny Shores

Find the best Destiny Shores areas and neighborhoods for the activities you enjoy most. Learn more about Destiny Shores
Default Image

Crystal Beach

If you're spending some time in Crystal Beach, Henderson Beach State Park and Henderson Beach are top sights worth seeing.

Find hotels in Crystal Beach

Top hotels in Destiny Shores

The Island Resort at Fort Walton Beach

The Island Resort at Fort Walton Beach

4 out of 5
Miracle Strip Parkway Southeast, 1500 Fort Walton Beach FL
Fully refundableReserve now, pay when you stay
The price is 2.248.206 ₫ per night from 18 Jan to 19 Jan
2.248.206 ₫
3.457.415 ₫ total
18 Jan - 19 Jan
includes taxes & fees
8.2/10 Very Good! (2,968 reviews)
Nice, convenient location. Right on the beach. Pool was nice although closed for season when we visited. Listing was misleading saying breakfast buffet was included, but it was not ($24.99 a person). Also the listing did not disclose you would be charged a fee to use a credit card. Had it been disclosed, ...

Reviewed on 5 Jan 2026

The Island Resort at Fort Walton Beach
The Henderson Beach Resort & Spa

The Henderson Beach Resort & Spa

5 out of 5
200 Henderson Resort Way Destin FL
Fully refundableReserve now, pay when you stay
The price is 7.853.534 ₫ per night from 13 Jan to 14 Jan
7.853.534 ₫
10.328.842 ₫ total
13 Jan - 14 Jan
includes taxes & fees
9.2/10 Wonderful! (1,006 reviews)
Excellent property and amenities. Great service.

Reviewed on 3 Jan 2026

The Henderson Beach Resort & Spa
Courtyard by Marriott Sandestin Grand Boulevard

Courtyard by Marriott Sandestin Grand Boulevard

3 out of 5
100 Grand Blvd Miramar Beach FL
Fully refundableReserve now, pay when you stay
The price is 1.987.023 ₫ per night from 18 Jan to 19 Jan
1.987.023 ₫
2.225.465 ₫ total
18 Jan - 19 Jan
includes taxes & fees
9/10 Wonderful! (1,572 reviews)
Clean room

Reviewed on 10 Jan 2026

Courtyard by Marriott Sandestin Grand Boulevard
See all 23,117 properties in Destiny Shores
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.

Frequently asked questions

How much does a Destiny Shores holiday package cost?
From just , you can customize your Destiny Shores holiday package. Simply combine hotels, flights and car rentals and we'll reward you with discounts.
How do I get a cheap travel package to Destiny Shores?
Combine your bookings with Expedia to save on your next exciting adventure. With over 550 air carriers and 1null000null000 hotels throughout the world, your Destiny Shores holiday package can be tailored exactly to suit your budget. With all those extra dollars, why not throw in one or two interesting activities and tours? It's an easy way to unlock even more bargains. That dream holiday to Destiny Shores is much closer than you thought!
Where should I stay in Destiny Shores?
With fascinating attractions such as James Lee Park and Miramar Beach in this area, see if you can find a hotel near them. Shore at Crystal Beach Park is another sight in Destiny Shores that pulls the crowds.
How far in advance should I book my Destiny Shores holiday?
While not all air carriers release ticket prices early, you can normally look up international fares on Expedia up to 12 months in advance. This is the time when you'll bag some incredible deals. If you've left everything to the last minute, you might still be in luck. Discounted prices occasionally appear only weeks before departure.
What does an Expedia Destiny Shores travel package include?
Hotels, flights and rental cars — you'll discover them all here. With Expedia, you can create your Destiny Shores package however you want. All you have to do is decide just what you need. Once you've made your booking, you can add extras like experiences and activities. The more you bundle, the greater your savings!
What should I know before booking a Destiny Shores travel package?
A travel package can be customized for your budget and is a terrific way to make your budget go further. How much you include is up to you. Hotels, rental cars and flights — mix and match whatever combination works with your plans.
Can I choose my airline with a Destiny Shores Expedia holiday package?
You can, and with over 550 airlines to pick from throughout the world, you're spoiled for choice. Take a look at the available options and find out which airline fits your needs and budget.
If I'm not able to travel, can I cancel my Destiny Shores holiday package?
Yes you can, and we'll help you every step of the way. You may be able to cancel or change your Destiny Shores holiday package for free within 24 hours of booking. But you may incur a fee from your hotel, airline or car rental company if your booking is older than that. If life throws you a curveball, visit our Customer Service Portal for further information.

Popular places to visit

Big Kahuna's Water and Adventure Park

Big Kahuna's Water and Adventure Park

Have a fun-filled day with the family at Big Kahuna's Water and Adventure Park during your visit to Destin. Wander the beautiful beaches or discover the beautiful sunsets in this family-friendly area.

Big Kahuna's Water and Adventure Park
Destin Harbor Boardwalk

Destin Harbor Boardwalk

Destin Harbor Boardwalk is just one of the places to see in Destin, so why not enjoy the other things to explore during your travels? Amble around this family-friendly area's beautiful beaches and enjoy its lively bars.

Destin Harbor Boardwalk
HarborWalk Village

HarborWalk Village

You can enjoy retail therapy at HarborWalk Village during your trip to Destin. Attend a sporting event or simply enjoy the lively bars while you're in the area.

HarborWalk Village