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$616 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
Destin

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
Fully refundableReserve now, pay when you stay
The price is NZ$674 per night from 25 Jan to 26 Jan
NZ$674
25 Jan - 26 Jan
includes taxes & fees
9.2/10 Wonderful! (1,000 reviews)
Great place to relax.

Reviewed on 8 Jan 2026

The Henderson Beach Resort & Spa
Gorgeous new beach cottage in fantastic location!

Gorgeous new beach cottage in fantastic location!

Destin FL
The price is NZ$759 per night from 3 Feb to 4 Feb
NZ$759
3 Feb - 4 Feb
includes taxes & fees
10/10 Exceptional! (20 reviews)
Wendy & Gary are the most gracious hosts! Their guest cottage is spectacular! I felt like a queen for 5 days. My son loved the upstairs suite all to himself while I enjoyed the spacious and beautifully appointed first floor. The cottage was clean, wonderfully decorated and well thought out. The proximity ...

Reviewed on 19 Oct 2025

Gorgeous new beach cottage in fantastic location!
Private Beachfront Home, Swimming Pool, Kayak, Paddle Boards & Free Chair Set Up

Private Beachfront Home, Swimming Pool, Kayak, Paddle Boards & Free Chair Set Up

Destin FL
10/10 Exceptional! (148 reviews)
We loved our stay. The view was amazing. The house was very well appointed and had everything we needed. We only have one semi negative comment..the kitchen space was awkward for a cook. IE: cabinets don’t open fully and dishes are accessible only from around the Island. Small thing! The place is ...

Reviewed on 2 Jan 2026

Get rates
Private Beachfront Home, Swimming Pool, Kayak, Paddle Boards & Free Chair Set Up
See all 1,349 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.