- 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 AU$155
includes taxes & fees
23 Nov - 24 Nov

2. 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 AU$178
includes taxes & fees
29 Nov - 30 Nov

3. 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,410 reviews)
The price is AU$189
includes taxes & fees
22 Nov - 23 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 AU$185
includes taxes & fees
14 Dec - 15 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 AU$158
includes taxes & fees
22 Nov - 23 Nov

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

7. 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 AU$265
includes taxes & fees
22 Nov - 23 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,234 reviews)
The price is AU$189
includes taxes & fees
9 Dec - 10 Dec

9. 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 AU$160
includes taxes & fees
3 Dec - 4 Dec

10. 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 AU$204
includes taxes & fees
17 Dec - 18 Dec

11. 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 AU$178
includes taxes & fees
14 Dec - 15 Dec

12. 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 AU$199
includes taxes & fees
21 Nov - 22 Nov

13. 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,826 reviews)
The price is AU$151
includes taxes & fees
17 Dec - 18 Dec

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,449 reviews)
The price is AU$219
includes taxes & fees
17 Nov - 18 Nov

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 AU$105
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 AU$182
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,450 reviews)
The price is AU$125
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,154 reviews)
The price is AU$163
includes taxes & fees
22 Nov - 23 Nov

19. Schooner Inn
Schooner InnNortheast Virginia Beach, 11 km from Fort Story
8.8 out of 10, Excellent, (4,021 reviews)
The price is AU$128
includes taxes & fees
17 Nov - 18 Nov

20. Hilton Vacation Club Oceanaire Virginia Beach
Hilton Vacation Club Oceanaire Virginia BeachNortheast Virginia Beach, 7.5 km from Fort Story
8.2 out of 10, Very good, (1,344 reviews)
The price is AU$173
includes taxes & fees
29 Nov - 30 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,410 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 |
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




















































































