Fort Story, VA

Virginia Beach

A lighthouse with a white and black striped tower, a small white building with a red roof, and a white fence surrounding the area.
A lighthouse, white houses, and a cloudy sky.
A lighthouse with a dome and a brick base, surrounded by tall grass.
A sunset over a rocky coastline with waves crashing onto the shore.
A lighthouse on a grassy hill with wooden stairs leading up to it.

Stay near popular Fort Story attractions

Things to do


Fort Story Hotel Deals

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
$119 nightly
The price is $139 total per night from Oct 4 to Oct 5
$139 total
Oct 4 - Oct 5
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.6/10 Excellent! (2,811 reviews)
"Very clean and friendly staff. Extend breakfast past 9am so there is adequate sitting because everyone won't be there at once"

Reviewed on Sep 29, 2026

Country Inn & Suites by Radisson, 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
$76 nightly
The price is $89 total per night from Oct 28 to Oct 29
$89 total
Oct 28 - Oct 29
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,595 reviews)
"I stayed in a room with an ocean view. The views were amazing and close to everything. The restaurant bar on the property was convenient with good ambiance."

Reviewed on Sep 30, 2026

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Vacation Club Ocean Beach Club Virginia Beach

3.5 out of 5
3401 Atlantic Ave Virginia Beach VA
$92 nightly
The price is $108 total per night from Oct 1 to Oct 2
$108 total
Oct 1 - Oct 2
Total with taxes and fees
Book a stay at this beach hotel in Virginia Beach. Enjoy free WiFi, 2 indoor pools, and a beach locale. Our guests praise the helpful staff and the clean rooms ...
Hilton Vacation Club Ocean Beach Club Virginia Beach
Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront

3 out of 5
5700 Atlantic Ave Virginia Beach VA
Fully refundable
$82 nightly
The price is $96 total per night from Oct 27 to Oct 28
$96 total
Oct 27 - Oct 28
Total with taxes and fees
Stay at this hotel in Virginia Beach. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the restaurant and the helpful staff in our reviews. ...
Wyndham Virginia Beach Oceanfront
Comfort Suites Chesapeake - Norfolk

Comfort Suites Chesapeake - Norfolk

2.5 out of 5
1550 Crossways Blvd Chesapeake VA
$98 nightly
The price is $115 total per night from Oct 18 to Oct 19
$115 total
Oct 18 - Oct 19
Total with taxes and fees
Book a stay at this business-friendly hotel in Chesapeake. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Comfort Suites Chesapeake - Norfolk
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
$119 nightly
The price is $139 total per night from Oct 28 to Oct 29
$139 total
Oct 28 - Oct 29
Total with taxes and fees
Book a stay at this beach hotel in Virginia Beach. Enjoy free WiFi, a beach locale, and breakfast (surcharge). Our guests praise the restaurant and the helpful ...
9/10 Wonderful! (1,154 reviews)
"My family stayed in VA beach for the weekend. Place was clean. Staff were friendly and helpful. Great ocean view."

Reviewed on Sep 29, 2026

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.

Where to stay in Fort Story

Find the best Fort Story areas and neighborhoods for the activities you enjoy most.

Northeast Virginia Beach

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

Sandbridge

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

Dam Neck

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

Northwest

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

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.



Fort Story, VA

Choose one or more items to build your trip: