
Deals on vacations and trips to Choctaw Beach
Save when you book Choctaw Beach package deals

Choctaw Beach flight + hotel vacation packages
Price found within the past 48 hours. Click for updated prices.

Beach Street Cottages
Price was $725, price is now $575 per person
$575
per person
Apr 11 - Apr 15
found 12 hours ago
Roundtrip non-stop flight included
Detroit (DTW) to Fort Walton Beach (VPS)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. An outdoor pool and concierge services are also provided.

The Henderson Beach Resort & Spa
Crystal Beach
Price was $1,113, price is now $833 per person
$833
per person
Mar 4 - Mar 8
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Fort Walton Beach (VPS)
A full-service spa, 4 restaurants, and 2 outdoor pools are all featured at this smoke-free resort. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. There's fun for all ages with a lazy river and a children's pool, and complimentary bicycles are available on site.

Bay Club of Sandestin
Price was $1,027, price is now $775 per person
$775
per person
Mar 4 - Mar 8
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Fort Walton Beach (VPS)
This aparthotel's 3 outdoor pools and gym are among the featured amenities. Guests will appreciate free perks like free self parking and WiFi in public areas. Laundry facilities and a virtual front desk are also provided.

Sandestin Golf and Beach Resort
Price was $1,323, price is now $1,001 per person
$1,001
per person
Apr 5 - Apr 8
found 9 hours ago
Roundtrip flight included
Dallas (DFW) to Fort Walton Beach (VPS)
This condo resort features a golf course, a full-service spa, and a nightclub. Take the free beach shuttle and relax with beach cabanas. There's fun for all ages with a children's club and mini golf, and barbecue grills are available on site.

WaterSound Inn
WaterSound Beach
Save 100% on your flight
Price was $2,868, price is now $2,291 per person
$2,291
per person
Apr 7 - Apr 14
found 13 hours ago
Roundtrip flight included
Dallas (DFW) to Fort Walton Beach (VPS)
This smoke-free hotel includes 2 restaurants, an outdoor pool, and an outdoor tennis court. Relax with a drink at the bar/lounge and enjoy perks like free self parking. Laundry facilities are provided for your convenience.
Top Choctaw Beach hotels deals

The Island Resort at Fort Walton Beach
Miracle Strip Parkway Southeast, 1500 Fort Walton Beach FL
Free Cancellation
Reserve now, pay when you stay
$149 nightly
The price is $168 total per night
$168 total
Feb 5 - Feb 6
Total with taxes and fees
This resort features 2 restaurants, 2 outdoor pools, and a hot tub. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. There's fun for all ages with a free kid's club and a children's pool, and families will appreciate the onsite laundry facilities.

The Henderson Beach Resort & Spa
200 Henderson Resort Way Destin FL
Free Cancellation
Reserve now, pay when you stay
$318 nightly
The price is $359 total per night
$359 total
Jan 29 - Jan 30
Total with taxes and fees
A full-service spa, 4 restaurants, and 2 outdoor pools are all featured at this smoke-free resort. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. There's fun for all ages with a lazy river and a children's pool, and complimentary bicycles are available on site.

Wyndham Garden Fort Walton Beach Destin
573 Santa Rosa Blvd Fort Walton Beach FL
Free Cancellation
Reserve now, pay when you stay
$86 nightly
The price is $97 total per night
$97 total
Feb 3 - Feb 4
Total with taxes and fees
This smoke-free hotel features 2 outdoor pools, a 24-hour gym, and a restaurant. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. There's fun for all ages with a waterslide and an arcade/game room, and families will appreciate the onsite laundry facilities.

Homewood Suites by Hilton Destin
14051 Emerald Coast Parkway Destin FL
Free Cancellation
Reserve now, pay when you stay
$85 nightly
The price is $96 total per night
$96 total
Jan 30 - Jan 31
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like daily breakfast and free self parking.

Courtyard by Marriott Sandestin Grand Boulevard
100 Grand Blvd Miramar Beach FL
Free Cancellation
Reserve now, pay when you stay
$68 nightly
The price is $76 total per night
$76 total
Feb 7 - Feb 8
Total with taxes and fees
This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and perks like free self parking.

Spark by Hilton Destin
4415 Commons Dr E Destin FL
Free Cancellation
Reserve now, pay when you stay
$69 nightly
The price is $78 total per night
$78 total
Feb 1 - Feb 2
Total with taxes and fees
This hotel features an outdoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
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.
Popular places to visit
Windswept Dunes Golf Course
Enjoy a round of golf in Freeport at Windswept Dunes Golf Course. While you're in the area, stroll along the beaches.
Frequently asked questions
Photos of local treasures
Browse Choctaw Beach vacation photos for more inspiration
