Fort Story Travel Guide
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 in 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.
Things to do
Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours
City Cruises Norfolk: Signature Dinner Cruise
Top hotels in Fort Story
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
Everything was fine.
Reviewed on 1 Jan 2026
Hyatt Place Virginia Beach / Oceanfront
Was a great hotel!! And very accommodating!
Reviewed on 3 Jan 2026
SureStay Hotel by Best Western Virginia Beach Royal Clipper
We did not do the breakfast. Room was clean. Staff was very nice and knowledgeable. Parking was fine. It was difficult using the luggage cart because we had to lift it up the curb and entry into the room.
Reviewed on 2 Jan 2026
Hilton Vacation Club Oceanaire Virginia Beach
Needs updates patio doors stuck hard to open to see the ocean , employees nice clean just dated .
Reviewed on 30 Dec 2025
Ocean Resort
Nice staff , amenities such as hot coffee , nice beach view .. overall we had a fantastic experience with this stay
Reviewed on 31 Dec 2025
Comfort Suites Chesapeake - Norfolk
Yes i will be coming back
Reviewed on 5 Jan 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 Great Neck Park and First Landing State 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.
