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
1. Wyndham Virginia Beach Oceanfront
Wyndham Virginia Beach OceanfrontNortheast Virginia Beach, 5.2 km from Fort Story
7.8 out of 10, Good, (1,971 reviews)
"The hotel and room were really nice, decent price and everyone was so friendly, the desk clerk, the maintenance workers, the sweet ladies in the restaurant, even the other guests. Definitely would stay again!!"
Tim
The price is S$129
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,543 reviews)
"Food and service were excellent!"
Matthew
The price is S$154
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,370 reviews)
"Great stay!"
Yitzchok
The price is S$164
includes taxes & fees
1 Nov - 2 Nov
4. 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,241 reviews)
"Very nice place will be back again"
William
The price is S$157
includes taxes & fees
7 Oct - 8 Oct
5. 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,002 reviews)
"Great stay."
zach
The price is S$166
includes taxes & fees
19 Oct - 20 Oct
6. 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, (687 reviews)
"Best hotel in town!"
Abdul
The price is S$223
includes taxes & fees
18 Oct - 19 Oct
7. Marriott Virginia Beach Oceanfront Resort
Marriott Virginia Beach Oceanfront ResortNortheast Virginia Beach, 6.6 km from Fort Story
9.0 out of 10, Wonderful, (1,003 reviews)
"Great place to stay. Oceanfront with nice rooms and close to everything."
Kelly
The price is S$305
includes taxes & fees
22 Oct - 23 Oct
8. 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,427 reviews)
"This was a wonderful stay"
LEILA
The price is S$173
includes taxes & fees
18 Oct - 19 Oct
9. 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,440 reviews)
"Close to everything, quite an comfortable great atmosphere 👌"
Travis
The price is S$115
includes taxes & fees
3 Nov - 4 Nov
10. 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,803 reviews)
"Rooms clean, staff responsive and attentive to our needs and requests, excellent view of the ocean, breakfast was plentiful"
Ricardo
The price is S$134
includes taxes & fees
3 Nov - 4 Nov
11. Boardwalk Resort and Villas
Boardwalk Resort and VillasNortheast Virginia Beach, 9.5 km from Fort Story
8.8 out of 10, Excellent, (1,006 reviews)
"great place to stay, we will be back for sure"
Scott
The price is S$135
includes taxes & fees
19 Oct - 20 Oct
12. Hilton Virginia Beach Oceanfront
Hilton Virginia Beach OceanfrontNortheast Virginia Beach, 8 km from Fort Story
8.6 out of 10, Excellent, (1,382 reviews)
"Great place"
Jesus
The price is S$177
includes taxes & fees
1 Nov - 2 Nov
13. 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,007 reviews)
"Very welcoming and a wonderful breakfast"
Tricia
The price is S$164
includes taxes & fees
2 Nov - 3 Nov
14. 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,584 reviews)
"I will stay here everytime I go to Va Beach"
Demario
The price is S$138
includes taxes & fees
7 Oct - 8 Oct
15. 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,220 reviews)
"great place to stay"
Geneva
The price is S$176
includes taxes & fees
18 Oct - 19 Oct
16. 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,005 reviews)
"Enjoyed our stay. Would not hesitate to stay there again."
Margaret
The price is S$160
includes taxes & fees
3 Nov - 4 Nov
17. 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,576 reviews)
"I really enjoy staying here on my trips to Virginia Beach. Always a nice stay"
Charlene
The price is S$166
includes taxes & fees
3 Nov - 4 Nov
18. The Capes Hotel
The Capes HotelNortheast Virginia Beach, 9.1 km from Fort Story
8.6 out of 10, Excellent, (568 reviews)
"the beach view and clean beds were the best!"
Joshua
The price is S$114
includes taxes & fees
2 Nov - 3 Nov
19. 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,000 reviews)
"Nice rooms, clean, nice ambience, convenient amenities and services."
Roshaan
The price is S$170
includes taxes & fees
25 Oct - 26 Oct
20. Schooner Inn
Schooner InnNortheast Virginia Beach, 11 km from Fort Story
8.8 out of 10, Excellent, (3,972 reviews)
"Great location."
Christina
The price is S$94
includes taxes & fees
25 Oct - 26 Oct
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.
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.
