
Fort Story Vacations from $313
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Find the right fit
Rest easy
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

Pamlico Station Edgecamp
Reviewed on Oct 12, 2025

Delta Hotels by Marriott Virginia Beach Waterfront Suites
Reviewed on Oct 27, 2025

Comfort Inn & Suites Hampton near Coliseum
Reviewed on Oct 24, 2025

Hilton Norfolk The Main
Reviewed on Oct 18, 2025
Where to stay in Fort Story

Sandbridge
Somewhat remote and less crowded than the main resort strip, Sandbridge offers a 4.5-mile stretch of oceanfront with lifeguard-protected waters. Nearby, find Little Island Park and easy access to shopping and dining centers at Red Mill and Courthouse.
Fort Story Hotel Deals

Delta Hotels by Marriott Virginia Beach Waterfront Suites
Didnt have a beachview
Reviewed on Oct 27, 2025

Schooner Inn
My third time staying. I love the direct access to the beach. And now they have free gas grills! Next time I’m cooking stale and potatoes!
Reviewed on Oct 22, 2025

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
Our Beach was perfect! I was able to enjoy some beautiful Sunrises.
Reviewed on Oct 27, 2025
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

Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours

Norfolk's Combo Tickets - Virginia Zoo & Battleship Wisconsin
























