
Virginia Beach Hotel Guide. Hotels in Fort Story, Virginia Beach, United States of America
- 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, (326 reviews)
The price is €93
includes taxes & fees
3 May - 4 May

The Bay Inn
The Bay Inn20.8 km from Fort Story
9.4 out of 10, Exceptional, (1,003 reviews)
The price is €75
includes taxes & fees
14 Apr - 15 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,015 reviews)
The price is €99
includes taxes & fees
20 Apr - 21 Apr

Hampton Inn & Suites Norfolk-Airport
Hampton Inn & Suites Norfolk-Airport17.8 km from Fort Story
8.8 out of 10, Excellent, (1,002 reviews)
The price is €143
includes taxes & fees
19 Apr - 20 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, (254 reviews)
The price is €144
includes taxes & fees
14 Apr - 15 Apr

Wyndham Virginia Beach Oceanfront
Wyndham Virginia Beach OceanfrontNortheast Virginia Beach, 5.2 km from Fort Story
7.8 out of 10, Good, (1,800 reviews)
The price is €107
includes taxes & fees
14 Apr - 15 Apr

Staybridge Suites Norfolk Airport by IHG
Staybridge Suites Norfolk Airport by IHG16.5 km from Fort Story
9.8 out of 10, Exceptional, (47 reviews)
The price is €169
includes taxes & fees
19 Apr - 20 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,012 reviews)
The price is €88
includes taxes & fees
27 Apr - 28 Apr

Schooner Inn
Schooner InnNortheast Virginia Beach, 11 km from Fort Story
8.8 out of 10, Excellent, (3,760 reviews)
The price is €70
includes taxes & fees
16 Apr - 17 Apr

Hilton Virginia Beach Oceanfront
Hilton Virginia Beach OceanfrontNortheast Virginia Beach, 8 km from Fort Story
8.6 out of 10, Excellent, (1,145 reviews)
The price is €164
includes taxes & fees
19 Apr - 20 Apr

Tru By Hilton Norfolk Airport
Tru By Hilton Norfolk Airport16.6 km from Fort Story
9.0 out of 10, Wonderful, (727 reviews)
The price is €110
includes taxes & fees
19 Apr - 20 Apr

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,319 reviews)
The price is €161
includes taxes & fees
16 Apr - 17 Apr

Oceanfront Inn
Oceanfront InnNortheast Virginia Beach, 8.1 km from Fort Story
8.4 out of 10, Very good, (1,566 reviews)
The price is €111
includes taxes & fees
14 Apr - 15 Apr

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,108 reviews)
The price is €142
includes taxes & fees
15 Apr - 16 Apr

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,234 reviews)
The price is €126
includes taxes & fees
27 Apr - 28 Apr

Moxy Virginia Beach Oceanfront
Moxy Virginia Beach OceanfrontNortheast Virginia Beach, 10 km from Fort Story
8.8 out of 10, Excellent, (922 reviews)
The price is €105
includes taxes & fees
27 Apr - 28 Apr

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,160 reviews)
The price is €126
includes taxes & fees
27 Apr - 28 Apr

Ocean Resort
Ocean ResortNortheast Virginia Beach, 8.7 km from Fort Story
7.8 out of 10, Good, (1,486 reviews)
The price is €77
includes taxes & fees
20 Apr - 21 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,005 reviews)
The price is €122
includes taxes & fees
21 Apr - 22 Apr

The Capes Hotel
The Capes HotelNortheast Virginia Beach, 9.1 km from Fort Story
8.6 out of 10, Excellent, (408 reviews)
The price is €91
includes taxes & fees
27 Apr - 28 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

Holiday Inn Va Beach-Oceanside (21st St) by IHG
10/10 Excellent





















































































