Fort Story, VA

Virginia Beach

America’s first Public Works project. Commissioned by President Washington. 

#lighthouses
Sunrise at Cape Henry. This stretch of beach is only accessible to Military members and their dependents.
The Cape Henry lighthouse located on Fort Story near Virginia Beach always gives me a wonderful sense of nostalgia.
This is why you need to always have your camera with you. You never know when a Bald Eagle will pose for you. #bvs100K #baldeagles #virginiabeach #wildlife
The newer of the two Cape Henry Lighthouses.

Popular places to visit


Fort Story Hotel Deals

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

3 out of 5
1801 Atlantic Ave Virginia Beach VA
The price is NT$3,457 per night from Mar 25 to Mar 26
NT$3,457
NT$4,039 total
Mar 25 - Mar 26
includes taxes & fees
Book a stay at this beach hotel in Virginia Beach. Enjoy free breakfast, free WiFi, and a beach locale. Our guests praise the breakfast and the helpful staff ...
8.4/10 Very Good! (2,507 reviews)
Ok room

Reviewed on 2026/3/21

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

3 out of 5
1101 Atlantic Ave Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is NT$2,957 per night from Apr 12 to Apr 13
NT$2,957
NT$3,465 total
Apr 12 - Apr 13
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 clean rooms ...
8.4/10 Very Good! (1,222 reviews)
Natalie at the front desk is so amazing. She worked a double on such a busy weekend and was so kind and helpful. Give her a raise! :) Everything else was fine. Thanks!

Reviewed on 2026/3/22

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
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 NT$1,779 per night from Mar 29 to Mar 30
NT$1,779
NT$3,027 total
Mar 29 - Mar 30
includes taxes & fees
Book a stay at this 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.4/10 Very Good! (1,274 reviews)
Although the room was clean it had a bad cigarette smell. Everything else about was great. Indoor heated pools/Jacuzzi, free washing/dryer and convenient to local eats sitting on the beach.

Reviewed on 2026/3/22

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 NT$2,233 per night from Mar 24 to Mar 25
NT$2,233
NT$2,631 total
Mar 24 - Mar 25
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.8/10 Excellent! (3,748 reviews)
Pool isnt open but the chairs and table on balcony were great to enjoy the beach. Nice amentities in the kitchenette. Super friendly house keeping. Overall nice stay for 3 nights.

Reviewed on 2026/3/22

Schooner Inn
Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront

3 out of 5
3601 ATLANTIC AVENUE Virginia Beach VA
The price is NT$4,054 per night from Apr 8 to Apr 9
NT$4,054
NT$4,726 total
Apr 8 - Apr 9
includes taxes & fees
Book a stay at this beach hotel in Virginia Beach. Enjoy free breakfast, free WiFi, and an outdoor pool. Our guests praise the breakfast and the helpful staff ...
9.4/10 Exceptional! (2,207 reviews)
Great stay. Valet staff very courteous. Can't wait to return.

Reviewed on 2026/3/22

Hyatt Place Virginia Beach / Oceanfront
Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront

4 out of 5
3001 Atlantic Ave Virginia Beach VA
The price is NT$4,375 per night from Apr 5 to Apr 6
NT$4,375
NT$5,096 total
Apr 5 - Apr 6
includes taxes & fees
Book a stay at this beach resort in Virginia Beach. Enjoy free WiFi, an outdoor pool, and a beach locale. Our guests praise the helpful staff and the clean rooms ...
8.6/10 Excellent! (1,113 reviews)
Clean room, friendly staff

Reviewed on 2026/3/21

Hilton 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 Convention Center

Northeast Virginia Beach

4/5(2,884 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
Graffiti Alley at night, in the Fashion District of Toronto, Ont

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
Chesapeake Bay Bridge Viewing From Chesapeake Beach at Sunset, Virginia, USA

Chic's Beach

5/5(1 area review)

If you're spending some time in Chic's Beach, Chesapeake Beach and Little Creek Beach are top sights worth seeing.

Chic's Beach


Fort Story, VA