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)
"Great stay"
Crystal
The price is HK$396
HK$472 total
includes taxes & fees
28 Dec - 29 Dec
8.0 out of 10, Very good, (1004)
"Good location, clean, friendly staff"
Monica
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)
"Room was clean and the front desk lady was fantastic!"
Stephanie
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 staff were super friendly, the salad i ate at the bar was fresh and tasty. My room was very comfortable, bed and shower excellent. "
Victoria
The price is HK$661
HK$776 total
includes taxes & fees
28 Dec - 29 Dec
8.6 out of 10, Excellent, (1002)
"Room was great
Staff was excellent
Highly recommend this establishment "
David
The price is HK$522
HK$616 total
includes taxes & fees
22 Dec - 23 Dec
8.4 out of 10, Very good, (1000)
"Property is safe, good location. "
Cintia
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.
