Exclusive Perdido Key Beach Vacation Deals

Perdido Key Beach vacation package deals

Price found within the past 48 hours. Click for updated prices.
Spark by Hilton Destin

Spark by Hilton Destin

3 out of 5
Price was CA $2,382, price is now CA $2,117 per person
CA $2,117
per person
Mar 14 - Mar 21
found 1 day ago
Roundtrip flight included
Halifax (YHZ) 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 Henderson Beach State Park and Big Kahuna's Water and Adventure Park are located nearby.
The Henderson Beach Resort & Spa

The Henderson Beach Resort & Spa

5 out of 5
Crystal Beach
Price was CA $4,207, price is now CA $3,320 per person
CA $3,320
per person
Mar 14 - Mar 21
found 1 day ago
Roundtrip flight included
Halifax (YHZ) 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 Henderson Beach State Park and Big Kahuna's Water and Adventure Park are located nearby.
Wellington House

Wellington House

2 out of 5
Ocean City
Price was CA $3,411, price is now CA $2,945 per person
CA $2,945
per person
Mar 14 - Mar 21
found 1 day ago
Roundtrip flight included
Halifax (YHZ) to Pensacola (PNS)
Stay at this affittacamere in Fort Walton Beach. Enjoy free WiFi, free parking, and in-room washers/dryers. Popular attractions Okaloosa Island Beach and Goofy Golf are located nearby.
Embassy Suites by Hilton Destin Miramar Beach

Embassy Suites by Hilton Destin Miramar Beach

3.5 out of 5
Price was CA $3,173, price is now CA $2,747 per person
CA $2,747
per person
Mar 14 - Mar 21
found 1 day ago
Roundtrip flight included
Halifax (YHZ) to Fort Walton Beach (VPS)
Book a stay at this beach hotel in Miramar Beach. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Sandestin Golf Resort - Raven, Burnt Pine, Baytowne, The Links and Miramar Beach are located nearby.
The Island Resort at Fort Walton Beach

The Island Resort at Fort Walton Beach

4 out of 5
Okaloosa Island
Price was CA $2,895, price is now CA $2,554 per person
CA $2,554
per person
Mar 14 - Mar 21
found 1 day ago
Roundtrip flight included
Halifax (YHZ) to Pensacola (PNS)
Book a stay at this beach resort in Fort Walton Beach. Enjoy free WiFi, 2 outdoor pools, and 2 restaurants. Our guests praise the breakfast and the pool in our reviews. Popular attractions Okaloosa Island Beach and HarborWalk Village are located nearby.
SummerPlace Inn Destin

SummerPlace Inn Destin

3 out of 5
Price was CA $2,540, price is now CA $2,271 per person
CA $2,271
per person
Mar 14 - Mar 21
found 1 day ago
Roundtrip flight included
Halifax (YHZ) to Fort Walton Beach (VPS)
Book a stay at this business-friendly hotel in Destin. Enjoy free WiFi, free parking, and a 24-hour fitness center. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Henderson Beach State Park and Big Kahuna's Water and Adventure Park are located nearby.

Frequently asked questions

How much are vacation packages to Perdido Key Beach?
Let Travelocity take the hassle out of organizing your visit to Perdido Key Beach. Have a look at our excellent CA $2,117 package deal and save both time and money. With your flights and hotel sorted, you can channel your energy into planning the fun parts of your getaway — like checking off those big-name attractions!
Where can I get the best vacation package deals for Perdido Key Beach?
It's hard to beat Travelocity when it comes to putting together your Perdido Key Beach package deal. There are at least 400 airlines and 665,000 properties around the world to choose from. Secure your trip now and get ready to tick another amazing destination off your to-do list.
Why should I purchase my Perdido Key Beach vacation package with Travelocity?
From amazing destinations to memorable experiences, we have everything you need to appease your wanderlust. Our 24/7 support will also ensure you're being taken care of during your getaway. And don't panic if you find a better price on your reservation, we'll match it. That's our Price Match Guarantee.
Can I go on vacation to Perdido Key Beach at this time?
Don't plan your trip to Perdido Key Beach without the facts about quarantine policies and travel restrictions. Travelocity's Covid-19 Travel Advisor can fill you in. Our travel experts have pulled together all the info you need to make your getaway as stress-free as possible.

Top Perdido Key Beach hotel deals

New Home in Pensacola-Perdido Key. 5 Min. to beach and fenced yard!

New Home in Pensacola-Perdido Key. 5 Min. to beach and fenced yard!

Pensacola FL
The price is CA $118 per night
CA $118
CA $407 total
Jan 2 - Jan 3, 2026
includes taxes & fees
Book a stay at this beach vacation home in Pensacola. Enjoy free WiFi, a beach locale, and a water park. Popular attractions Perdido Key Beach and Big Lagoon State Park are located nearby.
Kitchen
Washer
Grand Caribbean West by Southern Vacation Rentals

Grand Caribbean West by Southern Vacation Rentals

3.5 out of 5
13500 Sandy Key Drive Pensacola FL
Book a stay at this golf condo in Pensacola. Enjoy free WiFi, free parking, and balconies. Popular attractions Perdido Key Beach and Lost Key Golf Club are located nearby.
Kitchen
Washer
Close to beaches w/small private beach access across street, partial Gulf View.

Close to beaches w/small private beach access across street, partial Gulf View.

Pensacola FL
Stay at this vacation home in Pensacola. Enjoy free WiFi, a garden, and laundry facilities. Popular attractions Perdido Key Beach and Fort Barrancas are located nearby.
Kitchen
Washer
Don't see what you're looking for?
See all available properties in Perdido Key Beach
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Best Lodging Options Near Perdido Key Beach