Fort Story, VA
Virginia Beach
Visit Fort Story
Stay near popular Fort Story attractions
Things to do
Ziplining and Climbing at The Adventure Park at Virginia Aquarium
$64
per adult
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
City Cruises Norfolk: Signature Dinner Cruise
$93
per adult
76% of travellers recommend
Fort Story Hotel Deals
Hilton Vacation Club Ocean Beach Club Virginia Beach
3401 Atlantic Ave Virginia Beach VA
$96 nightly
The price is $113 total per night from Oct 25 to Oct 26
$113 total
Oct 25 - Oct 26
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 ...
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
1101 Atlantic Ave Virginia Beach VA
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.2/10 Very Good! (1,620 reviews)
"Great location,polite service, restaurant on site with great prices and food specials .🤗"
Reviewed on Oct 18, 2026
Hilton Vacation Club Oceanaire Virginia Beach
3421 Atlantic Ave Virginia Beach VA
$105 nightly
The price is $123 total per night from Oct 20 to Oct 21
$123 total
Oct 20 - Oct 21
Total with taxes and fees
Book a stay at this beach hotel in Virginia Beach. Enjoy free WiFi, a beach locale, and a fitness center. Our guests praise the pool and the helpful staff in ...
Sundial Inn
308 21st St Virginia Beach VA
$54 nightly
The price is $63 total per night from Oct 22 to Oct 23
$63 total
Oct 22 - Oct 23
Total with taxes and fees
Stay at this motel in Virginia Beach. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff and the clean rooms in our reviews. ...
7.8/10 Good! (1,011 reviews)
"I refuse to even leave my ( older) kids there that night , they were supposed to stay… This place was disgusting and the clientele were shady and the freezer was frozen over , the locks were missing on some doors and it was hard to get out of the room because of the handle. I don’t know how it was ..."
Reviewed on Oct 19, 2026
Budget Inn Norfolk Va
9601 4th View Street Norfolk VA
$55 nightly
The price is $66 total per night from Nov 4 to Nov 5
$66 total
Nov 4 - Nov 5
Total with taxes and fees
Stay at this motel in Norfolk. Enjoy free parking, WiFi (surcharge), and a 24-hour front desk. Popular attractions Ocean View Beach and Norfolk Beaches are located ...
6/10 (713 reviews)
"Tried to save money by getting a cheaper hotel, only lasted 3 hours before packing back up and going elsewhere. Very sketchy and dirty."
Reviewed on Oct 18, 2026
Crowne Plaza Virginia Beach Town Center by IHG
4453 Bonney Rd Virginia Beach VA
Fully refundable
$91 nightly
The price is $107 total per night from Nov 15 to Nov 16
$107 total
Nov 15 - Nov 16
Total with taxes and fees
Book a stay at this business-friendly hotel in Virginia Beach. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff ...
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.
Northwest
While visiting Northwest, you might make a stop by sights like Sandler Center for the Performing Arts and Norfolk Premium Outlets.
Dam Neck
If you're spending some time in Dam Neck, Sandbridge Beach and Dam Neck Beach are top sights worth seeing.
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.
