Fort Story, VA
Virginia Beach
Visit Fort Story
Stay near popular Fort Story attractions
Things to do
Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours
$26
per adult
Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours
$24
per adult
Norfolk's Combo Tickets - Virginia Zoo & Battleship Wisconsin
$43
per adult
80% of travellers recommend
Fort Story Hotel Deals
Wyndham Virginia Beach Oceanfront
5700 Atlantic Ave Virginia Beach VA
$82 nightly
The price is $96 total per night from Oct 4 to Oct 5
$96 total
Oct 4 - Oct 5
Total with taxes and fees
Stay at this hotel in Virginia Beach. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the restaurant and the helpful staff in our reviews. ...
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
1801 Atlantic Ave Virginia Beach VA
$119 nightly
The price is $139 total per night from Sep 28 to Sep 29
$139 total
Sep 28 - Sep 29
Total with taxes and fees
Book a stay at this beach hotel in Virginia Beach. Enjoy free breakfast, free WiFi, and a beach locale. Our guests praise the breakfast and the helpful staff ...
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 Sep 19, 2026
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
1101 Atlantic Ave Virginia Beach VA
$76 nightly
The price is $89 total per night from Oct 13 to Oct 14
$89 total
Oct 13 - Oct 14
Total with taxes and fees
Book a stay at this beach hotel in Virginia Beach. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean rooms ...
8.4/10 Very Good! (1,586 reviews)
"A wonderful weekend"
Reviewed on Sep 20, 2026
Holiday Inn Va Beach-Oceanside (21st St) by IHG
2101 Atlantic Avenue Virginia Beach VA
$127 nightly
The price is $148 total per night from Oct 4 to Oct 5
$148 total
Oct 4 - Oct 5
Total with taxes and fees
Book a stay at this beach hotel in Virginia Beach. Enjoy free WiFi, a beach locale, and breakfast (surcharge). Our guests praise the restaurant and the helpful ...
9/10 Wonderful! (1,135 reviews)
"The staff was abrupt and somewhat rude. When I was looking for a property, I looked for 2 rooms and 2 people in each room. When I checked in, they would only allow 1 breakfast per room and they said no more would be allowed. They were very abrupt when indicating this. There is minimal parking in ..."
Reviewed on Sep 20, 2026
Hilton Vacation Club Ocean Beach Club Virginia Beach
3401 Atlantic Ave Virginia Beach VA
$92 nightly
The price is $108 total per night from Sep 21 to Sep 22
$108 total
Sep 21 - Sep 22
Total with taxes and fees
Book a stay at this beach hotel in Virginia Beach. Enjoy free WiFi, 2 indoor pools, and a beach locale. Our guests praise the helpful staff and the clean rooms ...
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 Sep 19, 2026
Comfort Suites Chesapeake - Norfolk
1550 Crossways Blvd Chesapeake VA
$95 nightly
The price is $111 total per night from Oct 4 to Oct 5
$111 total
Oct 4 - Oct 5
Total with taxes and fees
Book a stay at this business-friendly hotel in Chesapeake. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
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.
Where to stay in Fort Story
Find the best Fort Story areas and neighborhoods for the activities you enjoy most.
Northeast Virginia Beach
While visiting Northeast Virginia Beach, you might make a stop by sights like First Landing State Park and Neptune Statue.
Sandbridge
Travelers enjoy Sandbridge for its beaches and parks. Consider checking out Sandbridge Beach while you're in the area.
Dam Neck
If you're spending some time in Dam Neck, Sandbridge Beach and Dam Neck Beach are top sights worth seeing.
Photo by AJ Kramer
Open Photo by AJ Kramer
Northwest
While visiting Northwest, you might make a stop by sights like Sandler Center for the Performing Arts and Norfolk Premium Outlets.
Virginia Beach Town Center
One reason travelers love spending time in Virginia Beach Town Center is the stunning beaches, and Sandler Center for the Performing Arts is a top place to visit.