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)
Find out about the history of Virginia Beach with a stop at Cape Henry Lighthouse. Experience the great live music or attend a sporting event in this walkable area.
See properties

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 2.289.000 ₫ per night from 31 Aug to 1 Sept
2.289.000 ₫
2.879.627 ₫ total
31 Aug - 1 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 restaurant and the helpful staff in their ...
7.8/10 Good! (1,935 reviews)
"Everything was great! With the only exception being the breakfast buffet at the restaurant. BLAH!!....the scrambled eggs🥚 were like flavored water...no taste at all. A low quality buffet for 3 adults it was $60. The next time I'm at VA ⛱️ I won't rule out staying there but I'm definitely going elsewhere ..."

Reviewed on 8 Aug 2026

Wyndham Virginia Beach Oceanfront
Ocean Resort

Ocean Resort

2.5 out of 5
Atlantic Avenue,2417 Virginia Beach VA
The price is 2.442.175 ₫ per night from 7 Sept to 8 Sept
2.442.175 ₫
3.222.538 ₫ total
7 Sept - 8 Sept
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 2.279.835 ₫ per night from 7 Sept to 8 Sept
2.279.835 ₫
2.674.222 ₫ total
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 ...
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 4.297.620 ₫ per night from 7 Sept to 8 Sept
4.297.620 ₫
4.994.673 ₫ total
7 Sept - 8 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,473 reviews)
"Loved our stay the room was clean and the pools were amazing my kids enjoyed it"

Reviewed on 7 Aug 2026

Holiday Inn & Suites Virginia Beach North Beach by IHG
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 3.956.955 ₫ per night from 7 Sept to 8 Sept
3.956.955 ₫
4.602.910 ₫ total
7 Sept - 8 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)
"I had to wait post checking for a room. The room was smelling mold and the fridge was not working. I was asked to press a reset button every 2 hours to make it work. I asked housekeeping the next day to clean the room. They never came. Service by the pool was poorly manned by one person. He was all ..."

Reviewed on 7 Aug 2026

Delta Hotels by Marriott Virginia Beach Waterfront Suites
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 3.096.121 ₫ per night from 3 Sept to 4 Sept
3.096.121 ₫
3.612.948 ₫ total
3 Sept - 4 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,506 reviews)
"Loved the room."

Reviewed on 7 Aug 2026

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
See all 2,864 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, 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: