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
$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
80% of travellers recommend
City Cruises Norfolk: Signature Dinner Cruise
$93
per adult
76% of travellers recommend
City Cruises Norfolk: Signature Brunch Cruise
$87
per adult
88% of travellers recommend
Fort Story Hotel Deals
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
1801 Atlantic Ave Virginia Beach VA
$113 nightly
The price is $132 total per night from Sep 27 to Sep 28
$132 total
Sep 27 - Sep 28
Total with taxes and fees
Book a stay at this beach hotel in Virginia Beach. Enjoy free breakfast, free WiFi, and a beach locale. Our guests praise the breakfast and the helpful staff ...
8.6/10 Excellent! (2,796 reviews)
"Add some fresh fruits! The foods are so dry.."
Reviewed on Sep 23, 2026
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
1101 Atlantic Ave Virginia Beach VA
$76 nightly
The price is $89 total per night from Oct 21 to Oct 22
$89 total
Oct 21 - Oct 22
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.4/10 Very Good! (1,590 reviews)
"The Staff was very friendly and always prompt with servicve. The Hotel was a very clean and updated hotel. The views were breathtaking. We will be returning next year to this location. Thank you staff members for your hard work."
Reviewed on Sep 24, 2026
Hilton Vacation Club Ocean Beach Club Virginia Beach
3401 Atlantic Ave Virginia Beach VA
$92 nightly
The price is $108 total per night from Sep 27 to Sep 28
$108 total
Sep 27 - Sep 28
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,537 reviews)
"I love the sound of the ocean."
Reviewed on Sep 23, 2026
Holiday Inn & Suites Virginia Beach North Beach by IHG
3900 Atlantic Avenue Virginia Beach VA
$127 nightly
The price is $148 total per night from Oct 25 to Oct 26
$148 total
Oct 25 - Oct 26
Total with taxes and fees
Book a stay at this beach hotel in Virginia Beach. Enjoy free WiFi, 3 outdoor pools, and 3 restaurants. Our guests praise the pool and the helpful staff in our ...
Wyndham Virginia Beach Oceanfront
5700 Atlantic Ave Virginia Beach VA
$82 nightly
The price is $96 total per night from Oct 4 to Oct 5
$96 total
Oct 4 - Oct 5
Total with taxes and fees
Stay at this hotel in Virginia Beach. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the restaurant and the helpful staff in our reviews. ...
7.8/10 Good! (1,973 reviews)
"The room was not clean. The pillowcases were dirty. There was chipped paint on the walls and dark markings all over, cigarette butts on the balcony and the tray on the table that kept the coffee maker was all broken up and falling apart. The toilet did not flush properly and the shower was weak. ..."
Reviewed on Sep 24, 2026
Hilton Virginia Beach Oceanfront
3001 Atlantic Ave Virginia Beach VA
$149 nightly
The price is $174 total per night from Oct 12 to Oct 13
$174 total
Oct 12 - Oct 13
Total with taxes and fees
Book a stay at this beach resort in Virginia Beach. Enjoy free WiFi, an outdoor pool, and a beach locale. Our guests praise the helpful staff and the clean rooms ...
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.