Fort Story
Virginia Beach
Visit Fort Story
Stay near popular Fort Story attractions
Things to do
Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours
RM98
per adult
Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours
RM106
per adult
City Cruises Norfolk: Signature Dinner Cruise
RM379
per adult
76% of travellers recommend
Top hotels in Fort Story
Hilton Vacation Club Ocean Beach Club Virginia Beach
3401 Atlantic Ave Virginia Beach VA
The price is RM274 per night from 25 Oct to 26 Oct
RM274
RM441 total
25 Oct - 26 Oct
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free Wi-Fi, 2 indoor pools and a beach locale. Our guests praise the helpful staff and the clean rooms in their ...
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
1101 Atlantic Ave Virginia Beach VA
Stay at this beach hotel in Virginia Beach. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the helpful staff and the clean rooms in their ...
8.4/10 Very good! (1,618 reviews)
"Nice oceanfront hotel to stay at if you want to save. The balcony was not cleaned at all. The staff was very friendly and helpful."
Reviewed on 22 Oct 2026
Hilton Vacation Club Oceanaire Virginia Beach
3421 Atlantic Ave Virginia Beach VA
The price is RM326 per night from 29 Oct to 30 Oct
RM326
RM500 total
29 Oct - 30 Oct
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free Wi-Fi, a beach locale and a fitness centre. Our guests praise the pool and the helpful staff in their ...
8.2/10 Very good! (1,294 reviews)
"Good"
Reviewed on 22 Oct 2026
Sundial Inn
308 21st St Virginia Beach VA
The price is RM180 per night from 25 Oct to 26 Oct
RM180
RM281 total
25 Oct - 26 Oct
includes taxes & fees
Stay at this motel in Virginia Beach. Enjoy free Wi-Fi, free parking and daily housekeeping. Our guests praise the helpful staff and the clean rooms in their ...
7.8/10 Good! (1,004 reviews)
"Me and my partner been staying at different hotels for awhile now and this is one of the best hotels we have stayed at. Great customer service, clean room, well maintained property"
Reviewed on 22 Oct 2026
Budget Inn Norfolk Va
9601 4th View Street Norfolk VA
The price is RM170 per night from 25 Oct to 26 Oct
RM170
RM241 total
25 Oct - 26 Oct
includes taxes & fees
Stay at this motel in Norfolk. Enjoy free parking, Wi-Fi (surcharge) and a 24-hour front desk. Popular attractions Ocean View Beach and Norfolk Beaches are located ...
Crowne Plaza Virginia Beach Town Center by IHG
4453 Bonney Rd Virginia Beach VA
The price is RM322 per night from 22 Nov to 23 Nov
RM322
RM379 total
22 Nov - 23 Nov
includes taxes & fees
Stay at this business-friendly hotel in Virginia Beach. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff in their ...
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 for the activities you enjoy most.
Sandbridge
Beaches and parks are just a few things travellers like about Sandbridge. A stop by Sandbridge Beach is also recommended if you've got time to explore the area.
Northeast Virginia Beach
If you're spending some time in Northeast Virginia Beach, First Landing State Park and Neptune Statue are top sights worth seeing.
Northwest
If you're spending some time in Northwest, Sandler Center for the Performing Arts and Norfolk Premium Outlets are top sights worth seeing.
Dam Neck
While visiting Dam Neck, you might make a stop by sights like Sandbridge Beach and Dam Neck Beach.
Virginia Beach Town Center
You'll love the stunning beaches in Virginia Beach Town Center, and you might want to stick around to check out Sandler Center for the Performing Arts, a top place to visit.
