Fort Story Hotels near 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
Wyndham Virginia Beach Oceanfront
Wyndham Virginia Beach OceanfrontNortheast Virginia Beach, 5.2 km from Fort Story
7.8 out of 10, Good, (1,801 reviews)
"Everything was amazing!!!! Will stay again!!!!"
Bonita
The price is P5,110
P6,449 total
includes taxes & fees
Apr 2 - Apr 3
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 P4,337
P5,169 total
includes taxes & fees
Apr 2 - Apr 3
Schooner Inn
Schooner InnNortheast Virginia Beach, 11 km from Fort Story
8.8 out of 10, Excellent, (3,737 reviews)
"We love staying here!"
Amy
The price is P4,249
P5,008 total
includes taxes & fees
Apr 12 - Apr 13
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 P7,422
P8,717 total
includes taxes & fees
Apr 7 - Apr 8
Econo Lodge Little Creek
Econo Lodge Little Creek15.6 km from Fort Story
7.6 out of 10, Good, (816 reviews)
"Room smelt musty and gross and the walls are thin so you hear everyone around you. Okay stay for a short period if desperate enough."
Emilee
The price is P4,646
P5,768 total
includes taxes & fees
Apr 8 - Apr 9
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,002 reviews)
"Staff was very attentive, clean and comfortable room. Beautiful view. "
Dana
The price is P5,315
P6,234 total
includes taxes & fees
Apr 8 - Apr 9
Ocean Resort
Ocean ResortNortheast Virginia Beach, 8.7 km from Fort Story
7.8 out of 10, Good, (1,473 reviews)
"Great stay and area highly recommended "
Nathan
The price is P3,482
P4,965 total
includes taxes & fees
Apr 2 - Apr 3
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 P5,172
P6,130 total
includes taxes & fees
Apr 21 - Apr 22
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 P7,807
P9,099 total
includes taxes & fees
Apr 5 - Apr 6
The Capes Hotel
The Capes HotelNortheast Virginia Beach, 9.1 km from Fort Story
8.6 out of 10, Excellent, (402 reviews)
"Great location; awesome staff! "
Tanya
The price is P5,136
P6,866 total
includes taxes & fees
Apr 2 - Apr 3
Hilton Virginia Beach Oceanfront
Hilton Virginia Beach OceanfrontNortheast Virginia Beach, 8 km from Fort Story
8.6 out of 10, Excellent, (1,116 reviews)
"Great location, nice place."
Simeon
The price is P8,508
P9,966 total
includes taxes & fees
Apr 7 - Apr 8
Staybridge Suites Norfolk Airport by IHG
Staybridge Suites Norfolk Airport by IHG16.5 km from Fort Story
9.8 out of 10, Exceptional, (35 reviews)
"Clean room great location great staff would stay again"
Mariah
The price is P10,266
P11,988 total
includes taxes & fees
Apr 5 - Apr 6
Hilton Vacation Club Ocean Beach Club Virginia Beach
Hilton Vacation Club Ocean Beach Club Virginia BeachNortheast Virginia Beach, 7.5 km from Fort Story
8.4 out of 10, Very Good, (1,295 reviews)
"Good hotel to stay at beautiful water nice staff "
Lanae
The price is P3,983
P6,449 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 P7,693
P9,029 total
includes taxes & fees
Apr 19 - Apr 20
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,215 reviews)
"Great stay. "
Malia
The price is P9,051
P10,530 total
includes taxes & fees
Apr 12 - Apr 13
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,146 reviews)
"Room was clean and staff was very nice."
Shelli
The price is P7,714
P8,993 total
includes taxes & fees
Apr 22 - Apr 23
Boardwalk Resort and Villas
Boardwalk Resort and VillasNortheast Virginia Beach, 9.5 km from Fort Story
8.6 out of 10, Excellent, (1,008 reviews)
"Room was clean, staff very friendly "
Carnelia
The price is P4,736
P7,314 total
includes taxes & fees
Apr 2 - Apr 3
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,001 reviews)
"Clean room bed was comfortable and it was beachfront "
walton
The price is P5,309
P6,226 total
includes taxes & fees
Apr 6 - Apr 7
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 P9,412
P13,218 total
includes taxes & fees
Apr 19 - Apr 20
Tru By Hilton Norfolk Airport
Tru By Hilton Norfolk Airport16.6 km from Fort Story
9.0 out of 10, Wonderful, (718 reviews)
"Property was nice and friendly"
LATONYA
The price is P7,068
P8,310 total
includes taxes & fees
Apr 19 - Apr 20
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.
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
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
8/10 Good
