Fort Story Travel Guide
Tourist Guide
Visit Fort Story
Stay near popular Fort Story attractions
Activities
Ziplining and Climbing at The Adventure Park at Virginia Aquarium
NZ$111
per adult
Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours
NZ$45
per adult
Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours
NZ$42
per adult
City Cruises Norfolk: Signature Brunch Cruise
NZ$167
per adult
88% of travellers recommend
City Cruises Norfolk: Signature Dinner Cruise
NZ$195
per adult
76% of travellers recommend
Norfolk's Combo Tickets - Virginia Zoo & Battleship Wisconsin
NZ$74
per adult
100% 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$186 per night from 31 Aug to 1 Sept
NZ$186
31 Aug - 1 Sept
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,930 reviews)
"Great service"
Reviewed on 6 Aug 2026
Ocean Resort
Atlantic Avenue,2417 Virginia Beach VA
The price is NZ$249 per night from 3 Sept to 4 Sept
NZ$249
3 Sept - 4 Sept
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,669 reviews)
"The was not clean upon arrival. There's a huge water stain on the ceiling. You can't open the bathroom door all the way, it hits the toilet and and the toilet is very off center and wobbly as a result. The hair dryer doesn't work, the phone doesn't work, and we had to have our room key reprogrammed ..."
Reviewed on 5 Aug 2026
Crowne Plaza Virginia Beach Town Center by IHG
4453 Bonney Rd Virginia Beach VA
The price is NZ$251 per night from 24 Aug to 25 Aug
NZ$251
24 Aug - 25 Aug
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! (462 reviews)
"The restaurant inside the hotel is AMAZING including a wonderful happy hour . Enjoyed my staff overall"
Reviewed on 5 Aug 2026
Holiday Inn & Suites Virginia Beach North Beach by IHG
3900 Atlantic Avenue Virginia Beach VA
The price is NZ$363 per night from 23 Aug to 24 Aug
NZ$363
23 Aug - 24 Aug
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free Wi-Fi, 3 outdoor pools and 3 restaurants. Our guests praise the pool and the helpful staff in their reviews. ...
8/10 Very good! (1,471 reviews)
"We enjoyed our trip and it was the relaxation we needed. The place was clean and staff were friendly. The only thing I would say is it needs several upgrades. It looks like they have plans upcoming. I believe that most of the boardwalk that things are outdated. I would definitely use them again."
Reviewed on 5 Aug 2026
Delta Hotels by Marriott Virginia Beach Waterfront Suites
2800 Shore Drive Virginia Beach VA
The price is NZ$345 per night from 31 Aug to 1 Sept
NZ$345
31 Aug - 1 Sept
includes taxes & fees
Stay at this business-friendly hotel in Virginia Beach. Enjoy free Wi-Fi, an outdoor pool and a beach locale. Our guests praise the restaurant and the bar in ...
8.4/10 Very good! (1,487 reviews)
"Courteous and professional staff who responded promptly to various requests. Great beach access!"
Reviewed on 5 Aug 2026
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
1101 Atlantic Ave Virginia Beach VA
The price is NZ$234 per night from 31 Aug to 1 Sept
NZ$234
31 Aug - 1 Sept
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 ...
8.4/10 Very good! (1,499 reviews)
"I loved our stay here, all rooms are pretty much ocean front with a balcony. Room was clean. A/C worked amazingly. Had a fridge and microwave in room. small hair dryer on wall. small bottles of shampoo/conditioner/body wash. we brought our own though. We were tremendously thankful for the free waters ..."
Reviewed on 5 Aug 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.
Chic's Beach
While visiting Chic's Beach, you might make a stop by sights like Chesapeake Beach and Little Creek Beach.
