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

฿2,142
per adult
Ziplining and Climbing at The Adventure Park at Virginia Aquarium
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

฿1,071
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

฿803
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

฿8,982
per adult
100% of travellers recommend
Private Vacation Photoshoot with Photographer in Virginia Beach
View of the water and the Spirit of Norfolk Dinner Cruise ship

City Cruises Norfolk: Signature Dinner Cruise

฿3,436
per adult
76% of travellers recommend
City Cruises Norfolk: Signature Dinner Cruise
View of Spirit of Norfolk

City Cruises Norfolk: Signature Brunch Cruise

฿3,239
per adult
88% of travellers recommend
City Cruises Norfolk: Signature Brunch 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 ฿4,286 per night from 25 Aug to 26 Aug
฿4,286
฿5,246 total
25 Aug - 26 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,903 reviews)
"My first time experience at this hotel was moderate. Overall the location was excellent, we could get to the beach very easily, and there was not much of a crowd. My concerns were that the hotel looks worn down. The ice machines on 2 floors were broken, my room had a baby diaper like smell that was ..."

Reviewed on 26 Jul 2026

Wyndham Virginia Beach Oceanfront
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 ฿3,836 per night from 26 Aug to 27 Aug
฿3,836
฿4,480 total
26 Aug - 27 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
Ocean Resort

Ocean Resort

2.5 out of 5
Atlantic Avenue,2417 Virginia Beach VA
The price is ฿3,913 per night from 26 Aug to 27 Aug
฿3,913
฿5,033 total
26 Aug - 27 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 ...
7.8/10 Good! (1,633 reviews)
"Great view"

Reviewed on 26 Jul 2026

Ocean Resort
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 ฿6,537 per night from 23 Aug to 24 Aug
฿6,537
฿7,585 total
23 Aug - 24 Aug
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. ...
8/10 Very good! (1,443 reviews)
"I have stayed at this hotel many times now. They have remodeled many areas which made it very nice. Staff and restaurants are excellent. Even with a few small issues the staff worked quickly to take care of things. Will definitely return. Thank you."

Reviewed on 25 Jul 2026

Holiday Inn & Suites Virginia Beach North Beach by IHG
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 ฿5,089 per night from 26 Aug to 27 Aug
฿5,089
฿5,920 total
26 Aug - 27 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 ...
8.4/10 Very good! (1,476 reviews)
"A little out dated but amazing location enjoyed my 40th birthday"

Reviewed on 26 Jul 2026

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront

4 out of 5
3001 Atlantic Ave Virginia Beach VA
The price is ฿8,837 per night from 24 Aug to 25 Aug
฿8,837
฿10,230 total
24 Aug - 25 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,245 reviews)
"Restaurant food wasn’t exceptional but a beautiful hotel and the pool/location is amazing."

Reviewed on 25 Jul 2026

Hilton Virginia Beach Oceanfront
See all 2,880 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 Travel Guide