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

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 ₩160,796 per night from Oct 1 to Oct 2
₩160,796
₩187,623 total
Oct 1 - Oct 2
includes taxes & fees
Book a stay at this beach hotel in Virginia Beach. Enjoy free breakfast, free WiFi, and a beach locale. Our guests praise the breakfast and the helpful staff ...
8.6/10 Excellent! (2,807 reviews)
"El baño estaba un poco sucio y huele feo el cuarto"

Reviewed on Sep 28, 2026

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 ₩102,774 per night from Oct 22 to Oct 23
₩102,774
₩120,905 total
Oct 22 - Oct 23
includes taxes & fees
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 ...
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 ₩90,926 per night from Sep 30 to Oct 1
₩90,926
₩146,201 total
Sep 30 - Oct 1
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
Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront

3 out of 5
5700 Atlantic Ave Virginia Beach VA
The price is ₩101,826 per night from Oct 6 to Oct 7
₩101,826
₩129,857 total
Oct 6 - Oct 7
includes taxes & fees
Stay at this hotel in Virginia Beach. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the restaurant and the helpful staff in our reviews. ...
7.8/10 Good! (1,995 reviews)
"This was not a great experience. We arrived during bad weather (35 mph winds, coastal flooding). The front desk warned that there is a chance water could enter our first floor oceanfront room, and the only alternative was in the street side building on the 4th floor where the elevator isn't working ..."

Reviewed on Sep 28, 2026

Wyndham Virginia Beach Oceanfront
Comfort Suites Chesapeake - Norfolk

Comfort Suites Chesapeake - Norfolk

2.5 out of 5
1550 Crossways Blvd Chesapeake VA
The price is ₩132,225 per night from Oct 18 to Oct 19
₩132,225
₩154,767 total
Oct 18 - Oct 19
includes taxes & fees
Book a stay at this business-friendly hotel in Chesapeake. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Comfort Suites Chesapeake - Norfolk
Holiday Inn Va Beach-Oceanside (21st St) by IHG

Holiday Inn Va Beach-Oceanside (21st St) by IHG

3 out of 5
2101 Atlantic Avenue Virginia Beach VA
The price is ₩161,134 per night from Oct 27 to Oct 28
₩161,134
₩188,013 total
Oct 27 - Oct 28
includes taxes & fees
Book a stay at this beach hotel in Virginia Beach. Enjoy free WiFi, a beach locale, and breakfast (surcharge). Our guests praise the restaurant and the helpful ...
9/10 Wonderful! (1,152 reviews)
"The property was in a great location. The fact that it is on the beach is hard at times to maintain a very clean main floor. Lots of people think it is okay to come out of the pool all wet and walk on the main floor with no regards to others. The biggest problem I had was it appeared to be mold on ..."

Reviewed on Sep 28, 2026

Holiday Inn Va Beach-Oceanside (21st St) by IHG
See all 2,906 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 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 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 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 serene lake surrounded by autumn trees reflecting vibrant orange foliage.

Northwest

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

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