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
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
$101 nightly
The price is $118 total per night from Nov 23 to Nov 24
$118 total
Nov 23 - Nov 24
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 ...
8.2/10 Very Good! (1,359 reviews)
"Very clean and staff were very helpful and friendly"
Reviewed on Nov 22, 2026

Hilton Vacation Club Ocean Beach Club Virginia Beach
3401 Atlantic Ave Virginia Beach VA
$94 nightly
The price is $108 total per night from Dec 15 to Dec 16
$108 total
Dec 15 - Dec 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 ...

Hyatt Place Virginia Beach / Oceanfront
3601 ATLANTIC AVENUE Virginia Beach VA
$99 nightly
The price is $115 total per night from Dec 9 to Dec 10
$115 total
Dec 9 - Dec 10
Total with taxes and 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 ...

Sundial Inn
308 21st St Virginia Beach VA
$56 nightly
The price is $66 total per night from Nov 30 to Dec 1
$66 total
Nov 30 - Dec 1
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,046 reviews)
"The lady on shift called the police on me because I asked if she could hold my belongings till I returned m.sge then had someone place my things on the curbside rude nasty."
Reviewed on Nov 22, 2026

Budget Inn Norfolk Va
9601 4th View Street Norfolk VA
$55 nightly
The price is $66 total per night from Nov 23 to Nov 24
$66 total
Nov 23 - Nov 24
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.2/10 (765 reviews)
"K"
Reviewed on Nov 21, 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.























