Fort Story Travel Guide

Tourist Guide
Cape Henry Lighthouse showing a lighthouse

Popular places to visit

Image for Cape Henry 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
Image for 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
Image for Virginia Beach Boardwalk

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
Image for Virginia Beach Town Center

Virginia Beach Town Center

You can search for that perfect souvenir at Virginia Beach Town Center during your stay in Virginia Beach. Stroll along the area's seaside or experience its acclaimed theatre scene.

Virginia Beach Town Center
Image for Naval Air Station Oceana

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
Image for 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

Activities

Image for Neptune Ghosts: Ghosts of the Coast By US Ghost Adventures

Neptune Ghosts: Ghosts of the Coast By US Ghost Adventures

AU$45
Per adult
74% of travellers recommend
Neptune Ghosts: Ghosts of the Coast By US Ghost Adventures
Image for Ziplining and Climbing at The Adventure Park at Virginia Aquarium

Ziplining and Climbing at The Adventure Park at Virginia Aquarium

AU$89
Per adult
Ziplining and Climbing at The Adventure Park at Virginia Aquarium
Image for Fishing Charter in Virginia Beach

Fishing Charter in Virginia Beach

AU$2,116
Per adult
Fishing Charter in Virginia Beach
Image for Virginia Beach: Neptune Ghosts Haunted Walking Tour

Virginia Beach: Neptune Ghosts Haunted Walking Tour

AU$39
Per adult
Virginia Beach: Neptune Ghosts Haunted Walking Tour
Image for Spirit of Norfolk Signature Dinner Cruise

Spirit of Norfolk Signature Dinner Cruise

AU$191
Per adult
72% of travellers recommend
Spirit of Norfolk Signature Dinner Cruise
Image for Spirit of Norfolk Signature Brunch Cruise

Spirit of Norfolk Signature Brunch Cruise

AU$159
Per adult
86% of travellers recommend
Spirit of Norfolk Signature Brunch Cruise
See all activities in Virginia Beach

Our pick of the best Fort Story Hotel Deals

Costa Azul Suites Virginia Beach by Red Collection
Costa Azul Suites Virginia Beach by Red Collection
2.5 out of 5
2604 Atlantic Avenue, Virginia Beach, VA
The price is AU$157 per night from 30 May to 31 May
AU$157
per night
30 May - 31 May
Book a stay at this business-friendly hotel in Virginia Beach. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
8/10 Very Good! (1,174 reviews)
"Friendly staff and very clean"

Reviewed on 29 May 2024

Costa Azul Suites Virginia Beach by Red Collection
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
3 out of 5
1801 Atlantic Ave, Virginia Beach, VA
The price is AU$327 per night from 3 Jun to 4 Jun
AU$327
per night
3 Jun - 4 Jun
Book a stay at this beach hotel in Virginia Beach. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in ...
8/10 Very Good! (1,837 reviews)
"Room could have been a little more clean. Everything else went ver well."

Reviewed on 29 May 2024

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
Delta Hotels by Marriott Virginia Beach Waterfront
Delta Hotels by Marriott Virginia Beach Waterfront
4 out of 5
2800 Shore Drive, Virginia Beach, VA
The price is AU$364 per night from 3 Jun to 4 Jun
AU$364
per night
3 Jun - 4 Jun
Stay at this 4-star business-friendly hotel in Virginia Beach. Enjoy free WiFi, an outdoor pool, and a beach locale. Our guests praise the pool and the restaurant ...
8.6/10 Excellent! (985 reviews)
"Beautiful area."

Reviewed on 27 May 2024

Delta Hotels by Marriott Virginia Beach Waterfront
Schooner Inn
Schooner Inn
2 out of 5
215 Atlantic Ave, Virginia Beach, VA
The price is AU$169 per night from 4 Jun to 5 Jun
AU$169
per night
4 Jun - 5 Jun
Book a stay at this beach hotel in Virginia Beach. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean rooms ...
8.6/10 Excellent! (2,393 reviews)
"Everything was great!!"

Reviewed on 28 May 2024

Schooner Inn
The Atrium Resort by VSA Resorts
The Atrium Resort by VSA Resorts
3.5 out of 5
315 21st St, Virginia Beach, VA
The price is AU$314 per night from 4 Jun to 5 Jun
AU$314
per night
4 Jun - 5 Jun
Stay at this 3.5-star eco-certified vacation home in Virginia Beach. Enjoy free WiFi, free parking, and a 24-hour fitness center. Our guests praise the helpful ...
8.2/10 Very Good! (1,088 reviews)
"The pool was really cloudy and pretty small. The picture is a little deceiving. A lot of times, there was no one at the front desk. When we checked in we waited 20 minutes before someone came to the front desk to check us in. But-the rooms are super clean, comfortable, and the staff were really ..."

Reviewed on 27 May 2024

The Atrium Resort by VSA Resorts
Wyndham Virginia Beach Oceanfront
Wyndham Virginia Beach Oceanfront
3 out of 5
5700 Atlantic Ave, Virginia Beach, VA
The price is AU$241 per night from 30 May to 31 May
AU$241
per night
30 May - 31 May
Book a stay at this beach hotel in Virginia Beach. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the restaurant and the helpful staff ...
6.2/10 (1,553 reviews)
"We were very satisfied with our stay over the Memorial Day weekend holiday. Our room was clean, not oceanfront but had a great ocean view. Bar/restaurant had good food and drinks. Back patio area was a perfect place to hang out."

Reviewed on 27 May 2024

Wyndham Virginia Beach Oceanfront
See all 3,138 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 Marina Shores Marina 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 Cavalier Park are two attractions nearby that you can check out.

Alanton
Virginia Beach which includes rides

Northeast Virginia Beach

4/5(1 area review)

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
Default Image

North Central

While visiting North Central, you might make a stop by sights like Mount Trashmore Park and Princess Anne Plaza Shopping Center.

North Central
Default Image

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
Default Image

Lynnhaven

Travellers enjoy Lynnhaven for its beaches and restaurants. Consider checking out Francis Land House while you're in the area.

Lynnhaven

Fort Story Travel Guide

Choose two or more items and save on your trip: