Destiny Shores Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Destiny Shores Holiday

Make travel planning simpler by locking in a holiday package to Destiny Shores. Let us take care of the small stuff, so you can concentrate on savouring everything this neighbourhood can offer. Kick off your trip to Destiny Shores by checking out nearby attractions such as Destin Commons, Henderson Beach State Park and Miramar Beach. Whatever your dream Destiny Shores holiday may look like, you can turn it into reality with Expedia.

Our guide on 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

Our pick of the best Destiny Shores Hotel Deals

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 AU$466 per night from 27 July to 28 July
AU$466
27 July - 28 July
includes taxes & fees
8.2/10 Very Good! (2,660 reviews)
"Family friendly activities. Walking distance for eating options but also eating options on property. Breakfast buffet was excellent."

Reviewed on 19 Jul. 2025

The Island Resort at Fort Walton Beach
Wyndham Garden Fort Walton Beach Destin

Wyndham Garden Fort Walton Beach Destin

3 out of 5
573 Santa Rosa Blvd, Fort Walton Beach, FL
Fully refundableReserve now, pay when you stay
The price is AU$283 per night from 19 Aug to 20 Aug
AU$283
19 Aug - 20 Aug
includes taxes & fees
7.8/10 Good! (1,763 reviews)
"No, this isn't a 5 star resort, but the staff & location certainly make up for that. The facility is clean and the location is excellent. The staff, from housekeeping to coffee shop to front desk are fantastic!!! They are definitely 5 Star!"

Reviewed on 18 Jul. 2025

Wyndham Garden Fort Walton Beach Destin
Sandestin Golf and Beach Resort

Sandestin Golf and Beach Resort

4 out of 5
9300 Emerald Coast Pkwy W, Miramar Beach, Miramar Beach, FL
Fully refundableReserve now, pay when you stay
The price is AU$408 per night from 3 Aug to 4 Aug
AU$408
3 Aug - 4 Aug
includes taxes & fees
7.8/10 Good! (3,739 reviews)
"Area was great. Bunch of amenities. Bayside hotel/condo was outdated."

Reviewed on 16 Jul. 2025

Sandestin Golf and Beach Resort
See all 23,891 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.
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

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 1 000 000 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.

Discover the most popular places to visit in Destiny Shores

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
Henderson Beach State Park showing a sandy beach and tranquil scenes

Henderson Beach State Park

Escape the hustle and bustle of Destin, while retaining all the conveniences of its close proximity, at this scenic state park on the Gulf of Mexico.

Henderson Beach State Park
Morgan Sports Center

Morgan Sports Center

Explore the lovely green spaces of Morgan Sports Center and enjoy the golf courses in Destin. Amble around this family-friendly area's beautiful beaches or attend a sporting event.

Morgan Sports Center

Activities

Dolphin & Sunset Cruises

Dolphin & Sunset Cruises

AU$61
per adult
96% of travellers recommend
Dolphin & Sunset Cruises
Sky High Parasailing from Marina Cafe in Destin Florida

Sky High Parasailing From Marina Cafe - Destin Florida

AU$106
per adult
100% of travellers recommend
Sky High Parasailing From Marina Cafe - Destin Florida
Destin: Buccaneer Pirate Cruise

Destin: Buccaneer Pirate Cruise

AU$84
per adult
100% of travellers recommend
Destin: Buccaneer Pirate Cruise
See all activities in Destin
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.