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 S$140 per night from 22 Feb to 23 Feb
S$140
22 Feb - 23 Feb
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free breakfast, free Wi-Fi and a beach locale. Our guests praise the breakfast and the helpful staff in their ...
8.2/10 Very Good! (2,491 reviews)
clean room, great stuff, great breakfast, excellent location.

Reviewed on 9 Feb, 2026

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
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 S$162 per night from 22 Feb to 23 Feb
S$162
22 Feb - 23 Feb
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free Wi-Fi, a beach locale and a fitness centre. Our guests praise the pool and the helpful staff in their ...
8.2/10 Very Good! (1,000 reviews)
The staff we really friendly

Reviewed on 8 Feb, 2026

Hilton Vacation Club Oceanaire Virginia Beach
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 S$130 per night from 15 Feb to 16 Feb
S$130
15 Feb - 16 Feb
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free Wi-Fi, 2 indoor pools and a beach locale. Our guests praise the helpful staff and the clean rooms in their ...
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 13 Feb, 2026

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

Hyatt Place Virginia Beach / Oceanfront

3 out of 5
3601 ATLANTIC AVENUE Virginia Beach VA
The price is S$164 per night from 23 Feb to 24 Feb
S$164
23 Feb - 24 Feb
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free breakfast, free Wi-Fi and an outdoor pool. Our guests praise the breakfast and the helpful staff in their ...
9.2/10 Wonderful! (2,208 reviews)
Very nice staff, with the exception of one person. Nice room, beautiful view, nice breakfast food and eating area.

Reviewed on 1 Feb, 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 S$191 per night from 16 Mar to 17 Mar
S$191
16 Mar - 17 Mar
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free Wi-Fi, a beach locale and breakfast (surcharge). Our guests praise the restaurant and the helpful staff ...
8.8/10 Excellent! (1,000 reviews)
Nice view of the beach

Reviewed on 19 Jan, 2026

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

Hyatt House Virginia Beach / Oceanfront

3 out of 5
2705 Atlantic Avenue Virginia Beach VA
The price is S$187 per night from 16 Mar to 17 Mar
S$187
16 Mar - 17 Mar
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free breakfast, free Wi-Fi and a beach locale. Our guests praise the breakfast and the helpful staff in their ...
8.8/10 Excellent! (1,124 reviews)
The room was spotless , I was able to use the pool because was heated , and the breakfast was the best. I will definitely sray at the Hyatt again

Reviewed on 13 Feb, 2026

Hyatt House 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.

The Annual Holiday Sale

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

Other neighbourhoods around Fort Story

Default Image

Cape Story by the Sea

Though Cape Story by the Sea may not have many top sights, you can venture to the surrounding area to see attractions like Marina Shores Marina and Great Neck Park.

Cape Story by the Sea
Default Image

Alanton

Alanton might not have many top sights, but First Landing State Park and Great Neck Park are two attractions nearby that you can check out.

Alanton
Virginia Beach Convention Center

Northeast Virginia Beach

4.5/5(2 area reviews)

If you're spending some time in Northeast Virginia Beach, First Landing State Park and Neptune Statue are top sights worth seeing.

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

While visiting Chic's Beach, you might make a stop by sights like Chesapeake Beach and Little Creek Beach.

Chic's Beach


Fort Story