Your Fort Story Holiday
Fort Story is calling your name! Whatever type of getaway you have in mind, you can discover more of this neighbourhood with a Fort Story holiday 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 holiday looks like, you can turn it into reality with Expedia.
Our guide on where to stay in Fort Story
Northeast Virginia Beach
If you're spending some time in Northeast Virginia Beach, First Landing State Park and Neptune Statue are top sights worth seeing.
Our pick of the best Fort Story Hotel Deals
Reviewed on 28 May 2024
Reviewed on 25 May 2024
Reviewed on 27 May 2024
Frequently asked questions
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.
Fort Story Jetty
Learn about the local history of Virginia Beach with a stop at Fort Story Jetty. Experience the great live music or attend a sporting event in this walkable area.