Fort Story, VA

Virginia Beach

Cape Henry Lighthouse showing a lighthouse
Cape Henry Lighthouse featuring a lighthouse
Cape Henry Lighthouse featuring a lighthouse
Cape Henry Lighthouse featuring a lighthouse
Cape Henry Lighthouse

Popular places to visit

Things to do


Fort Story Hotel Deals

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

3 out of 5
1101 Atlantic Ave, Virginia Beach, VA
$84 nightly
The price is $99 total per night from Nov 16 to Nov 17
$99 total
Nov 16 - Nov 17
Total with taxes and fees
Stay at this 3-star beach hotel in Virginia Beach. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean rooms ...
8.2/10 Very Good! (1,186 reviews)
I came to this location for peace, quiet, and to not be disturbed and that what I got. Beautiful ocean Front view, the balcony was relaxing, and my view of the sunset was beautiful. Matt thank you so much for making sure I got a parking spot in front of the hotel on my last night. I had a very early ...

Reviewed on Oct 27, 2025

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
Schooner Inn

Schooner Inn

2 out of 5
215 Atlantic Ave, Virginia Beach, VA
$59 nightly
The price is $70 total per night from Oct 30 to Oct 31
$70 total
Oct 30 - Oct 31
Total with taxes and fees
Book a stay at this beach hotel in Virginia Beach. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the convenient ...
8.6/10 Excellent! (3,615 reviews)
Fall trip to my home town
The room was clean and had great amenities. However it could have used power access for electronics. It was also lacking a soap dish and safety bars in the tub/shower. I was not asked when I made the reservation if I needed accommodations for this. If my wife had been with me I would have needed ...

Reviewed on Oct 27, 2025

Schooner Inn
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

3 out of 5
1801 Atlantic Ave, Virginia Beach, VA
$92 nightly
The price is $108 total per night from Nov 2 to Nov 3
$108 total
Nov 2 - Nov 3
Total with taxes and fees
Stay at this 3-star beach hotel in Virginia Beach. Enjoy free breakfast, free WiFi, and a beach locale. Our guests praise the breakfast and the helpful staff ...
8.2/10 Very Good! (2,415 reviews)
The view was great and the room was very clean.

Reviewed on Oct 28, 2025

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
Delta Hotels by Marriott Virginia Beach Waterfront Suites

Delta Hotels by Marriott Virginia Beach Waterfront Suites

4 out of 5
2800 Shore Drive, Virginia Beach, VA
$89 nightly
The price is $104 total per night from Nov 24 to Nov 25
$104 total
Nov 24 - Nov 25
Total with taxes and fees
Stay at this 4-star business-friendly hotel in Virginia Beach. Enjoy free WiFi, an outdoor pool, and a beach locale. Our guests praise the restaurant and the ...
8.4/10 Very Good! (1,426 reviews)
Didnt have a beachview

Reviewed on Oct 27, 2025

Delta Hotels by Marriott Virginia Beach Waterfront Suites
Hyatt Place Virginia Beach Town Center

Hyatt Place Virginia Beach Town Center

3 out of 5
335 Independence Blvd, Virginia Beach, VA
$101 nightly
The price is $118 total per night from Nov 9 to Nov 10
$118 total
Nov 9 - Nov 10
Total with taxes and fees
Stay at this 3-star business-friendly hotel in Virginia Beach. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and ...
9/10 Wonderful! (1,003 reviews)
Room was large and felt right at home. Very clean

Reviewed on Oct 26, 2025

Hyatt Place Virginia Beach Town Center
Holiday Inn Va Beach-Oceanside (21st St) by IHG

Holiday Inn Va Beach-Oceanside (21st St) by IHG

3 out of 5
2101 Atlantic Avenue, Virginia Beach, VA
$125 nightly
The price is $146 total per night from Nov 28 to Nov 29
$146 total
Nov 28 - Nov 29
Total with taxes and fees
Stay at this 3-star beach hotel in Virginia Beach. Enjoy free WiFi, a beach locale, and breakfast (surcharge). Our guests praise the restaurant and the helpful ...
8.8/10 Excellent! (1,007 reviews)
Great beach views. Staff was friendly and helpful. The rooms were spacious and clean. I would definitely come back!

Reviewed on Oct 27, 2025

Holiday Inn Va Beach-Oceanside (21st St) by IHG
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.

Other neighborhoods around Fort Story

Default Image

Cape Story by the Sea

While there might not be top attractions in Cape Story by the Sea, you can explore the larger area and discover places like Marina Shores Marina and Great Neck Park.

Cape Story by the Sea
Default Image

Alanton

When in Alanton, you can plan a visit to First Landing State Park and Great Neck Park, some noteworthy sights in the nearby area.

Alanton
Virginia Beach which includes rides

Northeast Virginia Beach

4/5(2,863 area reviews)

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

Northeast Virginia Beach
A beautiful summer view!

Great Neck

If you're spending some time in Great Neck, Great Neck Park and Hilltop Shopping Center are top sights worth seeing.

Great Neck
Default Image

ViBe Creative District

If you're spending some time in ViBe Creative District, Pacific Avenue and Virginia Museum of Contemporary Art are top sights worth seeing.

ViBe Creative District
Default Image

North Central

4.5/5(25 area reviews)

If you're spending some time in North Central, Princess Anne Plaza Shopping Center and Francis Land House are top sights worth seeing.

North Central


Fort Story, VA

Choose one or more items to build your trip: