Search Deals on
Valparaiso Vacation Packages

Build your package with 2 more options

Valparaiso Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Wingate by Wyndham - Destin FL

Wingate by Wyndham - Destin FL

3 out of 5
Price was $573, price is now $479 per person
$479
per person
Sep 16 - Sep 21
found 23 hours ago
Roundtrip flight included
Nashville (BNA) to Fort Walton Beach (VPS)
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 in our reviews. Popular attractions Big Kahuna's Water and Adventure Park and Destin Beaches are located nearby.
The staff was excellent, defenetly will go back. The hotel stay was awesome, my girls enjoyed every bit time in the pool and also the hot tub.

Reviewed on Jul 7, 2026

The Henderson Beach Resort & Spa

The Henderson Beach Resort & Spa

5 out of 5
Price was $1,198, price is now $986 per person
$986
per person
Aug 13 - Aug 16
found 1 day ago
Roundtrip non-stop flight included
Nashville (BNA) to Fort Walton Beach (VPS)
Book a stay at this luxury resort in Destin. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Big Kahuna's Water and Adventure Park and Miramar Beach are located nearby.
This property was beautiful! Staff was very kind and helpful. Food from the gastropub and from the grill were amazing. The real game changer for me was the adults only pool. No kids splashing around or fussing. My only complaint was there was no microwave or blow dryer in the room. We plan to come stay many more times.

Reviewed on Jul 7, 2026

Gulf Terrace Getaway by Avantstay Shared Pool + Tennis Near Henderson Beach + Destin Commons

Gulf Terrace Getaway by Avantstay Shared Pool + Tennis Near Henderson Beach + Destin Commons

3 out of 5
Price was $962, price is now $813 per person
$813
per person
Aug 13 - Aug 16
found 1 day ago
Roundtrip non-stop flight included
Nashville (BNA) to Fort Walton Beach (VPS)
Stay at this cottage in Destin. Enjoy free parking, a beach locale, and patios. Popular attractions Big Kahuna's Water and Adventure Park and Destin Beaches are located nearby.

Club Destin Condos

Club Destin Condos

2.5 out of 5
Price was $751, price is now $660 per person
$660
per person
Sep 16 - Sep 21
found 1 day ago
Roundtrip flight included
Nashville (BNA) to Fort Walton Beach (VPS)
Stay at this apartment in Destin. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Big Kahuna's Water and Adventure Park and Destin Beaches are located nearby.
Lugar muy comodo limpio y con acceso a todo muy cerca

Reviewed on Jul 6, 2026

Harbor Suites at Harborwalk Village

Harbor Suites at Harborwalk Village

4 out of 5
Price was $968, price is now $854 per person
$854
per person
Aug 13 - Aug 16
found 1 day ago
Roundtrip non-stop flight included
Nashville (BNA) 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 Harbor Boardwalk and Destin Beaches are located nearby.
Beautiful village with many activities

Reviewed on Jul 7, 2026

South Bay By The Gulf 043 2 Bedroom Townhouse by RedAwning

South Bay By The Gulf 043 2 Bedroom Townhouse by RedAwning

3.5 out of 5
Price was $1,528, price is now $1,351 per person
$1,351
per person
Sep 22 - Sep 27
found 3 hours ago
Roundtrip non-stop flight included
Omaha (OMA) to Fort Walton Beach (VPS)
Book a stay at this golf condo in Destin. Enjoy free WiFi, a beach locale, and balconies or patios. Popular attractions Big Kahuna's Water and Adventure Park and Destin Beaches are located nearby.

Beachfront Bliss at Shoreline Towers

Beachfront Bliss at Shoreline Towers

4 out of 5
Price was $1,298, price is now $1,165 per person
$1,165
per person
Sep 22 - Sep 27
found 3 hours ago
Roundtrip non-stop flight included
Omaha (OMA) to Fort Walton Beach (VPS)
Book a stay at this beach condo in Destin. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Destin Beaches and Big Kahuna's Water and Adventure Park are located nearby.

Residence Inn by Marriott Sandestin at Grand Boulevard

Residence Inn by Marriott Sandestin at Grand Boulevard

3 out of 5
Price was $608, price is now $554 per person
$554
per person
Sep 16 - Sep 21
found 23 hours ago
Roundtrip flight included
Nashville (BNA) to Fort Walton Beach (VPS)
Stay at this hotel in Miramar Beach. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Sandestin Golf Resort - Raven, Burnt Pine, Baytowne, The Links and Miramar Beach are located nearby.
Everything was perfect

Reviewed on Jul 7, 2026

Valparaiso Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Wingate by Wyndham - Destin FL

Wingate by Wyndham - Destin FL

3 out of 5
Price was $744, price is now $647 per person
$647
per person
Sep 11 - Sep 15
found 1 day ago
Roundtrip non-stop flight included
Syracuse (SYR) to Fort Walton Beach (VPS)
The Henderson Beach Resort & Spa

The Henderson Beach Resort & Spa

5 out of 5
Crystal Beach
Price was $1,198, price is now $986 per person
$986
per person
Aug 13 - Aug 16
found 1 day ago
Roundtrip non-stop flight included
Nashville (BNA) to Fort Walton Beach (VPS)
Gulf Terrace Getaway by Avantstay Shared Pool + Tennis Near Henderson Beach + Destin Commons

Gulf Terrace Getaway by Avantstay Shared Pool + Tennis Near Henderson Beach + Destin Commons

3 out of 5
Price was $962, price is now $813 per person
$813
per person
Aug 13 - Aug 16
found 1 day ago
Roundtrip non-stop flight included
Nashville (BNA) to Fort Walton Beach (VPS)
Harbor Suites at Harborwalk Village

Harbor Suites at Harborwalk Village

4 out of 5
Price was $968, price is now $854 per person
$854
per person
Aug 13 - Aug 16
found 1 day ago
Roundtrip non-stop flight included
Nashville (BNA) to Fort Walton Beach (VPS)

Valparaiso Vacation Packages 5-7 Night Stays

Price found within the past 48 hours. Click for updated prices.
Wingate by Wyndham - Destin FL

Wingate by Wyndham - Destin FL

3 out of 5
Price was $573, price is now $479 per person
$479
per person
Sep 16 - Sep 21
found 23 hours ago
Roundtrip flight included
Nashville (BNA) 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,643, price is now $1,263 per person
$1,263
per person
Aug 16 - Aug 22
found 21 hours ago
Roundtrip flight included
Nashville (BNA) to Fort Walton Beach (VPS)
Gulf Terrace Getaway by Avantstay Shared Pool + Tennis Near Henderson Beach + Destin Commons

Gulf Terrace Getaway by Avantstay Shared Pool + Tennis Near Henderson Beach + Destin Commons

3 out of 5
Save 100% on your flight
Price was $949, price is now $732 per person
$732
per person
Aug 28 - Sep 2
just found
Roundtrip non-stop flight included
Omaha (OMA) to Fort Walton Beach (VPS)
Harbor Suites at Harborwalk Village

Harbor Suites at Harborwalk Village

4 out of 5
Price was $1,112, price is now $918 per person
$918
per person
Aug 28 - Sep 2
just found
Roundtrip non-stop flight included
Omaha (OMA) to Fort Walton Beach (VPS)

Top Flight Deals

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

Delta
Wed, Sep 2 - Thu, Sep 10
ATL
Hartsfield-Jackson Atlanta Intl.
VPS
Northwest Florida Regional
$202 Roundtrip, found 5 hours ago
$202
Roundtrip
found 5 hours ago
Select Delta flight, departing Wed, Sep 2 from Hartsfield-Jackson Atlanta Intl. to Northwest Florida Regional, returning Thu, Sep 10, priced at $202 found 5 hours ago
American Airlines
Mon, Aug 17 - Fri, Aug 28
BOS
Logan Intl.
VPS
Northwest Florida Regional
$205 Roundtrip, found 14 hours ago
$205
Roundtrip
found 14 hours ago
Select American Airlines flight, departing Mon, Aug 17 from Logan Intl. to Northwest Florida Regional, returning Fri, Aug 28, priced at $205 found 14 hours ago
Delta
Tue, Oct 13 - Tue, Oct 20
PHL
Philadelphia Intl.
VPS
Northwest Florida Regional
$209 Roundtrip, found 5 hours ago
$209
Roundtrip
found 5 hours ago
Select Delta flight, departing Tue, Oct 13 from Philadelphia Intl. to Northwest Florida Regional, returning Tue, Oct 20, priced at $209 found 5 hours ago
Delta
Thu, Nov 26 - Wed, Dec 2
MSP
Minneapolis - St. Paul Intl.
VPS
Northwest Florida Regional
$228 Roundtrip, found 15 hours ago
$228
Roundtrip
found 15 hours ago
Select Delta flight, departing Thu, Nov 26 from Minneapolis - St. Paul Intl. to Northwest Florida Regional, returning Wed, Dec 2, priced at $228 found 15 hours ago