Fort Story, VA
Virginia Beach
Visit Fort Story
Stay near popular Fort Story attractions
Things to do
Dolphin Kayak Tour in Virginia Beach Must know how to swim
$95
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
City Cruises Norfolk: Signature Dinner Cruise
$83
per adult
76% of travellers recommend
Norfolk's Combo Tickets - Virginia Zoo & Battleship Wisconsin
$43
per adult
80% of travellers recommend
City Cruises Norfolk: Signature Brunch Cruise
$79
per adult
88% of travellers recommend
Fort Story Hotel Deals
Wyndham Virginia Beach Oceanfront
5700 Atlantic Ave Virginia Beach VA
$102 nightly
The price is $119 total per night from Sep 8 to Sep 9
$119 total
Sep 8 - Sep 9
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,962 reviews)
"Everything is good more unexpected 😲 only issue water shower is cold in second turn hot ,is be little ,but the good think my first time bring shithzu dogs with me the fantastic place for family doggie vacation."
Reviewed on Sep 2, 2026
Ocean Resort
Atlantic Avenue,2417 Virginia Beach VA
$80 nightly
The price is $94 total per night from Oct 1 to Oct 2
$94 total
Oct 1 - Oct 2
Total with taxes and fees
Stay at this hotel in Virginia Beach. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our ...
7.8/10 Good! (1,735 reviews)
"Air conditioning on balcony water running on it"
Reviewed on Sep 1, 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 1 to Oct 2
$148 total
Oct 1 - Oct 2
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 ...
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
1101 Atlantic Ave Virginia Beach VA
$84 nightly
The price is $99 total per night from Sep 27 to Sep 28
$99 total
Sep 27 - Sep 28
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,540 reviews)
"The staff was very helpful and gracious. Always greeted me with a polite greeting and smile. However they didn’t tell me when I asked about water safety that sting rays were present and to do the sting ray shuffle"
Reviewed on Sep 2, 2026
Holiday Inn Va Beach-Oceanside (21st St) by IHG
2101 Atlantic Avenue Virginia Beach VA
$119 nightly
The price is $139 total per night from Oct 1 to Oct 2
$139 total
Oct 1 - Oct 2
Total with taxes and fees
Book a stay at this beach hotel in Virginia Beach. Enjoy free WiFi, a beach locale, and breakfast (surcharge). Our guests praise the restaurant and the helpful ...
Crowne Plaza Virginia Beach Town Center by IHG
4453 Bonney Rd Virginia Beach VA
$91 nightly
The price is $107 total per night from Sep 30 to Oct 1
$107 total
Sep 30 - Oct 1
Total with taxes and fees
Book a stay at this business-friendly hotel in Virginia Beach. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff ...
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 Croatan Beach are top sights worth seeing.
Photo by Tori Farrar
Open Photo by Tori Farrar
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.
