Fort Story Travel Guide
Virginia Beach
Visit Fort Story
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
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
Norfolk's Combo Tickets - Virginia Zoo & Battleship Wisconsin
City Cruises Norfolk: Signature Dinner Cruise
City Cruises Norfolk: Signature Brunch Cruise
Top hotels in Fort Story
Wyndham Virginia Beach Oceanfront
"This property is set on a private beach area in the north end of town. Away from the hustle and bustle. Just stunning! The entire building was impeccably clean and very relaxing!!! I would definitely go back!"
Reviewed on 22 Jun 2026
Ocean Resort
"Great location. Property is old and shows it in worn rooms. Patched ceilings and damaged doors and toilet in the bathroom. Bed and pillows were uncomfortable."
Reviewed on 21 Jun 2026
Aqua Vista Resort Hotel
"Location is perfect. The building desperately needs new furniture and updates. However, the the room was clean. The balcony had lots of trash on it and the grassy area between the building and the ocean had a ton of trash that should be picked up. Staff is very friendly and helpful. We were there ..."
Reviewed on 22 Jun 2026
Hampton Inn Virginia Beach-Oceanfront South
"Good"
Reviewed on 20 Jun 2026
Hyatt Place Virginia Beach / Oceanfront
"We had a great time from Sun-Sat. The hotel was very clean and our room was clean as well. We were able to get towels by calling down to the front desk, as well as anything else we needed."
Reviewed on 21 Jun 2026
Crowne Plaza Virginia Beach Town Center by IHG
"My bathroom door fell off the track onto the floor. They gave me a second room that was already occupied. The 3rd room was a handicap room with two full size beds. Lastly when I booked the room it stated it had an oceanfront view, only thing I saw was the highway."
Reviewed on 19 Jun 2026
Where to stay in Fort Story
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.
Sandbridge
Beaches and parks are just a few things travellers like about Sandbridge. A stop by Sandbridge Beach is also recommended if you've got time to explore the area.
Dam Neck
While visiting Dam Neck, you might make a stop by sights like Sandbridge Beach and Dam Neck Beach.
Northwest
If you're spending some time in Northwest, Lynnhaven House and Sandler Center for the Performing Arts are top sights worth seeing.
Virginia Beach Town Center
You'll love the stunning beaches in Virginia Beach Town Center, and you might want to stick around to check out Sandler Center for the Performing Arts, a top place to visit.
