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

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 455 per night from Apr 20 to Apr 21
AED 455
AED 531 total
includes taxes & fees
20 Apr - 21 Apr
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,718 reviews)
"Was not aware upon booking that it was valet parking only and this was an additional fee."

Reviewed on 1 April 2025

Hyatt Place Virginia Beach / Oceanfront
Hilton Vacation Club Ocean Beach Club Virginia Beach
Hilton Vacation Club Ocean Beach Club Virginia Beach
3.5 out of 5
3401 Atlantic Ave, Virginia Beach, VA
The price is AED 372 per night from Apr 22 to Apr 23
AED 372
AED 548 total
includes taxes & fees
22 Apr - 23 Apr
Stay at this 3.5-star beach hotel in Virginia Beach. Enjoy free WiFi, 2 indoor pools, and a beach locale. Our guests praise the helpful staff and the clean rooms ...
8.2/10 Very Good! (1,004 reviews)
"Right on the ocean"

Reviewed on 2 April 2025

Hilton Vacation Club Ocean Beach Club Virginia Beach
Schooner Inn
Schooner Inn
2 out of 5
215 Atlantic Ave, Virginia Beach, VA
The price is AED 257 per night from Apr 6 to Apr 7
AED 257
AED 303 total
includes taxes & fees
6 Apr - 7 Apr
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! (2,969 reviews)
"A little older style but rooms were clean and had everything we needed. Interaction with staff was friendly. Ocean view was wonderful, and walkable distance to some good restaurants."

Reviewed on 3 April 2025

Schooner Inn
La Quinta Inn & Suites by Wyndham Virginia Beach
La Quinta Inn & Suites by Wyndham Virginia Beach
2.5 out of 5
2800 Pacific Ave, Virginia Beach, VA
The price is AED 215 per night from Apr 6 to Apr 7
AED 215
AED 259 total
includes taxes & fees
6 Apr - 7 Apr
Book a stay at this business-friendly hotel in Virginia Beach. Enjoy free breakfast, free WiFi, and an outdoor pool. Our guests praise the helpful staff and ...
7.4/10 Good! (992 reviews)
"The lady on the front was very helpful and friendly. We appreciate everyone help ."

Reviewed on 31 March 2025

La Quinta Inn & Suites by Wyndham Virginia Beach
Holiday Inn & Suites Virginia Beach North Beach by IHG
Holiday Inn & Suites Virginia Beach North Beach by IHG
3 out of 5
3900 Atlantic Avenue, Virginia Beach, VA
The price is AED 525 per night from Apr 20 to Apr 21
AED 525
AED 611 total
includes taxes & fees
20 Apr - 21 Apr
Stay at this 3-star beach hotel in Virginia Beach. Enjoy free WiFi, 3 outdoor pools, and 3 restaurants. Our guests praise the pool and the helpful staff in our ...
8/10 Very Good! (1,000 reviews)
"This Holiday Inn was clean and quiet with a comfortable bed. All staff from maintenance to front desk were super friendly and helpful."

Reviewed on 30 March 2025

Holiday Inn & Suites Virginia Beach North Beach by IHG
Wyndham Virginia Beach Oceanfront
Wyndham Virginia Beach Oceanfront
3 out of 5
5700 Atlantic Ave, Virginia Beach, VA
Fully refundableReserve now, pay when you stay
The price is AED 360 per night from Apr 10 to Apr 11
AED 360
AED 449 total
includes taxes & fees
10 Apr - 11 Apr
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,452 reviews)
"."

Reviewed on 31 March 2025

Wyndham Virginia Beach Oceanfront
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

Search cars