Fort Story Travel Guide
Tourist Guide
Visit Fort Story
Stay near popular Fort Story attractions
Activities
Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours
AU$45
per adult
Ziplining and Climbing at The Adventure Park at Virginia Aquarium
AU$89
per adult
Dolphin Kayak Tour in Virginia Beach Must know how to swim
AU$132
per adult
Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours
AU$33
per adult
City Cruises Norfolk: Signature Dinner Cruise
AU$118
per adult
76% of travellers recommend
Our pick of the best Fort Story Hotel Deals
Wyndham Virginia Beach Oceanfront
5700 Atlantic Ave Virginia Beach VA
The price is AU$295 per night from 26 July to 27 July
AU$295
26 July - 27 July
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the restaurant and the helpful staff in their ...
7.8/10 Good! (1,871 reviews)
"Location was perfect"
Reviewed on 2 July 2026
Crowne Plaza Virginia Beach Town Center by IHG
4453 Bonney Rd Virginia Beach VA
The price is AU$208 per night from 5 July to 6 July
AU$208
5 July - 6 July
includes taxes & fees
Stay at this business-friendly hotel in Virginia Beach. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff in their ...
8.4/10 Very good! (377 reviews)
"Everything was great!"
Reviewed on 3 July 2026
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
1801 Atlantic Ave Virginia Beach VA
The price is AU$428 per night from 2 Aug to 3 Aug
AU$428
2 Aug - 3 Aug
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free breakfast, free Wi-Fi and a beach locale. Our guests praise the breakfast and the helpful staff in their ...
8.4/10 Very good! (2,597 reviews)
"Clean room and extremely friendly staff. The view was gorgeous and amenities were great."
Reviewed on 3 July 2026
Aqua Vista Resort Hotel
1719 Atlantic Ave Virginia Beach VA
The price is AU$256 per night from 27 July to 28 July
AU$256
27 July - 28 July
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the helpful staff in their reviews. Popular ...
6.8/10 (898 reviews)
"We tried to check in early, rooms weren’t ready yet. No big deal. Until we came back at 6pm (check in is at 4) and had to WAIT for our room because it STILL was not cleaned and ready. We were not alone, nearly 15 people crowded the lobby in the same situation. The next day, the same thing happened ..."
Reviewed on 1 July 2026
Ocean Resort
Atlantic Avenue,2417 Virginia Beach VA
The price is AU$275 per night from 27 July to 28 July
AU$275
27 July - 28 July
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free Wi-Fi, free parking and a beach locale. Our guests praise the helpful staff and the clean rooms in their ...
7.8/10 Good! (1,591 reviews)
"This hotel is not familiar with the meaning of customer service. I don't write poor reviews, but this one needed to be shared, and hopefully this time it will be approved as a review. The lack of responsiveness to queries and requests for clarification are yet to be addressed by hotel management. ..."
Reviewed on 3 July 2026
Hilton Virginia Beach Oceanfront
3001 Atlantic Ave Virginia Beach VA
The price is AU$491 per night from 19 July to 20 July
AU$491
19 July - 20 July
includes taxes & fees
Stay at this beach resort in Virginia Beach. Enjoy free Wi-Fi, an outdoor pool and a beach locale. Our guests praise the helpful staff and the clean rooms in ...
8.6/10 Excellent! (1,222 reviews)
"I enjoyed my stay overall. My initial check in I was not provided complete parking instructions and not given my breakfast passes."
Reviewed on 2 July 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Our guide on where to stay in Fort Story
Find the best Fort Story areas for the activities you enjoy most.
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.
Photo by Tori Farrar
Open Photo by Tori Farrar
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.
