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 1 day 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.
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 24 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.
Emerald Gem by Avantstay Pool Access, 3mins to Beach!

Emerald Gem by Avantstay Pool Access, 3mins to Beach!

3 out of 5
Save 100% on your flight
Price was $1,567, price is now $1,191 per person
$1,191
per person
Mar 21 - Mar 25
found 16 hours ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Fort Walton Beach (VPS)
This cottage doesn't skimp on freebies - guests receive free WiFi and free self parking. An outdoor pool and barbecue grills are also provided.
Landing Apartments Santa Rosa Beach

Landing Apartments Santa Rosa Beach

4 out of 5
Price was $749, price is now $593 per person
$593
per person
Feb 21 - Feb 25
found 16 hours ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Fort Walton Beach (VPS)
This aparthotel features an outdoor pool and a 24-hour gym. Guests will appreciate free perks like free self parking and WiFi in public areas. A business center, barbecue grills, and a virtual front desk are also on offer.
Embassy Suites by Hilton Destin Miramar Beach

Embassy Suites by Hilton Destin Miramar Beach

3.5 out of 5
Price was $1,095, price is now $876 per person
$876
per person
Mar 15 - Mar 20
found 1 day ago
Roundtrip non-stop flight included
Indianapolis (IND) to Fort Walton Beach (VPS)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the 24-hour gym and free perks like cooked-to-order breakfast and free self parking.

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.