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 26 to May 27
AED 436
AED 509 total
26 May - 27 May
includes taxes & fees
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,118 reviews)
"We had a very pleasant stay. Staff was very accommodating and view from our room was perfection. Breakfast was tasty."

Reviewed on 12 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 332 per night from May 21 to May 22
AED 332
AED 417 total
21 May - 22 May
includes taxes & fees
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,489 reviews)
"My stay was good for the price. The adjacent beach is terrific. Only one dining option there and it was rented for a private party for one of the two days I was there which wasn’t ideal. Staff was nice and efficient."

Reviewed on 11 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 643 per night from May 22 to May 23
AED 643
AED 747 total
22 May - 23 May
includes taxes & fees
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,209 reviews)
"My wife and I loved everything about the property. We really enjoyed the service at the restaurant from Paul and Kevin! The rooms and common spaces were extremely clean and as pictured. The only thing we felt was the parking. The staff was kind and friendly as well although when we walked in the ..."

Reviewed on 9 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 558 per night from May 18 to May 19
AED 558
AED 649 total
18 May - 19 May
includes taxes & fees
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,841 reviews)
"We came for a weekend in Virginia Beach and everything was great! Check-in and valet were easy and we were able to walk to multiple places. We would definitely come back."

Reviewed on 12 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 340 per night from May 26 to May 27
AED 340
AED 399 total
26 May - 27 May
includes taxes & fees
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,012 reviews)
Will stay here again!
"Just a wknd trip with the girls. Everyone was super nice and very attentive. Great local recommendations. Close to everything! We will definitely stay here next time we come!"

Reviewed on 11 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 330 per night from May 27 to May 28
AED 330
AED 387 total
27 May - 28 May
includes taxes & fees
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,061 reviews)
"loved the beach"

Reviewed on 11 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: