Fort Story
Virginia Beach
Visit Fort Story
Stay near popular Fort Story attractions
Things to do
Ziplining and Climbing at The Adventure Park at Virginia Aquarium
CA $90
per adult
Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours
CA $37
per adult
Norfolk's Combo Tickets - Virginia Zoo & Battleship Wisconsin
CA $60
per adult
80% of travellers recommend
Fort Story Hotel Deals
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 ...
Hilton Vacation Club Oceanaire Virginia Beach
3421 Atlantic Ave Virginia Beach VA
The price is CA $112 per night from Nov 29 to Nov 30
CA $112
CA $171 total
Nov 29 - Nov 30
includes taxes & 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 ...
8.2/10 Very good! (1,312 reviews)
"Great views from the room!"
Reviewed on Oct 31, 2026
Hilton Vacation Club Ocean Beach Club Virginia Beach
3401 Atlantic Ave Virginia Beach VA
The price is CA $94 per night from Nov 1 to Nov 2
CA $94
CA $151 total
Nov 1 - Nov 2
includes taxes & 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,638 reviews)
"Room was clean. We were there late Oct so it was not crowded"
Reviewed on Oct 31, 2026
Budget Inn Norfolk Va
9601 4th View Street Norfolk VA
The price is CA $58 per night from Nov 1 to Nov 2
CA $58
CA $82 total
Nov 1 - Nov 2
includes taxes & 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 (745 reviews)
"Perfect for the price"
Reviewed on Oct 31, 2026
Crowne Plaza Virginia Beach Town Center by IHG
4453 Bonney Rd Virginia Beach VA
The price is CA $110 per night from Nov 29 to Nov 30
CA $110
CA $130 total
Nov 29 - Nov 30
includes taxes & 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 ...
Hyatt Place Virginia Beach / Oceanfront
3601 ATLANTIC AVENUE Virginia Beach VA
The price is CA $180 per night from Nov 22 to Nov 23
CA $180
CA $210 total
Nov 22 - Nov 23
includes taxes & fees
Book a stay at this beach hotel in Virginia Beach. Enjoy free breakfast, free WiFi, and an outdoor pool. Our guests praise the breakfast and the helpful staff ...
9.4/10 Exceptional! (2,388 reviews)
"The staff was extremely nice and helpful."
Reviewed on Oct 31, 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.
Where to stay in Fort Story
Find the best Fort Story areas and neighborhoods for the activities you enjoy most.
Sandbridge
Travelers enjoy Sandbridge for its beaches and parks. Consider checking out Sandbridge Beach while you're in the area.
Northeast Virginia Beach
While visiting Northeast Virginia Beach, you might make a stop by sights like First Landing State Park and Neptune Statue.
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.
