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
NZ$43
per adult
Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours
NZ$40
per adult
City Cruises Norfolk: Signature Brunch Cruise
NZ$134
per adult
88% 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 NZ$168 per night from 4 Oct to 5 Oct
NZ$168
4 Oct - 5 Oct
includes taxes & fees
Stay at this 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 reviews. ...
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
1801 Atlantic Ave Virginia Beach VA
The price is NZ$242 per night from 28 Sept to 29 Sept
NZ$242
28 Sept - 29 Sept
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.6/10 Excellent! (2,781 reviews)
"The trip was amazing. The hotel staff was excellent. The staff were very helpful, informative. This was my husband & I 11th wedding anniversary. We have been coming to the hotel for the last two years and will be coming next year. Thank you all for your service."
Reviewed on 19 Sept 2026
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
1101 Atlantic Ave Virginia Beach VA
The price is NZ$156 per night from 13 Oct to 14 Oct
NZ$156
13 Oct - 14 Oct
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 and the clean rooms in their ...
Holiday Inn Va Beach-Oceanside (21st St) by IHG
2101 Atlantic Avenue Virginia Beach VA
The price is NZ$243 per night from 18 Oct to 19 Oct
NZ$243
18 Oct - 19 Oct
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free Wi-Fi, a beach locale and breakfast (surcharge). Our guests praise the restaurant and the helpful staff ...
9/10 Wonderful! (1,134 reviews)
"Great views from every room, super convenient access to the beach, boardwalk, restaurants, and shops. Clean, nice, spacious room."
Reviewed on 19 Sept 2026
Hilton Vacation Club Ocean Beach Club Virginia Beach
3401 Atlantic Ave Virginia Beach VA
The price is NZ$189 per night from 21 Sept to 22 Sept
NZ$189
21 Sept - 22 Sept
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free Wi-Fi, 2 indoor pools and a beach locale. Our guests praise the helpful staff and the clean rooms in their ...
8.4/10 Very good! (1,533 reviews)
"Room was not ready until after 7pm for a 4pm check-in time. When I was given keys to my room after 7pm, housekeeping was still in my room. After giving them more time to finish, my room was still unswept and missing a shower curtain, out of shower gel and doors we falling off their hinges. Not at ..."
Reviewed on 19 Sept 2026
Comfort Suites Chesapeake - Norfolk
1550 Crossways Blvd Chesapeake VA
The price is NZ$193 per night from 4 Oct to 5 Oct
NZ$193
4 Oct - 5 Oct
includes taxes & fees
Stay at this business-friendly hotel in Chesapeake. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms ...
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 AJ Kramer
Open Photo by AJ Kramer
Northwest
If you're spending some time in Northwest, Sandler Center for the Performing Arts and Norfolk Premium Outlets 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.
