Fort Story Travel Guide

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 tall brick tower with a staircase leading up to a door, surrounded by a wooden fence and a clear sky.

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

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

Rp561.504
per adult
Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours
Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours

Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours

Rp420.264
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

Rp4.788.880
per adult
100% of travellers recommend
Private Vacation Photoshoot with Photographer in Virginia Beach
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 Rp1.342.094 per night from 4 Oct to 5 Oct
Rp1.342.094
per night
4 Oct - 5 Oct
Stay at this 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 reviews. ...
Wyndham 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 Rp2.021.786 per night from 27 Sept to 28 Sept
Rp2.021.786
per night
27 Sept - 28 Sept
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 ...
Country Inn & Suites by Radisson, 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 Rp1.352.925 per night from 13 Oct to 14 Oct
Rp1.352.925
per night
13 Oct - 14 Oct
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
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 Rp1.198.426 per night from 30 Sept to 1 Oct
Rp1.198.426
per night
30 Sept - 1 Oct
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.4/10 Very good! (1,534 reviews)
"na"

Reviewed on 22 Sept 2026

Hilton Vacation Club Ocean Beach Club Virginia Beach
Comfort Suites Chesapeake - Norfolk

Comfort Suites Chesapeake - Norfolk

2.5 out of 5
1550 Crossways Blvd Chesapeake VA
The price is Rp1.690.038 per night from 4 Oct to 5 Oct
Rp1.690.038
per night
4 Oct - 5 Oct
Stay at this business-friendly hotel in Chesapeake. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms ...
Comfort Suites Chesapeake - Norfolk
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 Rp2.271.268 per night from 21 Oct to 22 Oct
Rp2.271.268
per night
21 Oct - 22 Oct
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. ...
Holiday Inn & Suites Virginia Beach North Beach by IHG
See all 2,910 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 sunset over the ocean with tall grasses in the foreground.

Dam Neck

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

A serene lake surrounded by autumn trees reflecting vibrant orange foliage.

Northwest

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

A brick building with large windows and yellow awnings, a clock, and a sign for California Pizza Kitchen.

Virginia Beach Town Center

You'll love the stunning beaches in Virginia Beach Town Center, and you might want to stick around to check out Sandler Center for the Performing Arts, a top place to visit.

Fort Story Travel Guide