Fort Story Travel Guide

Tourist Guide

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

Activities

Enjoy a Sunset Dolphin Paddle along the Bay

Sunset Dolphin Kayak Tours

AU$97
per adult
90% of travellers recommend
Sunset Dolphin Kayak Tours
Ziplining and Climbing at The Adventure Park at Virginia Aquarium

Ziplining and Climbing at The Adventure Park at Virginia Aquarium

AU$92
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

AU$37
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

AU$34
per adult
Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours
Norfolk's Combo Tickets - Virginia Zoo & Battleship Wisconsin

Norfolk's Combo Tickets - Virginia Zoo & Battleship Wisconsin

AU$61
per adult
100% of travellers recommend
Norfolk's Combo Tickets - Virginia Zoo & Battleship Wisconsin
View of the water and the Spirit of Norfolk Dinner Cruise ship

City Cruises Norfolk: Signature Dinner Cruise

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

Our pick of the best Fort Story Hotel Deals

Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront

3 out of 5
5700 Atlantic Ave Virginia Beach VA
The price is AU$142 per night from 31 Aug to 1 Sept
AU$142
31 Aug - 1 Sept
includes taxes & fees
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. ...
7.8/10 Good! (1,983 reviews)
"we had a great vacation, and the hotel staff were super nice to us (let us check in earlier), we absolutely loved our ocean balcony view, it was beautiful!"

Reviewed on 16 Aug 2026

Wyndham Virginia Beach Oceanfront
Ocean Resort

Ocean Resort

2.5 out of 5
Atlantic Avenue,2417 Virginia Beach VA
The price is AU$156 per night from 7 Sept to 8 Sept
AU$156
7 Sept - 8 Sept
includes taxes & fees
Stay at this hotel in Virginia Beach. Enjoy free Wi-Fi, free parking and a 24-hour front desk. 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 AU$154 per night from 7 Sept to 8 Sept
AU$154
7 Sept - 8 Sept
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 ...
8.4/10 Very good! (493 reviews)
"The staff was amazing"

Reviewed on 16 Aug 2026

Crowne Plaza Virginia Beach Town Center by IHG
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 AU$269 per night from 14 Sept to 15 Sept
AU$269
14 Sept - 15 Sept
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,490 reviews)
"Clean room. Helpful and friendly staff. Beautiful view from the balcony. Will absolutely stay here again!"

Reviewed on 16 Aug 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 AU$153 per night from 15 Sept to 16 Sept
AU$153
15 Sept - 16 Sept
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,517 reviews)
"Great room great view peaceful pool"

Reviewed on 16 Aug 2026

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
Delta Hotels by Marriott Virginia Beach Waterfront Suites

Delta Hotels by Marriott Virginia Beach Waterfront Suites

4 out of 5
2800 Shore Drive Virginia Beach VA
The price is AU$235 per night from 13 Sept to 14 Sept
AU$235
13 Sept - 14 Sept
includes taxes & fees
Stay at this business-friendly hotel in Virginia Beach. Enjoy free Wi-Fi, an outdoor pool and a beach locale. Our guests praise the restaurant and the bar in ...
8.4/10 Very good! (1,496 reviews)
"Spacious, great location"

Reviewed on 17 Aug 2026

Delta Hotels by Marriott Virginia Beach Waterfront Suites
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.

Our guide on 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, Sandler Center for the Performing Arts and Norfolk Premium Outlets 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

Choose two or more items and save on your trip: