Find 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,000 reviews)
"Our stay was amazing; the best Hampton Inn that we have visited and we look forward to returning in the future."
Ronald
The price is ₩154,247
₩181,508 total
includes taxes & fees
Sep 7 - Sep 8
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,012 reviews)
"Friendly staff at the front desk , room was nice and clean"
Erros
The price is ₩142,643
₩166,757 total
includes taxes & fees
Sep 9 - Sep 10
3. Wyndham Virginia Beach Oceanfront
Wyndham Virginia Beach OceanfrontNortheast Virginia Beach, 5.2 km from Fort Story
7.8 out of 10, Good, (1,968 reviews)
"Nice stay"
Smith
The price is ₩118,461
₩149,028 total
includes taxes & fees
Oct 4 - Oct 5
4. 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,515 reviews)
"Wonderful stay"
Tierra
The price is ₩172,530
₩201,125 total
includes taxes & fees
Sep 7 - Sep 8
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, (533 reviews)
"Wonderful, clean and respectful staff."
Diana
The price is ₩166,484
₩194,175 total
includes taxes & fees
Oct 4 - Oct 5
6. 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,478 reviews)
"Was a great couples trip and the location would’ve been great for the kids with the park located right across in the sand"
Caleb
The price is ₩91,223
₩146,677 total
includes taxes & fees
Sep 8 - Sep 9
7. 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,001 reviews)
"Clean room and great location"
Donald
The price is ₩183,398
₩214,984 total
includes taxes & fees
Sep 6 - Sep 7
8. 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,760 reviews)
"Great location , clean hotel staff was friendly and helpful !"
Maureen
The price is ₩161,662
₩188,627 total
includes taxes & fees
Sep 28 - Sep 29
9. Tru By Hilton Norfolk Airport
Tru By Hilton Norfolk Airport16.6 km from Fort Story
9.0 out of 10, Wonderful, (834 reviews)
"Idea place for a few nights and very convenient to airport access."
Derrick
The price is ₩166,702
₩195,819 total
includes taxes & fees
Sep 7 - Sep 8
10. 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,010 reviews)
"Friendly staff and clean room."
Joyce
The price is ₩121,246
₩143,508 total
includes taxes & fees
Oct 4 - Oct 5
11. 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,001 reviews)
"People at the front desk were very nice room was very clean"
Christian
The price is ₩119,820
₩140,510 total
includes taxes & fees
Sep 13 - Sep 14
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,371 reviews)
"Great location and excellent breakfast!"
Arvind
The price is ₩203,775
₩237,059 total
includes taxes & fees
Sep 30 - Oct 1
13. 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,205 reviews)
"Great place to stay!"
Douglas
The price is ₩194,266
₩226,124 total
includes taxes & fees
Oct 4 - Oct 5
14. 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,407 reviews)
"Excellent location and staff"
Emmanuel V
The price is ₩211,220
₩246,979 total
includes taxes & fees
Sep 28 - Sep 29
15. Boardwalk Resort and Villas
Boardwalk Resort and VillasNortheast Virginia Beach, 9.5 km from Fort Story
8.8 out of 10, Excellent, (1,008 reviews)
"Great experience for a 1 night stay I enjoyed myself"
Yitzhak
The price is ₩118,462
₩178,005 total
includes taxes & fees
Oct 4 - Oct 5
16. 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, (492 reviews)
"Very clean and all of the staff was very nice. Very Accommodating. Hotel was quiet and the room clean. Would stay again when in town!"
Shellie
The price is ₩223,718
₩259,993 total
includes taxes & fees
Sep 8 - Sep 9
17. Delta Hotels by Marriott Norfolk Airport
Delta Hotels by Marriott Norfolk Airport17.9 km from Fort Story
8.6 out of 10, Excellent, (1,004 reviews)
"Family friendly. Great food at the restaurant on site."
Tyruiq
The price is ₩160,507
₩188,658 total
includes taxes & fees
Oct 4 - Oct 5
18. 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,001 reviews)
"Second time staying here as a stop on a road trip and it was great both times. Very clean and comfy."
Renee
The price is ₩145,631
₩171,553 total
includes taxes & fees
Sep 13 - Sep 14
19. Schooner Inn
Schooner InnNortheast Virginia Beach, 11 km from Fort Story
8.8 out of 10, Excellent, (3,925 reviews)
"Great hotel great staff had an amazing time."
Ivette
The price is ₩81,459
₩96,396 total
includes taxes & fees
Sep 27 - Sep 28
20. 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,422 reviews)
"Will visit again"
Tiffanie
The price is ₩117,782
₩139,545 total
includes taxes & fees
Oct 4 - Oct 5
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 and neighborhoods for the activities you enjoy most.
Northeast Virginia Beach
While visiting Northeast Virginia Beach, you might make a stop by sights like First Landing State Park and Neptune Statue.
Sandbridge
Somewhat remote and less crowded than the main resort strip, Sandbridge offers a 4.5-mile stretch of oceanfront with lifeguard-protected waters. Nearby, find Little Island Park and easy access to shopping and dining centers at Red Mill and Courthouse.
Dam Neck
If you're spending some time in Dam Neck, Sandbridge Beach and Croatan Beach are top sights worth seeing.
Photo by Tori Farrar
Open Photo by Tori Farrar
Northwest
While visiting Northwest, you might make a stop by sights like Sandler Center for the Performing Arts and Norfolk Premium Outlets.
Virginia Beach Town Center
One reason travelers love spending time in Virginia Beach Town Center is the stunning beaches, and Sandler Center for the Performing Arts is a top place to visit.
Top Fort Story Hotel Reviews
Holiday Inn Express & Suites VA Beach Oceanfront by IHG
10/10 Excellent
