Search Deals on
Navarre Vacation Packages

Build your package with 2 more options

Navarre Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Sundrift Inn

Sundrift Inn

3 out of 5
Price was $852, price is now $638 per person
$638
per person
Nov 1 - Nov 7
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Pensacola (PNS)
Book a stay at this business-friendly hotel in Fort Walton Beach. Enjoy free WiFi, a fitness center, and parking (surcharge). Popular attractions Okaloosa Island Beach and Crab Island are located nearby.
The room smelled bad and musty. There wasn't enough toilet paper. Shower was not warming properly. Batteries were not good in the TV remote, so the remote wasn't working well.

Reviewed on Aug 23, 2026

The Bluefin - Ultra Luxury Beach Home

The Bluefin - Ultra Luxury Beach Home

3 out of 5
Save 100% on your flight
Price was $2,027, price is now $1,370 per person
$1,370
per person
Oct 27 - Nov 2
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 Big Kahuna's Water and Adventure Park and Destin Beaches are located nearby.

Club Wyndham at Majestic Sun

Club Wyndham at Majestic Sun

3.5 out of 5
Save 100% on your flight
Price was $1,094, price is now $770 per person
$770
per person
Oct 27 - Nov 2
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

Woodland Shores by Avantstay Sleeps 22 Massive Pool + Spa Golf Cart + Game Room + BBQ Near Seaside

Woodland Shores by Avantstay Sleeps 22 Massive Pool + Spa Golf Cart + Game Room + BBQ Near Seaside

3 out of 5
Save 100% on your flight
Price was $3,355, price is now $2,374 per person
$2,374
per person
Nov 11 - Nov 17
found 19 hours ago
Roundtrip flight included
Dallas (DFW) to Fort Walton Beach (VPS)
Stay at this cottage in Santa Rosa Beach. Enjoy free parking, a beach locale, and a pool table. Popular attractions Santa Rosa Beach and Blue Mountain Beach are located nearby.

The Salty Pearl by Avantstay Sleeps 18 + Pool + Hot Tub + Wet Bar Walk to the Beach + Dining

The Salty Pearl by Avantstay Sleeps 18 + Pool + Hot Tub + Wet Bar Walk to the Beach + Dining

3 out of 5
Save 100% on your flight
Price was $2,844, price is now $2,014 per person
$2,014
per person
Nov 11 - Nov 17
found 16 hours ago
Roundtrip flight included
Dallas (DFW) to Fort Walton Beach (VPS)
Stay at this cottage in Santa Rosa Beach. Enjoy free parking, a beach locale, and balconies. Popular attractions Santa Rosa Beach and Blue Mountain Beach are located nearby.

Destin Dream by Avantstay 2-story Home, Walk to Beach

Destin Dream by Avantstay 2-story Home, Walk to Beach

3 out of 5
Save 100% on your flight
Price was $1,871, price is now $1,372 per person
$1,372
per person
Oct 29 - Nov 5
found 1 day ago
Roundtrip flight included
Minneapolis (MSP) to Fort Walton Beach (VPS)
Stay at this cottage in Miramar Beach. Enjoy free parking, balconies, and air conditioning. Popular attractions Big Kahuna's Water and Adventure Park and Miramar Beach are located nearby.
Great house. Minutes away from the beach. The pool next door was great for the kids, and the golf cart is very useful. Only complaint is there is no indoor stairwell from the first floor to the second floor, but it’s only a minor inconvenience. Would love to come again.

Reviewed on Jul 10, 2026

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,628, price is now $2,682 per person
$2,682
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 Destin Commons are located nearby.

WaterSound Inn

WaterSound Inn

4 out of 5
Save 100% on your flight
Price was $2,267, price is now $1,723 per person
$1,723
per person
Nov 11 - Nov 17
found 20 hours ago
Roundtrip flight included
Dallas (DFW) to Fort Walton Beach (VPS)
Book a stay at this golf hotel in Santa Rosa Beach. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Alys Beach and Seaside Beach are located nearby.

Navarre Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
The Island Resort at Fort Walton Beach

The Island Resort at Fort Walton Beach

4 out of 5
Okaloosa Island
Price was $557, price is now $421 per person
$421
per person
Nov 12 - Nov 16
found 19 hours ago
Roundtrip flight included
Dallas (DFW) to Pensacola (PNS)
Wavecrest Lodge

Wavecrest Lodge

2.5 out of 5
Okaloosa Island
Price was $588, price is now $432 per person
$432
per person
Nov 12 - Nov 16
found 19 hours ago
Roundtrip flight included
Dallas (DFW) to Pensacola (PNS)
Holiday Inn Express & Suites Fort Walton Beach Eglin Area by IHG

Holiday Inn Express & Suites Fort Walton Beach Eglin Area by IHG

2.5 out of 5
Kenwood
Price was $560, price is now $428 per person
$428
per person
Nov 12 - Nov 16
found 19 hours ago
Roundtrip flight included
Dallas (DFW) to Pensacola (PNS)
The Henderson Beach Resort & Spa

The Henderson Beach Resort & Spa

5 out of 5
Crystal Beach
Price was $1,043, price is now $803 per person
$803
per person
Nov 12 - Nov 16
found 19 hours ago
Roundtrip flight included
Dallas (DFW) to Fort Walton Beach (VPS)

Navarre Vacation Packages 5-7 Night Stays

Price found within the past 48 hours. Click for updated prices.
Sundrift Inn

Sundrift Inn

3 out of 5
Okaloosa Island
Save 100% on your flight
Price was $1,217, price is now $808 per person
$808
per person
Sep 26 - Oct 1
found 1 day ago
Roundtrip flight included
Dallas (DAL) to Pensacola (PNS)
The Pensacola Beach Resort

The Pensacola Beach Resort

4 out of 5
Villa Sabine
Save 100% on your flight
Price was $1,777, price is now $1,197 per person
$1,197
per person
Nov 5 - Nov 10
found 1 day ago
Roundtrip flight included
Dallas (DAL) to Pensacola (PNS)
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 $2,027, price is now $1,370 per person
$1,370
per person
Oct 27 - Nov 2
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,413, price is now $968 per person
$968
per person
Oct 27 - Nov 2
found 9 hours 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
Sun, Oct 18 - Sun, Oct 25
ATL
Hartsfield-Jackson Atlanta Intl.
PNS
Pensacola Intl.
$193 Roundtrip, found 15 hours ago
$193
Roundtrip
found 15 hours ago
Select Frontier Airlines flight, departing Sun, Oct 18 from Hartsfield-Jackson Atlanta Intl. to Pensacola Intl., returning Sun, Oct 25, priced at $193 found 15 hours ago
Delta
Tue, Oct 27 - Sat, Oct 31
ATL
Hartsfield-Jackson Atlanta Intl.
VPS
Northwest Florida Regional
$198 Roundtrip, found 1 hour ago
$198
Roundtrip
found 1 hour ago
Select Delta flight, departing Tue, Oct 27 from Hartsfield-Jackson Atlanta Intl. to Northwest Florida Regional, returning Sat, Oct 31, priced at $198 found 1 hour ago
Delta
Tue, Jan 12 - Tue, Jan 19
MSP
Minneapolis - St. Paul Intl.
VPS
Northwest Florida Regional
$198 Roundtrip, found 2 days ago
$198
Roundtrip
found 2 days ago
Select Delta flight, departing Tue, Jan 12 from Minneapolis - St. Paul Intl. to Northwest Florida Regional, returning Tue, Jan 19, priced at $198 found 2 days ago
Allegiant Air
Sat, Sep 19 - Sat, Sep 26
IND
Indianapolis Intl.
VPS
Northwest Florida Regional
$219 Roundtrip, found 17 hours ago
$219
Roundtrip
found 17 hours ago
Select Allegiant Air flight, departing Sat, Sep 19 from Indianapolis Intl. to Northwest Florida Regional, returning Sat, Sep 26, priced at $219 found 17 hours ago