
Fort Story Vacations from $392
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $1,045 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Fort Story Vacation
Fort Story is calling your name! Whatever type of getaway you have in mind, you can discover more of this neighborhood with a Fort Story vacation package. When it's time to explore the sights, you'll find a lot of awesome attractions nearby including First Landing State Park, Cape Henry Lighthouse and Fort Story Beaches. Visit one, two or more during your trip to Fort Story. No matter what your ideal Fort Story vacation looks like, you can turn it into reality with Expedia.
The Latest Fort Story Vacation Packages

Boardwalk Resort and Villas
Reviewed on Mar 2, 2026


Ocean Sands Resort, Oceanfront, Virginia Beach by Vacatia
Reviewed on Mar 2, 2026

The Ocean Key Virginia Beach Resort
Reviewed on Feb 24, 2026

The Sanderling
Reviewed on Jan 7, 2026
Where to stay in Fort Story

Northeast Virginia Beach
While visiting Northeast Virginia Beach, you might make a stop by sights like First Landing State Park and Neptune Statue.
Fort Story Hotel Deals

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
Our room had a great view my wife loved it
Reviewed on Mar 5, 2026

Hilton Vacation Club Ocean Beach Club Virginia Beach
Clean room. Friendly staff. I just wish there had been less of a hard sell on the timeshare aspects. I said no when I came in and still received phone calls in my room trying to sell me something I wasn’t interested in.
Reviewed on Mar 4, 2026

Hyatt Place Virginia Beach / Oceanfront
Excellent
Reviewed on Mar 4, 2026
Discover the most popular places to visit in Fort Story

Cape Henry Lighthouse
Approved by Washington and Hamilton, this historic lighthouse was the first building seen by many seafarers approaching Virginia’s coast in the 1800s.

Cape Henry Memorial
Enjoy scenic views of ocean and dunes. This intriguing memorial pays tribute to the arrival of the English and a defining Anglo-French battle.

Virginia Beach Boardwalk
Soak up the atmosphere as you stroll along this oceanfront strip, the heart of Virginia Beach’s dining and entertainment scene.
Things to do

Ziplining and Climbing at The Adventure Park at Virginia Aquarium

Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours























