Choctaw Beach Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 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
Top Choctaw Beach Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Best Western Niceville - Eglin AFB Hotel
Price was CA $1,275, price is now CA $1,102 per person
CA $1,102
per person
Apr 12 - Apr 18
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Fort Walton Beach (VPS)
9/10 Wonderful! (702 reviews)
Everything very clean. Breakfast excellent & generous. Staff incredibly courteous & professional. Allowed us to check in 2 hrs prior at no extra cost. We were visiting our son stationed at Eglin AFB and arrived very early to avoid any delay in seeing him. This is a must stay if you’re in the area.
Reviewed on Mar 3, 2026
The Henderson Beach Resort & Spa
Crystal Beach
Price was CA $1,514, price is now CA $1,269 per person
CA $1,269
per person
Apr 6 - Apr 9
found 1 day ago
Roundtrip non-stop flight included
Buffalo (BUF) to Fort Walton Beach (VPS)
9.2/10 Wonderful! (1,000 reviews)
We absolutely loved everything about the Henderson Resort! Our room had the most incredible view of the adjacent park and ocean. All the staff were extremely professional and welcoming. We can’t wait to return!
Reviewed on Mar 4, 2026
Choctaw Beach 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
The price is CA $188 per night from Mar 22 to Mar 23
CA $188
CA $262 total
Mar 22 - Mar 23
includes taxes & fees
8.4/10 Very Good! (2,985 reviews)
Room was not the cleanest (spray from something in the ceiling) the grotto was closed along with the beach bar and we got no discounts on our stay even though that info was not posted or give. To use prior to booking. Also they charge for parking nothing in the booking about this. It’s an okay place ...
Reviewed on Mar 4, 2026
Wyndham Garden Fort Walton Beach Destin
573 Santa Rosa Blvd Fort Walton Beach FL
Fully refundableReserve now, pay when you stay
The price is CA $242 per night from Mar 12 to Mar 13
CA $242
CA $274 total
Mar 12 - Mar 13
includes taxes & fees
8/10 Very Good! (2,178 reviews)
We did have a room with a beach view and the view was beautiful. Wifi signal was so weak, it did not work in our room on the 6th floor, nor at the pool, just outside the building. Don't go to this hotel if wifi is needed. Also bring your own beach towels. They do provide pool towels (if you are lucky ...
Reviewed on Mar 5, 2026
The Henderson Beach Resort & Spa
200 Henderson Resort Way Destin FL
The price is CA $405 per night from Mar 8 to Mar 9
CA $405
CA $533 total
Mar 8 - Mar 9
includes taxes & fees
9.2/10 Wonderful! (1,002 reviews)
We absolutely loved everything about the Henderson Resort! Our room had the most incredible view of the adjacent park and ocean. All the staff were extremely professional and welcoming. We can’t wait to return!
Reviewed on Mar 4, 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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
