- 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 P5,302
P6,698 total
includes taxes & fees
Nov 23 - Nov 24

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,410 reviews)
The price is P6,988
P8,163 total
includes taxes & fees
Nov 22 - Nov 23

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 P6,564
P7,676 total
includes taxes & fees
Nov 29 - Nov 30

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 P6,819
P7,969 total
includes taxes & fees
Dec 14 - Dec 15

5. 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 P7,563
P8,889 total
includes taxes & fees
Dec 13 - Dec 14

6. 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 P6,564
P7,676 total
includes taxes & fees
Dec 14 - Dec 15

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 P7,786
P11,435 total
includes taxes & fees
Nov 22 - Nov 23

8. 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 P4,027
P6,591 total
includes taxes & fees
Nov 17 - Nov 18

9. 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 P5,563
P6,525 total
includes taxes & fees
Dec 17 - Dec 18

10. 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 P5,812
P6,811 total
includes taxes & fees
Nov 22 - Nov 23

11. 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 P6,879
P8,039 total
includes taxes & fees
Nov 19 - Nov 20

12. 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 P8,736
P10,237 total
includes taxes & fees
Nov 17 - Nov 18

13. 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 P7,313
P8,601 total
includes taxes & fees
Nov 22 - Nov 23

14. 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 P5,904
P6,917 total
includes taxes & fees
Dec 3 - Dec 4

15. 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 P5,672
P6,650 total
includes taxes & fees
Nov 17 - Nov 18

16. 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 P4,537
P5,409 total
includes taxes & fees
Nov 22 - Nov 23

17. Ocean Resort
Ocean ResortNortheast Virginia Beach, 8.7 km from Fort Story
7.8 out of 10, Good, (1,874 reviews)
The price is P3,980
P5,584 total
includes taxes & fees
Nov 17 - Nov 18

18. 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,345 reviews)
The price is P4,792
P7,471 total
includes taxes & fees
Nov 29 - Nov 30

19. 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 P6,717
P7,852 total
includes taxes & fees
Nov 19 - Nov 20

20. 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 P5,990
P7,016 total
includes taxes & fees
Nov 22 - Nov 23
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 |
Where to stay in Fort Story
Find the best Fort Story areas and neighborhoods for the activities you enjoy most.

Sandbridge
Travelers enjoy Sandbridge for its beaches and parks. Consider checking out Sandbridge Beach while you're in the area.

Northeast Virginia Beach
While visiting Northeast Virginia Beach, you might make a stop by sights like First Landing State Park and Neptune Statue.

Northwest
While visiting Northwest, you might make a stop by sights like Sandler Center for the Performing Arts and Norfolk Premium Outlets.

Dam Neck
If you're spending some time in Dam Neck, Sandbridge Beach and Dam Neck Beach are top sights worth seeing.

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.




















































































