
Choctaw Beach Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to CA $1,096 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
Top Choctaw Beach Vacation Deals
Price found within the past 48 hours. Click for updated prices.

The Henderson Beach Resort & Spa
Crystal Beach
Price was CA $1,386, price is now CA $922 per person
CA $922
per person
Nov 8 - Nov 12
found 22 hours ago
Roundtrip flight included
Dallas (DFW) to Fort Walton Beach (VPS)
9.2/10 Wonderful! (1,006 reviews)
Having three pools to chose from was nice! Also the Beach access was well marked and not a far walk from resort.
Reviewed on Aug. 28, 2025

Sandestin Golf and Beach Resort
Price was CA $2,145, price is now CA $1,567 per person
CA $1,567
per person
Oct 6 - Oct 13
found 18 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Fort Walton Beach (VPS)
7.8/10 Good! (3,803 reviews)
Absolutely beautiful inside and out. Very clean and staff was nice and hospitable.
Reviewed on Aug. 23, 2025

Hilton Garden Inn Destin Miramar Beach
Price was CA $1,847, price is now CA $1,438 per person
CA $1,438
per person
Oct 6 - Oct 13
found 18 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Fort Walton Beach (VPS)
8.8/10 Excellent! (1,061 reviews)
Clean great staff perfect location affordable
Reviewed on Aug. 25, 2025

Residence Inn by Marriott Sandestin at Grand Boulevard
Price was CA $1,653, price is now CA $1,313 per person
CA $1,313
per person
Oct 6 - Oct 13
found 18 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Fort Walton Beach (VPS)
9.2/10 Wonderful! (284 reviews)
The room I thought I was getting I didn’t receive it. Everything else was great.
Reviewed on Aug. 24, 2025

Miramar Beach Studio w/ Pool, Tennis & Walk to Beach Luau Eastern Sky
Price was CA $2,168, price is now CA $1,733 per person
CA $1,733
per person
Oct 6 - Oct 13
found 18 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Fort Walton Beach (VPS)
10/10 Exceptional! (3 reviews)
This was the perfect place to stay during our vacation! From the personalized text messages to make sure we found everything we needed all the way to reminders for our exit, we couldn’t have asked for a better place to be made feel at home!
Reviewed on Jul. 14, 2025
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 $178 per night from Sep 2 to Sep 3
CA $178
CA $250 total
Sep 2 - Sep 3
includes taxes & fees

Courtyard by Marriott Sandestin Grand Boulevard
100 Grand Blvd, Miramar Beach, Miramar Beach, FL
Fully refundableReserve now, pay when you stay
The price is CA $104 per night from Sep 14 to Sep 15
CA $104
CA $117 total
Sep 14 - Sep 15
includes taxes & fees

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 Sep 30 to Oct 1
CA $159
CA $180 total
Sep 30 - Oct 1
includes taxes & fees
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.
Other vacations you might like
- January Vacations and Deals
- February Vacations and Deals
- March Vacations and Deals
- April Vacations and Deals
- May Vacations and Deals
- June Vacations and Deals
- July Vacations and Deals
- August Vacations and Deals
- September Vacations and Deals
- October Vacations and Deals
- November Vacations and Deals
- December Vacations and Deals
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.