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.
Bay Club of Sandestin
Price was CA $1,354, price is now CA $1,103 per person
CA $1,103
per person
Apr 19 - Apr 23
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Fort Walton Beach (VPS)
9/10 Wonderful! (156 reviews)
I absolutely love this place the most beautiful scenery ever.
Reviewed on Feb 3, 2026
The Henderson Beach Resort & Spa
Crystal Beach
Price was CA $2,160, price is now CA $1,735 per person
CA $1,735
per person
Apr 16 - Apr 20
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Fort Walton Beach (VPS)
9.2/10 Wonderful! (1,000 reviews)
This is a great resort for someone looking for a getaway
The amenities are wonderful and access to the beach is fantastic, I highly recommend a visit
Reviewed on Mar 10, 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 $222 per night from Mar 22 to Mar 23
CA $222
CA $300 total
Mar 22 - Mar 23
includes taxes & fees
Hilton Garden Inn Destin Miramar Beach
220 Scenic Gulf Drive Miramar Beach FL
Fully refundableReserve now, pay when you stay
The price is CA $182 per night from Mar 22 to Mar 23
CA $182
CA $203 total
Mar 22 - Mar 23
includes taxes & fees
8.8/10 Excellent! (1,154 reviews)
Ok
Reviewed on Mar 11, 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 27 to Mar 28
CA $242
CA $273 total
Mar 27 - Mar 28
includes taxes & fees
8.2/10 Very Good! (2,181 reviews)
The hallways smelt like weed and was coming into our room and we had our 3 year old and 16 year old with us and i mean literally our whole stay smelt like weed and we tried to tell staff at check out and they seemed not to care about our concerns and the young girl there was very rude
Reviewed on Mar 10, 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.
