Hotels in Fort Story
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
The Bay Inn
The Bay Inn20.8 km from Fort Story
9.4 out of 10, Exceptional, (1,005 reviews)
"Great spot, classic motel in good location, near Ocean, flawlessly clean, upgraded baths, quiet simple garden courtyard, welcoming host at a bargain price."
WS
The price is S$141
includes taxes & fees
7 Jul - 8 Jul
Schooner Inn
Schooner InnNortheast Virginia Beach, 11 km from Fort Story
8.8 out of 10, Excellent, (3,891 reviews)
"Love this hotel , stay here every time we come down"
Amy
The price is S$236
includes taxes & fees
9 Jul - 10 Jul
Spark by Hilton Norfolk
Spark by Hilton Norfolk15.6 km from Fort Story
8.8 out of 10, Excellent, (380 reviews)
"It was a good place to stay before our cruise."
Robert
The price is S$187
includes taxes & fees
2 Aug - 3 Aug
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, (282 reviews)
"Great hotel close to lots of attractions and about 20 minutes from the beach! The staff were all beyond friendly!"
Sara
The price is S$313
includes taxes & fees
7 Jul - 8 Jul
Casa Del Mar
Casa Del Mar23.7 km from Fort Story
5.6 out of 10, (1,008 reviews)
"Great stay "
Jesse
The price is S$153
includes taxes & fees
8 Jul - 9 Jul
Ocean View Inn
Ocean View Inn19.9 km from Fort Story
6.0 out of 10, (885 reviews)
"Great location"
Aleksandra
The price is S$129
includes taxes & fees
7 Jul - 8 Jul
Wyndham Virginia Beach Oceanfront
Wyndham Virginia Beach OceanfrontNortheast Virginia Beach, 5.2 km from Fort Story
7.8 out of 10, Good, (1,863 reviews)
"The rooms were very clean and beach view was awesome"
Robin
The price is S$264
includes taxes & fees
29 Jul - 30 Jul
Hyatt Studios Chesapeake
Hyatt Studios Chesapeake27.3 km from Fort Story
7.2 out of 10, Good, (20 reviews)
"They did not give the room what I booked. It’s worse service I never seen. Staff said, if you want cancel , I can do and look outside any options. How I can look outside in last minute. Please ask them to pay back my cost and I did not have sleep properly."
PARANEEDHARAN
The price is S$210
includes taxes & fees
19 Jul - 20 Jul
Best Western Plus Chesapeake Bay-Norfolk
Best Western Plus Chesapeake Bay-Norfolk19.5 km from Fort Story
8.2 out of 10, Very good, (1,002 reviews)
"Everything was clean staff was wonderful breakfast was beyond our expectations we will definitely be back
We loved it"
Cathy
The price is S$206
includes taxes & fees
6 Aug - 7 Aug
Aquarius Hotel
Aquarius HotelNortheast Virginia Beach, 9.2 km from Fort Story
5.8 out of 10, (1,013 reviews)
"Location was perfect"
Valerie
The price is S$215
includes taxes & fees
7 Jul - 8 Jul
Courtyard by Marriott Norfolk Downtown
Courtyard by Marriott Norfolk Downtown25.5 km from Fort Story
8.0 out of 10, Very good, (1,000 reviews)
"Clean rooms, valet very reasonable. My experience with the staff was great! Next time in Norfolk, that is where I'll be staying. "
Corrie
The price is S$157
includes taxes & fees
12 Jul - 13 Jul
Tru By Hilton Norfolk Airport
Tru By Hilton Norfolk Airport16.6 km from Fort Story
9.0 out of 10, Wonderful, (779 reviews)
"Great place to stay at"
irina
The price is S$206
includes taxes & fees
2 Aug - 3 Aug
Red Roof Inn Virginia Beach
Red Roof Inn Virginia Beach17.1 km from Fort Story
6.6 out of 10, (1,007 reviews)
"The beds were very unpleasant. Others amenities were satisfactory"
Seneatha
The price is S$115
includes taxes & fees
9 Jul - 10 Jul
Aqua Vista Resort Hotel
Aqua Vista Resort HotelNortheast Virginia Beach, 9.4 km from Fort Story
6.8 out of 10, (905 reviews)
"Room was clean, staff very helpful, great location"
angela
The price is S$227
includes taxes & fees
12 Jul - 13 Jul
Sheraton Norfolk Waterside Hotel
Sheraton Norfolk Waterside Hotel25.8 km from Fort Story
8.2 out of 10, Very good, (1,011 reviews)
"Beautiful property and very helpful staff."
Laurinda
The price is S$192
includes taxes & fees
26 Jul - 27 Jul
The Landing at Hampton Marina, Tapestry Collection by Hilton
The Landing at Hampton Marina, Tapestry Collection by Hilton31 km from Fort Story
8.0 out of 10, Very good, (1,005 reviews)
"Great stay, staff and service!!!!"
Michelle
The price is S$196
includes taxes & fees
13 Jul - 14 Jul
Wyndham Garden Norfolk Downtown
Wyndham Garden Norfolk Downtown25.1 km from Fort Story
7.0 out of 10, Good, (1,008 reviews)
"The room was great the view was awesome"
Tara
The price is S$162
includes taxes & fees
2 Aug - 3 Aug
Ocean Resort
Ocean ResortNortheast Virginia Beach, 8.7 km from Fort Story
7.8 out of 10, Good, (1,601 reviews)
"Great location and convenient for beach access for families."
Steve
The price is S$225
includes taxes & fees
9 Jul - 10 Jul
Norfolk Waterside Marriott
Norfolk Waterside Marriott25.8 km from Fort Story
8.8 out of 10, Excellent, (1,004 reviews)
"Very clean and nice and close to port."
Michael
The price is S$219
includes taxes & fees
19 Jul - 20 Jul
La Quinta Inn & Suites by Wyndham Norfolk
La Quinta Inn & Suites by Wyndham Norfolk18.1 km from Fort Story
7.8 out of 10, Good, (1,017 reviews)
"The staff was very very helpful and kind. I will definitely stay there again the next time I cometo town."
Safiyyah
The price is S$198
includes taxes & fees
12 Jul - 13 Jul
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 Sandbridge Beach and Dam Neck Beach.
Photo by Tori Farrar
Open Photo by Tori Farrar
Northwest
If you're spending some time in Northwest, Lynnhaven House and Sandler Center for the Performing Arts 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
Marriott Virginia Beach Oceanfront Resort
10/10 Excellent
