Fort Story, VA
Virginia Beach
Visit Fort Story
Popular places to visit
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.
Sandbridge Beach
Escape to this quiet, family-friendly beach to enjoy fishing, strolling, dining on fresh seafood or simply relaxing on the sand.
Virginia Beach Convention Center
Learn about the events happening at Virginia Beach Convention Center during your trip to Virginia Beach. Experience the great live music or attend a sporting event in this walkable area.
Naval Air Station Oceana
Naval Air Station Oceana is just one of the places to see in Virginia Beach, so why not enjoy the other things to explore during your travels? Experience the great live music or attend a sporting event in this walkable area.
Fort Story Hotel Deals
Wyndham Virginia Beach Oceanfront
"We were on the 16th floor and the fire alarm went off at 2am for no reason!! People on the lower floors said there was something on the intercom stating everyone needed to evacuate the building, but there is no intercom system where we were! All of us in the 16th floor were looking at each other ..."
Reviewed on 2026/6/9
Hyatt Place Virginia Beach / Oceanfront
"Just a more productive valet system"
Reviewed on 2026/6/8
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
"The view was great right on the boardwalk. But they charged my card without me knowing it and they didn’t even know why. They were suppose to text me or let me know cause it happened on my last night they never did. It took four days to get my back account straightened back out. The pool was cold ..."
Reviewed on 2026/6/8
Ocean Resort
"air conditioning in room was amazing"
Reviewed on 2026/6/7
Hampton Inn Virginia Beach-Oceanfront South
"Staff members at the check in were nice and the room was very clean as I expected"
Reviewed on 2026/6/9
Hilton Virginia Beach Oceanfront
"The out door pool was over crowded with kids, with towels and stuff everywhere, indoor pool was dirty. The elevator, lol only 2 worked, then one worked. 90% of the channel on the TV didn't work, which they never mentioned, i drove for 11.50 hours to stay at this place for 2 days. Was not worth it. ..."
Reviewed on 2026/6/9
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.
Sandbridge
Travelers enjoy Sandbridge for its beaches and parks. Consider checking out Sandbridge Beach while you're in the area.
Dam Neck
If you're spending some time in Dam Neck, Sandbridge Beach and Dam Neck Beach are top sights worth seeing.
Northwest
While visiting Northwest, you might make a stop by sights like Sandler Center for the Performing Arts and Norfolk Premium Outlets.
Virginia Beach Town Center
One reason travelers love spending time in Virginia Beach Town Center is the stunning beaches, and Sandler Center for the Performing Arts is a top place to visit.
