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
CA $36
per adult
Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours
CA $33
per adult
Norfolk's Combo Tickets - Virginia Zoo & Battleship Wisconsin
CA $59
per adult
80% of travellers recommend
Fort Story Hotel Deals
Wyndham Virginia Beach Oceanfront
5700 Atlantic Ave Virginia Beach VA
The price is CA $121 per night from Oct 4 to Oct 5
CA $121
CA $152 total
Oct 4 - Oct 5
includes taxes & 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,967 reviews)
"The bathrooms were dirty and out dated. The sink was cracked and bathroom door would not close. Room smelled like cigarette smoke. TV was not functional. Would not recommend staying at this property."
Reviewed on Sep 13, 2026
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
1801 Atlantic Ave Virginia Beach VA
The price is CA $165 per night from Oct 4 to Oct 5
CA $165
CA $193 total
Oct 4 - Oct 5
includes taxes & 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,775 reviews)
"Unfortunately, our stay at this hotel was extremely disappointing. The room was not properly cleaned, and we discovered cockroaches, which is completely unacceptable for a hotel room. The cleanliness issues extended beyond the room itself. The refrigerator contained leftover food from previous guests, ..."
Reviewed on Sep 13, 2026
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
1101 Atlantic Ave Virginia Beach VA
The price is CA $105 per night from Oct 7 to Oct 8
CA $105
CA $123 total
Oct 7 - Oct 8
includes taxes & 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 ...
Holiday Inn Va Beach-Oceanside (21st St) by IHG
2101 Atlantic Avenue Virginia Beach VA
The price is CA $176 per night from Sep 27 to Sep 28
CA $176
CA $205 total
Sep 27 - Sep 28
includes taxes & 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,124 reviews)
"We cannot praise this establishment enough for the amazing customer service we received! Upon arrival we asked if we could have an early check in, I knew it was after Labor Day and things may be slower, so I figured I’d ask. Lydia at the front desk was so accommodating, she reassured me my request ..."
Reviewed on Sep 13, 2026
Hilton Vacation Club Ocean Beach Club Virginia Beach
3401 Atlantic Ave Virginia Beach VA
The price is CA $93 per night from Sep 17 to Sep 18
CA $93
CA $150 total
Sep 17 - Sep 18
includes taxes & 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,511 reviews)
"Helpful staff, clean room, comfortable bed. It was exactly what we needed."
Reviewed on Sep 13, 2026
Comfort Suites Chesapeake - Norfolk
1550 Crossways Blvd Chesapeake VA
The price is CA $131 per night from Oct 4 to Oct 5
CA $131
CA $154 total
Oct 4 - Oct 5
includes taxes & 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 ...
8.8/10 Excellent! (1,091 reviews)
"Well kept clean hotel, not so quiet yiu can here other room. But overall nice place, would stay again"
Reviewed on Sep 10, 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 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.
