Fort Story, VA

Virginia Beach

Cape Henry Lighthouse showing a lighthouse
Cape Henry Lighthouse featuring a lighthouse
Cape Henry Lighthouse featuring a lighthouse
Cape Henry Lighthouse featuring a lighthouse
Cape Henry Lighthouse

Popular places to visit


Fort Story Hotel Deals

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
3 out of 5
1801 Atlantic Ave, Virginia Beach, VA
The price is AED 436 per night from May 8 to May 9
AED 436
AED 509 total
includes taxes & fees
8 May - 9 May
Stay at this 3-star beach hotel in Virginia Beach. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in ...
8/10 Very Good! (2,102 reviews)
"Very clean and roomy accommodations. Great view of the ocean and right on the boardwalk. Staff was friendly and helpful. Parking and breakfast were both complimentary. Breakfast was good and you can park your car on the floor you are staying on and walk right through to your room it was a great ..."

Reviewed on 6 May 2025

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
Wyndham Virginia Beach Oceanfront
Wyndham Virginia Beach Oceanfront
3 out of 5
5700 Atlantic Ave, Virginia Beach, VA
The price is AED 328 per night from May 11 to May 12
AED 328
AED 412 total
includes taxes & fees
11 May - 12 May
Book a stay at this beach hotel in Virginia Beach. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the restaurant and the helpful staff ...
7.4/10 Good! (1,472 reviews)
"It was clean a very presentable. Staff was nice and even recommended places to eat. Restaurant in hotel was awesome."

Reviewed on 3 May 2025

Wyndham Virginia Beach Oceanfront
Delta Hotels by Marriott Virginia Beach Waterfront
Delta Hotels by Marriott Virginia Beach Waterfront
4 out of 5
2800 Shore Drive, Virginia Beach, VA
The price is AED 437 per night from May 28 to May 29
AED 437
AED 510 total
includes taxes & fees
28 May - 29 May
Stay at this 4-star business-friendly hotel in Virginia Beach. Enjoy free WiFi, an outdoor pool, and a beach locale. Our guests praise the restaurant and the ...
8.4/10 Very Good! (1,198 reviews)
"Great place. Great customer service. Understaffed restaurant."

Reviewed on 5 May 2025

Delta Hotels by Marriott Virginia Beach Waterfront
Hyatt Place Virginia Beach / Oceanfront
Hyatt Place Virginia Beach / Oceanfront
3 out of 5
3601 ATLANTIC AVENUE, 36TH AND ATLANTIC, Virginia Beach, VA
The price is AED 588 per night from May 18 to May 19
AED 588
AED 683 total
includes taxes & fees
18 May - 19 May
Stay at this 3-star beach hotel in Virginia Beach. Enjoy free breakfast, free WiFi, and an outdoor pool. Our guests praise the breakfast and the helpful staff ...
9.2/10 Wonderful! (1,821 reviews)
"Check in was a breeze. Staff are very friendly. Breakfast was great. Would prefer more food options from the restaurant."

Reviewed on 6 May 2025

Hyatt Place Virginia Beach / Oceanfront
Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection
Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection
3 out of 5
1101 Atlantic Ave, Virginia Beach, VA
The price is AED 309 per night from May 19 to May 20
AED 309
AED 363 total
includes taxes & fees
19 May - 20 May
Stay at this 3-star beach hotel in Virginia Beach. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean rooms ...
8/10 Very Good! (1,001 reviews)
"We loved the view from our room and the convenient walk right on to the beach. Great walks in the mornings and evenings, enjoyed hearing bands playing at night. Hallways could have been cleaner and better maintained."

Reviewed on 5 May 2025

Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection
Schooner Inn
Schooner Inn
2 out of 5
215 Atlantic Ave, Virginia Beach, VA
The price is AED 294 per night from May 18 to May 19
AED 294
AED 345 total
includes taxes & fees
18 May - 19 May
Book a stay at this beach hotel in Virginia Beach. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the convenient ...
8.6/10 Excellent! (3,043 reviews)
"Good value for the price. Very quiet and staff were very friendly and helpful."

Reviewed on 5 May 2025

Schooner Inn
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.

Other neighborhoods around Fort Story

Default Image

Cape Story by the Sea

While there might not be top attractions in Cape Story by the Sea, you can explore the larger area and discover places like Marina Shores Marina and Great Neck Park.

Cape Story by the Sea
Default Image

Alanton

When in Alanton, you can plan a visit to First Landing State Park and Great Neck Park, some noteworthy sights in the nearby area.

Alanton
Virginia Beach which includes rides

Northeast Virginia Beach

4/5(2,863 area reviews)

While visiting Northeast Virginia Beach, you might make a stop by sights like First Landing State Park and Neptune Statue.

Northeast Virginia Beach
A beautiful summer view!

Great Neck

If you're spending some time in Great Neck, Great Neck Park and Hilltop Shopping Center are top sights worth seeing.

Great Neck
Default Image

ViBe Creative District

If you're spending some time in ViBe Creative District, Pacific Avenue and Virginia Museum of Contemporary Art are top sights worth seeing.

ViBe Creative District
Default Image

North Central

4.5/5(25 area reviews)

If you're spending some time in North Central, Princess Anne Plaza Shopping Center and Francis Land House are top sights worth seeing.

North Central

Fort Story, VA

Choose two or more items and save on your trip: