Exclusive Newbill Collection by the Sea Vacation Deals

Newbill Collection by the Sea vacation package deals

Price found within the past 48 hours. Click for updated prices.
30A Inn & Suites

30A Inn & Suites

3 out of 5
Dune Allen Beach
Price was $778, price is now $588 per person
$588
per person
Feb 18 - Feb 23
found 22 hours ago
Roundtrip non-stop flight included
Kansas City (MCI) to Fort Walton Beach (VPS)
An outdoor pool, free self parking, and barbecue grills are featured at this hotel. WiFi in public areas is free. Express check-in, express check-out, and luggage storage are also on offer.
WaterSound Inn

WaterSound Inn

4 out of 5
WaterSound Beach
Save 100% on your flight
Price was $1,418, price is now $942 per person
$942
per person
Feb 18 - Feb 23
found 1 day ago
Roundtrip non-stop flight included
Kansas City (MCI) to Fort Walton Beach (VPS)
This smoke-free hotel includes 2 restaurants, an outdoor pool, and an outdoor tennis court. Relax with a drink at the bar/lounge and enjoy perks like free self parking. Laundry facilities are provided for your convenience.
The Henderson Beach Resort & Spa

The Henderson Beach Resort & Spa

5 out of 5
Crystal Beach
Save 100% on your flight
Price was $1,413, price is now $1,033 per person
$1,033
per person
Mar 16 - Mar 20
found 1 day ago
Roundtrip non-stop flight included
Cincinnati (CVG) to Fort Walton Beach (VPS)
A full-service spa, 4 restaurants, and 2 outdoor pools are all featured at this smoke-free resort. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. There's fun for all ages with a lazy river and a children's pool, and complimentary bicycles are available on site.
Sandestin Golf and Beach Resort

Sandestin Golf and Beach Resort

4 out of 5
Price was $794, price is now $598 per person
$598
per person
Feb 25 - Mar 1
found 20 hours ago
Roundtrip non-stop flight included
Kansas City (MCI) to Fort Walton Beach (VPS)
This condo resort features a golf course, a full-service spa, and a nightclub. Take the free beach shuttle and relax with beach cabanas. There's fun for all ages with a children's club and mini golf, and barbecue grills are available on site.
WaterColor Inn & Resort

WaterColor Inn & Resort

4 out of 5
Watercolor
Price was $1,203, price is now $908 per person
$908
per person
Jan 30 - Feb 2
found 1 day ago
Roundtrip non-stop flight included
Kansas City (MCI) to Fort Walton Beach (VPS)
This smoke-free resort features 3 restaurants, 10 outdoor pools, and 5 outdoor tennis courts. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. There's fun for all ages with a lazy river and a children's pool, and complimentary bicycles are available on site.
Bay Club of Sandestin

Bay Club of Sandestin

3.5 out of 5
Price was $1,010, price is now $767 per person
$767
per person
Mar 16 - Mar 20
found 1 day ago
Roundtrip non-stop flight included
Cincinnati (CVG) to Fort Walton Beach (VPS)
This aparthotel's 3 outdoor pools and gym are among the featured amenities. Guests will appreciate free perks like free self parking and WiFi in public areas. Laundry facilities and a virtual front desk are also provided.

Frequently asked questions

How much are vacation packages to Newbill Collection by the Sea?
Let Travelocity take the trouble out of arranging your visit to Newbill Collection by the Sea. Book our fantastic $588 package deal and save both time and money. With your flights and hotel locked in, you can concentrate on the fun parts of your vacation — like discovering those well-known attractions!
Where can I get the best vacation package deals for Newbill Collection by the Sea?
No matter how you travel, Travelocity can help you score a great Newbill Collection by the Sea package deal. All you need to do is select a combination from our 400 air carriers and 1,000,000 worldwide properties.
Why should I book my Newbill Collection by the Sea vacation bundle with Travelocity?
Whether you're on the hunt for the ultimate unplugged vacation or you crave the fun and excitement of a towering metropolis, booking everything with Travelocity saves you time, money and hassle. No need to scour through hundreds of websites to find the best deal — our Price Match Guarantee ensures you'll always get the lowest price, and our professional customer service experts are available 24/7 should you need anything at all.

Top Newbill Collection by the Sea hotel deals

Cozy studio in the heart of Seaside walking distance to the beach

Cozy studio in the heart of Seaside walking distance to the beach

Santa Rosa Beach FL
An outdoor pool is available at this apartment.
Pool
Kitchen
Renovated Seaside Cottage, Pet Friendly, Luxury Touches+ 2 Adult Bikes!

Renovated Seaside Cottage, Pet Friendly, Luxury Touches+ 2 Adult Bikes!

Santa Rosa Beach FL
This vacation home features a garden, laundry facilities, and concierge services. Barbecue grills are provided for your convenience.
Pool
Kitchen
WaterColor Inn & Resort

WaterColor Inn & Resort

4 out of 5
34 Golden Rod Circle Santa Rosa Beach FL
$509 nightly
The price is $570 total per night
$570 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
This smoke-free resort features 3 restaurants, 10 outdoor pools, and 5 outdoor tennis courts. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. There's fun for all ages with a lazy river and a children's pool, and complimentary bicycles are available on site.
Pool
Parking included
Don't see what you're looking for?
See all available properties in Newbill Collection by the Sea
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.