Search Deals onValparaiso Vacation Packages
Valparaiso Flight + Hotel Packages
Price found within the past 48 hours. Click for updated prices.

The Henderson Beach Resort & Spa
Price was $946, price is now $749 per person
$749
per person
Nov 13 - Nov 16
found 1 day ago
Roundtrip non-stop flight included
Cleveland (CLE) 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 Destin Beaches and Destin Commons are located nearby.
So this is the bad:
1. AC went out first night
2. Fridge had to be replaced first night
3. Overcharged me for parking
4. Self parking pass didn’t work after overcharging ( pass is like a room key)
5. Pool water is super hot.
6. Self parking area is small
7. Can’t select hours for renting beach equipment
8. Walls are super thin
9. Unexpected fees, like 30 dollars to park daily, and 50 dollars a day resort fees.
The good:
1. Beautiful property
2. Good food for breakfast (especially Sherise)
3. Friendly staff
4. Amazing private beach access
5. Lots of family activity to do
6. Starbucks coffee free all the time
7. Sprinkles cafe is good for a small breakfast.
Yes the bad out weighed the good, but it was a nice resort. Wish that fees would have been explained for the resort fees. Expedia and Henderson should work together to have this as a prepaid thing. Then to pay for parking every day is crap. And the taxes to stay there are a bit ridiculous also. The primrose has a good buffet breakfast. Just do that, cause the other breakfast items are eh. And if you can get Ms. Sherise as your server, do so cause she is awesome. Overall we did enjoy our stay, but mostly cause of the beach and events we did. Not because of the Henderson.
Reviewed on Aug 22, 2026

Woodland Shores by Avantstay Sleeps 22 Massive Pool + Spa Golf Cart + Game Room + BBQ Near Seaside
Save 100% on your flight
Price was $3,356, price is now $2,375 per person
$2,375
per person
Nov 11 - Nov 17
found 1 day 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
Save 100% on your flight
Price was $2,828, price is now $2,004 per person
$2,004
per person
Nov 11 - Nov 17
found 1 day 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.

Monarch by Avantstay Stunning Estate 1 Block to Beach, Swim Up Bar, Hot Tub, & Rooftop Views
Save 100% on your flight
Price was $3,632, price is now $2,685 per person
$2,685
per person
Nov 1 - Nov 7
found 21 hours 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.

Landing Furnished Apartments near THSP
Price was $1,336, price is now $1,030 per person
$1,030
per person
Oct 10 - Oct 14
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Fort Walton Beach (VPS)
Stay at this apartment in Santa Rosa Beach. Enjoy an outdoor pool, a 24-hour fitness center, and in-room washers/dryers. Popular attractions Santa Rosa Beach and Blue Mountain Beach are located nearby.

Satinwood Retreat by Avantstay Sleeps 46 Luxe Dune Allen Beach Group Stay Pool + Spa
Save 100% on your flight
Price was $5,172, price is now $4,019 per person
$4,019
per person
Oct 15 - Oct 20
found 15 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 Seaside Beach and Santa Rosa Beach are located nearby.

Coconut Cove by Avantstay Hot Tub Deck + 2 Pools Golf Cart Rentals via 30A Gulf Carts
Save 100% on your flight
Price was $1,852, price is now $1,450 per person
$1,450
per person
Oct 15 - Oct 20
found 13 hours ago
Roundtrip flight included
Dallas (DFW) to Fort Walton Beach (VPS)
Stay at this cottage in Santa Rosa Beach. Enjoy free parking, balconies, and in-room washers/dryers. Popular attractions Seaside Beach and Alys Beach are located nearby.

For Shore by Avantstay Sleeps 28 Lux Beach Retreat Pool + Game Room + Golf Cart + Bikes
Save 100% on your flight
Price was $3,449, price is now $2,708 per person
$2,708
per person
Oct 15 - Oct 20
found 15 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 Seaside Beach and Santa Rosa Beach are located nearby.
Valparaiso Vacation Packages 3-4 Night Stays
Price found within the past 48 hours. Click for updated prices.



Valparaiso Vacation Packages 5-7 Night Stays
Price found within the past 48 hours. Click for updated prices.



Top Flight Deals
Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.
Tue, Feb 23 - Thu, Mar 4
MSP
Minneapolis - St. Paul Intl.
VPS
Northwest Florida Regional
$186 Roundtrip, just found
$186
Roundtrip
just found

Mon, Feb 1 - Sat, Feb 6
ATL
Hartsfield-Jackson Atlanta Intl.
VPS
Northwest Florida Regional
$198 Roundtrip, just found
$198
Roundtrip
just found

Sat, Sep 19 - Sat, Sep 26
IND
Indianapolis Intl.
VPS
Northwest Florida Regional
$211 Roundtrip, just found
$211
Roundtrip
just found

Tue, Oct 20 - Sat, Nov 7
STL
Lambert-St. Louis Intl.
VPS
Northwest Florida Regional
$245 Roundtrip, found 1 hour ago
$245
Roundtrip
found 1 hour ago
Discover Other Travel Deals
- Eglin Air Force Base Vacations
- Air Force Armament Museum Vacations
- Navarre Beach Vacations
- Destin Harbor Boardwalk Vacations
- Big Kahuna's Water and Adventure Park Vacations
- Sandestin Golf Resort - Raven Vacations
- HarborWalk Village Vacations
- Henderson Beach State Park Vacations
- Crab Island Vacations
- Las Vegas Vacations
- Cancun Vacations
- Miami Vacations
- Corona Vacations
- Cabo San Lucas Vacations
- Disneyland Park Vacations
- New York Vacations
- Honolulu Vacations
- Los Angeles Vacations
- Maui Vacations
- Orlando Vacations
- New Orleans Vacations
- Canada Vacations
- Tulum Vacations
- Bali Vacations
- Maldives Vacations
- Clearwater Beach Vacations
- Denver Vacations
- South Beach Vacations
- Key West Vacations



