
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 Norfolk9.7 mi from Fort Story
8.8 out of 10, Excellent, (337 reviews)
The price is £75
includes taxes & fees
26 May - 27 May

The Bay Inn
The Bay Inn12.9 mi from Fort Story
9.4 out of 10, Exceptional, (1,011 reviews)
The price is £66
includes taxes & fees
13 May - 14 May

Best Western Plus Chesapeake Bay-Norfolk
Best Western Plus Chesapeake Bay-Norfolk12.1 mi from Fort Story
8.0 out of 10, Very good, (1,014 reviews)
The price is £82
includes taxes & fees
25 May - 26 May

Schooner Inn
Schooner InnNortheast Virginia Beach, 6.8 mi from Fort Story
8.8 out of 10, Excellent, (3,837 reviews)
The price is £63
includes taxes & fees
13 May - 14 May

The Capes Hotel
The Capes HotelNortheast Virginia Beach, 5.7 mi from Fort Story
8.6 out of 10, Excellent, (426 reviews)
The price is £90
includes taxes & fees
12 May - 13 May

Staybridge Suites Norfolk Airport by IHG
Staybridge Suites Norfolk Airport by IHG10.3 mi from Fort Story
9.8 out of 10, Exceptional, (67 reviews)
The price is £137
includes taxes & fees
25 May - 26 May

Econo Lodge Little Creek
Econo Lodge Little Creek9.7 mi from Fort Story
7.6 out of 10, Good, (825 reviews)
The price is £77
includes taxes & fees
17 May - 18 May

Wyndham Virginia Beach Oceanfront
Wyndham Virginia Beach OceanfrontNortheast Virginia Beach, 3.2 mi from Fort Story
7.8 out of 10, Good, (1,814 reviews)
The price is £87
includes taxes & fees
20 May - 21 May

Hampton Inn Norfolk-Naval Base
Hampton Inn Norfolk-Naval Base16.6 mi from Fort Story
8.4 out of 10, Very good, (1,003 reviews)
The price is £98
includes taxes & fees
20 May - 21 May

Coastal Hotel and Suites Virginia Beach Oceanfront
Coastal Hotel and Suites Virginia Beach OceanfrontNortheast Virginia Beach, 5.6 mi from Fort Story
9.2 out of 10, Wonderful, (1,334 reviews)
The price is £138
includes taxes & fees
14 May - 15 May

The Founders Inn and Spa, Tapestry Collection by Hilton
The Founders Inn and Spa, Tapestry Collection by Hilton12.7 mi from Fort Story
8.4 out of 10, Very good, (1,008 reviews)
The price is £118
includes taxes & fees
19 May - 20 May

Hilton Virginia Beach Oceanfront
Hilton Virginia Beach OceanfrontNortheast Virginia Beach, 4.9 mi from Fort Story
8.6 out of 10, Excellent, (1,180 reviews)
The price is £162
includes taxes & fees
12 May - 13 May

Tru By Hilton Norfolk Airport
Tru By Hilton Norfolk Airport10.3 mi from Fort Story
9.0 out of 10, Wonderful, (747 reviews)
The price is £103
includes taxes & fees
26 May - 27 May

Hyatt Place Virginia Beach / Oceanfront
Hyatt Place Virginia Beach / OceanfrontNortheast Virginia Beach, 4.6 mi from Fort Story
9.4 out of 10, Exceptional, (2,277 reviews)
The price is £144
includes taxes & fees
20 May - 21 May

Home2 Suites By Hilton Virginia Beach Princess Anne
Home2 Suites By Hilton Virginia Beach Princess Anne10.7 mi from Fort Story
9.4 out of 10, Exceptional, (261 reviews)
The price is £132
includes taxes & fees
25 May - 26 May

Embassy Suites by Hilton Virginia Beach Oceanfront Resort
Embassy Suites by Hilton Virginia Beach Oceanfront ResortNortheast Virginia Beach, 4.2 mi from Fort Story
9.2 out of 10, Wonderful, (572 reviews)
The price is £165
includes taxes & fees
26 May - 27 May

Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
Courtyard by Marriott Virginia Beach Oceanfront/North 37th StreetNortheast Virginia Beach, 4.5 mi from Fort Story
8.8 out of 10, Excellent, (1,006 reviews)
The price is £130
includes taxes & fees
17 May - 18 May

Ocean Resort
Ocean ResortNortheast Virginia Beach, 5.4 mi from Fort Story
7.8 out of 10, Good, (1,512 reviews)
The price is £69
includes taxes & fees
12 May - 13 May

Hampton Inn Virginia Beach-Oceanfront South
Hampton Inn Virginia Beach-Oceanfront SouthNortheast Virginia Beach, 6.3 mi from Fort Story
8.8 out of 10, Excellent, (1,138 reviews)
The price is £115
includes taxes & fees
17 May - 18 May

Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront
Fairfield Inn & Suites by Marriott Virginia Beach OceanfrontNortheast Virginia Beach, 5.7 mi from Fort Story
8.6 out of 10, Excellent, (1,005 reviews)
The price is £140
includes taxes & fees
17 May - 18 May
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
10/10 Excellent





















































































