Fort Story, VA

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

Fort Story Hotel Deals

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
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 ...
Get rates
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
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 NT$2,881 per night from Nov 4 to Nov 5
NT$2,881
NT$4,315 total
Nov 4 - Nov 5
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 ...
Hilton Vacation Club Oceanaire Virginia Beach
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 NT$2,188 per night from Oct 28 to Oct 29
NT$2,188
NT$3,519 total
Oct 28 - Oct 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 ...
Hilton Vacation Club Ocean Beach Club Virginia Beach
Budget Inn Norfolk Va

Budget Inn Norfolk Va

2 out of 5
9601 4th View Street Norfolk VA
The price is NT$1,361 per night from Oct 29 to Oct 30
NT$1,361
NT$1,923 total
Oct 29 - Oct 30
includes taxes & fees
Stay at this motel in Norfolk. Enjoy free parking, WiFi (surcharge), and a 24-hour front desk. Popular attractions Ocean View Beach and Norfolk Beaches are located ...
6/10 (729 reviews)
"No heat no water pressure in shower I asked for towels never got them no mirror in the room it smelled like bug spray and dead bed bugs on the wall I'm tired of these motels that are ran by Indian people"

Reviewed on 2026/10/26

Budget Inn Norfolk Va
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 NT$2,705 per night from Nov 8 to Nov 9
NT$2,705
NT$3,176 total
Nov 8 - Nov 9
includes taxes & fees
Book a stay at this business-friendly hotel in Virginia Beach. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff ...
Crowne Plaza Virginia Beach Town Center by IHG
Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront

3 out of 5
3601 ATLANTIC AVENUE Virginia Beach VA
The price is NT$3,586 per night from Nov 22 to Nov 23
NT$3,586
NT$4,189 total
Nov 22 - Nov 23
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 ...
Hyatt Place Virginia Beach / Oceanfront
See all 2,909 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 and neighborhoods for the activities you enjoy most.
A sandy beach with dunes and grass, and houses in the background.

Sandbridge

Travelers enjoy Sandbridge for its beaches and parks. Consider checking out Sandbridge Beach while you're in the area.

A beach with a long promenade, ocean waves, and a clear sky.

Northeast Virginia Beach

While visiting Northeast Virginia Beach, you might make a stop by sights like First Landing State Park and Neptune Statue.

A sunset over a beach with a pier extending into the water.

Northwest

While visiting Northwest, you might make a stop by sights like Sandler Center for the Performing Arts and Norfolk Premium Outlets.

A sunset over the ocean with tall grasses in the foreground.

Dam Neck

If you're spending some time in Dam Neck, Sandbridge Beach and Dam Neck Beach 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

One reason travelers love spending time in Virginia Beach Town Center is the stunning beaches, and Sandler Center for the Performing Arts is a top place to visit.

Fort Story, VA