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
The Bay Inn
The Bay Inn20.8 km from Fort Story
9.4 out of 10, Exceptional, (1,003 reviews)
"clean and quiet room. perfect place to stay."
elahe
The price is RM283
RM337 total
includes taxes & fees
29 Mar - 30 Mar
Wyndham Virginia Beach Oceanfront
Wyndham Virginia Beach OceanfrontNortheast Virginia Beach, 5.2 km from Fort Story
7.8 out of 10, Good, (1,797 reviews)
"Everything was amazing!!!! Will stay again!!!!"
Bonita
The price is RM298
RM380 total
includes taxes & fees
2 Apr - 3 Apr
Spark by Hilton Norfolk
Spark by Hilton Norfolk15.6 km from Fort Story
8.8 out of 10, Excellent, (320 reviews)
"Really nice hotel and a great price."
Starla
The price is RM484
RM569 total
includes taxes & fees
8 Apr - 9 Apr
Schooner Inn
Schooner InnNortheast Virginia Beach, 11 km from Fort Story
8.8 out of 10, Excellent, (3,744 reviews)
"We love staying here!"
Amy
The price is RM279
RM329 total
includes taxes & fees
2 Apr - 3 Apr
Ocean Resort
Ocean ResortNortheast Virginia Beach, 8.7 km from Fort Story
7.8 out of 10, Good, (1,464 reviews)
"Great stay and area highly recommended "
Nathan
The price is RM227
RM324 total
includes taxes & fees
29 Mar - 30 Mar
Econo Lodge Little Creek
Econo Lodge Little Creek15.6 km from Fort Story
7.6 out of 10, Good, (813 reviews)
"Easy check in. Very clean for an economic motel. "
Jenifer
The price is RM303
RM376 total
includes taxes & fees
2 Apr - 3 Apr
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, (248 reviews)
"The hotel was clean. I enjoyed our stay "
Tamara
The price is RM569
RM662 total
includes taxes & fees
12 Apr - 13 Apr
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,000 reviews)
"Staff was very attentive, clean and comfortable room. Beautiful view. "
Dana
The price is RM347
RM407 total
includes taxes & fees
7 Apr - 8 Apr
Staybridge Suites Norfolk Airport by IHG
Staybridge Suites Norfolk Airport by IHG16.5 km from Fort Story
9.8 out of 10, Exceptional, (31 reviews)
"Rooms were clean staff was very friendly and there is a lot of things to do right around the hotel and easy access to get where you need to go "
Timothy
The price is RM523
RM614 total
includes taxes & fees
12 Apr - 13 Apr
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,000 reviews)
"Perfect room, balcony, staff was great"
Carrie
The price is RM338
RM400 total
includes taxes & fees
22 Apr - 23 Apr
The Capes Hotel
The Capes HotelNortheast Virginia Beach, 9.1 km from Fort Story
8.6 out of 10, Excellent, (397 reviews)
"Great location; awesome staff! "
Tanya
The price is RM335
RM448 total
includes taxes & fees
29 Mar - 30 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,206 reviews)
"Hyatt Place was great!"
Michael
The price is RM595
RM692 total
includes taxes & fees
5 Apr - 6 Apr
Quality Inn & Suites Olde Town
Quality Inn & Suites Olde Town27.4 km from Fort Story
7.6 out of 10, Good, (1,002 reviews)
"Did not know about Hot Tub , Breakfast was enjoyable!!!"
Damani
The price is RM392
RM463 total
includes taxes & fees
29 Mar - 30 Mar
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,000 reviews)
"Clean room bed was comfortable and it was beachfront "
walton
The price is RM365
RM428 total
includes taxes & fees
9 Apr - 10 Apr
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,278 reviews)
"Great rooms and pleasant staff!
"
Stacey
The price is RM251
RM412 total
includes taxes & fees
5 Apr - 6 Apr
Norfolk Waterside Marriott
Norfolk Waterside Marriott25.8 km from Fort Story
8.8 out of 10, Excellent, (1,002 reviews)
"Great central location."
James
The price is RM635
RM742 total
includes taxes & fees
31 Mar - 1 Apr
Hilton Garden Inn Virginia Beach Oceanfront
Hilton Garden Inn Virginia Beach OceanfrontNortheast Virginia Beach, 7.7 km from Fort Story
8.2 out of 10, Very good, (1,001 reviews)
"I truly enjoyed my stay. From the friendly staff to to clean rooms and just overall great customer service, im already planning my next getaway. "
Cassandra
The price is RM543
RM637 total
includes taxes & fees
5 Apr - 6 Apr
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,135 reviews)
"Room was clean and staff was very nice."
Shelli
The price is RM595
RM692 total
includes taxes & fees
14 Apr - 15 Apr
Tru By Hilton Norfolk Airport
Tru By Hilton Norfolk Airport16.6 km from Fort Story
9.0 out of 10, Wonderful, (716 reviews)
"Property was nice and friendly"
LATONYA
The price is RM520
RM609 total
includes taxes & fees
19 Apr - 20 Apr
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,003 reviews)
"Ocean and beach view. Great sunrises "
Valerie
The price is RM539
RM628 total
includes taxes & fees
31 Mar - 1 Apr
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.
