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
1. Wyndham Virginia Beach Oceanfront
Wyndham Virginia Beach OceanfrontNortheast Virginia Beach, 5.2 km from Fort Story
7.8 out of 10, Good, (1,982 reviews)
"The property was kind of old looking on the outside, but the rooms were clean and bathrooms very clean. Staff was very friendly. So would recommend this hotel!"
Tianitia
The price is RM340
RM429 total
includes taxes & fees
1 Nov - 2 Nov
2. Delta Hotels by Marriott Virginia Beach Waterfront Suites
Delta Hotels by Marriott Virginia Beach Waterfront SuitesNortheast Virginia Beach, 4.7 km from Fort Story
8.4 out of 10, Very good, (1,550 reviews)
"Spacious room, easy parking, clean and in very good location"
Tatiana
The price is RM388
RM454 total
includes taxes & fees
1 Nov - 2 Nov
3. 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,395 reviews)
"Great stay!"
Yitzchok
The price is RM449
RM524 total
includes taxes & fees
1 Nov - 2 Nov
4. 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, (698 reviews)
"Very nice stay, staff was very responsive, lovecthe room layout. Will stay again."
William
The price is RM479
RM709 total
includes taxes & fees
11 Nov - 12 Nov
5. 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.6 out of 10, Excellent, (2,806 reviews)
"It was a great place to stay."
Chad
The price is RM381
RM446 total
includes taxes & fees
18 Nov - 19 Nov
6. Holiday Inn & Suites Virginia Beach North Beach by IHG
Holiday Inn & Suites Virginia Beach North Beach by IHGNortheast Virginia Beach, 7.1 km from Fort Story
8.0 out of 10, Very good, (1,585 reviews)
"I really enjoy staying here on my trips to Virginia Beach. Always a nice stay"
Charlene
The price is RM453
RM529 total
includes taxes & fees
19 Nov - 20 Nov
7. Hilton Virginia Beach Oceanfront
Hilton Virginia Beach OceanfrontNortheast Virginia Beach, 8 km from Fort Story
8.6 out of 10, Excellent, (1,395 reviews)
"Everything was on point from the time we check in to out .."
Latitus
The price is RM484
RM565 total
includes taxes & fees
1 Nov - 2 Nov
8. 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,008 reviews)
"Great stay."
zach
The price is RM372
RM436 total
includes taxes & fees
22 Nov - 23 Nov
9. Holiday Inn Express & Suites VA Beach Oceanfront by IHG
Holiday Inn Express & Suites VA Beach Oceanfront by IHGNortheast Virginia Beach, 8.4 km from Fort Story
9.0 out of 10, Wonderful, (1,000 reviews)
"A very nice place on the beach and great breakfast room with views of the ocean"
George
The price is RM420
RM492 total
includes taxes & fees
22 Nov - 23 Nov
10. Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront
Fairfield Inn & Suites by Marriott Virginia Beach OceanfrontNortheast Virginia Beach, 9.3 km from Fort Story
8.6 out of 10, Excellent, (1,005 reviews)
"Being close to the pier
The ocean view
The location was all great
Will stay again soon"
Eda
The price is RM465
RM543 total
includes taxes & fees
27 Oct - 28 Oct
11. Hampton Inn Virginia Beach-Oceanfront North
Hampton Inn Virginia Beach-Oceanfront NorthNortheast Virginia Beach, 7.8 km from Fort Story
9.0 out of 10, Wonderful, (1,000 reviews)
"Front desk staff were great"
Thomas
The price is RM402
RM471 total
includes taxes & fees
20 Nov - 21 Nov
12. 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,439 reviews)
"This was a wonderful stay"
LEILA
The price is RM559
RM656 total
includes taxes & fees
25 Oct - 26 Oct
13. 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.6 out of 10, Good, (1,448 reviews)
"It was a wonderful stay"
Natasha
The price is RM302
RM359 total
includes taxes & fees
16 Nov - 17 Nov
14. 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,217 reviews)
"great place to stay"
Geneva
The price is RM453
RM529 total
includes taxes & fees
10 Nov - 11 Nov
15. Hilton Vacation Club Oceanaire Virginia Beach
Hilton Vacation Club Oceanaire Virginia BeachNortheast Virginia Beach, 7.5 km from Fort Story
8.2 out of 10, Very good, (1,294 reviews)
"Everything was wonderfully me and my family will return i highly recommend this hotel"
LaToya
The price is RM326
RM500 total
includes taxes & fees
29 Oct - 30 Oct
16. The Oceanfront Inn
The Oceanfront InnNortheast Virginia Beach, 8.1 km from Fort Story
8.4 out of 10, Very good, (1,321 reviews)
"Very friendly, courteous and helpful staff. Great value, making it affordable to visit more often."
Rosa
The price is RM327
RM384 total
includes taxes & fees
25 Oct - 26 Oct
17. SureStay Hotel by Best Western Virginia Beach Royal Clipper
SureStay Hotel by Best Western Virginia Beach Royal ClipperNortheast Virginia Beach, 7.4 km from Fort Story
7.8 out of 10, Good, (1,002 reviews)
"If you are looking for a cheaper stay that isn't ocean front this is the place for you! Mellow mushroom is right across the street and the best breakfast in VA B, Pocahontas, is one block away!
We had a great stay and will be back!"
Neil
The price is RM237
RM289 total
includes taxes & fees
29 Oct - 30 Oct
18. Residence Inn by Marriott Virginia Beach Oceanfront
Residence Inn by Marriott Virginia Beach OceanfrontNortheast Virginia Beach, 7.7 km from Fort Story
8.6 out of 10, Excellent, (651 reviews)
"I loved our stay there. Staff was amazing, breakfast was great, beach view was excellent and amenities were definitely used."
larisa
The price is RM584
RM679 total
includes taxes & fees
27 Oct - 28 Oct
19. Moxy Virginia Beach Oceanfront
Moxy Virginia Beach OceanfrontNortheast Virginia Beach, 10 km from Fort Story
8.8 out of 10, Excellent, (1,144 reviews)
"So far the best hotel I’ve stayed out while I down there"
Niamyah
The price is RM424
RM496 total
includes taxes & fees
29 Oct - 30 Oct
20. 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,163 reviews)
"Great stay"
DOMINIQUE
The price is RM453
RM529 total
includes taxes & fees
22 Nov - 23 Nov
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.
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.
Northwest
If you're spending some time in Northwest, Sandler Center for the Performing Arts and Norfolk Premium Outlets are top sights worth seeing.
Dam Neck
While visiting Dam Neck, you might make a stop by sights like Sandbridge Beach and Dam Neck Beach.
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
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
8/10 Good
