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.
Hibiscus Coffee & Guesthouse
Grayton Beach
Price was CA $2,610, price is now CA $2,035 per person
CA $2,035
per person
Jun 29 - Jul 6
found 23 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Fort Walton Beach (VPS)
9.2/10 Wonderful! (302 reviews)
Loved it all plus the Cafe and shop for pearl jewelry. Worried that the gutters needed cleaned.
Reviewed on May 20, 2026
Spyglass by Avantstay 5BR + 3 Balconies + Community Pool Walk to Beach + Minutes to Harborwalk Village & Henderson Beach State Park
Price was CA $7,476, price is now CA $5,551 per person
CA $5,551
per person
Jul 4 - Jul 11
found 24 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Fort Walton Beach (VPS)
No reviews
Hilton Garden Inn Destin Miramar Beach
Price was CA $2,685, price is now CA $2,153 per person
CA $2,153
per person
Jun 25 - Jul 2
found 1 day ago
Roundtrip non-stop flight included
Winnipeg (YWG) to Fort Walton Beach (VPS)
8.8/10 Excellent! (1,232 reviews)
Lisa at the Front Desk stands out for being an exceptional Hilton employee and a very special individual. She persistently went beyond what we expected and gave us truly amazing service. We will be back. Because of Lisa. As expected, her manager was very good and an absolute gentleman when faced with our early checkout. He went out of his way to assist us with a family emergency.
Reviewed on May 25, 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 $267 per night from May 31 to Jun 1
CA $267
CA $353 total
May 31 - Jun 1
includes taxes & fees
8.2/10 Very Good! (3,171 reviews)
"I was disappointed as I was looking for a resort experience but was underwhelmed. Our first night we were excited to eat at the onsight restaurant. No joke, everthing I tried to order was "not available." 6 tries in and i chose a ceasar salad that was mediocre. There was no pool side drinks unless ..."
Reviewed on May 25, 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 $210 per night from Jun 9 to Jun 10
CA $210
CA $235 total
Jun 9 - Jun 10
includes taxes & fees
9.2/10 Wonderful! (1,688 reviews)
"We absolutely loved our stay! The beach was very close, clean, and beautiful. The hotel had a great atmosphere, and we especially enjoyed the Starbucks drinks they offered. We also loved the area where you can grab something to eat — very convenient and relaxing. The food was delicious and exceeded ..."
Reviewed on May 25, 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,339 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.
