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.
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
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
There was a terrible smell on the entire floor leading to my room. Location and view were second to none tho . Rooms were outdated
Reviewed on 2026/3/22
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
Room was clean and staff was amazing! Easy to walk to lots of things near by!
Reviewed on 2026/3/23
Hilton Vacation Club Ocean Beach Club Virginia Beach
Although the room was clean it had a bad cigarette smell. Everything else about was great. Indoor heated pools/Jacuzzi, free washing/dryer and convenient to local eats sitting on the beach.
Reviewed on 2026/3/22
Schooner Inn
Pool isnt open but the chairs and table on balcony were great to enjoy the beach. Nice amentities in the kitchenette. Super friendly house keeping. Overall nice stay for 3 nights.
Reviewed on 2026/3/22
Hyatt Place Virginia Beach / Oceanfront
Great stay. Valet staff very courteous. Can't wait to return.
Reviewed on 2026/3/22
Hilton Virginia Beach Oceanfront
Clean room, friendly staff
Reviewed on 2026/3/21
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.
