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,222 reviews)
"Excellent resort, will return"
Michael
The price is AU$134
includes taxes & fees
17 Feb - 18 Feb
Ocean Resort
Ocean ResortNortheast Virginia Beach, 8.7 km from Fort Story
7.8 out of 10, Good, (1,414 reviews)
"Always clean and friendly. I have stayed here numerous times and never a bad experience!"
Amy
The price is AU$107
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,211 reviews)
"Great overall stay!"
Tom James
The price is AU$183
includes taxes & fees
22 Feb - 23 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,810 reviews)
"Room was cleaned, staff was friendly, and great balcony view of the ocean. "
Sherri
The price is AU$135
includes taxes & fees
17 Feb - 18 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$155
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,068 reviews)
"Lovely stuff cozy quiet stay "
Shelette S.
The price is AU$107
includes taxes & fees
11 Feb - 12 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
17 Feb - 18 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$166
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,007 reviews)
"Room was gorgeous and everyone was nice and very accommodating "
Tiara
The price is AU$216
includes taxes & fees
11 Mar - 12 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
17 Feb - 18 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,174 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$120
includes taxes & fees
11 Feb - 12 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$156
includes taxes & fees
17 Feb - 18 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$181
includes taxes & fees
16 Feb - 17 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$162
includes taxes & fees
15 Feb - 16 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$162
includes taxes & fees
3 Mar - 4 Mar
Schooner Inn
Schooner InnNortheast Virginia Beach, 11 km from Fort Story
8.8 out of 10, Excellent, (3,770 reviews)
"Staff were great, room was clean. "
William
The price is AU$100
includes taxes & fees
18 Feb - 19 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$144
includes taxes & fees
11 Feb - 12 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$146
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.
Top Fort Story Hotel Reviews
Hilton Virginia Beach Oceanfront
10/10 Excellent
