Fort Story Travel Guide
Virginia Beach
Visit Fort Story
Stay near popular Fort Story attractions
Things to do
Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours
£18
per adult
Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours
£19
per adult
Norfolk's Combo Tickets - Virginia Zoo & Battleship Wisconsin
£32
per adult
80% of travellers recommend
City Cruises Norfolk: Signature Dinner Cruise
£69
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 £81 per night from 20 Oct to 21 Oct
£81
20 Oct - 21 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 ...
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 8 Oct 2026
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
1101 Atlantic Ave Virginia Beach VA
The price is £67 per night from 28 Oct to 29 Oct
£67
28 Oct - 29 Oct
includes taxes & fees
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.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 8 Oct 2026
Hilton Vacation Club Oceanaire Virginia Beach
3421 Atlantic Ave Virginia Beach VA
The price is £92 per night from 11 Oct to 12 Oct
£92
11 Oct - 12 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 ...
Sundial Inn
308 21st St Virginia Beach VA
The price is £41 per night from 12 Oct to 13 Oct
£41
12 Oct - 13 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 ...
Budget Inn Norfolk Va
9601 4th View Street Norfolk VA
The price is £40 per night from 8 Nov to 9 Nov
£40
8 Nov - 9 Nov
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 ...
6/10 (701 reviews)
"Very Clean! Quiet with wonderful staff. My husband and I will book again and recommend to all!"
Reviewed on 8 Oct 2026
Schooner Inn
215 Atlantic Ave Virginia Beach VA
Fully refundable
The price is £56 per night from 14 Oct to 15 Oct
£56
14 Oct - 15 Oct
includes taxes & fees
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 convenient parking ...
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 7 Oct 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 for the activities you enjoy most.
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.
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.
Dam Neck
While visiting Dam Neck, you might make a stop by sights like Sandbridge Beach and Dam Neck Beach.
Northwest
If you're spending some time in Northwest, Sandler Center for the Performing Arts and Norfolk Premium Outlets are top sights worth seeing.
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.
