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

Cape Henry Lighthouse featuring a lighthouse

Cape Henry Lighthouse

4/5(125 reviews)

Find out about the history of Virginia Beach when you spend time at Cape Henry Lighthouse. Experience the great live music or attend a sporting event in this walkable area.

Cape Henry Lighthouse
Cape Henry Memorial

Cape Henry Memorial

You can learn about the history of Virginia Beach with a visit to Cape Henry Memorial. Experience the great live music or attend a sporting event in this walkable area.

Cape Henry Memorial
Virginia Beach Boardwalk showing general coastal views and a hotel

Virginia Beach Boardwalk

4.5/5(3,185 reviews)

Virginia Beach Boardwalk is just one of the places to see in Virginia Beach, so why not enjoy the other things to explore during your travels? Wander the beautiful beaches and seaside in this family-friendly area.

Virginia Beach Boardwalk
Sandbridge Beach featuring a beach, general coastal views and surfing

Sandbridge Beach

4.5/5(290 reviews)

Nothing says vacation like spending a lazy day at Sandbridge Beach, a popular beach in Sandbridge. While you're in the area, wander around the parks.

Sandbridge Beach
The Blue Angels performing some crazy low speed maneuvers.

Naval Air Station Oceana

4.5/5(9 reviews)

Naval Air Station Oceana is just one of the places to see in Virginia Beach, so why not enjoy the other things to explore during your travels? Experience the great live music or attend a sporting event in this walkable area.

Naval Air Station Oceana
Virginia Beach Convention Center

Virginia Beach Convention Center

4/5(252 reviews)

Learn about the events happening at Virginia Beach Convention Center during your trip to Virginia Beach. Experience the great live music or attend a sporting event in this walkable area.

Virginia Beach Convention Center

Fort Story Hotel Deals

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 SAR 488 per night from Mar 17 to Mar 18
SAR 488
SAR 568 total
17 Mar - 18 Mar
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 19 January 2026

Holiday Inn Va Beach-Oceanside (21st St) by IHG
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 SAR 341 per night from Feb 18 to Feb 19
SAR 341
SAR 400 total
18 Feb - 19 Feb
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,495 reviews)
Everything was very clean.

Reviewed on 15 February 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 SAR 242 per night from Feb 22 to Feb 23
SAR 242
SAR 393 total
22 Feb - 23 Feb
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,220 reviews)
Yes, the room was spotless and the was great!

Reviewed on 10 February 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 SAR 431 per night from Feb 24 to Feb 25
SAR 431
SAR 503 total
24 Feb - 25 Feb
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,195 reviews)
Room was amazing!! Very Clean

Reviewed on 9 February 2026

Hyatt Place 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 SAR 318 per night from Feb 22 to Feb 23
SAR 318
SAR 481 total
22 Feb - 23 Feb
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 8 February 2026

Hilton Vacation Club Oceanaire Virginia Beach
Wingate by Wyndham Chesapeake

Wingate by Wyndham Chesapeake

2.5 out of 5
817 Greenbrier Circle Chesapeake VA
The price is SAR 288 per night from Feb 22 to Feb 23
SAR 288
SAR 339 total
22 Feb - 23 Feb
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,007 reviews)
Everything was first-class!

Reviewed on 15 February 2026

Wingate by Wyndham Chesapeake
See all 2,822 properties in Fort Story
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.

Eid al-Fitr Sale

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

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 two or more items and save on your trip: