Destiny Shores Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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
Crystal Beach
If you're spending some time in Crystal Beach, Henderson Beach State Park and Henderson Beach are top sights worth seeing.
Holiday Isle
While visiting Holiday Isle, you might make a stop by sights like Destin Beaches and Destin Harbor.
Crystal Shores
While Crystal Shores may not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Destin Commons and James Lee Park.
Indian Bayou
If you're spending some time in Indian Bayou, Choctawhatchee Bay and Indian Bayou Golf Club are top sights worth seeing.
Clipper Cove
Though Clipper Cove may not have many top sights, you can venture to the surrounding area to see attractions like Destin Commons and James Lee Park.
Our pick of the best Destiny Shores Hotel Deals
The Island Resort at Fort Walton Beach
Miracle Strip Parkway Southeast, 1500 Fort Walton Beach FL
Fully refundableReserve now, pay when you stay
AU$231
25 Oct - 26 Oct
includes taxes & fees
8.2/10 Very good! (3,698 reviews)
"No complaints other than my husband went to ER on first day with heart issues and has to have surgery on Monday. My hotel stay was up the 24th and I called to extend my stay and the person on phone said he could not help me I had to go back through expedia to extend my stay. I said cant I just book ..."
Reviewed on 24 Sept 2026
Hilton Garden Inn Destin Miramar Beach
220 Scenic Gulf Drive Miramar Beach FL
Fully refundableReserve now, pay when you stay
AU$142
28 Sept - 29 Sept
includes taxes & fees
Hyatt House Destin
4415 Legendary Dr Destin FL
Fully refundableReserve now, pay when you stay
AU$160
1 Oct - 2 Oct
includes taxes & fees
9.4/10 Exceptional! (227 reviews)
"Absolutely Amazing Stay! Our stay at Hyatt House Destin was amazing from beginning to end! Everything was wonderful, and we truly enjoyed our time there. The hotel was comfortable, welcoming, and gave us exactly what we needed for a relaxing getaway. One of the things I especially loved was the location. ..."
Reviewed on 24 Sept 2026
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 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.
Activities
Crab Island Explorer Catamaran Tours to Crab Island
AU$54
per adult
Destin Dolphin Watching and Sunset Cruise
AU$38
per adult
100% of travellers recommend
Destin Crab Island Tour in Catamaran
AU$77
per adult
84% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.