Search Hotels in Fort Story, 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
Spark by Hilton Norfolk
Spark by Hilton Norfolk15.6 km from Fort Story
8.8 out of 10, Excellent, (312 reviews)
"great place to stay"
Paul
The price is ฿3,219
฿3,798 total
includes taxes & fees
9 Mar - 10 Mar
Home2 Suites By Hilton Virginia Beach Princess Anne
Home2 Suites By Hilton Virginia Beach Princess Anne17.1 km from Fort Story
9.4 out of 10, Exceptional, (243 reviews)
"Outstanding Hotel. Nice staff, clean comfortable room, and full breakfast makes this the place to stay."
Juley
The price is ฿3,984
฿4,645 total
includes taxes & fees
31 Mar - 1 Apr
The Bay Inn
The Bay Inn20.8 km from Fort Story
9.4 out of 10, Exceptional, (1,000 reviews)
"The place was perfect for me,I was in need of some serious rest & the inn was quiet,clean& comfy! I will book here from now on when visiting! The place is really retro-cool & so pleasant,you can tell the owners work hard to keep this gem polished! Thnx for a great stay 2/5/26"
Madison
The price is ฿2,175
฿2,597 total
includes taxes & fees
9 Mar - 10 Mar
Best Western Plus Holiday Sands Inn & Suites
Best Western Plus Holiday Sands Inn & Suites19.5 km from Fort Story
8.0 out of 10, Very good, (1,006 reviews)
"Quiet, clean, and friendly staff."
William
The price is ฿2,422
฿2,881 total
includes taxes & fees
18 Mar - 19 Mar
Schooner Inn
Schooner InnNortheast Virginia Beach, 11 km from Fort Story
8.8 out of 10, Excellent, (3,769 reviews)
"Staff were great, room was clean. "
William
The price is ฿2,230
฿2,628 total
includes taxes & fees
9 Mar - 10 Mar
Hilton Vacation Club Ocean Beach Club Virginia Beach
Hilton Vacation Club Ocean Beach Club Virginia BeachNortheast Virginia Beach, 7.5 km from Fort Story
8.4 out of 10, Very good, (1,240 reviews)
"Excellent resort, will return"
Michael
The price is ฿1,776
฿3,023 total
includes taxes & fees
15 Mar - 16 Mar
Hilton Virginia Beach Oceanfront
Hilton Virginia Beach OceanfrontNortheast Virginia Beach, 8 km from Fort Story
8.6 out of 10, Excellent, (1,102 reviews)
"Great stay, great staff"
Marcus
The price is ฿3,745
฿4,402 total
includes taxes & fees
17 Mar - 18 Mar
Econo Lodge Little Creek
Econo Lodge Little Creek15.6 km from Fort Story
7.6 out of 10, Good, (811 reviews)
"Easy check in. Very clean for an economic motel. "
Jenifer
The price is ฿2,438
฿3,027 total
includes taxes & fees
15 Mar - 16 Mar
TRU by Hilton Chesapeake, VA
TRU by Hilton Chesapeake, VA25 km from Fort Story
8.6 out of 10, Excellent, (390 reviews)
"Great location clean and friendly staff"
emily
The price is ฿3,124
฿3,720 total
includes taxes & fees
15 Mar - 16 Mar
Quality Inn & Suites Olde Town
Quality Inn & Suites Olde Town27.4 km from Fort Story
7.6 out of 10, Good, (1,008 reviews)
"If you looking for cheap and super clean this is your hotel right here I’m very pleased with everything the customer service it’s super clean smell so good I really like it"
Daisy
The price is ฿3,155
฿3,724 total
includes taxes & fees
9 Mar - 10 Mar
The Capes Hotel
The Capes HotelNortheast Virginia Beach, 9.1 km from Fort Story
8.6 out of 10, Excellent, (388 reviews)
"Wonderful staff"
Charles
The price is ฿2,423
฿3,290 total
includes taxes & fees
9 Mar - 10 Mar
Hyatt Place Virginia Beach / Oceanfront
Hyatt Place Virginia Beach / OceanfrontNortheast Virginia Beach, 7.3 km from Fort Story
9.4 out of 10, Exceptional, (2,201 reviews)
"Great overall stay!"
Tom James
The price is ฿3,984
฿4,646 total
includes taxes & fees
17 Mar - 18 Mar
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
Courtyard by Marriott Virginia Beach Oceanfront/North 37th StreetNortheast Virginia Beach, 7.2 km from Fort Story
8.8 out of 10, Excellent, (1,002 reviews)
"Room was great wonderful view from the balcony "
Hillyard
The price is ฿3,538
฿4,132 total
includes taxes & fees
12 Mar - 13 Mar
Tru By Hilton Norfolk Airport
Tru By Hilton Norfolk Airport16.6 km from Fort Story
8.8 out of 10, Excellent, (696 reviews)
"Clean, courteous staff, great location, reasonable price"
Reynardo
The price is ฿3,894
฿4,574 total
includes taxes & fees
15 Mar - 16 Mar
Hampton Inn & Suites Norfolk-Airport
Hampton Inn & Suites Norfolk-Airport17.8 km from Fort Story
8.8 out of 10, Excellent, (1,006 reviews)
"Very friendly and helpful staff—Carol was great checking in; and the shuttle driver was great!"
Daniel
The price is ฿3,764
฿4,424 total
includes taxes & fees
31 Mar - 1 Apr
Coastal Hotel and Suites Virginia Beach Oceanfront
Coastal Hotel and Suites Virginia Beach OceanfrontNortheast Virginia Beach, 9.1 km from Fort Story
9.2 out of 10, Wonderful, (1,308 reviews)
"Spotless room, very helpful and welcoming staff. "
LiNaja
The price is ฿4,274
฿5,011 total
includes taxes & fees
9 Mar - 10 Mar
Wyndham Virginia Beach Oceanfront
Wyndham Virginia Beach OceanfrontNortheast Virginia Beach, 5.2 km from Fort Story
7.8 out of 10, Good, (1,811 reviews)
"Room was cleaned, staff was friendly, and great balcony view of the ocean. "
Sherri
The price is ฿2,398
฿3,058 total
includes taxes & fees
15 Mar - 16 Mar
Hyatt House Virginia Beach / Oceanfront
Hyatt House Virginia Beach / OceanfrontNortheast Virginia Beach, 8.3 km from Fort Story
9.0 out of 10, Wonderful, (1,129 reviews)
"Great atmosphere staff was very respectful breakfast was really good..Great for all ages families "
Hector
The price is ฿3,506
฿4,096 total
includes taxes & fees
18 Mar - 19 Mar
Delta Hotels by Marriott Norfolk Airport
Delta Hotels by Marriott Norfolk Airport17.9 km from Fort Story
8.6 out of 10, Excellent, (1,016 reviews)
"Friendly and helpful staff. Clean room. Very close to the airport. "
Katherine
The price is ฿3,495
฿4,115 total
includes taxes & fees
23 Mar - 24 Mar
Ocean Resort
Ocean ResortNortheast Virginia Beach, 8.7 km from Fort Story
7.8 out of 10, Good, (1,436 reviews)
"Always clean and friendly. I have stayed here numerous times and never a bad experience!"
Amy
The price is ฿1,807
฿2,582 total
includes taxes & fees
9 Mar - 10 Mar
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 Dam Neck Beach and Croatan Beach.
Photo by Tori Farrar
Open Photo by Tori Farrar
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.
Top Fort Story Hotel Reviews
Moxy Virginia Beach Oceanfront
10/10 Excellent
