
Search Hotels in Fort Story, Virginia Beach
Check prices for these dates
Our top choices for Fort Story hotels

1. Hilton Vacation Club Ocean Beach Club Virginia Beach
Hilton Vacation Club Ocean Beach Club Virginia BeachNortheast Virginia Beach, 4.7 mi from Fort Story
8.2 out of 10, Very good, (1,642 reviews)
The price is £72
includes taxes & fees
22 Nov - 23 Nov

2. Hyatt Place Virginia Beach / Oceanfront
Hyatt Place Virginia Beach / OceanfrontNortheast Virginia Beach, 4.6 mi from Fort Story
9.4 out of 10, Exceptional, (2,416 reviews)
The price is £83
includes taxes & fees
22 Nov - 23 Nov

3. Wyndham Virginia Beach Oceanfront
Wyndham Virginia Beach OceanfrontNortheast Virginia Beach, 3.2 mi from Fort Story
7.8 out of 10, Good, (1,986 reviews)
The price is £80
includes taxes & fees
29 Nov - 30 Nov

4. Holiday Inn Express & Suites VA Beach Oceanfront by IHG
Holiday Inn Express & Suites VA Beach Oceanfront by IHGNortheast Virginia Beach, 5.2 mi from Fort Story
9.0 out of 10, Wonderful, (1,003 reviews)
The price is £81
includes taxes & fees
22 Nov - 23 Nov

5. Delta Hotels by Marriott Virginia Beach Waterfront Suites
Delta Hotels by Marriott Virginia Beach Waterfront SuitesNortheast Virginia Beach, 2.9 mi from Fort Story
8.4 out of 10, Very good, (1,574 reviews)
The price is £92
includes taxes & fees
29 Nov - 30 Nov

6. La Quinta Inn & Suites by Wyndham Virginia Beach
La Quinta Inn & Suites by Wyndham Virginia BeachNortheast Virginia Beach, 5.1 mi from Fort Story
7.6 out of 10, Good, (1,449 reviews)
The price is £64
includes taxes & fees
24 Nov - 25 Nov

7. Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront
Fairfield Inn & Suites by Marriott Virginia Beach OceanfrontNortheast Virginia Beach, 5.7 mi from Fort Story
8.6 out of 10, Excellent, (1,005 reviews)
The price is £74
includes taxes & fees
20 Dec - 21 Dec

8. Hyatt House Virginia Beach / Oceanfront
Hyatt House Virginia Beach / OceanfrontNortheast Virginia Beach, 5.1 mi from Fort Story
9.0 out of 10, Wonderful, (1,243 reviews)
The price is £90
includes taxes & fees
23 Nov - 24 Nov

9. DoubleTree by Hilton Virginia Beach
DoubleTree by Hilton Virginia BeachNortheast Virginia Beach, 5.6 mi from Fort Story
8.4 out of 10, Very good, (1,001 reviews)
The price is £103
includes taxes & fees
26 Nov - 27 Nov

10. Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)Northeast Virginia Beach, 5.8 mi from Fort Story
8.6 out of 10, Excellent, (2,832 reviews)
The price is £76
includes taxes & fees
15 Dec - 16 Dec

11. Hilton Vacation Club Oceanaire Virginia Beach
Hilton Vacation Club Oceanaire Virginia BeachNortheast Virginia Beach, 4.7 mi from Fort Story
8.2 out of 10, Very good, (1,352 reviews)
The price is £81
includes taxes & fees
22 Nov - 23 Nov

12. Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
Courtyard by Marriott Virginia Beach Oceanfront/North 37th StreetNortheast Virginia Beach, 4.5 mi from Fort Story
8.8 out of 10, Excellent, (1,001 reviews)
The price is £81
includes taxes & fees
24 Nov - 25 Nov

13. Hilton Virginia Beach Oceanfront
Hilton Virginia Beach OceanfrontNortheast Virginia Beach, 4.9 mi from Fort Story
8.6 out of 10, Excellent, (1,411 reviews)
The price is £105
includes taxes & fees
13 Dec - 14 Dec

14. Hyatt Place Virginia Beach Town Center
Hyatt Place Virginia Beach Town CenterNorthwest, 8.5 mi from Fort Story
9.2 out of 10, Wonderful, (1,030 reviews)
The price is £90
includes taxes & fees
29 Nov - 30 Nov

15. Embassy Suites by Hilton Virginia Beach Oceanfront Resort
Embassy Suites by Hilton Virginia Beach Oceanfront ResortNortheast Virginia Beach, 4.2 mi from Fort Story
9.2 out of 10, Wonderful, (723 reviews)
The price is £137
includes taxes & fees
29 Nov - 30 Nov

16. Courtyard by Marriott Virginia Beach Oceanfront/South
Courtyard by Marriott Virginia Beach Oceanfront/SouthNortheast Virginia Beach, 5.3 mi from Fort Story
8.4 out of 10, Very good, (1,000 reviews)
The price is £84
includes taxes & fees
20 Dec - 21 Dec

17. Hampton Inn Virginia Beach-Oceanfront North
Hampton Inn Virginia Beach-Oceanfront NorthNortheast Virginia Beach, 4.8 mi from Fort Story
9.0 out of 10, Wonderful, (1,000 reviews)
The price is £83
includes taxes & fees
15 Dec - 16 Dec

18. Oceans 2700
Oceans 2700Northeast Virginia Beach, 5.1 mi from Fort Story
7.8 out of 10, Good, (1,849 reviews)
The price is £54
includes taxes & fees
18 Dec - 19 Dec

19. Holiday Inn Va Beach-Oceanside (21st St) by IHG
Holiday Inn Va Beach-Oceanside (21st St) by IHGNortheast Virginia Beach, 5.6 mi from Fort Story
9.0 out of 10, Wonderful, (1,192 reviews)
The price is £91
includes taxes & fees
20 Dec - 21 Dec

20. The Capes Hotel
The Capes HotelNortheast Virginia Beach, 5.7 mi from Fort Story
8.6 out of 10, Excellent, (591 reviews)
The price is £64
includes taxes & fees
24 Nov - 25 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.
Compare popular hotels in Fort Story
Property | Property class | Guest rating | Breakfast included | Pool | Spa | Pet-friendly | WiFi included | |
|---|---|---|---|---|---|---|---|---|
![]() Hyatt Place Virginia Beach / Oceanfront | 9.4 Exceptional 2,416 reviews | View | ||||||
![]() Holiday Inn Express & Suites VA Beach Oceanfront by IHG | 9.0 Wonderful 1,003 reviews | View | ||||||
![]() Hilton Vacation Club Ocean Beach Club Virginia Beach | 8.2 Very good 1,642 reviews | View | ||||||
![]() Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street | 8.8 Excellent 1,001 reviews | View | ||||||
![]() Hyatt House Virginia Beach / Oceanfront | 9.0 Wonderful 1,243 reviews | View |
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

Wyndham Virginia Beach Oceanfront
10/10 Excellent



























































































