
Search 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

The Bay Inn
The Bay Inn20.8 km from Fort Story
9.4 out of 10, Exceptional, (1,000 reviews)
The price is Rp1.338.693
Rp1.591.270 total
includes taxes & fees
28 Apr - 29 Apr

Wyndham Virginia Beach Oceanfront
Wyndham Virginia Beach OceanfrontNortheast Virginia Beach, 5.2 km from Fort Story
7.8 out of 10, Good, (1,795 reviews)
The price is Rp1.449.820
Rp1.829.591 total
includes taxes & fees
28 Apr - 29 Apr

Spark by Hilton Norfolk
Spark by Hilton Norfolk15.6 km from Fort Story
8.8 out of 10, Excellent, (333 reviews)
The price is Rp1.589.203
Rp1.879.270 total
includes taxes & fees
18 May - 19 May

Schooner Inn
Schooner InnNortheast Virginia Beach, 11 km from Fort Story
8.8 out of 10, Excellent, (3,786 reviews)
The price is Rp1.377.459
Rp1.618.537 total
includes taxes & fees
30 Apr - 1 May

Best Western Plus Chesapeake Bay-Norfolk
Best Western Plus Chesapeake Bay-Norfolk19.5 km from Fort Story
8.0 out of 10, Very good, (1,001 reviews)
The price is Rp1.496.511
Rp1.772.674 total
includes taxes & fees
10 May - 11 May

The Capes Hotel
The Capes HotelNortheast Virginia Beach, 9.1 km from Fort Story
8.6 out of 10, Excellent, (415 reviews)
The price is Rp1.353.493
Rp1.828.733 total
includes taxes & fees
29 Apr - 30 Apr

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, (260 reviews)
The price is Rp2.637.588
Rp3.067.684 total
includes taxes & fees
10 May - 11 May

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, (556 reviews)
The price is Rp2.684.967
Rp3.767.183 total
includes taxes & fees
26 May - 27 May

Tru By Hilton Norfolk Airport
Tru By Hilton Norfolk Airport16.6 km from Fort Story
9.0 out of 10, Wonderful, (737 reviews)
The price is Rp1.962.383
Rp2.308.428 total
includes taxes & fees
3 May - 4 May

Ocean Resort
Ocean ResortNortheast Virginia Beach, 8.7 km from Fort Story
7.8 out of 10, Good, (1,497 reviews)
The price is Rp1.156.927
Rp1.602.683 total
includes taxes & fees
30 Apr - 1 May

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,318 reviews)
The price is Rp2.775.592
Rp3.243.704 total
includes taxes & fees
30 Apr - 1 May

Hilton Virginia Beach Oceanfront
Hilton Virginia Beach OceanfrontNortheast Virginia Beach, 8 km from Fort Story
8.6 out of 10, Excellent, (1,158 reviews)
The price is Rp2.567.121
Rp3.003.876 total
includes taxes & fees
28 Apr - 29 Apr

Quality Inn & Suites Olde Town
Quality Inn & Suites Olde Town27.4 km from Fort Story
7.4 out of 10, Good, (1,008 reviews)
The price is Rp1.784.063
Rp2.103.316 total
includes taxes & fees
30 Apr - 1 May

Staybridge Suites Norfolk Airport by IHG
Staybridge Suites Norfolk Airport by IHG16.5 km from Fort Story
9.8 out of 10, Exceptional, (57 reviews)
The price is Rp2.756.640
Rp3.221.822 total
includes taxes & fees
25 May - 26 May

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,237 reviews)
The price is Rp2.773.869
Rp3.224.408 total
includes taxes & fees
11 May - 12 May

Moxy Virginia Beach Oceanfront
Moxy Virginia Beach OceanfrontNortheast Virginia Beach, 10 km from Fort Story
8.8 out of 10, Excellent, (945 reviews)
The price is Rp2.222.541
Rp2.590.380 total
includes taxes & fees
30 Apr - 1 May

Hilton Garden Inn Virginia Beach Oceanfront
Hilton Garden Inn Virginia Beach OceanfrontNortheast Virginia Beach, 7.7 km from Fort Story
8.2 out of 10, Very good, (1,002 reviews)
The price is Rp2.575.046
Rp3.012.990 total
includes taxes & fees
29 Apr - 30 Apr

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,004 reviews)
The price is Rp2.182.053
Rp2.544.034 total
includes taxes & fees
17 May - 18 May

Crowne Plaza Virginia Beach Town Center by IHG
Crowne Plaza Virginia Beach Town Center by IHGNorthwest, 14 km from Fort Story
8.4 out of 10, Very good, (271 reviews)
The price is Rp1.596.267
Rp1.870.208 total
includes taxes & fees
4 May - 5 May

STUDIOS & SUITES 4 LESS CHESAPEAKE
STUDIOS & SUITES 4 LESS CHESAPEAKE27.6 km from Fort Story
7.0 out of 10, Good, (783 reviews)
The price is Rp1.108.686
Rp1.309.404 total
includes taxes & fees
28 Apr - 29 Apr
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 for the activities you enjoy most.

Northeast Virginia Beach
If you're spending some time in Northeast Virginia Beach, First Landing State Park and Neptune Statue are top sights worth seeing.

Sandbridge
Beaches and parks are just a few things travellers like about Sandbridge. A stop by Sandbridge Beach is also recommended if you've got time to explore the area.

Dam Neck
While visiting Dam Neck, you might make a stop by sights like Sandbridge Beach and Dam Neck Beach.

Photo by Tori Farrar
Open Photo by Tori Farrar
Northwest
If you're spending some time in Northwest, Sandler Center for the Performing Arts and Norfolk Premium Outlets are top sights worth seeing.

Virginia Beach Town Center
You'll love the stunning beaches in Virginia Beach Town Center, and you might want to stick around to check out Sandler Center for the Performing Arts, a top place to visit.
Top Fort Story Hotel Reviews

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
8/10 Good





















































































