Fort Story

Virginia Beach

A lighthouse with a white and black striped tower, a small white building with a red roof, and a white fence surrounding the area.
A lighthouse, white houses, and a cloudy sky.
A lighthouse with a dome and a brick base, surrounded by tall grass.
A sunset over a rocky coastline with waves crashing onto the shore.
A lighthouse on a grassy hill with wooden stairs leading up to it.

Stay near popular Fort Story attractions

A stone tower with a metal staircase leading up to it, surrounded by dense green foliage.

Cape Henry Lighthouse

8.4/10 (143 reviews)
Approved by Washington and Hamilton, this historic lighthouse was the first building seen by many seafarers approaching Virginia’s coast in the 1800s.
See properties

Things to do

Ziplining and Climbing at The Adventure Park at Virginia Aquarium

Ziplining and Climbing at The Adventure Park at Virginia Aquarium

€55
per adult
Ziplining and Climbing at The Adventure Park at Virginia Aquarium
Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours

Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours

€21
per adult
Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours
Neptune in all his glory. Come join us and find out why Virginia Beach is so haunted!

Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours

€28
per adult
Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours
Private Vacation Photoshoot with Photographer in Virginia Beach

Private Vacation Photoshoot with Photographer in Virginia Beach

€235
per adult
100% of travellers recommend
Private Vacation Photoshoot with Photographer in Virginia Beach
View of Spirit of Norfolk

City Cruises Norfolk: Signature Brunch Cruise

€72
per adult
88% of travellers recommend
City Cruises Norfolk: Signature Brunch Cruise
View of the water and the Spirit of Norfolk Dinner Cruise ship

City Cruises Norfolk: Signature Dinner Cruise

€81
per adult
76% of travellers recommend
City Cruises Norfolk: Signature Dinner Cruise
See all activities in Virginia Beach

Top hotels in Fort Story

Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront

3 out of 5
5700 Atlantic Ave Virginia Beach VA
The price is €163 per night from 17 Aug to 18 Aug
€163
17 Aug - 18 Aug
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 restaurant and the helpful staff in their ...
7.8/10 Good! (1,895 reviews)
"My stay was nice, wanted to enjoy the pool but it s kinda of small and was full. Property is old but clean. Customer Service was great. The hotel is on the North end Beach is awesome not to crowded. Over all I had a wonderful stay."

Reviewed on 22 Jul 2026

Wyndham Virginia Beach Oceanfront
Ocean Resort

Ocean Resort

2.5 out of 5
Atlantic Avenue,2417 Virginia Beach VA
The price is €131 per night from 17 Aug to 18 Aug
€131
17 Aug - 18 Aug
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free Wi-Fi, free parking and a beach locale. Our guests praise the helpful staff and the clean rooms in their ...
Ocean Resort
Crowne Plaza Virginia Beach Town Center by IHG

Crowne Plaza Virginia Beach Town Center by IHG

3.5 out of 5
4453 Bonney Rd Virginia Beach VA
The price is €115 per night from 16 Aug to 17 Aug
€115
16 Aug - 17 Aug
includes taxes & fees
Stay at this business-friendly hotel in Virginia Beach. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff in their ...
Crowne Plaza Virginia Beach Town Center by IHG
Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront

4 out of 5
3001 Atlantic Ave Virginia Beach VA
The price is €289 per night from 18 Aug to 19 Aug
€289
18 Aug - 19 Aug
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,238 reviews)
"Clean room. Conveniently located on the beach and boardwalk . Rooftop pool"

Reviewed on 21 Jul 2026

Hilton 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 €194 per night from 16 Aug to 17 Aug
€194
16 Aug - 17 Aug
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 ...
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
Oceans 2700

Oceans 2700

2.5 out of 5
2700 Pacific Avenue Virginia Beach VA
The price is €122 per night from 13 Aug to 14 Aug
€122
13 Aug - 14 Aug
includes taxes & fees
Stay at this business-friendly hotel in Virginia Beach. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the helpful staff and the convenient ...
7.8/10 Good! (1,777 reviews)
"Jus the noise and it wasn’t clean enough"

Reviewed on 22 Jul 2026

Oceans 2700
See all 2,878 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.

Where to stay in Fort Story

Find the best Fort Story areas for the activities you enjoy most.
A beach with a long promenade, ocean waves, and a clear sky.

Northeast Virginia Beach

If you're spending some time in Northeast Virginia Beach, First Landing State Park and Neptune Statue are top sights worth seeing.

A sandy beach with dunes and grass, and houses in the background.

Sandbridge

Beaches and parks are just a few things travellers like about Sandbridge. A stop by Sandbridge Beach is also recommended if you've got time to explore the area.

A beach with a sunset over the ocean.

Dam Neck

While visiting Dam Neck, you might make a stop by sights like Sandbridge Beach and Dam Neck Beach.

A pebble beach with ocean waves and a cloudy sky.
Photo by Tori Farrar
Open Photo by Tori Farrar

Northwest

If you're spending some time in Northwest, Lynnhaven House and Sandler Center for the Performing Arts are top sights worth seeing.

A pier extending into the ocean with waves crashing against it.

Chic's Beach

While visiting Chic's Beach, you might make a stop by sights like Chesapeake Beach and Little Creek Beach.

Fort Story

Choose two or more items and save on your trip: