
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. Wyndham Virginia Beach Oceanfront
Wyndham Virginia Beach OceanfrontNortheast Virginia Beach, 5.2 km from Fort Story
7.8 out of 10, Good, (1,934 reviews)
The price is ₩124,064
₩156,077 total
includes taxes & fees
Aug 31 - Sep 1

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)
The price is ₩204,876
₩238,454 total
includes taxes & fees
Aug 16 - Aug 17

3. Hampton Inn & Suites Norfolk-Airport
Hampton Inn & Suites Norfolk-Airport17.8 km from Fort Story
8.8 out of 10, Excellent, (1,006 reviews)
The price is ₩177,773
₩208,707 total
includes taxes & fees
Sep 7 - Sep 8

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,494 reviews)
The price is ₩214,835
₩249,905 total
includes taxes & fees
Sep 7 - Sep 8

5. 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,187 reviews)
The price is ₩301,623
₩349,712 total
includes taxes & fees
Sep 7 - Sep 8

6. 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, (477 reviews)
The price is ₩234,298
₩272,289 total
includes taxes & fees
Aug 31 - Sep 1

7. 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,009 reviews)
The price is ₩129,342
₩151,589 total
includes taxes & fees
Sep 7 - Sep 8

8. 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,361 reviews)
The price is ₩156,005
₩183,677 total
includes taxes & fees
Aug 30 - Aug 31

9. 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,014 reviews)
The price is ₩192,071
₩225,151 total
includes taxes & fees
Sep 7 - Sep 8

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,386 reviews)
The price is ₩260,477
₩303,819 total
includes taxes & fees
Sep 7 - Sep 8

11. 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,004 reviews)
The price is ₩152,334
₩179,453 total
includes taxes & fees
Sep 7 - Sep 8

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,346 reviews)
The price is ₩288,818
₩334,985 total
includes taxes & fees
Aug 31 - Sep 1

13. Tru By Hilton Norfolk Airport
Tru By Hilton Norfolk Airport16.6 km from Fort Story
9.0 out of 10, Wonderful, (808 reviews)
The price is ₩156,005
₩183,673 total
includes taxes & fees
Sep 7 - Sep 8

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,434 reviews)
The price is ₩314,548
₩405,479 total
includes taxes & fees
Aug 16 - Aug 17

15. 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,698 reviews)
The price is ₩199,541
₩232,319 total
includes taxes & fees
Sep 7 - Sep 8

16. 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, (532 reviews)
The price is ₩187,874
₩218,902 total
includes taxes & fees
Sep 7 - Sep 8

17. Sundial Inn
Sundial InnNortheast Virginia Beach, 9 km from Fort Story
7.6 out of 10, Good, (1,013 reviews)
The price is ₩101,157
₩142,082 total
includes taxes & fees
Aug 9 - Aug 10

18. 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,034 reviews)
The price is ₩147,553
₩173,953 total
includes taxes & fees
Sep 7 - Sep 8

19. Delta Hotels by Marriott Norfolk Airport
Delta Hotels by Marriott Norfolk Airport17.9 km from Fort Story
8.6 out of 10, Excellent, (1,007 reviews)
The price is ₩222,326
₩259,939 total
includes taxes & fees
Aug 18 - Aug 19

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.2 out of 10, Wonderful, (1,043 reviews)
The price is ₩203,453
₩236,818 total
includes taxes & fees
Sep 7 - Sep 8
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 Dam Neck 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.

Chic's Beach
If you're spending some time in Chic's Beach, Chesapeake Beach and Little Creek Beach are top sights worth seeing.
Top Fort Story Hotel Reviews

Holiday Inn Va Beach-Oceanside (21st St) by IHG
8/10 Good




















































































