
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

Schooner Inn
Schooner InnNortheast Virginia Beach, 11 km from Fort Story
8.8 out of 10, Excellent, (3,814 reviews)
The price is ฿2,597
฿3,052 total
includes taxes & fees
7 May - 8 May

DoubleTree by Hilton Virginia Beach Oceanfront South
DoubleTree by Hilton Virginia Beach Oceanfront SouthNortheast Virginia Beach, 10.6 km from Fort Story
8.2 out of 10, Very good, (1,004 reviews)
The price is ฿3,759
฿4,388 total
includes taxes & fees
11 May - 12 May

SpringHill Suites by Marriott Virginia Beach Oceanfront
SpringHill Suites by Marriott Virginia Beach OceanfrontNortheast Virginia Beach, 10.3 km from Fort Story
9.0 out of 10, Wonderful, (1,005 reviews)
The price is ฿5,977
฿6,939 total
includes taxes & fees
14 May - 15 May

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,132 reviews)
The price is ฿4,260
฿4,965 total
includes taxes & fees
10 May - 11 May

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
Surfbreak Virginia Beach Oceanfront, an Ascend Collection HotelNortheast Virginia Beach, 10.1 km from Fort Story
8.4 out of 10, Very good, (1,295 reviews)
The price is ฿3,838
฿4,479 total
includes taxes & fees
27 May - 28 May

Moxy Virginia Beach Oceanfront
Moxy Virginia Beach OceanfrontNortheast Virginia Beach, 10 km from Fort Story
8.8 out of 10, Excellent, (953 reviews)
The price is ฿4,548
฿5,295 total
includes taxes & fees
17 May - 18 May

Days Inn by Wyndham Virginia Beach At The Beach
Days Inn by Wyndham Virginia Beach At The BeachNortheast Virginia Beach, 10.2 km from Fort Story
7.8 out of 10, Good, (1,004 reviews)
The price is ฿2,485
฿2,923 total
includes taxes & fees
10 May - 11 May

Four Points By Sheraton Virginia Beach Oceanfront
Four Points By Sheraton Virginia Beach OceanfrontNortheast Virginia Beach, 9.9 km from Fort Story
8.8 out of 10, Excellent, (1,002 reviews)
The price is ฿5,068
฿5,893 total
includes taxes & fees
31 May - 1 Jun

Red Roof PLUS+ & Suites Virginia Beach – Seaside
Red Roof PLUS+ & Suites Virginia Beach – SeasideNortheast Virginia Beach, 10.2 km from Fort Story
8.2 out of 10, Very good, (1,131 reviews)
The price is ฿2,521
฿2,964 total
includes taxes & fees
10 May - 11 May

Sandcastle Resort On The Beach
Sandcastle Resort On The BeachNortheast Virginia Beach, 9.8 km from Fort Story
7.6 out of 10, Good, (1,005 reviews)
The price is ฿2,927
฿3,947 total
includes taxes & fees
10 May - 11 May

Breakers Resort Inn
Breakers Resort InnNortheast Virginia Beach, 9.6 km from Fort Story
7.6 out of 10, Good, (287 reviews)
The price is ฿3,175
฿3,716 total
includes taxes & fees
10 May - 11 May

Boardwalk Resort and Villas
Boardwalk Resort and VillasNortheast Virginia Beach, 9.5 km from Fort Story
8.8 out of 10, Excellent, (1,005 reviews)
The price is ฿3,556
฿5,088 total
includes taxes & fees
7 May - 8 May

Aqua Vista Resort Hotel
Aqua Vista Resort HotelNortheast Virginia Beach, 9.4 km from Fort Story
6.8 out of 10, (787 reviews)
The price is ฿2,082
฿2,872 total
includes taxes & fees
7 May - 8 May

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)Northeast Virginia Beach, 9.3 km from Fort Story
8.4 out of 10, Very good, (2,553 reviews)
The price is ฿4,475
฿5,211 total
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, 9.3 km from Fort Story
8.6 out of 10, Excellent, (1,003 reviews)
The price is ฿5,350
฿6,217 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, (421 reviews)
The price is ฿2,807
฿3,741 total
includes taxes & fees
13 May - 14 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,324 reviews)
The price is ฿5,233
฿6,116 total
includes taxes & fees
11 May - 12 May

Holiday Inn Va Beach-Oceanside (21st St) by IHG
Holiday Inn Va Beach-Oceanside (21st St) by IHGNortheast Virginia Beach, 9 km from Fort Story
9.2 out of 10, Wonderful, (1,011 reviews)
The price is ฿4,808
฿5,594 total
includes taxes & fees
12 May - 13 May

Seaview Hotel
Seaview HotelNortheast Virginia Beach, 9 km from Fort Story
7.4 out of 10, Good, (1,025 reviews)
The price is ฿2,200
฿3,070 total
includes taxes & fees
13 May - 14 May

Marjac Suites Virginia Beach Oceanfront
Marjac Suites Virginia Beach OceanfrontNortheast Virginia Beach, 8.9 km from Fort Story
6.4 out of 10, (808 reviews)
The price is ฿2,310
฿3,208 total
includes taxes & fees
7 May - 8 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

Hilton Virginia Beach Oceanfront
4/10 Poor





















































































