Fort Walton Beach - Destin Fishing Vacations

Book a Hotel + Flight or Car together to unlock savings

Photo by Tommy Crow/Visit South Walton
  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Flight and Fishing hotel deals in Fort Walton Beach - Destin

Price found within the past 48 hours. Click for updated prices.
Sandestin Golf and Beach Resort

Sandestin Golf and Beach Resort

CA $1,261
per person
Oct 8 - Oct 12
found 6 hours ago
Roundtrip non-stop flight included
Detroit (DTW) to Fort Walton Beach (VPS)
7.8/10 Good! (4,159 reviews)
This is a large resort, so it's wonderful that they have complimentary tram service. And I enjoyed making use of the bikes and kayaks. There's plenty of active outdoor things to do in addition to the beach and pools.

Reviewed on Sep 1, 2026

The Island Resort at Fort Walton Beach

The Island Resort at Fort Walton Beach

Okaloosa Island
CA $1,295
per person
Oct 8 - Oct 12
found 6 hours ago
Roundtrip non-stop flight included
Detroit (DTW) to Pensacola (PNS)
8.2/10 Very good! (3,564 reviews)
Great place!

Reviewed on Sep 2, 2026

Don't see what you're looking for?
See all available trips from Columbus to Fort Walton Beach - Destin
View all trips

4 Night Fishing holidays in Fort Walton Beach - Destin

Price found within the past 48 hours. Click for updated prices.
Destin Inn and Suites

Destin Inn and Suites

CA $962
per person
Oct 8 - Oct 12
found 6 hours ago
Roundtrip non-stop flight included
Detroit (DTW) to Fort Walton Beach (VPS)
8/10 Very good! (1,011 reviews)
The Island Resort at Fort Walton Beach

The Island Resort at Fort Walton Beach

Okaloosa Island
CA $1,295
per person
Oct 8 - Oct 12
found 6 hours ago
Roundtrip non-stop flight included
Detroit (DTW) to Pensacola (PNS)
8.2/10 Very good! (3,564 reviews)
Great place!

Reviewed on Sep 2, 2026

Sandestin Golf and Beach Resort

Sandestin Golf and Beach Resort

CA $1,261
per person
Oct 8 - Oct 12
found 6 hours ago
Roundtrip non-stop flight included
Detroit (DTW) to Fort Walton Beach (VPS)
7.8/10 Good! (4,159 reviews)
This is a large resort, so it's wonderful that they have complimentary tram service. And I enjoyed making use of the bikes and kayaks. There's plenty of active outdoor things to do in addition to the beach and pools.

Reviewed on Sep 1, 2026

Don't see what you're looking for?
See all available trips from Columbus to Fort Walton Beach - Destin
View all trips

Fishing Hotels in Fort Walton Beach - Destin

Hilton Grand Vacations Club in Sandestin Golf & Beach Resort

Hilton Grand Vacations Club in Sandestin Golf & Beach Resort

8626 Baytowne Ave., West Miramar Beach FL
  • 14 min drive from Destin Beaches
Book a stay at this golf resort in Miramar Beach. Enjoy free WiFi, 2 outdoor pools, and a fitness center. Our guests praise the property condition in our reviews. ...
Hilton Grand Vacations Club in Sandestin Golf & Beach Resort
Emerald Towers by Panhandle Getaways

Emerald Towers by Panhandle Getaways

1044 US-98 Destin FL
  • 15 min walk from Destin Beaches
Book a stay at this beach condo in Destin. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Big Kahuna's Water and Adventure Park and Destin ...
7.8/10 Good! (16 reviews)
"On the beach"

Reviewed on Sep 20, 2025

Emerald Towers by Panhandle Getaways
Hampton Inn & Suites Destin

Hampton Inn & Suites Destin

1625 Scenic Highway 98 East Destin FL
  • 19 min walk from Destin Beaches
Book a stay at this business-friendly hotel in Destin. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
Hampton Inn & Suites Destin
See all 25,652 properties in Fort Walton Beach - Destin
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.

Things to do

Screaming Eagle Speedboat Thrill Ride in Destin

Screaming Eagle Speedboat Thrill Ride in Destin

CA $71
per adult
Screaming Eagle Speedboat Thrill Ride in Destin
Original Cruisin' Tikis 3hr Crab Island Sandbar Adventure

Original Cruisin' Tikis 3hr Crab Island Sandbar Adventure

CA $123
per adult
94% of travellers recommend
Original Cruisin' Tikis 3hr Crab Island Sandbar Adventure
Shark Boat Destin Dolphin Watch and Sunset Cruise

Shark Boat Destin Dolphin Watch and Sunset Cruise

CA $48
per adult
100% of travellers recommend
Shark Boat Destin Dolphin Watch and Sunset Cruise
See all activities in Fort Walton Beach - Destin

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.