Search Hotels in Fort Story, Virginia Beach
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Fort Story
Family friendly
Check prices for these dates
Our top choices for Fort Story hotels
Hyatt Place Virginia Beach / Oceanfront
Hyatt Place Virginia Beach / OceanfrontNortheast Virginia Beach, 7.3 km from Fort Story
9.4 out of 10, Exceptional, (2141)
"Very clean, great breakfast and perfect location! "
Rebecca
The price is 2.446.551 ₫
2.866.148 ₫ total
includes taxes & fees
20 Dec - 21 Dec
8.8 out of 10, Excellent, (615)
"Perfect spot to spend the night before flying out of Norfolk"
Melody
The price is 2.188.742 ₫
2.595.973 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Hyatt House Virginia Beach / Oceanfront
Hyatt House Virginia Beach / OceanfrontNortheast Virginia Beach, 8.3 km from Fort Story
9.0 out of 10, Wonderful, (1084)
"Great stay and staff was nice and professional!!! Will definitely be staying again."
DiAndra
The price is 2.814.849 ₫
3.289.690 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Doubletree by Hilton Hotel Norfolk Airport
Doubletree by Hilton Hotel Norfolk Airport18 km from Fort Story
7.8 out of 10, Good, (1006)
"Clean room, amazing, friendly and attentive staff. Would stay again anytime"
Renee
The price is 2.567.037 ₫
3.031.012 ₫ total
includes taxes & fees
20 Dec - 21 Dec
8.6 out of 10, Excellent, (1004)
"Room was great
Staff was excellent
Highly recommend this establishment "
David
The price is 1.766.515 ₫
2.084.106 ₫ total
includes taxes & fees
21 Dec - 22 Dec
8.8 out of 10, Excellent, (1003)
"Love this hotel have been staying here for years now"
Clara
The price is 2.315.016 ₫
2.741.191 ₫ total
includes taxes & fees
21 Dec - 22 Dec
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, Great Neck Park and First Landing State Park 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.
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.
Top Fort Story Hotel Reviews
Explore a world of travel with Expedia
Frequently asked questions
Hotels in top Virginia Beach neighborhoods
- Hotels in Northeast Virginia Beach
- Hotels in Sandbridge
- Hotels in Virginia Beach Town Center
- Hotels in Dam Neck
- Hotels in Northwest
- Hotels in Great Neck
- Hotels in Croatan Beach
- Hotels in Chic's Beach
- Hotels in North Central
- Hotels in ViBe Creative District
- Hotels in Greenbrier East
- Hotels in Greenbrier
- Hotels in Fort Story
- Hotels in Lynnhaven
- Hotels in Bayside
- Hotels in Alanton
- Hotels in Camellia Shores
- Hotels in Windsor Woods
- Hotels in Cape Story by the Sea
- Hotels in Chimney Hill
Hotels near popular Virginia Beach Attractions
Hotels Close to Nearby Airports
More ways to book
Expedia's Latest Trends
Packages
General