Fort Walton Beach - Destin Holiday Deals

Choose two or more items and save on your trip:

Top Fort Walton Beach - Destin holiday deals

Price found within the past 48 hours. Click for updated prices.
The Henderson Beach Resort & Spa

The Henderson Beach Resort & Spa

5 out of 5
Crystal Beach
Price was AU$4,830, price is now AU$4,453 per person
AU$4,453
per person
13 Apr - 17 Apr
found 1 day ago
Return flight included
Cairns (CNS) to Fort Walton Beach (VPS)
With a stay at The Henderson Beach Resort & Spa in Destin (Crystal Beach), you'll be within a 5-minute drive of Miramar Beach and Henderson Beach State Park.
Coral By Avantstay Gorgeous Three Story Home w/ Two Balconies

Coral By Avantstay Gorgeous Three Story Home w/ Two Balconies

3.5 out of 5
Crystal Beach
Price was AU$5,261, price is now AU$4,885 per person
AU$4,885
per person
13 Apr - 17 Apr
found 1 day ago
Return flight included
Cairns (CNS) to Fort Walton Beach (VPS)
With a stay at this cottage in Destin (Crystal Beach), you'll be within a 5-minute drive of Henderson Beach State Park and Miramar Beach.
Beachfront Luxury 2Bd 2Ba Condo With Balcony! Sleeps 6!

Beachfront Luxury 2Bd 2Ba Condo With Balcony! Sleeps 6!

3 out of 5
Price was AU$5,073, price is now AU$4,844 per person
AU$4,844
per person
13 Apr - 17 Apr
found 1 day ago
Return flight included
Cairns (CNS) to Fort Walton Beach (VPS)
With a stay at this condo in Miramar Beach, you'll be on the beach, a 4-minute walk from Miramar Beach and 11 minutes by foot from Silver Sands Premium Outlets.
Gipson Inn Motel

Gipson Inn Motel

2 out of 5
Beal Parkway
Price was AU$4,651, price is now AU$4,462 per person
AU$4,462
per person
13 Apr - 17 Apr
found 1 day ago
Return flight included
Cairns (CNS) to Pensacola (PNS)
With a stay at Gipson Inn Motel in Fort Walton Beach (Beal Parkway), you'll be within a 5-minute drive of Boardwalk on Okaloosa Island and Okaloosa Island Beach.
Harbor Suites at Harborwalk Village

Harbor Suites at Harborwalk Village

4 out of 5
Price was AU$4,665, price is now AU$4,515 per person
AU$4,515
per person
13 Apr - 17 Apr
found 1 day ago
Return flight included
Cairns (CNS) to Fort Walton Beach (VPS)
When you stay at Harbor Suites at Harborwalk Village in Destin, you'll be in the entertainment district, just steps from Destin Harbor Boardwalk and HarborWalk Village.

Top hotels for your Fort Walton Beach - Destin holiday

The Henderson Beach Resort & Spa

The Henderson Beach Resort & Spa

5 out of 5
200 Henderson Resort Way Destin FL
Fully refundableReserve now, pay when you stay
The price is AU$522 per night from 18 Feb to 19 Feb
AU$522
18 Feb - 19 Feb
includes taxes & fees
With a stay at The Henderson Beach Resort & Spa in Destin (Crystal Beach), you'll be within a 5-minute drive of Miramar Beach and Henderson Beach State ...
Beautiful resort, friendly staff, incredible location

Reviewed on 7 Feb 2026

Opens in a new windowThe Henderson Beach Resort & Spa
The Island Resort at Fort Walton Beach

The Island Resort at Fort Walton Beach

4 out of 5
Miracle Strip Parkway Southeast, 1500 Fort Walton Beach FL
Fully refundableReserve now, pay when you stay
The price is AU$210 per night from 28 Feb to 1 Mar
AU$210
28 Feb - 1 Mar
includes taxes & fees
Located in Fort Walton Beach (Okaloosa Island), The Island Resort at Fort Walton Beach is within a 15-minute walk of Fort Walton Beaches and Okaloosa Island ...
Everyone was very courteous and friendly rooms were spotless

Reviewed on 10 Feb 2026

Opens in a new windowThe Island Resort at Fort Walton Beach
Wyndham Garden Fort Walton Beach Destin

Wyndham Garden Fort Walton Beach Destin

3 out of 5
573 Santa Rosa Blvd Fort Walton Beach FL
Fully refundableReserve now, pay when you stay
The price is AU$143 per night from 28 Feb to 1 Mar
AU$143
28 Feb - 1 Mar
includes taxes & fees
With a stay at Wyndham Garden Fort Walton Beach Destin in Fort Walton Beach (Okaloosa Island), you'll be within a 5-minute walk of Okaloosa Island Beach and ...
Love this hotel. Loved the staff. Great service. Will definitely be back

Reviewed on 12 Feb 2026

Opens in a new windowWyndham Garden Fort Walton Beach Destin
Don't see what you're looking for?
See all available properties in Fort Walton Beach - Destin
View all properties
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

Beach Vacation!! #florida #beach

Destin Beaches

Nothing says holiday like spending a care-free day in Destin Beaches, a popular beach in Destin. Stroll along the area's waterfront or simply savour its seafood restaurants.

Destin Beaches
Destin_BigKahunasWaterandAdventurePark_6127787_04

Big Kahuna's Water and Adventure Park

Have a fun-filled day with the family at Big Kahuna's Water and Adventure Park during your visit to Destin. Wander the beautiful beaches or discover the beautiful sunsets in this family-friendly area.

Big Kahuna's Water and Adventure Park
Destin Florida Harbor Boardwalk

Destin Harbor Boardwalk

Destin Harbor Boardwalk is just one of the places to see in Destin, so why not enjoy the other things to explore during your travels? Amble around this family-friendly area's beautiful beaches and enjoy its lively bars.

Destin Harbor Boardwalk

^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.