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.
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.
Ocean Breeze Waterpark
Enjoy the thrill rides with your children at Ocean Breeze Waterpark during your visit to Virginia Beach. Discover the seafood restaurants and great live music in this walkable area.
Top hotels in Fort Story
Holiday Inn & Suites Virginia Beach North Beach by IHG
Reviewed on 15 Jul 2025
Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection
Reviewed on 15 Jul 2025
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
Reviewed on 13 Jul 2025
Hilton Virginia Beach Oceanfront
Reviewed on 13 Jul 2025
Schooner Inn
Reviewed on 15 Jul 2025
Oceans 2700
Reviewed on 16 Jul 2025
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.
North Central
While visiting North Central, you might make a stop by sights like Princess Anne Plaza Shopping Center and Francis Land House.
- Cape Henry Memorial
- Virginia Beach Boardwalk
- Naval Station Norfolk
- Naval Air Station Oceana
- Ocean Breeze Waterpark
- Hampton University
- First Landing State Park
- Greenbrier Mall
- Neptune Statue
- Sentara Norfolk General Hospital
- Norfolk Scope
- Norfolk Premium Outlets
- Virginia Zoo
- Norfolk Botanical Garden
- Neptune's Park
Hotels Near Fort Story, Virginia Beach
Expedia's Latest Trends
- Rainforest Boutique Resort
- Hotels in Jhunjhunu
- 3 Star Hotels in Malleshwaram
- Spa Hotels in Nalagarh
- Spa Hotels in Zhoushan
- Hotels near Dhuandhar Falls
- Achayans Homestay
- THE GAURS SAROVAR PREMIERE
- InterContinental Los Angeles Downtown by IHG
- Zambala Retreat & Spa, Darjeeling By Anant Groups of Hotels
- Parvat Valley Resort
- 5 Star Hotels in Kolad
- Hotels near Fun Republic
- Hotel Blossoms
- Crowne Plaza London - Heathrow by IHG