Your Fort Story Vacation
Your next great escape is calling with a vacation package to Fort Story. Relaxation, entertainment and nonstop great times — you're bound to find it in this neighborhood. Your trip to Fort Story wouldn't be complete without a visit to leading attractions nearby such as First Landing State Park, Cape Henry Lighthouse and Fort Story Beaches. Expedia is here to put your plans into action. Book your perfect Fort Story vacation now.
The Latest Fort Story Vacation Packages
John Yancey Oceanfront Inn
Reviewed on May 29, 2024
Wyndham Virginia Beach Oceanfront
Reviewed on May 27, 2024
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
Reviewed on May 28, 2024
Reviewed on May 27, 2024
Reviewed on May 29, 2024
Explore other types of vacation packages
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 when you take a trip to Fort Story Jetty. Experience the great live music or attend a sporting event in this walkable area.
Things to do
Neptune Ghosts: Ghosts of the Coast By US Ghost Adventures
Ziplining and Climbing at The Adventure Park at Virginia Aquarium
Fishing Charter in Virginia Beach
Other vacations you might like
- January Vacations and Deals
- February Vacations and Deals
- March Vacations and Deals
- April Vacations and Deals
- May Vacations and Deals
- June Vacations and Deals
- July Vacations and Deals
- August Vacations and Deals
- September Vacations and Deals
- October Vacations and Deals
- November Vacations and Deals
- December Vacations and Deals