Choctaw Beach Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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.
Sandestin Golf and Beach Resort
Price was CA $1,690, price is now CA $1,261 per person
CA $1,261
per person
Aug 20 - Aug 25
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Fort Walton Beach (VPS)
7.8/10 Good! (3,885 reviews)
We have stayed at this property in the past and always have a great experience. We used the pool a few times and enjoyed it. The room was very clean and everything was in good working order. The location is great! Very close to down town Destin area and also 30a beaches and restaurants.
Reviewed on May 26, 2026
Spyglass by Avantstay 5BR + 3 Balconies + Community Pool Walk to Beach + Minutes to Harborwalk Village & Henderson Beach State Park
Price was CA $5,287, price is now CA $3,989 per person
CA $3,989
per person
Jul 2 - Jul 6
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Fort Walton Beach (VPS)
No reviews
Landing Apartments Santa Rosa Beach
Price was CA $2,443, price is now CA $1,849 per person
CA $1,849
per person
Aug 3 - Aug 10
found 14 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Fort Walton Beach (VPS)
9.4/10 Exceptional! (11 reviews)
Had booked same-day (1am), so jumping through all the verification hoops (e.g.uploading DL image followed by redundant Clear authentication) was more taxing than usual due to the short timeline. Due to the privacy invasiveness, elected not to disclose personal info of my co-travelers...would think my Expedia membership credentials and a valid credit card should've sufficed. The 2 bedroom apartment was very new and in a good location to visit the nearby parks and beaches. Other than the invasive check in process, would easily recommend.
Reviewed on Apr 14, 2026
The Henderson Beach Resort & Spa
Crystal Beach
Price was CA $2,259, price is now CA $1,710 per person
CA $1,710
per person
Aug 20 - Aug 25
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Fort Walton Beach (VPS)
9.2/10 Wonderful! (1,006 reviews)
We had a great stay at the Henderson Beach Resort! From start to finish the staff was amazing. We will be back, thanks for everything.
Reviewed on May 26, 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 $315 per night from Jun 2 to Jun 3
CA $315
CA $409 total
Jun 2 - Jun 3
includes taxes & fees
8.2/10 Very Good! (3,177 reviews)
"nice area for little kids"
Reviewed on May 27, 2026
Courtyard by Marriott Sandestin at Grand Boulevard
100 Grand Blvd Miramar Beach FL
Fully refundableReserve now, pay when you stay
The price is CA $234 per night from Jun 3 to Jun 4
CA $234
CA $262 total
Jun 3 - Jun 4
includes taxes & fees
9.2/10 Wonderful! (1,681 reviews)
"Its crazy to have the staff use the same elevator as the guests. Especially in the morning, when guests are checking out, going to breakfast, and u have cleaning crews with big carts trying to use the same elevator. Have them come in earlier or later after beast checkout time. It was crazy this morning ..."
Reviewed on May 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 $358 per night from May 31 to Jun 1
CA $358
CA $404 total
May 31 - Jun 1
includes taxes & fees
8.2/10 Very Good! (2,336 reviews)
"The staff at the front desk was NOT friendly or accommodating but the cleaning staff were very nice and friendly. There were two laundry rooms in my building and BOTH were out of service. We had to walk two buildings over. We had the give view suite so we had a lotWe stayed 4 nights and the suite ..."
Reviewed on May 25, 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.
