Fort Story Travel Guide

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


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 2.764.335 ₫ per night from 25 Mar to 26 Mar
2.764.335 ₫
3.231.639 ₫ total
25 Mar - 26 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.4/10 Very Good! (2,513 reviews)
Rooms were clean, beds were ok, bathroom shower took FOREVER to walm up. Door of bathroom is a sliding door which wasn’t great, the door kept coming off the rail. Breakfast also just ok, not well stocked through the morning, pretty boring and tasteless sadly. Old hotel I think they are trying to ...

Reviewed on 23 Mar 2026

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
The price is 2.436.695 ₫ per night from 13 Apr to 14 Apr
2.436.695 ₫
2.854.799 ₫ total
13 Apr - 14 Apr
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the helpful staff and the clean rooms in their ...
8.4/10 Very Good! (1,227 reviews)
We were there for a run weekend and it was very busy. Our room was very clean and the beds were comfy. Natalie at the front desk was very welcoming and lovely. This is not a fancy property but the rooms were clean, the balconies over look the ocean and we were only a mile from the start.

Reviewed on 23 Mar 2026

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 1.465.817 ₫ per night from 5 Apr to 6 Apr
1.465.817 ₫
2.494.415 ₫ total
5 Apr - 6 Apr
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.4/10 Very Good! (1,276 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 22 Mar 2026

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 1.839.685 ₫ per night from 12 Apr to 13 Apr
1.839.685 ₫
2.168.238 ₫ total
12 Apr - 13 Apr
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the helpful staff and the convenient parking ...
8.8/10 Excellent! (3,754 reviews)
Well kept, responsive staff, great location and food options nearby.

Reviewed on 23 Mar 2026

Schooner Inn
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 3.340.100 ₫ per night from 8 Apr to 9 Apr
3.340.100 ₫
3.893.715 ₫ total
8 Apr - 9 Apr
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.4/10 Exceptional! (2,209 reviews)
Great stay. Valet staff very courteous. Can't wait to return.

Reviewed on 22 Mar 2026

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 3.605.204 ₫ per night from 5 Apr to 6 Apr
3.605.204 ₫
4.198.532 ₫ total
5 Apr - 6 Apr
includes taxes & fees
Stay at this beach resort in Virginia Beach. Enjoy free Wi-Fi, an outdoor pool and a beach locale. Our guests praise the helpful staff and the clean rooms in ...
8.6/10 Excellent! (1,114 reviews)
Overall, it was a great experience. Can’t beat a nice hotel directly on the beach. We had a minor blip, one of the hand towels had fresh mascara on it. The front desk staff quickly got us new ones plus additional towels. Rest of the room was spotless and the view from the 19th floor was absolutely ...

Reviewed on 23 Mar 2026

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 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 Travel Guide

Choose two or more items and save on your trip: