Fort Story
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
Top hotels in Fort Story
Wyndham Virginia Beach Oceanfront
I thought that I saw that breakfast was included but they charge $17.99/ guest for the breakfast.
Reviewed on 11 May 2026
Hyatt Place Virginia Beach / Oceanfront
What they don’t tell you is that it is forced valet parking as their “garage” is under maintenance! Also am incidental charge per night just a flat retainer for stay. Would not recommend!
Reviewed on 12 May 2026
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
While there were areas of the ceiling in our room that had water damage, overall this hotel was super! Bed was very comfortable, room was overall clean, lots of garbage cans, breakfast was terrific, staff was terrific, someone was always cleaning. I would definitely stay there again!
Reviewed on 12 May 2026
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
Beds were leaning and hair in bathroom view was amazing
Reviewed on 11 May 2026
Hilton Virginia Beach Oceanfront
I appreciated the greeting and professional help they gave my family and I as we got there. We walked through the hotel, abd it was beautiful. We will make this hotel “ our favorite one to stay”. Fell in love with the location, the view of the ocean, and the restaurant in the Hotel. Definitely coming ...
Reviewed on 11 May 2026
Schooner Inn
Staff was very friendly and helpful. Beach View was Beautiful. Rooms was clean, but need updated. Would definitely stay here again
Reviewed on 11 May 2026
Other neighbourhoods around Fort Story
Cape Story by the Sea
Though Cape Story by the Sea may not have many top sights, you can venture to the surrounding area to see attractions like Marina Shores Marina and Great Neck Park.
Alanton
Alanton might not have many top sights, but First Landing State Park and Great Neck Park are two attractions nearby that you can check out.
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.
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
While visiting Chic's Beach, you might make a stop by sights like Chesapeake Beach and Little Creek Beach.
