Fort Story, VA
Virginia Beach
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.
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.
First Landing State Park
Relax on an uncrowded beach, cycle along a winding trail and see a range of natural environments, such as swamps, wetlands and dunes.
Things to do
Ziplining and Climbing at The Adventure Park at Virginia Aquarium
Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours
Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours
Private Vacation Photoshoot with Photographer in Virginia Beach
City Cruises Norfolk: Signature Brunch Cruise
City Cruises Norfolk: Signature Dinner Cruise
Fort Story Hotel Deals
Wyndham Virginia Beach Oceanfront
Clean room Nice beach view Nice bar Fridge didn’t work good
Reviewed on May 16, 2026
Hyatt Place Virginia Beach / Oceanfront
Everything about the property is beautiful, the staff was wonderful just being able to walk out of the hotel and be on the beach was a wonderful experience.
Reviewed on May 15, 2026
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
No amenities. Pool disgusting and closed thankfully. String foul odor in first room had to reassign. Won’t stay again .
Reviewed on May 15, 2026
Hilton Virginia Beach Oceanfront
It’s a beautiful hotel, but the staff wasn’t necessarily the most helpful and there were a few stains in our room. At the restaurant, the waitress seemed to be rushing my husband and I during our anniversary dinner. Kind of a disappointing trip.
Reviewed on May 15, 2026
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
The weather was a little on cool side but I still enjoyed my stay
Reviewed on May 14, 2026
Schooner Inn
The hotel was nice and well keep I'll will definitely return 😊
Reviewed on May 16, 2026
Other neighborhoods around Fort Story
Cape Story by the Sea
While there might not be top attractions in Cape Story by the Sea, you can explore the larger area and discover places like Marina Shores Marina and Great Neck Park.
Alanton
When in Alanton, you can plan a visit to First Landing State Park and Great Neck Park, some noteworthy sights in the nearby area.
Northeast Virginia Beach
While visiting Northeast Virginia Beach, you might make a stop by sights like First Landing State Park and Neptune Statue.
Great Neck
If you're spending some time in Great Neck, Great Neck Park and Hilltop Shopping Center are top sights worth seeing.
ViBe Creative District
If you're spending some time in ViBe Creative District, Pacific Avenue and Virginia Museum of Contemporary Art are top sights worth seeing.
Chic's Beach
If you're spending some time in Chic's Beach, Chesapeake Beach and Little Creek Beach are top sights worth seeing.
