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
1. Hampton Inn & Suites Norfolk-Airport
Hampton Inn & Suites Norfolk-Airport17.8 km from Fort Story
8.8 out of 10, Excellent, (1,003 reviews)
"Great, clean rooms, breakfast was delicious and staff were friendly."
Mari
The price is Rp2.659.602
Rp3.112.430 total
includes taxes & fees
23 Aug - 24 Aug
2. Hyatt Place Virginia Beach Town Center
Hyatt Place Virginia Beach Town CenterNorthwest, 13.7 km from Fort Story
9.2 out of 10, Wonderful, (1,019 reviews)
"Very clean, nice staff, comfortable beds and nice breakfast."
Amadou
The price is Rp3.043.521
Rp3.536.067 total
includes taxes & fees
16 Aug - 17 Aug
3. Wyndham Virginia Beach Oceanfront
Wyndham Virginia Beach OceanfrontNortheast Virginia Beach, 5.2 km from Fort Story
7.8 out of 10, Good, (1,913 reviews)
"Great hotel!!"
MARLIN
The price is Rp2.720.259
Rp3.297.945 total
includes taxes & fees
23 Aug - 24 Aug
4. 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.4 out of 10, Very good, (2,676 reviews)
"Good room, great breakfast, and great location!!"
Rachel
The price is Rp4.052.025
Rp4.695.848 total
includes taxes & fees
30 Jul - 31 Jul
5. Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk Airport
Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk AirportNorthwest, 15.8 km from Fort Story
8.8 out of 10, Excellent, (528 reviews)
"Wonderful, clean and respectful staff."
Diana
The price is Rp2.773.386
Rp3.225.413 total
includes taxes & fees
2 Aug - 3 Aug
6. Tru By Hilton Norfolk Airport
Tru By Hilton Norfolk Airport16.6 km from Fort Story
9.0 out of 10, Wonderful, (799 reviews)
"Great stay, friendly staff, good breakfast"
Deanna
The price is Rp2.427.699
Rp2.845.743 total
includes taxes & fees
9 Aug - 10 Aug
7. 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,182 reviews)
"Really nice place and the breakfast is really good my kids and wife they are lovely place I have been there comfortably and relaxed"
Pedro
The price is Rp4.257.231
Rp4.931.741 total
includes taxes & fees
23 Aug - 24 Aug
8. 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,030 reviews)
"Awesome staff with very central location from Norfolk to Virginia Beach if traveling for work and have any off time."
James
The price is Rp2.431.215
Rp2.849.925 total
includes taxes & fees
2 Aug - 3 Aug
9. 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,500 reviews)
"I really enjoyed the restaurant and the beach access. Great value and the rooms are large and comfortable"
Jennifer
The price is Rp3.871.935
Rp4.488.742 total
includes taxes & fees
16 Aug - 17 Aug
10. 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,378 reviews)
"Good breakfast options, clean hotel"
Katharine And Corey
The price is Rp4.610.743
Rp5.356.243 total
includes taxes & fees
23 Aug - 24 Aug
11. 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,422 reviews)
"The staff here at the Ocean Beach Club were more than hospitable. They treated us like family!!!"
sharonda
The price is Rp4.995.510
Rp6.297.198 total
includes taxes & fees
10 Aug - 11 Aug
12. 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,347 reviews)
"Location is great & staff are wonderful."
Robert
The price is Rp4.664.331
Rp5.399.998 total
includes taxes & fees
24 Aug - 25 Aug
13. Sundial Inn
Sundial InnNortheast Virginia Beach, 9 km from Fort Story
7.6 out of 10, Good, (1,025 reviews)
"Great stay"
Jordan
The price is Rp1.280.440
Rp1.798.469 total
includes taxes & fees
29 Jul - 30 Jul
14. Holiday Inn Express Hotel & Suites Norfolk Airport by IHG
Holiday Inn Express Hotel & Suites Norfolk Airport by IHG18.6 km from Fort Story
8.6 out of 10, Excellent, (1,003 reviews)
"Great stay!"
MIGUEL
The price is Rp2.598.528
Rp3.042.214 total
includes taxes & fees
23 Aug - 24 Aug
15. Fairfield Inn & Suites by Marriott Virginia Beach Town Center
Fairfield Inn & Suites by Marriott Virginia Beach Town CenterNorth Central, 13.7 km from Fort Story
9.4 out of 10, Exceptional, (470 reviews)
"It's was a spacious room, clean, friendly staff and overall a comfortable place to stay"
joseph
The price is Rp3.574.637
Rp4.146.760 total
includes taxes & fees
23 Aug - 24 Aug
16. Days Inn by Wyndham Virginia Beach At The Beach
Days Inn by Wyndham Virginia Beach At The BeachNortheast Virginia Beach, 10.2 km from Fort Story
7.8 out of 10, Good, (1,017 reviews)
"Room was clean, breakfast availability and staff keeps up with the refills of the food. Great place to stay and enjoy your vacation."
Sandra
The price is Rp2.676.487
Rp3.113.886 total
includes taxes & fees
29 Jul - 30 Jul
17. Comfort Inn & Suites Virginia Beach - Norfolk Airport
Comfort Inn & Suites Virginia Beach - Norfolk AirportNorthwest, 15.9 km from Fort Story
7.8 out of 10, Good, (1,007 reviews)
"The staff was incredible, the location excellent the breakfast ok I only eat one time"
nayalin
The price is Rp2.191.127
Rp2.555.722 total
includes taxes & fees
24 Aug - 25 Aug
18. 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.4 out of 10, Good, (1,335 reviews)
"Overall good stay. Not far from the beach, breakfast was ok. The staff was friendly and the rooms where clean. Had a great stay and would stay here again."
Mariecia
The price is Rp2.433.916
Rp2.853.031 total
includes taxes & fees
16 Aug - 17 Aug
19. SpringHill Suites by Marriott Norfolk Virginia Beach
SpringHill Suites by Marriott Norfolk Virginia Beach17.4 km from Fort Story
8.4 out of 10, Very good, (1,003 reviews)
"Great visit"
Mouritala
The price is Rp2.074.637
Rp2.439.860 total
includes taxes & fees
16 Aug - 17 Aug
20. Residence Inn by Marriott Norfolk Airport
Residence Inn by Marriott Norfolk Airport17.9 km from Fort Story
8.4 out of 10, Very good, (1,007 reviews)
"Great stay!"
Drequan
The price is Rp2.640.561
Rp3.090.535 total
includes taxes & fees
2 Aug - 3 Aug
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.
Chic's Beach
While visiting Chic's Beach, you might make a stop by sights like Chesapeake Beach and Little Creek Beach.
Top Fort Story Hotel Reviews
La Quinta Inn & Suites by Wyndham Virginia Beach
8/10 Good
