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 $572, price is now $508 per person
$508
per person
Aug 20 - Aug 24
found 1 day ago
Roundtrip non-stop flight included
Des Moines (DSM) 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

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 $827, price is now $685 per person
$685
per person
Sep 24 - Sep 28
found 7 hours ago
Roundtrip non-stop flight included
Tulsa (TUL) 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.

The Henderson Beach Resort & Spa

The Henderson Beach Resort & Spa

5 out of 5
Price was $1,034, price is now $909 per person
$909
per person
Aug 14 - Aug 17
found 1 day ago
Roundtrip non-stop flight included
Des Moines (DSM) 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

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 1 day 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 1 day 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.

Sandpiper Cove by Southern Vacation Rentals

Sandpiper Cove by Southern Vacation Rentals

3.5 out of 5
Price was $828, price is now $750 per person
$750
per person
Sep 22 - Sep 27
found 1 day ago
Roundtrip non-stop flight included
Omaha (OMA) to Fort Walton Beach (VPS)
Book a stay at this golf vacation home in Destin. Enjoy balconies, cable TV channels, and in-room washers/dryers. Popular attractions Destin Beaches and Big Kahuna's Water and Adventure Park are located nearby.
Great place to stay. Great price at a great location.

Reviewed on Jul 2, 2026

Harbor Suites at Harborwalk Village

Harbor Suites at Harborwalk Village

4 out of 5
Price was $830, price is now $768 per person
$768
per person
Aug 14 - Aug 17
found 1 day ago
Roundtrip non-stop flight included
Des Moines (DSM) 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

Candlewood Suites Destin-Sandestin by IHG

Candlewood Suites Destin-Sandestin by IHG

2.5 out of 5
Price was $685, price is now $647 per person
$647
per person
Oct 2 - Oct 4
found 23 hours ago
Roundtrip non-stop flight included
Tulsa (TUL) to Fort Walton Beach (VPS)
Book a stay at this business-friendly hotel in Miramar Beach. Enjoy free WiFi, free parking, and a 24-hour fitness center. Popular attractions Miramar Beach and Sandestin Golf Resort - Raven, Burnt Pine, Baytowne, The Links are located nearby.
Excelente lugar tranquilo para descansar y compartir en familia

Reviewed on Jul 5, 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 $572, price is now $508 per person
$508
per person
Aug 20 - Aug 24
found 1 day ago
Roundtrip non-stop flight included
Des Moines (DSM) 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 $827, price is now $685 per person
$685
per person
Sep 24 - Sep 28
found 7 hours ago
Roundtrip non-stop flight included
Tulsa (TUL) to Fort Walton Beach (VPS)
The Henderson Beach Resort & Spa

The Henderson Beach Resort & Spa

5 out of 5
Crystal Beach
Price was $1,034, price is now $909 per person
$909
per person
Aug 14 - Aug 17
found 1 day ago
Roundtrip non-stop flight included
Des Moines (DSM) to Fort Walton Beach (VPS)
Harbor Suites at Harborwalk Village

Harbor Suites at Harborwalk Village

4 out of 5
Price was $830, price is now $768 per person
$768
per person
Aug 14 - Aug 17
found 1 day ago
Roundtrip non-stop flight included
Des Moines (DSM) 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 $808, price is now $692 per person
$692
per person
Aug 12 - Aug 19
found 3 hours ago
Roundtrip non-stop flight included
Des Moines (DSM) 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 $1,621, price is now $1,368 per person
$1,368
per person
Aug 9 - Aug 16
found 3 hours ago
Roundtrip flight included
Des Moines (DSM) to Fort Walton Beach (VPS)
Harbor Suites at Harborwalk Village

Harbor Suites at Harborwalk Village

4 out of 5
Price was $1,113, price is now $956 per person
$956
per person
Aug 15 - Aug 20
found 1 hour ago
Roundtrip non-stop flight included
Des Moines (DSM) to Fort Walton Beach (VPS)
The Henderson Beach Resort & Spa

The Henderson Beach Resort & Spa

5 out of 5
Crystal Beach
Price was $2,162, price is now $1,892 per person
$1,892
per person
Aug 9 - Aug 16
found 3 hours ago
Roundtrip flight included
Des Moines (DSM) 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 18 hours ago
$202
Roundtrip
found 18 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 18 hours ago
American Airlines
Mon, Aug 17 - Fri, Aug 28
BOS
Logan Intl.
VPS
Northwest Florida Regional
$205 Roundtrip, found 1 day ago
$205
Roundtrip
found 1 day ago
Select American Airlines flight, departing Mon, Aug 17 from Logan Intl. to Northwest Florida Regional, returning Fri, Aug 28, priced at $205 found 1 day ago
Delta
Tue, Oct 13 - Tue, Oct 20
PHL
Philadelphia Intl.
VPS
Northwest Florida Regional
$209 Roundtrip, found 1 day ago
$209
Roundtrip
found 1 day ago
Select Delta flight, departing Tue, Oct 13 from Philadelphia Intl. to Northwest Florida Regional, returning Tue, Oct 20, priced at $209 found 1 day ago
American Airlines
Tue, Sep 15 - Wed, Sep 23
MSP
Minneapolis - St. Paul Intl.
VPS
Northwest Florida Regional
$217 Roundtrip, found 2 hours ago
$217
Roundtrip
found 2 hours ago
Select American Airlines flight, departing Tue, Sep 15 from Minneapolis - St. Paul Intl. to Northwest Florida Regional, returning Wed, Sep 23, priced at $217 found 2 hours ago