Fort Story Hotels, 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
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,221 reviews)
"Excellent resort, will return"
Michael
The price is AU$135
includes taxes & fees
16 Feb - 17 Feb
Ocean Resort
Ocean ResortNortheast Virginia Beach, 8.7 km from Fort Story
7.8 out of 10, Good, (1,413 reviews)
"Always clean and friendly. I have stayed here numerous times and never a bad experience!"
Amy
The price is AU$108
includes taxes & fees
11 Feb - 12 Feb
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,210 reviews)
"Great overall stay!"
Tom James
The price is AU$188
includes taxes & fees
24 Feb - 25 Feb
Oceans 2700
Oceans 2700Northeast Virginia Beach, 8.3 km from Fort Story
8.0 out of 10, Very good, (1,624 reviews)
"Staff was very helpful, was clean room, close by where I wanted to visit via walking "
Evelyn
Wyndham Virginia Beach Oceanfront
Wyndham Virginia Beach OceanfrontNortheast Virginia Beach, 5.2 km from Fort Story
7.8 out of 10, Good, (1,809 reviews)
"Room was cleaned, staff was friendly, and great balcony view of the ocean. "
Sherri
The price is AU$137
includes taxes & fees
16 Feb - 17 Feb
DoubleTree by Hilton Virginia Beach Oceanfront South
DoubleTree by Hilton Virginia Beach Oceanfront SouthNortheast Virginia Beach, 10.6 km from Fort Story
8.2 out of 10, Very good, (1,004 reviews)
"Beautiful views "
nicolas
The price is AU$156
includes taxes & fees
23 Feb - 24 Feb
Red Roof PLUS+ & Suites Virginia Beach – Seaside
Red Roof PLUS+ & Suites Virginia Beach – SeasideNortheast Virginia Beach, 10.2 km from Fort Story
8.4 out of 10, Very good, (1,066 reviews)
"Lovely stuff cozy quiet stay "
Shelette S.
The price is AU$108
includes taxes & fees
10 Feb - 11 Feb
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,125 reviews)
"Great atmosphere staff was very respectful breakfast was really good..Great for all ages families "
Hector
The price is AU$209
includes taxes & fees
10 Feb - 11 Feb
Hilton Virginia Beach Oceanfront
Hilton Virginia Beach OceanfrontNortheast Virginia Beach, 8 km from Fort Story
8.6 out of 10, Excellent, (1,097 reviews)
"Great stay, great staff"
Marcus
The price is AU$167
includes taxes & fees
22 Feb - 23 Feb
Holiday Inn Va Beach-Oceanside (21st St) by IHG
Holiday Inn Va Beach-Oceanside (21st St) by IHGNortheast Virginia Beach, 9 km from Fort Story
9.0 out of 10, Wonderful, (1,006 reviews)
"Room was gorgeous and everyone was nice and very accommodating "
Tiara
The price is AU$216
includes taxes & fees
10 Mar - 11 Mar
DoubleTree by Hilton Virginia Beach
DoubleTree by Hilton Virginia BeachNortheast Virginia Beach, 9 km from Fort Story
8.4 out of 10, Very good, (1,008 reviews)
"Clean rooms, Awesome staff, great food and really good drinks"
Wendy
The price is AU$163
includes taxes & fees
16 Feb - 17 Feb
La Quinta Inn & Suites by Wyndham Virginia Beach
La Quinta Inn & Suites by Wyndham Virginia BeachNortheast Virginia Beach, 8.1 km from Fort Story
7.2 out of 10, Good, (1,177 reviews)
"We like staying at La Quinta. In Virginia Beach, the staff was outstanding, breakfast was delicious, and the location was perfect. "
Kay Ellen
The price is AU$121
includes taxes & fees
10 Feb - 11 Feb
Tru By Hilton Norfolk Airport
Tru By Hilton Norfolk Airport16.6 km from Fort Story
8.8 out of 10, Excellent, (683 reviews)
"Clean, courteous staff, great location, reasonable price"
Reynardo
The price is AU$147
includes taxes & fees
22 Feb - 23 Feb
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)Northeast Virginia Beach, 9.3 km from Fort Story
8.4 out of 10, Very good, (2,503 reviews)
"Everything was excellent will definitely stay here again "
Paul
The price is AU$152
includes taxes & fees
12 Feb - 13 Feb
Hilton Vacation Club Oceanaire Virginia Beach
Hilton Vacation Club Oceanaire Virginia BeachNortheast Virginia Beach, 7.5 km from Fort Story
8.4 out of 10, Very good, (1,013 reviews)
"Clean room with so many amenities that we enjoyed!"
Maria
The price is AU$189
includes taxes & fees
22 Feb - 23 Feb
Moxy Virginia Beach Oceanfront
Moxy Virginia Beach OceanfrontNortheast Virginia Beach, 10 km from Fort Story
8.8 out of 10, Excellent, (875 reviews)
"It was a great stay! The staff was wonderful and the room was clean"
David
The price is AU$164
includes taxes & fees
12 Feb - 13 Feb
Delta Hotels by Marriott Norfolk Airport
Delta Hotels by Marriott Norfolk Airport17.9 km from Fort Story
8.6 out of 10, Excellent, (1,003 reviews)
"Staff was extremely nice, room was clean, parking was very convenient "
tarneka
The price is AU$163
includes taxes & fees
2 Mar - 3 Mar
Schooner Inn
Schooner InnNortheast Virginia Beach, 11 km from Fort Story
8.8 out of 10, Excellent, (3,767 reviews)
"Staff were great, room was clean. "
William
The price is AU$102
includes taxes & fees
19 Feb - 20 Feb
Boardwalk Resort and Villas
Boardwalk Resort and VillasNortheast Virginia Beach, 9.5 km from Fort Story
8.6 out of 10, Excellent, (1,008 reviews)
"Great hotel"
Mary
The price is AU$146
includes taxes & fees
10 Feb - 11 Feb
Courtyard by Marriott Norfolk Downtown
Courtyard by Marriott Norfolk Downtown25.5 km from Fort Story
8.0 out of 10, Very good, (1,003 reviews)
"Great stay"
Wendy
The price is AU$147
includes taxes & fees
8 Mar - 9 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.
Our guide on 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.
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.