Crystal Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Silvia Camarota

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Our guide on where to stay in Crystal Beach

Find the best Crystal Beach areas and neighborhoods for the activities you enjoy most. Learn more about Crystal Beach
Fun activities on sand bar

Holiday Isle

While visiting Holiday Isle, you might make a stop by sights like Destin Beaches and Destin Harbor.

Find hotels in Holiday Isle

Our pick of the best Crystal Beach Hotel Deals

The Henderson Beach Resort & Spa

The Henderson Beach Resort & Spa

5 out of 5
200 Henderson Resort Way Destin FL
The price is NZ$941 per night from 13 July to 14 July
NZ$941
13 July - 14 July
includes taxes & fees
9.2/10 Wonderful! (1,005 reviews)
"This property was great for families. There are 2 pools, however the main one wasn’t as clean as the other. The room was good, however it would be better without the dated carpet. The free coffee on each floor was a nice touch, and the staff was friendly."

Reviewed on 18 June 2026

The Henderson Beach Resort & Spa
Beachfront Gulf View Condo-Pool-Season Beach Serv.

Beachfront Gulf View Condo-Pool-Season Beach Serv.

Destin FL
9.4/10 Exceptional! (103 reviews)
"Just like the pictures! Very clean, plenty of towels, comfortable beds, and furniture. The host was very responsive when needed. Most definitely would recommend this condo to a friend."

Reviewed on 16 May 2026

Get rates
Beachfront Gulf View Condo-Pool-Season Beach Serv.
Holiday Inn Express Destin E - Commons Mall area by IHG

Holiday Inn Express Destin E - Commons Mall area by IHG

3.5 out of 5
108 Hutchinson St Destin FL
Fully refundable
The price is NZ$371 per night from 28 June to 29 June
NZ$371
28 June - 29 June
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
"The room was so clean, it was impressive!! The staff were all really friendly and helpful. We also enjoyed the breakfast, which was simple and delicious, and the pool was great! Would definitely recommend as it’s close to the beach and plenty of great shopping and delicious restaurants."

Reviewed on 19 June 2026

Holiday Inn Express Destin E - Commons Mall area by IHG
See all 1,343 properties in Crystal Beach
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 Crystal Beach holiday package cost?
Live it up in Crystal Beach from as little as . We offer a great selection of rental cars, hotels and flights to suit your budget. You can score even more discounts when you add a few sightseeing tours to your package.
How do I get a cheap travel package to Crystal Beach?
Our Crystal Beach holiday packages promise plenty of savings for the savvy explorer. For the best deals, simply bundle your hotel, flights and extras (including tours) into a neat and tidy package. But great bargains are only the start of your next big adventure. Book with Expedia and and you'll have over 550 airlines and 1 000 000 properties all over the world to select from. No matter your budget or style, there's a package that's perfect for you.
How far in advance should I book my Crystal Beach holiday?
Smart travellers will likely want to reserve their seats early. You can usually look up international airfares on Expedia up to 12 months before your intended flight. If you're purchasing tickets last minute, don't despair. Cheap prices sometimes appear just weeks before departure.
What does an Expedia Crystal Beach travel package include?
Flights, rental cars and hotels — we've got them all. With Expedia, you can shape your Crystal Beach package your way. All you have to do is decide exactly what you need. Once you've made your booking, you can add on extras like tours and activities. The more you bundle, the greater your savings!
What should I know before booking a Crystal Beach travel package?
When you book your hotels, flights and car rentals together, you'll nab great discounts. Whether you're organising a beach break in a villa or want to stay in a fancy hotel in the city, Expedia will make it happen for less.
Can I choose my airline with a Crystal Beach Expedia holiday package?
Yes, so take your pick! We have access to over 550 partner airlines throughout the world, so you can customize your Crystal Beach getaway according to your budget and needs.
If I'm not able to travel, can I cancel my Crystal Beach holiday package?
We totally understand that sometimes life doesn't go according to plan. If you've locked in a Crystal Beach holiday package and have to cancel or change it, we can help. It's always worth checking out our Customer Service Portal first for information. But generally, if you've booked your package in the last 24 hours, you may be able to amend or cancel your itinerary free of charge. If it's been longer than 24 hours, your hotel, airline or car rental company may impose a fee.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.