Fort Story

Virginia Beach

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

#lighthouses
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

Popular places to visit

Things to do


Top hotels in Fort Story

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 P5,484 per night from Feb 22 to Feb 23
P5,484
P6,422 total
Feb 22 - Feb 23
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.2/10 Very Good! (2,502 reviews)
clean room, great stuff, great breakfast, excellent location.

Reviewed on Feb 9, 2026

Country Inn & Suites by Radisson, 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 P3,653 per night from Feb 16 to Feb 17
P3,653
P5,985 total
Feb 16 - Feb 17
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.2/10 Very Good! (1,222 reviews)
The room was clean and the overall look of the motel was beautiful and clean. The staff was friendly and welcoming. About the only thing I am confused about was we couldn’t find a hot tub. The pool had a section with jets but the water was cold, however it wasn’t enough of a problem for us to be ...

Reviewed on Feb 13, 2026

Hilton Vacation Club Ocean Beach Club Virginia Beach
Hilton Vacation Club Oceanaire Virginia Beach

Hilton Vacation Club Oceanaire Virginia Beach

3.5 out of 5
3421 Atlantic Ave Virginia Beach VA
The price is P4,924 per night from Feb 23 to Feb 24
P4,924
P7,447 total
Feb 23 - Feb 24
includes taxes & fees
Book a stay at this beach hotel in Virginia Beach. Enjoy free WiFi, a beach locale, and a fitness center. Our guests praise the pool and the helpful staff in ...
8.2/10 Very Good! (1,000 reviews)
The staff we really friendly

Reviewed on Feb 8, 2026

Hilton Vacation Club Oceanaire Virginia Beach
Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront

3 out of 5
3601 ATLANTIC AVENUE Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is P6,673 per night from Feb 24 to Feb 25
P6,673
P7,790 total
Feb 24 - Feb 25
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.2/10 Wonderful! (2,213 reviews)
Room was amazing!! Very Clean

Reviewed on Feb 9, 2026

Hyatt Place Virginia Beach / Oceanfront
Holiday Inn Va Beach-Oceanside (21st St) by IHG

Holiday Inn Va Beach-Oceanside (21st St) by IHG

3 out of 5
2101 Atlantic Avenue Virginia Beach VA
The price is P7,544 per night from Mar 15 to Mar 16
P7,544
P8,791 total
Mar 15 - Mar 16
includes taxes & fees
Book a stay at this beach hotel in Virginia Beach. Enjoy free WiFi, a beach locale, and breakfast (surcharge). Our guests praise the restaurant and the helpful ...
8.8/10 Excellent! (1,007 reviews)
Nice view of the beach

Reviewed on Jan 19, 2026

Holiday Inn Va Beach-Oceanside (21st St) by IHG
Wingate by Wyndham Chesapeake

Wingate by Wyndham Chesapeake

2.5 out of 5
817 Greenbrier Circle Chesapeake VA
The price is P4,457 per night from Feb 22 to Feb 23
P4,457
P5,241 total
Feb 22 - Feb 23
includes taxes & fees
Book a stay at this business-friendly hotel in Chesapeake. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
8/10 Very Good! (1,000 reviews)
The room was spotless and the top notch

Reviewed on Feb 9, 2026

Wingate by Wyndham Chesapeake
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 neighbourhoods 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

5/5(1 area review)

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

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