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

Holiday Inn Express Destin E - Commons Mall area by IHG
Price was $842, price is now $668 per person
$668
per person
Oct 4 - Oct 10
found 1 day ago
Roundtrip non-stop flight included
Cleveland (CLE) to Fort Walton Beach (VPS)
Book a stay at this business-friendly hotel in Destin. Enjoy free breakfast, free WiFi, and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Big Kahuna's Water and Adventure Park and Destin Beaches are located nearby.
We checked in at 8:30pm. Our rooms air conditioner did not work but we tried to give it time to cool down. When we went down in the middle of the night at 2AM, no one was at the desk. We went back upstairs and packed our bags to leave at 4AM. The person at the desk told me a manager would call me to discuss a discounted rate for the inconvenience. They never called me.
Reviewed on Aug 24, 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,355, price is now $2,374 per person
$2,374
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,844, price is now $2,014 per person
$2,014
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.

Sea Oats Motel
Save 100% on your flight
Price was $1,597, price is now $1,178 per person
$1,178
per person
Oct 4 - Oct 10
found 1 day ago
Roundtrip non-stop flight included
Cleveland (CLE) to Fort Walton Beach (VPS)
Book a stay at this beach hotel in Destin. Enjoy free WiFi, a private beach, and parking (surcharge). Popular attractions Big Kahuna's Water and Adventure Park and Destin Beaches are located nearby.
The room was really nice along with the staff. We had a beautiful view of the beach and could just walk to it.
Reviewed on Aug 21, 2026

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

Landing Furnished Apartments near THSP
Save 100% on your flight
Price was $1,294, price is now $1,012 per person
$1,012
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.

Sandestin Golf and Beach Resort
Price was $1,248, price is now $979 per person
$979
per person
Oct 4 - Oct 10
found 1 day ago
Roundtrip non-stop flight included
Cleveland (CLE) to Fort Walton Beach (VPS)
Book a stay at this beach aparthotel in Miramar Beach. Enjoy free WiFi, free parking, and 4 outdoor pools. 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.

The Henderson Beach Resort & Spa
Price was $946, price is now $749 per person
$749
per person
Nov 13 - Nov 16
found 6 hours 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
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.
Wed, Feb 24 - Thu, Mar 4
MSP
Minneapolis - St. Paul Intl.
VPS
Northwest Florida Regional
$196 Roundtrip, found 2 hours ago
$196
Roundtrip
found 2 hours ago

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
$227 Roundtrip, found 6 hours ago
$227
Roundtrip
found 6 hours ago

Thu, Nov 5 - Mon, Nov 9
STL
Lambert-St. Louis Intl.
VPS
Northwest Florida Regional
$245 Roundtrip, found 3 days ago
$245
Roundtrip
found 3 days 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



