Fort Story Travel Guide

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

Things to do

Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours

Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours

฿1,007
per adult
Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours
View of the water and the Spirit of Norfolk Dinner Cruise ship

City Cruises Norfolk: Signature Dinner Cruise

฿4,327
per adult
76% of travellers recommend
City Cruises Norfolk: Signature Dinner Cruise
Visit Norfolk's Perk Up Pass

Visit Norfolk's Perk Up Pass

฿535
per adult
Visit Norfolk's Perk Up Pass
See all activities in Virginia Beach

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,953 per night from 26 Jan to 27 Jan
฿2,953
฿3,459 total
26 Jan - 27 Jan
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,495 reviews)
Our room was clean!

Reviewed on 19 Jan 2026

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront

3 out of 5
3601 ATLANTIC AVENUE Virginia Beach VA
The price is ฿3,438 per night from 26 Jan to 27 Jan
฿3,438
฿4,016 total
26 Jan - 27 Jan
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,176 reviews)
Everything was great! Perfect view! Perfect room! Perfect bed! I couldn’t find one thing wrong with the property/ room!!

Reviewed on 14 Jan 2026

Hyatt Place 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 ฿2,081 per night from 26 Jan to 27 Jan
฿2,081
฿3,354 total
26 Jan - 27 Jan
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,199 reviews)
Absolutely spotless rooms, with a great view. The front desk staff could not have been nicer. Great vacation with family 😊

Reviewed on 10 Jan 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 ฿2,652 per night from 26 Jan to 27 Jan
฿2,652
฿4,011 total
26 Jan - 27 Jan
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)
Everything was great

Reviewed on 12 Jan 2026

Hilton Vacation Club Oceanaire Virginia Beach
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 ฿3,157 per night from 25 Jan to 26 Jan
฿3,157
฿3,693 total
25 Jan - 26 Jan
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free Wi-Fi, 3 outdoor pools and 3 restaurants. Our guests praise the pool and the helpful staff in their reviews. ...
7.8/10 Good! (1,322 reviews)
Wonderful stay

Reviewed on 19 Jan 2026

Holiday Inn & Suites Virginia Beach North Beach by IHG
Norfolk Waterside Marriott

Norfolk Waterside Marriott

3.5 out of 5
235 E Main St Norfolk VA
The price is ฿3,969 per night from 29 Jan to 30 Jan
฿3,969
฿4,658 total
29 Jan - 30 Jan
includes taxes & fees
Stay at this business-friendly hotel in Norfolk. Enjoy free Wi-Fi, a rooftop terrace and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
8.6/10 Excellent! (1,005 reviews)
Perfect snd the views

Reviewed on 18 Jan 2026

Norfolk Waterside Marriott
See all 2,820 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 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 Great Neck Park and First Landing State 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
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

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