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,906, price is now CA $1,317 per person
CA $1,317
per person
May 2 - May 9
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Fort Walton Beach (VPS)
9/10 Wonderful! (154 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,733, price is now CA $1,977 per person
CA $1,977
per person
May 2 - May 9
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Fort Walton Beach (VPS)
9.2/10 Wonderful! (1,000 reviews)
All around great resort for any occasion!!!
Reviewed on Feb 23, 2026
Embassy Suites by Hilton Destin Miramar Beach
Price was CA $2,244, price is now CA $1,704 per person
CA $1,704
per person
May 2 - May 9
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Fort Walton Beach (VPS)
9/10 Wonderful! (1,000 reviews)
Perfect. the beach is privatete access across the street thing the buildings but fine
Reviewed on Feb 19, 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 $149 per night from Feb 28 to Mar 1
CA $149
CA $217 total
Feb 28 - Mar 1
includes taxes & fees
8.4/10 Very Good! (2,971 reviews)
The bed frame was too big for the mattress. Constantly banging your legs against the frame
Reviewed on Feb 26, 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 $159 per night from Feb 28 to Mar 1
CA $159
CA $179 total
Feb 28 - Mar 1
includes taxes & fees
8/10 Very Good! (2,165 reviews)
Location was great. Staff very helpful.
Reviewed on Feb 27, 2026
The Henderson Beach Resort & Spa
200 Henderson Resort Way Destin FL
Fully refundableReserve now, pay when you stay
The price is CA $382 per night from Mar 2 to Mar 3
CA $382
CA $508 total
Mar 2 - Mar 3
includes taxes & fees
9.2/10 Wonderful! (1,000 reviews)
All around great resort for any occasion!!!
Reviewed on Feb 23, 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.
