Photo by Doug Spence

Best Lodging Options Near Fort Story Beaches

Delta Hotels by Marriott Virginia Beach Waterfront Suites

2800 Shore Drive Virginia Beach VA

3.53 km from Fort Story Beaches

Book a stay at this business-friendly hotel in Virginia Beach. Enjoy free WiFi, an outdoor pool, and a beach locale. Our guests praise the restaurant and the ...

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

1801 Atlantic Ave Virginia Beach VA

8.97 km from Fort Story Beaches

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 ...

Travelodge by Wyndham Virginia Beach Bay Beach

2968 Shore Dr Virginia Beach VA

4.12 km from Fort Story Beaches

Stay at this hotel in Virginia Beach. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Marina Shores Marina and Great Neck Park are ...

Wyndham Virginia Beach Oceanfront

5700 Atlantic Ave Virginia Beach VA

5.12 km from Fort Story Beaches

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 ...

Embassy Suites by Hilton Virginia Beach Oceanfront Resort

4101 ATLANTIC AVENUE Virginia Beach VA

6.61 km from Fort Story Beaches

Book a stay at this spa resort in Virginia Beach. Enjoy an outdoor pool, a full-service spa, and 2 restaurants. Our guests praise the helpful staff and the clean ...

Don't see what you're looking for?

See all available properties in Fort Story Beaches

View all properties

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.