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

Top hotels in Fort Story

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
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 ...
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 ₹8,393 per night from 4 Nov to 5 Nov
₹8,393
₹12,571 total
4 Nov - 5 Nov
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free Wi-Fi, a beach locale and a fitness centre. Our guests praise the pool and the helpful staff in their ...
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 ₹6,392 per night from 28 Oct to 29 Oct
₹6,392
₹10,278 total
28 Oct - 29 Oct
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free Wi-Fi, 2 indoor pools and a beach locale. Our guests praise the helpful staff and the clean rooms in their ...
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 ₹3,975 per night from 28 Oct to 29 Oct
₹3,975
₹5,619 total
28 Oct - 29 Oct
includes taxes & fees
Stay at this motel in Norfolk. Enjoy free parking, Wi-Fi (surcharge) and a 24-hour front desk. Popular attractions Ocean View Beach and Norfolk Beaches are located ...
6/10 (730 reviews)
"The hotel is in a nice area right across from the beach. But if I had to guess I would say 75% of the people who stayed there were workers, not vacationers. The towel and wash rags were terribly stained. The bed was so hard and uncomfortable. There was 2 doors to the lobby where the elevator was ..."

Reviewed on 27 Oct 2026

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 ₹7,901 per night from 8 Nov to 9 Nov
₹7,901
₹9,276 total
8 Nov - 9 Nov
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
Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront

3 out of 5
3601 ATLANTIC AVENUE Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is ₹10,471 per night from 22 Nov to 23 Nov
₹10,471
₹12,232 total
22 Nov - 23 Nov
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free breakfast, free Wi-Fi and an outdoor pool. Our guests praise the breakfast and the helpful staff in their ...
9.4/10 Exceptional! (2,396 reviews)
"Everything was nice and clean! No complaints at all"

Reviewed on 27 Oct 2026

Hyatt Place Virginia Beach / Oceanfront
See all 2,935 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. Learn more about Fort Story
Learn more about Fort Story
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 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 sunset over a beach with a pier extending into the water.

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 sunset over the ocean with tall grasses in the foreground.

Dam Neck

While visiting Dam Neck, you might make a stop by sights like Sandbridge Beach and Dam Neck Beach.

A brick building with large windows and yellow awnings, a clock, and a sign for California Pizza Kitchen.

Virginia Beach Town Center

You'll love the stunning beaches in Virginia Beach Town Center, and you might want to stick around to check out Sandler Center for the Performing Arts, a top place to visit.

Fort Story Travel Guide

Explore a world of travel with Expedia