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, (335 reviews)
"Staff was extremely friendly when we checked in room was clean everything was perfect "
Anamari
The price is ฿2,835
฿3,357 total
includes taxes & fees
26 May - 27 May
The Bay Inn
The Bay Inn20.8 km from Fort Story
9.4 out of 10, Exceptional, (1,006 reviews)
"This is a recently renovated old style motel run by the owner operator. We had to find a place quickly for a family emergency and location and price were a factor. I will stay here again when I return to the area. "
Richard
The price is ฿2,550
฿3,030 total
includes taxes & fees
5 May - 6 May
Wyndham Virginia Beach Oceanfront
Wyndham Virginia Beach OceanfrontNortheast Virginia Beach, 5.2 km from Fort Story
7.8 out of 10, Good, (1,803 reviews)
"The amenities were perfect. Very nice room with a beautiful view of the ocean."
Trixie
The price is ฿3,082
฿3,850 total
includes taxes & fees
18 May - 19 May
Best Western Plus Chesapeake Bay-Norfolk
Best Western Plus Chesapeake Bay-Norfolk19.5 km from Fort Story
8.0 out of 10, Very good, (1,009 reviews)
"Great location, on the beach, great amenities, awesome breakfast. "
Carrie
The price is ฿2,840
฿3,363 total
includes taxes & fees
18 May - 19 May
Schooner Inn
Schooner InnNortheast Virginia Beach, 11 km from Fort Story
8.8 out of 10, Excellent, (3,808 reviews)
"The view was amazing ..great hospitality..i would recommend to anyone looking to go to virginia beach .."
Brandon
The price is ฿2,589
฿3,042 total
includes taxes & fees
6 May - 7 May
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, (261 reviews)
"The room was wonderful, really big and comfortable, great kitchen, really clean. Staff was very courteous and helpful. Highly recommend it, especially for the price!"
Tina
The price is ฿5,034
฿5,854 total
includes taxes & fees
10 May - 11 May
Motel 6 Norfolk, VA – East Little Creek
Motel 6 Norfolk, VA – East Little Creek18.4 km from Fort Story
6.4 out of 10, (271 reviews)
"I was unaware of the deposit but worked it out but the staff were all sweet rooms were really clean "
Dakota
The price is ฿2,331
฿2,778 total
includes taxes & fees
5 May - 6 May
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,322 reviews)
"Breakfast was amazing, clean rooms but can use a tad bit of updating. Family friendly for sure and staff was very attentive and helpful. "
Shaniqua
The price is ฿5,216
฿6,096 total
includes taxes & fees
7 May - 8 May
Comfort Inn & Suites Virginia Beach - Norfolk Airport
Comfort Inn & Suites Virginia Beach - Norfolk AirportNorthwest, 15.9 km from Fort Story
8.0 out of 10, Very good, (1,010 reviews)
"Perfect location"
gerald
The price is ฿2,984
฿3,496 total
includes taxes & fees
10 May - 11 May
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
Embassy Suites by Hilton Virginia Beach Oceanfront ResortNortheast Virginia Beach, 6.8 km from Fort Story
9.2 out of 10, Wonderful, (564 reviews)
"Location was great! Staff was super friendly!"
Megan
The price is ฿4,806
฿6,800 total
includes taxes & fees
26 May - 27 May
Tru By Hilton Norfolk Airport
Tru By Hilton Norfolk Airport16.6 km from Fort Story
9.0 out of 10, Wonderful, (744 reviews)
"Nice breakfast"
Dhaneesh
The price is ฿3,850
฿4,524 total
includes taxes & fees
10 May - 11 May
The Capes Hotel
The Capes HotelNortheast Virginia Beach, 9.1 km from Fort Story
8.6 out of 10, Excellent, (421 reviews)
"Great location; awesome staff! "
Tanya
The price is ฿2,800
฿3,732 total
includes taxes & fees
10 May - 11 May
Staybridge Suites Norfolk Airport by IHG
Staybridge Suites Norfolk Airport by IHG16.5 km from Fort Story
9.8 out of 10, Exceptional, (66 reviews)
"Clean room great location great staff would stay again"
Mariah
The price is ฿5,181
฿6,055 total
includes taxes & fees
28 May - 29 May
Ocean Resort
Ocean ResortNortheast Virginia Beach, 8.7 km from Fort Story
7.8 out of 10, Good, (1,502 reviews)
"Beautiful beach view, and plenty of local shops"
Ronnie
The price is ฿2,360
฿3,226 total
includes taxes & fees
18 May - 19 May
Hampton Inn Norfolk-Naval Base
Hampton Inn Norfolk-Naval Base26.7 km from Fort Story
8.4 out of 10, Very good, (1,000 reviews)
"I only gave the facility a 3/5 because they are in the middle of remodeling and downstairs was tricky getting to the elevators. All the rest I gave 5/5. Our room is was very clean and the hallways smell new! Once the renovation is complete definitely 5/5. The front staff were very friendly and helpful. The breakfast was as hot, fresh and a lot of food! Definitely recommend staying here. "
Jamie
The price is ฿4,141
฿4,859 total
includes taxes & fees
7 May - 8 May
Quality Inn & Suites Olde Town
Quality Inn & Suites Olde Town27.4 km from Fort Story
7.6 out of 10, Good, (1,008 reviews)
"The property was an excellent choice for our short stay prior to going on a cruise. The location was walkable to restaurants and convenience stores. It was in a safe location, which is very important to me. "
Beth
The price is ฿3,045
฿3,599 total
includes taxes & fees
10 May - 11 May
Crowne Plaza Virginia Beach Town Center by IHG
Crowne Plaza Virginia Beach Town Center by IHGNorthwest, 14 km from Fort Story
8.4 out of 10, Very good, (283 reviews)
"The hotel was a good value for the price. The room was clean and updated. The staff was friendly.
"
Bobbie
The price is ฿3,626
฿4,235 total
includes taxes & fees
11 May - 12 May
Hilton Virginia Beach Oceanfront
Hilton Virginia Beach OceanfrontNortheast Virginia Beach, 8 km from Fort Story
8.6 out of 10, Excellent, (1,166 reviews)
"Very clean hotel nice view of the beach ! Will visit again."
Yanezia
The price is ฿5,202
฿6,079 total
includes taxes & fees
18 May - 19 May
Hilton Garden Inn Virginia Beach Town Center
Hilton Garden Inn Virginia Beach Town CenterVirginia Beach Town Center, 13.6 km from Fort Story
8.0 out of 10, Very good, (1,004 reviews)
"The staff were friendly...the room was clean!"
Sandra
The price is ฿4,759
฿5,570 total
includes taxes & fees
11 May - 12 May
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,004 reviews)
"Fast check in, extra toiletries , staff at front desk very professional "
Ayanna
The price is ฿3,956
฿4,614 total
includes taxes & fees
27 May - 28 May
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, 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
Crowne Plaza Virginia Beach Town Center by IHG
8/10 Good
