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.
Spark by Hilton Destin
Price was $449, price is now $339 per person
$339
per person
Jan 8 - Jan 13
found 1 day ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Fort Walton Beach (VPS)
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.
The Henderson Beach Resort & Spa
Crystal Beach
Save 100% on your flight
Price was $1,095, price is now $703 per person
$703
per person
Jan 8 - Jan 13
found 1 day ago
Roundtrip non-stop flight included
Minneapolis (MSP) 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.
Sandestin Golf and Beach Resort
Price was $731, price is now $514 per person
$514
per person
Jan 8 - Jan 13
found 1 day ago
Roundtrip non-stop flight included
Minneapolis (MSP) 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.
Holiday Inn Express Destin E - Commons Mall area by IHG
Crystal Beach
Price was $473, price is now $358 per person
$358
per person
Jan 8 - Jan 13
found 1 day ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Fort Walton Beach (VPS)
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free buffet breakfast is served.
WaterColor Inn & Resort
Watercolor
Save 100% on your flight
Price was $1,447, price is now $1,111 per person
$1,111
per person
Jan 5 - Jan 9
found 1 day ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Fort Walton Beach (VPS)
This smoke-free resort features 3 restaurants, 10 outdoor pools, and 5 outdoor tennis courts. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. There's fun for all ages with a lazy river and a children's pool, and complimentary bicycles are available on site.
Top Choctaw Beach hotels deals
Wyndham Garden Fort Walton Beach Destin
573 Santa Rosa Blvd Fort Walton Beach FL
Free Cancellation
Reserve now, pay when you stay
$82 nightly
The price is $92 total per night
$92 total
Nov 28 - Nov 29
Total with taxes and fees
This 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.
Pool
Hot Tub
The Island Resort at Fort Walton Beach
Miracle Strip Parkway Southeast, 1500 Fort Walton Beach FL
Free Cancellation
Reserve now, pay when you stay
$90 nightly
The price is $101 total per night
$101 total
Dec 7 - Dec 8
Total with taxes and fees
This resort features 2 restaurants, 2 outdoor pools, and a gym. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Bring the family and enjoy the mini golf, children's pool, and playground.
Pool
Pet friendly
Home2 Suites By Hilton Destin
14060 Emerald Coast Pkwy Destin FL
Free Cancellation
Reserve now, pay when you stay
$85 nightly
The price is $96 total per night
$96 total
Nov 30 - Dec 1
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. You'll appreciate the area shuttle, business center, and snack bar/deli.
Pool
Breakfast included
Homewood Suites by Hilton Destin
14051 Emerald Coast Parkway Destin FL
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $91 total per night
$91 total
Nov 30 - Dec 1
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.
Pool
Hot Tub
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
Nov 25 - Nov 26
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.
Pool
Hot Tub
La Quinta Inn & Suites by Wyndham Miramar Beach-Destin
12839 Emerald Coast Pkwy Miramar Beach FL
Free Cancellation
Reserve now, pay when you stay
$71 nightly
The price is $80 total per night
$80 total
Nov 23 - Nov 24
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy free perks like buffet breakfast and free self parking.
Pool
Breakfast included
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
