
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

The Bay Inn
The Bay Inn20.8 km from Fort Story
9.4 out of 10, Exceptional, (1,003 reviews)
The price is P4,666
P5,552 total
includes taxes & fees
May 18 - May 19

Schooner Inn
Schooner InnNortheast Virginia Beach, 11 km from Fort Story
8.8 out of 10, Excellent, (3,850 reviews)
The price is P4,935
P5,798 total
includes taxes & fees
May 20 - May 21

Spark by Hilton Norfolk
Spark by Hilton Norfolk15.6 km from Fort Story
8.8 out of 10, Excellent, (341 reviews)
The price is P6,913
P8,135 total
includes taxes & fees
May 18 - May 19

Wyndham Virginia Beach Oceanfront
Wyndham Virginia Beach OceanfrontNortheast Virginia Beach, 5.2 km from Fort Story
7.8 out of 10, Good, (1,827 reviews)
The price is P5,382
P6,771 total
includes taxes & fees
May 18 - May 19

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,020 reviews)
The price is P6,369
P7,510 total
includes taxes & fees
Jun 2 - Jun 3

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, (263 reviews)
The price is P8,558
P9,965 total
includes taxes & fees
May 25 - May 26

Tru By Hilton Norfolk Airport
Tru By Hilton Norfolk Airport16.6 km from Fort Story
9.0 out of 10, Wonderful, (748 reviews)
The price is P8,098
P9,498 total
includes taxes & fees
May 31 - Jun 1

Econo Lodge Little Creek
Econo Lodge Little Creek15.6 km from Fort Story
7.6 out of 10, Good, (825 reviews)
The price is P5,246
P6,465 total
includes taxes & fees
May 25 - May 26

Hampton Inn Norfolk-Naval Base
Hampton Inn Norfolk-Naval Base26.7 km from Fort Story
8.4 out of 10, Very Good, (1,004 reviews)
The price is P8,047
P9,440 total
includes taxes & fees
May 24 - May 25

The Capes Hotel
The Capes HotelNortheast Virginia Beach, 9.1 km from Fort Story
8.6 out of 10, Excellent, (436 reviews)
The price is P6,300
P8,221 total
includes taxes & fees
May 25 - May 26

Ocean Resort
Ocean ResortNortheast Virginia Beach, 8.7 km from Fort Story
7.8 out of 10, Good, (1,531 reviews)
The price is P4,669
P6,345 total
includes taxes & fees
May 20 - May 21

Staybridge Suites Norfolk Airport by IHG
Staybridge Suites Norfolk Airport by IHG16.5 km from Fort Story
9.8 out of 10, Exceptional, (70 reviews)
The price is P9,876
P11,542 total
includes taxes & fees
May 25 - May 26

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)
The price is P5,512
P6,462 total
includes taxes & fees
May 25 - May 26

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,341 reviews)
The price is P4,681
P7,281 total
includes taxes & fees
May 21 - May 22

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, (578 reviews)
The price is P11,300
P15,454 total
includes taxes & fees
May 31 - Jun 1

Quality Inn & Suites Olde Town
Quality Inn & Suites Olde Town27.4 km from Fort Story
7.4 out of 10, Good, (1,004 reviews)
The price is P5,805
P6,861 total
includes taxes & fees
May 24 - May 25

DoubleTree by Hilton Virginia Beach
DoubleTree by Hilton Virginia BeachNortheast Virginia Beach, 9 km from Fort Story
8.2 out of 10, Very Good, (1,004 reviews)
The price is P6,529
P7,693 total
includes taxes & fees
May 25 - May 26

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,003 reviews)
The price is P7,541
P8,796 total
includes taxes & fees
May 28 - May 29

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,144 reviews)
The price is P8,270
P9,633 total
includes taxes & fees
May 25 - May 26

Motel 6 Norfolk, VA – East Little Creek
Motel 6 Norfolk, VA – East Little Creek18.4 km from Fort Story
6.4 out of 10, (285 reviews)
The price is P4,443
P5,419 total
includes taxes & fees
May 27 - May 28
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

Hilton Vacation Club Ocean Beach Club Virginia Beach
10/10 Excellent





















































































