Fort Story hotels in Virginia Beach
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Fort Story hotels

6.8 out of 10, (668)
The price is HK$396
HK$472 total
includes taxes & fees
28 Dec - 29 Dec

8.0 out of 10, Very good, (1004)
The price is HK$616
HK$724 total
includes taxes & fees
28 Dec - 29 Dec

Fairfield Inn and Suites By Marriott Chesapeake
Fairfield Inn and Suites By Marriott Chesapeake25.1 km from Fort Story
9.0 out of 10, Wonderful, (1000)
The price is HK$661
HK$776 total
includes taxes & fees
28 Dec - 29 Dec

Delta Hotels by Marriott Chesapeake Norfolk
Delta Hotels by Marriott Chesapeake Norfolk24.5 km from Fort Story
8.6 out of 10, Excellent, (1002)
The price is HK$661
HK$776 total
includes taxes & fees
28 Dec - 29 Dec

8.6 out of 10, Excellent, (1002)
The price is HK$522
HK$616 total
includes taxes & fees
22 Dec - 23 Dec

8.4 out of 10, Very good, (1000)
The price is HK$685
HK$803 total
includes taxes & fees
4 Jan - 5 Jan 2026
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.

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.

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.

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.

Dam Neck
While visiting Dam Neck, you might make a stop by sights like Dam Neck 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.




































































































