Fort Story, VA

Virginia Beach

Fort Story
Fort Story
Fort Story
Fort Story
Fort Story

Popular places to visit

Things to do


Fort Story Hotel Deals

Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront

3 out of 5
5700 Atlantic Ave Virginia Beach VA
$100 nightly
The price is $117 total per night from May 12 to May 13
$117 total
May 12 - May 13
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 restaurant and the helpful staff ...
7.8/10 Good! (1,799 reviews)
Our room was clean and comfortable. However, the toilet paper holder was coming off the wall, and the roll in shower flooded the bathroom. Also, the carpet in the hallway was worn and dirty. The staff were friendly, and we enjoyed our stay.

Reviewed on Apr 27, 2026

Wyndham Virginia Beach Oceanfront
Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront

3 out of 5
3601 ATLANTIC AVENUE Virginia Beach VA
Fully refundableReserve now, pay when you stay
$160 nightly
The price is $186 total per night from May 10 to May 11
$186 total
May 10 - May 11
Total with taxes and fees
Book a stay at this beach hotel in Virginia Beach. Enjoy free breakfast, free WiFi, and an outdoor pool. Our guests praise the breakfast and the helpful staff ...
9.4/10 Exceptional! (2,248 reviews)
The room was clean and comforting after a long drive. The staff gave great recommendations for dinner ideas as well

Reviewed on Apr 28, 2026

Hyatt Place Virginia Beach / Oceanfront
Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront

4 out of 5
3001 Atlantic Ave Virginia Beach VA
$161 nightly
The price is $188 total per night from May 11 to May 12
$188 total
May 11 - May 12
Total with taxes and fees
Book a stay at this beach resort in Virginia Beach. Enjoy free WiFi, an outdoor pool, and a beach locale. Our guests praise the helpful staff and the clean rooms ...
8.6/10 Excellent! (1,158 reviews)
We had a wonderful stay for one night. The partial view was wonderful. It's too loud on the

Reviewed on Apr 30, 2026

Hilton Virginia Beach Oceanfront
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
$116 nightly
The price is $136 total per night from May 7 to May 8
$136 total
May 7 - May 8
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 clean rooms ...
8.4/10 Very Good! (1,287 reviews)
It was amazing. Open my eyes up first thing in the morning. All I see is nothing but beach. It was beautiful.

Reviewed on Apr 28, 2026

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
Schooner Inn

Schooner Inn

2 out of 5
215 Atlantic Ave Virginia Beach VA
$68 nightly
The price is $80 total per night from May 7 to May 8
$80 total
May 7 - May 8
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.8/10 Excellent! (3,791 reviews)
My son & I had a phenomenal experience from the time we checked in until we checked out the staff was polite, friendly, and offered a ton of resources of things to do at the beach. If you’re looking for a hotel that has a bunch of amenities this one does not, but the rooms were wonderful and clean. ...

Reviewed on Apr 29, 2026

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
$133 nightly
The price is $155 total per night from May 3 to May 4
$155 total
May 3 - May 4
Total with taxes and fees
Book a stay at this beach hotel in Virginia Beach. Enjoy free breakfast, free WiFi, and a beach locale. Our guests praise the breakfast and the helpful staff ...
8.4/10 Very Good! (2,534 reviews)
Morning breakfast was fresh and a good variety. My room was fantastic. I was upgraded by the hotel. Such a nice surprise for me. I booked another night. I will definitely be back. Card in and out. I felt very safe. Beautiful View.

Reviewed on Apr 30, 2026

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
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
The New Cape Henry Lighthouse as viewed from the top of the Old Cape Henry Lighthouse in Virginia Beach.

Northeast Virginia Beach

4/5(2,888 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
Great Neck

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
Graffiti Alley at night, in the Fashion District of Toronto, Ont

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
Chesapeake Bay Bridge Viewing From Chesapeake Beach at Sunset, Virginia, USA

Chic's Beach

5/5(1 area review)

If you're spending some time in Chic's Beach, Chesapeake Beach and Little Creek Beach are top sights worth seeing.

Chic's Beach


Fort Story, VA

Choose one or more items to build your trip: