- 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,984 reviews)
The price is NZ$190
includes taxes & fees
23 Nov - 24 Nov

2. 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,411 reviews)
The price is NZ$232
includes taxes & fees
22 Nov - 23 Nov

3. 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,570 reviews)
The price is NZ$218
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, 8.4 km from Fort Story
9.0 out of 10, Wonderful, (1,002 reviews)
The price is NZ$226
includes taxes & fees
15 Dec - 16 Dec

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,000 reviews)
The price is NZ$193
includes taxes & fees
22 Nov - 23 Nov

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, (723 reviews)
The price is NZ$325
includes taxes & fees
23 Nov - 24 Nov

7. 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,649 reviews)
The price is NZ$187
includes taxes & fees
17 Nov - 18 Nov

8. 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,235 reviews)
The price is NZ$232
includes taxes & fees
9 Dec - 10 Dec

9. 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,591 reviews)
The price is NZ$218
includes taxes & fees
14 Dec - 15 Dec

10. 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,003 reviews)
The price is NZ$196
includes taxes & fees
3 Dec - 4 Dec

11. DoubleTree by Hilton Virginia Beach
DoubleTree by Hilton Virginia BeachNortheast Virginia Beach, 9 km from Fort Story
8.4 out of 10, Very good, (1,002 reviews)
The price is NZ$244
includes taxes & fees
22 Nov - 23 Nov

12. 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,828 reviews)
The price is NZ$185
includes taxes & fees
17 Dec - 18 Dec

13. 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,449 reviews)
The price is NZ$268
includes taxes & fees
19 Nov - 20 Nov

14. Hilton Virginia Beach Oceanfront
Hilton Virginia Beach OceanfrontNortheast Virginia Beach, 8 km from Fort Story
8.6 out of 10, Excellent, (1,412 reviews)
The price is NZ$251
includes taxes & fees
17 Dec - 18 Dec

15. SureStay Hotel by Best Western Virginia Beach Royal Clipper
SureStay Hotel by Best Western Virginia Beach Royal ClipperNortheast Virginia Beach, 7.4 km from Fort Story
7.8 out of 10, Good, (1,000 reviews)
The price is NZ$128
includes taxes & fees
22 Nov - 23 Nov

16. 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,004 reviews)
The price is NZ$223
includes taxes & fees
19 Nov - 20 Nov

17. 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,451 reviews)
The price is NZ$154
includes taxes & fees
22 Nov - 23 Nov

18. Moxy Virginia Beach Oceanfront
Moxy Virginia Beach OceanfrontNortheast Virginia Beach, 10 km from Fort Story
8.8 out of 10, Excellent, (1,155 reviews)
The price is NZ$199
includes taxes & fees
23 Nov - 24 Nov

19. The Oceanfront Inn
The Oceanfront InnNortheast Virginia Beach, 8.1 km from Fort Story
8.4 out of 10, Very good, (1,330 reviews)
The price is NZ$189
includes taxes & fees
17 Nov - 18 Nov

20. Schooner Inn
Schooner InnNortheast Virginia Beach, 11 km from Fort Story
8.8 out of 10, Excellent, (4,021 reviews)
The price is NZ$157
includes taxes & fees
17 Nov - 18 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,411 reviews | View | ||||||
![]() Wyndham Virginia Beach Oceanfront | 7.8 Good 1,984 reviews | View | ||||||
![]() Embassy Suites by Hilton Virginia Beach Oceanfront Resort | 9.2 Wonderful 723 reviews | View | ||||||
![]() Delta Hotels by Marriott Virginia Beach Waterfront Suites | 8.4 Very good 1,570 reviews | View | ||||||
![]() Hampton Inn Virginia Beach-Oceanfront North | 9.0 Wonderful 1,003 reviews | View |
Hotels recommended for families in Fort Story

7.8 out of 10, Good, (1,984)
The price is NZ$190
includes taxes & fees
23 Nov - 24 Nov
Our guide on 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

Hyatt Place Virginia Beach / Oceanfront
Hyatt Place Virginia Beach / OceanfrontNortheast Virginia Beach




















































































