Find hotels in Fort Story, Virginia Beach
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Fort Story hotels
Spark by Hilton Norfolk
Spark by Hilton Norfolk15.6 km from Fort Story
8.8 out of 10, Excellent, (323 reviews)
"Really nice hotel and a great price."
Starla
The price is ￥19,378
￥22,760 total
includes taxes & fees
Apr 9 - Apr 10
The Bay Inn
The Bay Inn20.8 km from Fort Story
9.4 out of 10, Exceptional, (1,000 reviews)
"clean and quiet room. perfect place to stay."
elahe
The price is ￥11,657
￥13,882 total
includes taxes & fees
Apr 5 - Apr 6
Schooner Inn
Schooner InnNortheast Virginia Beach, 11 km from Fort Story
8.8 out of 10, Excellent, (3,738 reviews)
"We love staying here!"
Amy
The price is ￥9,763
￥11,543 total
includes taxes & fees
Apr 13 - Apr 14
Home2 Suites By Hilton Virginia Beach Princess Anne
Home2 Suites By Hilton Virginia Beach Princess Anne17.1 km from Fort Story
9.4 out of 10, Exceptional, (252 reviews)
"Best place we've ever stayed"
Coe
The price is ￥22,045
￥25,668 total
includes taxes & fees
Apr 5 - Apr 6
Staybridge Suites Norfolk Airport by IHG
Staybridge Suites Norfolk Airport by IHG16.5 km from Fort Story
9.8 out of 10, Exceptional, (37 reviews)
"Clean room great location great staff would stay again"
Mariah
The price is ￥26,803
￥31,299 total
includes taxes & fees
Apr 5 - Apr 6
The Landing at Hampton Marina, Tapestry Collection by Hilton
The Landing at Hampton Marina, Tapestry Collection by Hilton31 km from Fort Story
8.0 out of 10, Very Good, (1,000 reviews)
"Staff was very attentive, clean and comfortable room. Beautiful view. "
Dana
The price is ￥14,306
￥16,768 total
includes taxes & fees
Apr 21 - Apr 22
Wyndham Virginia Beach Oceanfront
Wyndham Virginia Beach OceanfrontNortheast Virginia Beach, 5.2 km from Fort Story
7.8 out of 10, Good, (1,802 reviews)
"Everything was amazing!!!! Will stay again!!!!"
Bonita
The price is ￥14,344
￥17,989 total
includes taxes & fees
Apr 9 - Apr 10
Hampton Inn & Suites Norfolk-Airport
Hampton Inn & Suites Norfolk-Airport17.8 km from Fort Story
8.8 out of 10, Excellent, (1,000 reviews)
"Nice airport shuttle service and breakfast "
Pablo
The price is ￥20,678
￥24,257 total
includes taxes & fees
Apr 5 - Apr 6
Hyatt Place Virginia Beach / Oceanfront
Hyatt Place Virginia Beach / OceanfrontNortheast Virginia Beach, 7.3 km from Fort Story
9.4 out of 10, Exceptional, (2,219 reviews)
"Great stay. "
Malia
The price is ￥20,142
￥23,482 total
includes taxes & fees
Apr 26 - Apr 27
Hilton Virginia Beach Oceanfront
Hilton Virginia Beach OceanfrontNortheast Virginia Beach, 8 km from Fort Story
8.6 out of 10, Excellent, (1,119 reviews)
"Great location, nice place."
Simeon
The price is ￥22,214
￥26,021 total
includes taxes & fees
Apr 7 - Apr 8
Hyatt House Virginia Beach / Oceanfront
Hyatt House Virginia Beach / OceanfrontNortheast Virginia Beach, 8.3 km from Fort Story
9.0 out of 10, Wonderful, (1,143 reviews)
"Room was clean and staff was very nice."
Shelli
The price is ￥21,570
￥25,123 total
includes taxes & fees
Apr 19 - Apr 20
Best Western Plus Holiday Sands Inn & Suites
Best Western Plus Holiday Sands Inn & Suites19.5 km from Fort Story
8.0 out of 10, Very Good, (1,008 reviews)
"Great location, on the beach, great amenities, awesome breakfast. "
Carrie
The price is ￥15,383
￥18,167 total
includes taxes & fees
Apr 26 - Apr 27
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
Surfbreak Virginia Beach Oceanfront, an Ascend Collection HotelNortheast Virginia Beach, 10.1 km from Fort Story
8.4 out of 10, Very Good, (1,238 reviews)
"Helpfuly staff and great in site bar and grille"
Anthony Tyrone Brown
The price is ￥14,694
￥17,214 total
includes taxes & fees
Apr 23 - Apr 24
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
Embassy Suites by Hilton Virginia Beach Oceanfront ResortNortheast Virginia Beach, 6.8 km from Fort Story
9.2 out of 10, Wonderful, (527 reviews)
"Clean rooms and friendly staff. Small indoor pool, but great on beach location. Stayed two years in a row for the Shamrock Marathon."
Daniel
The price is ￥24,580
￥34,520 total
includes taxes & fees
Apr 15 - Apr 16
Comfort Inn & Suites Virginia Beach - Norfolk Airport
Comfort Inn & Suites Virginia Beach - Norfolk AirportNorthwest, 15.9 km from Fort Story
8.0 out of 10, Very Good, (1,003 reviews)
"Clean room bed was comfortable and it was beachfront "
walton
The price is ￥13,862
￥16,257 total
includes taxes & fees
Apr 6 - Apr 7
Norfolk Waterside Marriott
Norfolk Waterside Marriott25.8 km from Fort Story
8.8 out of 10, Excellent, (1,004 reviews)
"Great central location."
James
The price is ￥25,217
￥29,475 total
includes taxes & fees
Apr 5 - Apr 6
Sheraton Norfolk Waterside Hotel
Sheraton Norfolk Waterside Hotel25.8 km from Fort Story
8.2 out of 10, Very Good, (1,003 reviews)
"Wonderful staff, clean spacious room. Would definitely stay again. "
Helen
The price is ￥23,631
￥27,652 total
includes taxes & fees
Apr 5 - Apr 6
Tru By Hilton Norfolk Airport
Tru By Hilton Norfolk Airport16.6 km from Fort Story
9.0 out of 10, Wonderful, (719 reviews)
"Property was nice and friendly"
LATONYA
The price is ￥18,727
￥22,013 total
includes taxes & fees
Apr 26 - Apr 27
Hampton Inn Virginia Beach-Oceanfront South
Hampton Inn Virginia Beach-Oceanfront SouthNortheast Virginia Beach, 10.2 km from Fort Story
8.8 out of 10, Excellent, (1,086 reviews)
"Friendly staff, clean rooms! Will stay again!"
Dawn
The price is ￥20,028
￥23,349 total
includes taxes & fees
Apr 5 - Apr 6
Coastal Hotel and Suites Virginia Beach Oceanfront
Coastal Hotel and Suites Virginia Beach OceanfrontNortheast Virginia Beach, 9.1 km from Fort Story
9.2 out of 10, Wonderful, (1,312 reviews)
"The breakfast was great and extremely friendly staff. "
Kelly
The price is ￥25,550
￥29,858 total
includes taxes & fees
Apr 14 - Apr 15
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
Somewhat remote and less crowded than the main resort strip, Sandbridge offers a 4.5-mile stretch of oceanfront with lifeguard-protected waters. Nearby, find Little Island Park and easy access to shopping and dining centers at Red Mill and Courthouse.
Dam Neck
If you're spending some time in Dam Neck, Sandbridge Beach and Dam Neck 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.
Top Fort Story Hotel Reviews
Hyatt Place Virginia Beach / Oceanfront
8/10 Good
