Destiny Grand Palms Holidays from AU$4,453

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

Your Destiny Grand Palms Holiday

Booking a Destiny Grand Palms holiday package is a great way to become familiar with this neighbourhood. From its must-visit places to its little-known delights, you won't be short of adventures. When it's time to explore the sights, you'll find a lot of awesome attractions nearby including Destin Commons, Henderson Beach State Park and Miramar Beach. Visit one, two or all during your trip to Destiny Grand Palms. Stop dreaming and start doing. When you're ready to lock in your next holiday to Destiny Grand Palms, Expedia will help get you there.

Top Holiday Package Deals in Destiny Grand Palms

Price found within the past 48 hours. Click for updated prices.
The Henderson Beach Resort & Spa

The Henderson Beach Resort & Spa

5 out of 5
Crystal Beach
Price was AU$4,830, price is now AU$4,453 per person
AU$4,453
per person
13 Apr - 17 Apr
found 9 hours ago
Return flight included
Cairns (CNS) to Fort Walton Beach (VPS)
9.2/10 Wonderful! (1,000 reviews)
The staff were all professional, courteous, accommodating and friendly. The hotel was lovely and the proximity to the beach was only a f minute walk. The Primrose restaurant was nice, and the food was good. Their single glass of wine selection was limited when it comes to reasonablly price. More economical options would be nice. As lovely and nice the hotel was, the resort fees on top of the extremely high priced spa packages and additional room service fees will certainly deter us from staying there again.

Reviewed on 15 Feb 2026

Coral By Avantstay Gorgeous Three Story Home w/ Two Balconies

Coral By Avantstay Gorgeous Three Story Home w/ Two Balconies

3.5 out of 5
Crystal Beach
Price was AU$5,261, price is now AU$4,885 per person
AU$4,885
per person
13 Apr - 17 Apr
found 9 hours ago
Return flight included
Cairns (CNS) to Fort Walton Beach (VPS)
8/10 Very Good! (1 review)
Beachfront Luxury 2Bd 2Ba Condo With Balcony! Sleeps 6!

Beachfront Luxury 2Bd 2Ba Condo With Balcony! Sleeps 6!

3 out of 5
Price was AU$5,073, price is now AU$4,844 per person
AU$4,844
per person
13 Apr - 17 Apr
found 9 hours ago
Return flight included
Cairns (CNS) to Fort Walton Beach (VPS)
No reviews
Harbor Suites at Harborwalk Village

Harbor Suites at Harborwalk Village

4 out of 5
Price was AU$4,665, price is now AU$4,515 per person
AU$4,515
per person
13 Apr - 17 Apr
found 9 hours ago
Return flight included
Cairns (CNS) to Fort Walton Beach (VPS)
No reviews
I loved the fact that check in was a breeze and the staff was super friendly. Parking was a little confusing, but we found our way. It was so worth getting lost because when we got to our room, it was amazing, clean, and the room temp was just like I wanted it to be. not to mention the bar and grill on site was amazing and I wished I would have gotten our servers name because she made the night. I am definitely going back in a month or so. Thanks for everything.

Reviewed on 16 Feb 2026

Destin Beach House - Happy Harbor House

Destin Beach House - Happy Harbor House

4 out of 5
Holiday Isle
Price was AU$6,517, price is now AU$6,320 per person
AU$6,320
per person
13 Apr - 17 Apr
found 9 hours ago
Return flight included
Cairns (CNS) to Fort Walton Beach (VPS)
8/10 Very Good! (1 review)

Our guide on where to stay in Destiny Grand Palms

Find the best Destiny Grand Palms areas and neighborhoods for the activities you enjoy most. Learn more about Destiny Grand Palms
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

Our pick of the best Destiny Grand Palms 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$223 per night from 20 Feb to 21 Feb
AU$223
20 Feb - 21 Feb
includes taxes & fees
8.2/10 Very Good! (2,971 reviews)
Floors needed to be cleared if sand…couldn’t walk barefoot

Reviewed on 13 Feb 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 AU$143 per night from 28 Feb to 1 Mar
AU$143
28 Feb - 1 Mar
includes taxes & fees
8/10 Very Good! (2,151 reviews)
Love this hotel. Loved the staff. Great service. Will definitely be back

Reviewed on 12 Feb 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 AU$522 per night from 17 Feb to 18 Feb
AU$522
17 Feb - 18 Feb
includes taxes & fees
9.2/10 Wonderful! (1,007 reviews)
The staff were all professional, courteous, accommodating and friendly. The hotel was lovely and the proximity to the beach was only a f minute walk. The Primrose restaurant was nice, and the food was good. Their single glass of wine selection was limited when it comes to reasonablly price. More ...

Reviewed on 15 Feb 2026

The Henderson Beach Resort & Spa
See all 23,234 properties in Destiny Grand Palms
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 Grand Palms holiday package cost?
Less than you might think — from as low as AU$4,453, in fact! By combining hotels, flights and car rentals into a custom-made travel package, your trip to Destiny Grand Palms is just a few clicks away.
How do I get a cheap travel package to Destiny Grand Palms?
Imagine all the amazing things you could do in Destiny Grand Palms with a wad of extra cash in your pocket. Watch your savings stack up when you combine your hotel and flights into a Destiny Grand Palms holiday package. You have plenty of choice when it comes to booking with Expedia too. In fact, you can take your pick of over 550 air carriers and 1 000 000 properties worldwide. Whether you're taking a break with the whole family or embarking on a solo adventure, planning a trip to Destiny Grand Palms is better with a package.
Where should I stay in Destiny Grand Palms?
A trip to Destiny Grand Palms wouldn't be complete without seeing James Lee Park, Miramar Beach and Shore at Crystal Beach Park. Spend your nights near these top sights and make sightseeing simple.
What are the top hotels in Destiny Grand Palms?
Book a stay at Jaw - Dropping Gulf Front View Free Parasailing. It's one of this neighbourhood's most sought-after hotels. Another well-known option in Destiny Grand Palms is Seas The Day.
How far in advance should I book my Destiny Grand Palms holiday?
It depends on the airline, but it's usually possible to compare international flights on Expedia up to 12 months in advance. While it's advisable to book ahead of time, lucky travellers occasionally score a cheaper seat just weeks before the date of departure.
What does an Expedia Destiny Grand Palms travel package include?
Flights, car rentals and hotels — we bring you the very best deals. All you have to do is decide on your favourite combination. Once you've made your booking, you can add on the fun stuff like day tours and sightseeing activities. Our travel packages make it simple to put together an awesome Destiny Grand Palms holiday.
What should I know before booking a Destiny Grand Palms travel package?
Discover deals that suit your budget with an Expedia package. Hotels, airfares, rental cars — we have them all. You'll save big bucks just by combining your bookings. Whether you're embarking on a ski adventure or venturing someplace warm, your dream holiday is just clicks away.
Can I choose my airline with a Destiny Grand Palms Expedia holiday package?
Yes — that's the beauty of an Expedia holiday package. You're in charge! We have access to more than 550 airline partners around the world, so you have lots of choice when organising your Destiny Grand Palms trip.
If I'm not able to travel, can I cancel my Destiny Grand Palms holiday package?
It is possible to cancel your Destiny Grand Palms booking if your travel plans have changed. Whether you'll be charged a fee or not depends on your airline, hotel or car rental company. It may be possible to change or cancel your booking for free if you booked in the last 24 hours. Visit our Customer Service Portal to learn more.

Discover the most popular places to visit in Destiny Grand Palms

Destin_BigKahunasWaterandAdventurePark_6127787_04

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 which includes signage

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$58
per adult
92% of travellers recommend
Dolphin & Sunset Cruises
One Hour Harbor Shared Tour with Dolphin Watching

One Hour Harbor Shared Tour with Dolphin Watching

AU$45
per adult
100% of travellers recommend
One Hour Harbor Shared Tour with Dolphin Watching
Dolphin Sunset Cruise in Destin with Bathroom on board!

Sunset Dolphin Cruise

AU$56
per adult
100% of travellers recommend
Sunset Dolphin 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.