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


Fort Story Hotel Deals

Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront

3 out of 5
5700 Atlantic Ave Virginia Beach VA
The price is SAR 568 per night from Jul 30 to Jul 31
SAR 568
SAR 696 total
30 Jul - 31 Jul
includes taxes & 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,911 reviews)
"This is a family oriented, hotel lots of kids lots of people running in and out of the pool on the elevators is wet running back-and-forth to the beach so if you are a beach family with lots of kids and run around and pools, this is a perfect hotel for you as a single guy with single friends this ..."

Reviewed on 14 July 2026

Wyndham Virginia Beach Oceanfront
Crowne Plaza Virginia Beach Town Center by IHG

Crowne Plaza Virginia Beach Town Center by IHG

3.5 out of 5
4453 Bonney Rd Virginia Beach VA
The price is SAR 428 per night from Aug 9 to Aug 10
SAR 428
SAR 507 total
9 Aug - 10 Aug
includes taxes & fees
Book a stay at this business-friendly hotel in Virginia Beach. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff ...
Crowne Plaza Virginia Beach Town Center by IHG
Ocean Resort

Ocean Resort

2.5 out of 5
Atlantic Avenue,2417 Virginia Beach VA
The price is SAR 516 per night from Jul 26 to Jul 27
SAR 516
SAR 660 total
26 Jul - 27 Jul
includes taxes & fees
Book a stay at this beach hotel in Virginia Beach. Enjoy free WiFi, free parking, and a beach locale. Our guests praise the helpful staff and the clean rooms ...
Ocean Resort
Aqua Vista Resort Hotel

Aqua Vista Resort Hotel

2 out of 5
1719 Atlantic Ave Virginia Beach VA
The price is SAR 412 per night from Aug 16 to Aug 17
SAR 412
SAR 536 total
16 Aug - 17 Aug
includes taxes & 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 in our reviews. Popular ...
6.6/10 (936 reviews)
"When I pictured a nice hotel room with a balcony and a ocean view, Aqua Vista was just the hotel I had in mind. Great room, great staff and one heckuva view 😎"

Reviewed on 16 July 2026

Aqua Vista Resort Hotel
Oceans 2700

Oceans 2700

2.5 out of 5
2700 Pacific Avenue Virginia Beach VA
The price is SAR 402 per night from Jul 19 to Jul 20
SAR 402
SAR 523 total
19 Jul - 20 Jul
includes taxes & fees
Book a stay at this business-friendly hotel in Virginia Beach. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the ...
Oceans 2700
Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront

4 out of 5
3001 Atlantic Ave Virginia Beach VA
The price is SAR 1,033 per night from Aug 16 to Aug 17
SAR 1,033
SAR 1,203 total
16 Aug - 17 Aug
includes taxes & 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,227 reviews)
"Alrica at the front desk and Abby at the pool bar are amazing!!!! Great people!!!"

Reviewed on 16 July 2026

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

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 Lynnhaven House and Sandler Center for the Performing Arts.

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 two or more items and save on your trip: