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
$94 nightly
The price is $110 total per night from Nov 1 to Nov 2
$110 total
Nov 1 - Nov 2
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 ...
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 28 to Oct 29
$89 total
Oct 28 - Oct 29
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,598 reviews)
"Called ahead and requested our room be in the north end of the property and was told they would have no trouble accommodating our request. Instead they put us in the opposite end of the building by the person at the front desk. The room was very worn and not what we requested. The person who checked ..."
Reviewed on Sep 30, 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 Oct 4 to Oct 5
$108 total
Oct 4 - Oct 5
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,559 reviews)
"Nice and clean property. Indoor and outdoor pools on site. Kids friendly. Also indoor pool and hot tub for adults only in the Oceanaire, next door. Outdoor bar/restaurant on site by boardwalk. Fire pits available. The parking garage is across street and can be busy depending on time of day and season. ..."
Reviewed on Oct 1, 2026
Wyndham Virginia Beach Oceanfront
5700 Atlantic Ave Virginia Beach VA
$86 nightly
The price is $101 total per night from Nov 1 to Nov 2
$101 total
Nov 1 - Nov 2
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,998 reviews)
"As a housekeeper myself, I was very disappointed on the room cleanliness. There was so much black mode everywhere, there was even some in the AC. Some electronics didn’t even work. And the floor was sticky and dirty."
Reviewed on Oct 1, 2026
Comfort Suites Chesapeake - Norfolk
1550 Crossways Blvd Chesapeake VA
$84 nightly
The price is $98 total per night from Nov 1 to Nov 2
$98 total
Nov 1 - Nov 2
Total with taxes and fees
Book a stay at this business-friendly hotel in Chesapeake. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Holiday Inn Va Beach-Oceanside (21st St) by IHG
2101 Atlantic Avenue Virginia Beach VA
$111 nightly
The price is $130 total per night from Nov 1 to Nov 2
$130 total
Nov 1 - Nov 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 ...
9/10 Wonderful! (1,158 reviews)
"Facility was clean and staff were very pleasant and courteous. The biggest drawback is paying $25.00/day for parking!!!"
Reviewed on Oct 1, 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.
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.
