Fort Story

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

Things to do


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 RM353 per night from 4 Oct to 5 Oct
RM353
RM444 total
4 Oct - 5 Oct
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. ...
Wyndham Virginia Beach Oceanfront
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 RM514 per night from 8 Oct to 9 Oct
RM514
RM599 total
8 Oct - 9 Oct
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,531 reviews)
"It’s a good property for families with kids, especially because it has multiple pools and a theater where kids can watch movies. However, if you’re looking for a neat, clean, and well-maintained property, this may not be the best choice. There were often no towels available, the sheets were not changed ..."

Reviewed on 8 Sept 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 RM306 per night from 4 Oct to 5 Oct
RM306
RM360 total
4 Oct - 5 Oct
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 ...
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
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 RM482 per night from 8 Oct to 9 Oct
RM482
RM562 total
8 Oct - 9 Oct
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free Wi-Fi, a beach locale and breakfast (surcharge). Our guests praise the restaurant and the helpful staff ...
9/10 Wonderful! (1,125 reviews)
"Very well maintained property, easy access to the beach, friendly housekeeping personal and front desk made mi feel welcome ,"

Reviewed on 7 Sept 2026

Holiday Inn Va Beach-Oceanside (21st St) by IHG
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 RM348 per night from 5 Oct to 6 Oct
RM348
RM408 total
5 Oct - 6 Oct
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
Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront

4 out of 5
3001 Atlantic Ave Virginia Beach VA
The price is RM643 per night from 30 Sept to 1 Oct
RM643
RM747 total
30 Sept - 1 Oct
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,338 reviews)
"Clean room beach view"

Reviewed on 8 Sept 2026

Hilton Virginia Beach Oceanfront
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.

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.

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.

Dam Neck

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

Northwest

If you're spending some time in Northwest, Sandler Center for the Performing Arts and Norfolk Premium Outlets are top sights worth seeing.

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