
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

Spark by Hilton Norfolk
Spark by Hilton Norfolk15.6 km from Fort Story
8.8 out of 10, Excellent, (332 reviews)
The price is ฿3,065
฿3,621 total
includes taxes & fees
18 May - 19 May

The Bay Inn
The Bay Inn20.8 km from Fort Story
9.4 out of 10, Exceptional, (1,000 reviews)
The price is ฿2,502
฿2,974 total
includes taxes & fees
27 Apr - 28 Apr

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,000 reviews)
The price is ฿3,187
฿3,762 total
includes taxes & fees
4 May - 5 May

Econo Lodge Little Creek
Econo Lodge Little Creek15.6 km from Fort Story
7.6 out of 10, Good, (823 reviews)
The price is ฿2,897
฿3,557 total
includes taxes & fees
27 Apr - 28 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 ฿4,078
฿4,754 total
includes taxes & fees
17 May - 18 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 ฿5,441
฿6,354 total
includes taxes & fees
25 May - 26 May

Schooner Inn
Schooner InnNortheast Virginia Beach, 11 km from Fort Story
8.8 out of 10, Excellent, (3,784 reviews)
The price is ฿2,574
฿3,024 total
includes taxes & fees
30 Apr - 1 May

Tru By Hilton Norfolk Airport
Tru By Hilton Norfolk Airport16.6 km from Fort Story
9.0 out of 10, Wonderful, (736 reviews)
The price is ฿3,749
฿4,408 total
includes taxes & fees
3 May - 4 May

Hampton Inn & Suites Norfolk-Airport
Hampton Inn & Suites Norfolk-Airport17.8 km from Fort Story
8.8 out of 10, Excellent, (1,001 reviews)
The price is ฿4,594
฿5,379 total
includes taxes & fees
3 May - 4 May

Wyndham Virginia Beach Oceanfront
Wyndham Virginia Beach OceanfrontNortheast Virginia Beach, 5.2 km from Fort Story
7.8 out of 10, Good, (1,794 reviews)
The price is ฿2,709
฿3,419 total
includes taxes & fees
27 Apr - 28 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 ฿4,931
฿5,735 total
includes taxes & fees
10 May - 11 May

Hilton Virginia Beach Oceanfront
Hilton Virginia Beach OceanfrontNortheast Virginia Beach, 8 km from Fort Story
8.6 out of 10, Excellent, (1,157 reviews)
The price is ฿4,797
฿5,613 total
includes taxes & fees
28 Apr - 29 Apr

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 ฿4,884
฿6,884 total
includes taxes & fees
26 May - 27 May

TRU by Hilton Chesapeake, VA
TRU by Hilton Chesapeake, VA25 km from Fort Story
8.6 out of 10, Excellent, (431 reviews)
The price is ฿3,667
฿4,346 total
includes taxes & fees
3 May - 4 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,235 reviews)
The price is ฿5,473
฿6,359 total
includes taxes & fees
29 Apr - 30 Apr

Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
Courtyard by Marriott Virginia Beach Oceanfront/North 37th StreetNortheast Virginia Beach, 7.2 km from Fort Story
8.8 out of 10, Excellent, (1,001 reviews)
The price is ฿4,636
฿5,396 total
includes taxes & fees
3 May - 4 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,316 reviews)
The price is ฿5,187
฿6,061 total
includes taxes & fees
29 Apr - 30 Apr

The Founders Inn and Spa, Tapestry Collection by Hilton
The Founders Inn and Spa, Tapestry Collection by Hilton20.4 km from Fort Story
8.4 out of 10, Very good, (1,004 reviews)
The price is ฿4,462
฿5,195 total
includes taxes & fees
27 May - 28 May

Hampton Inn Norfolk-Naval Base
Hampton Inn Norfolk-Naval Base26.7 km from Fort Story
8.4 out of 10, Very good, (1,000 reviews)
The price is ฿4,198
฿4,924 total
includes taxes & fees
3 May - 4 May

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 ฿3,334
฿3,930 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

Hyatt Place Virginia Beach / Oceanfront
8/10 Good





















































































