Destiny Shores Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $1,096 when you book a flight and hotel together*

  • Find the right fit

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

  • Rest easy

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

Top Holiday Package Deals in Destiny Shores

Price found within the past 48 hours. Click for updated prices.
Miramar Beach Studio w/ Pool, Tennis & Walk to Beach Luau Eastern Sky

Miramar Beach Studio w/ Pool, Tennis & Walk to Beach Luau Eastern Sky

3 out of 5
Price was CA $2,336, price is now CA $1,950 per person
CA $1,950
per person
Apr 4 - Apr 10
found 1 day ago
Roundtrip flight included
Winnipeg (YWG) to Fort Walton Beach (VPS)
9.6/10 Exceptional! (5 reviews)
This was the perfect place to stay during our vacation! From the personalized text messages to make sure we found everything we needed all the way to reminders for our exit, we couldn’t have asked for a better place to be made feel at home!

Reviewed on Jul 14, 2025

Beachside Two at Sandestin by PHG

Beachside Two at Sandestin by PHG

4 out of 5
Price was CA $3,450, price is now CA $2,700 per person
CA $2,700
per person
Apr 4 - Apr 10
found 1 day ago
Roundtrip flight included
Winnipeg (YWG) to Fort Walton Beach (VPS)
No reviews
30A Endless Summer by Avantstay 1 Block to Beach Pool + Tennis

30A Endless Summer by Avantstay 1 Block to Beach Pool + Tennis

3 out of 5
Gulf Place
Price was CA $4,847, price is now CA $3,818 per person
CA $3,818
per person
Mar 27 - Apr 3
found 1 day ago
Roundtrip non-stop flight included
Winnipeg (YWG) to Fort Walton Beach (VPS)
No reviews
Serenity by the Sea by Avantstay Walk to Beach + Pool Access!

Serenity by the Sea by Avantstay Walk to Beach + Pool Access!

3 out of 5
Blue Mountain Beach
Price was CA $4,048, price is now CA $3,345 per person
CA $3,345
per person
Mar 27 - Apr 3
found 1 day ago
Roundtrip non-stop flight included
Winnipeg (YWG) to Fort Walton Beach (VPS)
No reviews

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
Destin in January.

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

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 CA $144 per night from Feb 15 to Feb 16
CA $144
CA $211 total
Feb 15 - Feb 16
includes taxes & fees
8.2/10 Very Good! (2,966 reviews)
The room was very clean. Staff was very polite just wish it was warm enough to enjoy to pool and beach. Overall everything was excellent

Reviewed on Feb 2, 2026

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 CA $122 per night from Feb 20 to Feb 21
CA $122
CA $138 total
Feb 20 - Feb 21
includes taxes & fees
8/10 Very Good! (2,148 reviews)
Greeted by helpful staff. Only renovated! Hot water and pressure is unbelievable! Stunning ocean view rooms. Has an arcade heated pool outdoor hottub! Gorgeous beaches! Restaurant an bar on site. Drinks on point!

Reviewed on Feb 6, 2026

Wyndham Garden Fort Walton Beach Destin
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 CA $356 per night from Feb 9 to Feb 10
CA $356
CA $478 total
Feb 9 - Feb 10
includes taxes & fees
9.2/10 Wonderful! (1,001 reviews)
Beautiful resort, friendly staff, incredible location

Reviewed on Feb 7, 2026

The Henderson Beach Resort & Spa
See all 23,153 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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Destiny Shores vacation package cost?
From just CA $1,950, you can customize your Destiny Shores vacation 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 vacation 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 vacation 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 vacation?
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 vacation 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 vacation 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 vacation 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

Destin Florida 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 which includes a bay or harbor

HarborWalk Village

You can search for that perfect souvenir 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
Henderson Beach State Park featuring tranquil scenes and a sandy beach

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

Things to do

Dolphin & Sunset Cruises

Dolphin & Sunset Cruises

CA $55
per adult
92% of travellers recommend
Dolphin & Sunset Cruises
Destin: Buccaneer Pirate Cruise

Destin: Buccaneer Pirate Cruise

CA $76
per adult
100% of travellers recommend
Destin: Buccaneer Pirate Cruise
Southern Star Dolphin Cruise in Destin

Southern Star Dolphin Cruise in Destin

CA $59
per adult
100% of travellers recommend
Southern Star Dolphin Cruise in Destin
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.