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
$24
per adult
Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours
$26
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 15 to Oct 16
$113 total
Oct 15 - Oct 16
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,577 reviews)
"If you’re power and water are out for an extended period of time the resort is unwilling to take accountability for any type of reimbursement and will simply blame it on extenuating circumstances. Imagine having to leave your hotel in the early morning hours just to use the bathroom. Then having ..."
Reviewed on Oct 8, 2026
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
1101 Atlantic Ave Virginia Beach VA
$80 nightly
The price is $94 total per night from Oct 18 to Oct 19
$94 total
Oct 18 - Oct 19
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.2/10 Very Good! (1,606 reviews)
"The stay was fine. Hotel was OK. But then about a week later I started getting telemarketing calls from them wanting to sign me up for “special deals”. It should be illegal for hotels to require your cell phone number for a reservation, then use it for telemarketing later. Not cool."
Reviewed on Oct 8, 2026
Hilton Vacation Club Oceanaire Virginia Beach
3421 Atlantic Ave Virginia Beach VA
$105 nightly
The price is $123 total per night from Oct 11 to Oct 12
$123 total
Oct 11 - Oct 12
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 12 to Oct 13
$63 total
Oct 12 - Oct 13
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. ...
Budget Inn Norfolk Va
9601 4th View Street Norfolk VA
Fully refundableReserve now, pay when you stay
$55 nightly
The price is $66 total per night from Oct 17 to Oct 18
$66 total
Oct 17 - Oct 18
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 (701 reviews)
"Very Clean! Quiet with wonderful staff. My husband and I will book again and recommend to all!"
Reviewed on Oct 8, 2026
Schooner Inn
215 Atlantic Ave Virginia Beach VA
$59 nightly
The price is $70 total per night from Oct 12 to Oct 13
$70 total
Oct 12 - Oct 13
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 convenient ...
8.8/10 Excellent! (3,958 reviews)
"My room keys stopped working and I told the desk which I got another set twice.. also my door wouldn’t lock unless someone else was in the room to lock it"
Reviewed on Oct 7, 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.
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.
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.
