Search Deals on
Paxton Vacation Packages

Build your package with 2 more options

Paxton Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
30A Inn & Suites

30A Inn & Suites

3 out of 5
Price was $723, price is now $608 per person
$608
per person
Oct 28 - Nov 1
found 9 hours ago
Roundtrip flight included
Dallas (DFW) to Fort Walton Beach (VPS)
Stay at this hotel in Santa Rosa Beach. Enjoy free WiFi, free parking, and conference space. Our guests praise the helpful staff in our reviews. Popular attractions Santa Rosa Beach and Sandestin Golf Resort - Raven, Burnt Pine, Baytowne, The Links are located nearby.

Club Wyndham at Majestic Sun

Club Wyndham at Majestic Sun

3.5 out of 5
Price was $858, price is now $635 per person
$635
per person
Dec 3 - Dec 8
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Fort Walton Beach (VPS)
Book a stay at this beach hotel in Miramar Beach. Enjoy free WiFi, 5 outdoor pools, and a fitness center. Popular attractions Miramar Beach and Sandestin Golf Resort - Raven, Burnt Pine, Baytowne, The Links are located nearby.
Perfect location great staff and tons around to shop and dine

Reviewed on Jan 15, 2026

The Bluefin - Ultra Luxury Beach Home

The Bluefin - Ultra Luxury Beach Home

3 out of 5
Save 100% on your flight
Price was $1,810, price is now $1,428 per person
$1,428
per person
Dec 7 - Dec 11
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Fort Walton Beach (VPS)
Stay at this vacation home in Destin. Enjoy free WiFi, free parking, and laundry facilities. Popular attractions Destin Beaches and Destin Commons are located nearby.

Monarch by Avantstay Stunning Estate 1 Block to Beach, Swim Up Bar, Hot Tub, & Rooftop Views

Monarch by Avantstay Stunning Estate 1 Block to Beach, Swim Up Bar, Hot Tub, & Rooftop Views

3.5 out of 5
Save 100% on your flight
Price was $3,519, price is now $2,782 per person
$2,782
per person
Nov 1 - Nov 7
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Fort Walton Beach (VPS)
Book a stay at this beach cottage in Destin. Enjoy free parking, a beach locale, and concierge services. Popular attractions Destin Beaches and Henderson Beach State Park are located nearby.

Matarangi by Avantstay Gulf-front Dune Allen Retreat Private Pool + Golf Cart Near Gulf Place

Matarangi by Avantstay Gulf-front Dune Allen Retreat Private Pool + Golf Cart Near Gulf Place

3 out of 5
Save 100% on your flight
Price was $2,594, price is now $2,089 per person
$2,089
per person
Nov 29 - Dec 2
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Fort Walton Beach (VPS)
Book a stay at this beach cottage in Santa Rosa Beach. Enjoy free parking, a beach locale, and balconies. Popular attractions Blue Mountain Beach and Seaside Beach are located nearby.

Seawinds 1 by Avantstay Beachfront + Private Beach + Daily Chair Service + 3 Decks

Seawinds 1 by Avantstay Beachfront + Private Beach + Daily Chair Service + 3 Decks

3.5 out of 5
Price was $1,397, price is now $1,176 per person
$1,176
per person
Nov 29 - Dec 2
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Fort Walton Beach (VPS)
Book a stay at this beach apartment in Miramar Beach. Enjoy free parking, a beach locale, and patios. Popular attractions Miramar Beach and Sandestin Golf Resort - Raven, Burnt Pine, Baytowne, The Links are located nearby.

Harbor Suites at Harborwalk Village

Harbor Suites at Harborwalk Village

4 out of 5
Price was $762, price is now $644 per person
$644
per person
Nov 29 - Dec 2
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Fort Walton Beach (VPS)
Book a stay at this spa hotel in Destin. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Destin Beaches and HarborWalk Village are located nearby.
The front desk staff was very friendly, and I was very satisfied with both the room condition and the location. The hotel layout was a little confusing at first, but it became easier once we got used to it. Unfortunately, the towels we requested were never delivered, and the conditioner bottle appeared to contain body lotion instead. The pool was also very small.

Reviewed on Sep 23, 2026

Pelican Beach 0815 2 Bedroom Condo by Pelican Beach Management

Pelican Beach 0815 2 Bedroom Condo by Pelican Beach Management

3 out of 5
Price was $2,027, price is now $1,714 per person
$1,714
per person
Nov 1 - Nov 8
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Fort Walton Beach (VPS)
Stay at this condo in Destin. Enjoy free WiFi, a beach locale, and a fitness center. Popular attractions Destin Beaches and Big Kahuna's Water and Adventure Park are located nearby.

Paxton Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
30A Inn & Suites

30A Inn & Suites

3 out of 5
Dune Allen Beach
Price was $723, price is now $608 per person
$608
per person
Oct 28 - Nov 1
found 9 hours ago
Roundtrip flight included
Dallas (DFW) to Fort Walton Beach (VPS)
The Bluefin - Ultra Luxury Beach Home

The Bluefin - Ultra Luxury Beach Home

3 out of 5
Crystal Beach
Save 100% on your flight
Price was $1,810, price is now $1,428 per person
$1,428
per person
Dec 7 - Dec 11
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Fort Walton Beach (VPS)
Matarangi by Avantstay Gulf-front Dune Allen Retreat Private Pool + Golf Cart Near Gulf Place

Matarangi by Avantstay Gulf-front Dune Allen Retreat Private Pool + Golf Cart Near Gulf Place

3 out of 5
Grayton Beach
Save 100% on your flight
Price was $2,594, price is now $2,089 per person
$2,089
per person
Nov 29 - Dec 2
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Fort Walton Beach (VPS)
Seawinds 1 by Avantstay Beachfront + Private Beach + Daily Chair Service + 3 Decks

Seawinds 1 by Avantstay Beachfront + Private Beach + Daily Chair Service + 3 Decks

3.5 out of 5
Price was $1,397, price is now $1,176 per person
$1,176
per person
Nov 29 - Dec 2
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Fort Walton Beach (VPS)

Paxton Vacation Packages 5-7 Night Stays

Price found within the past 48 hours. Click for updated prices.
Club Wyndham at Majestic Sun

Club Wyndham at Majestic Sun

3.5 out of 5
Price was $858, price is now $635 per person
$635
per person
Dec 3 - Dec 8
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Fort Walton Beach (VPS)
The Henderson Beach Resort & Spa

The Henderson Beach Resort & Spa

5 out of 5
Crystal Beach
Save 100% on your flight
Price was $1,197, price is now $916 per person
$916
per person
Dec 3 - Dec 8
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Fort Walton Beach (VPS)
Monarch by Avantstay Stunning Estate 1 Block to Beach, Swim Up Bar, Hot Tub, & Rooftop Views

Monarch by Avantstay Stunning Estate 1 Block to Beach, Swim Up Bar, Hot Tub, & Rooftop Views

3.5 out of 5
Crystal Beach
Save 100% on your flight
Price was $3,519, price is now $2,782 per person
$2,782
per person
Nov 1 - Nov 7
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Fort Walton Beach (VPS)
Pelican Beach 0815 2 Bedroom Condo by Pelican Beach Management

Pelican Beach 0815 2 Bedroom Condo by Pelican Beach Management

3 out of 5
Price was $2,027, price is now $1,714 per person
$1,714
per person
Nov 1 - Nov 8
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Fort Walton Beach (VPS)

Top Flight Deals

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Frontier Airlines
Mon, Oct 26 - Mon, Nov 2
ATL
Hartsfield-Jackson Atlanta Intl.
PNS
Pensacola Intl.
$150 Roundtrip, found 7 hours ago
$150
Roundtrip
found 7 hours ago
Select Frontier Airlines flight, departing Mon, Oct 26 from Hartsfield-Jackson Atlanta Intl. to Pensacola Intl., returning Mon, Nov 2, priced at $150 found 7 hours ago
Sun Country Airlines
Tue, Feb 23 - Thu, Mar 4
MSP
Minneapolis - St. Paul Intl.
VPS
Northwest Florida Regional
$196 Roundtrip, found 13 hours ago
$196
Roundtrip
found 13 hours ago
Select Sun Country Airlines flight, departing Tue, Feb 23 from Minneapolis - St. Paul Intl. to Northwest Florida Regional, returning Thu, Mar 4, priced at $196 found 13 hours ago
Allegiant Air
Sat, Oct 17 - Wed, Oct 21
IND
Indianapolis Intl.
VPS
Northwest Florida Regional
$205 Roundtrip, found 1 day ago
$205
Roundtrip
found 1 day ago
Select Allegiant Air flight, departing Sat, Oct 17 from Indianapolis Intl. to Northwest Florida Regional, returning Wed, Oct 21, priced at $205 found 1 day ago
Frontier Airlines
Sat, Oct 17 - Thu, Oct 22
MSP
Minneapolis - St. Paul Intl.
PNS
Pensacola Intl.
$244 Roundtrip, found 13 hours ago
$244
Roundtrip
found 13 hours ago
Select Frontier Airlines flight, departing Sat, Oct 17 from Minneapolis - St. Paul Intl. to Pensacola Intl., returning Thu, Oct 22, priced at $244 found 13 hours ago