Fort Story, VA

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


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
$96 nightly
The price is $112 total per night from Mar 2 to Mar 3
$112 total
Mar 2 - Mar 3
Total with taxes and 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,529 reviews)
Everyone was nice. Room was nice. Great location. It was too cold to go to the beach and boardwalk. We enjoyed the view from the oceanfront balcony. The parking garage is a little narrow. Don’t recommend a large vehicle.

Reviewed on Feb 25, 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
$89 nightly
The price is $105 total per night from Mar 1 to Mar 2
$105 total
Mar 1 - Mar 2
Total with taxes and 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,229 reviews)
The TV didn’t work even after maintenance came and tried to help, after about 20 mins we gave up but aside from that everything else was good!!

Reviewed on Feb 25, 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
$118 nightly
The price is $138 total per night from Mar 1 to Mar 2
$138 total
Mar 1 - Mar 2
Total with taxes and 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.4/10 Very Good! (1,021 reviews)
Room abd staff were excellent. Booked hotel due to gaving indoor pool and hot tub. Unfortunately, nowhere was it stated that the hot tub was 21 and over. Will be looking elaewhere for next weeatlingrournament

Reviewed on Feb 23, 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
$118 nightly
The price is $138 total per night from Mar 8 to Mar 9
$138 total
Mar 8 - Mar 9
Total with taxes and 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,202 reviews)
Valet drivers were kind and hard working, front desk was welcoming, room was clean, bed was comfortable, and the view was gorgeous.

Reviewed on Feb 25, 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
$115 nightly
The price is $134 total per night from Mar 1 to Mar 2
$134 total
Mar 1 - Mar 2
Total with taxes and 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 ...
9/10 Wonderful! (1,005 reviews)
clean room and great amenities; one exception was early ending breakfast and no coffee available after breakfast

Reviewed on Feb 25, 2026

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

Norfolk Waterside Marriott

3.5 out of 5
235 E Main St Norfolk VA
$127 nightly
The price is $149 total per night from Mar 8 to Mar 9
$149 total
Mar 8 - Mar 9
Total with taxes and fees
Book a stay at this business-friendly hotel in Norfolk. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff and ...
8.8/10 Excellent! (1,000 reviews)
My husband and I stayed here from out of town for the first time, for the Weekend to Remember Marriage Conference. Great customer service, house keeping were great and we didn’t have to ask for anything, they made sure we had everything we needed. No complaints and we had an amazing view towards ...

Reviewed on Feb 24, 2026

Norfolk Waterside Marriott
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.

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

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,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
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

Choose one or more items to build your trip: