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

Approved by Washington and Hamilton, this historic lighthouse was the first building seen by many seafarers approaching Virginia’s coast in the 1800s.

Cape Henry Lighthouse
Cape Henry Memorial

Cape Henry Memorial

Enjoy scenic views of ocean and dunes. This intriguing memorial pays tribute to the arrival of the English and a defining Anglo-French battle.

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

Virginia Beach Boardwalk

Soak up the atmosphere as you stroll along this oceanfront strip, the heart of Virginia Beach’s dining and entertainment scene.

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

Sandbridge Beach

Escape to this quiet, family-friendly beach to enjoy fishing, strolling, dining on fresh seafood or simply relaxing on the sand.

Sandbridge Beach
Virginia Beach Convention Center

Virginia Beach Convention Center

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
The Blue Angels performing some crazy low speed maneuvers.

Naval Air Station Oceana

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

Fort Story Hotel Deals

Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront

3 out of 5
3601 ATLANTIC AVENUE Virginia Beach VA
The price is ₩146,611 per night from Jan 29 to Jan 30
₩146,611
₩171,566 total
Jan 29 - Jan 30
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,190 reviews)
Room was outstanding! Great views and very kind staff!

Reviewed on Jan 19, 2026

Hyatt Place Virginia Beach / Oceanfront
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 ₩121,287 per night from Jan 25 to Jan 26
₩121,287
₩142,442 total
Jan 25 - Jan 26
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,490 reviews)
Friendly staff. Great breakfast!

Reviewed on Jan 16, 2026

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
Holiday Inn & Suites Virginia Beach North Beach by IHG

Holiday Inn & Suites Virginia Beach North Beach by IHG

3 out of 5
3900 Atlantic Avenue Virginia Beach VA
The price is ₩148,303 per night from Jan 25 to Jan 26
₩148,303
₩173,485 total
Jan 25 - Jan 26
includes taxes & fees
Book a stay at this beach hotel in Virginia Beach. Enjoy free WiFi, 3 outdoor pools, and 3 restaurants. Our guests praise the pool and the helpful staff in our ...
7.8/10 Good! (1,321 reviews)
Wonderful stay

Reviewed on Jan 19, 2026

Holiday Inn & Suites Virginia Beach North Beach by IHG
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 ₩98,588 per night from Jan 28 to Jan 29
₩98,588
₩158,914 total
Jan 28 - Jan 29
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,205 reviews)
Amazing staff

Reviewed on Jan 15, 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 ₩124,604 per night from Feb 5 to Feb 6
₩124,604
₩188,448 total
Feb 5 - Feb 6
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,004 reviews)
The staff was great and friendly. Room was clean.

Reviewed on Jan 18, 2026

Hilton Vacation Club Oceanaire Virginia Beach
Norfolk Waterside Marriott

Norfolk Waterside Marriott

3.5 out of 5
235 E Main St Norfolk VA
The price is ₩186,480 per night from Feb 1 to Feb 2
₩186,480
₩218,857 total
Feb 1 - Feb 2
includes taxes & 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.6/10 Excellent! (1,001 reviews)
N/A

Reviewed on Jan 15, 2026

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

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 Great Neck Park and First Landing State 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
Default Image

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
Chic's Beach

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