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

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
The price is ¥11,258 per night from Oct 20 to Oct 21
¥11,258
¥17,815 total
Oct 20 - Oct 21
includes taxes & 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 ...
8.4/10 Very Good! (1,592 reviews)
"Alright"

Reviewed on Oct 13, 2026

Hilton Vacation Club Ocean Beach Club Virginia Beach
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
The price is ¥12,683 per night from Oct 28 to Oct 29
¥12,683
¥14,902 total
Oct 28 - Oct 29
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 and the clean rooms ...
8.2/10 Very Good! (1,613 reviews)
"Everything was amazing. If I had to make a suggestion: the common hallway to my room, the carpet is riddled with unappealing stains, a light fixture cover was on the ground, it made the hotel feel low quality and that wasn’t the case but vibe matters, so I would suggest that. Maybe tile is better ..."

Reviewed on Oct 13, 2026

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

Hilton Vacation Club Oceanaire Virginia Beach

3.5 out of 5
3421 Atlantic Ave Virginia Beach VA
The price is ¥12,651 per night from Oct 21 to Oct 22
¥12,651
¥19,419 total
Oct 21 - Oct 22
includes taxes & fees
Book a stay at this beach hotel in Virginia Beach. Enjoy free WiFi, a beach locale, and a fitness center. Our guests praise the pool and the helpful staff in ...
8.2/10 Very Good! (1,265 reviews)
"Easy and kind check in! Prime location! Right outside there were kids playground right on the beach and wonderful eateries. The staff the ambiance the pool the room was exceptional!!! 5 star!"

Reviewed on Oct 14, 2026

Hilton Vacation Club Oceanaire Virginia Beach
Sundial Inn

Sundial Inn

2 out of 5
308 21st St Virginia Beach VA
The price is ¥6,005 per night from Nov 1 to Nov 2
¥6,005
¥9,772 total
Nov 1 - Nov 2
includes taxes & fees
Stay at this motel in Virginia Beach. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff and the clean rooms in our reviews. ...
Sundial Inn
Budget Inn Norfolk Va

Budget Inn Norfolk Va

2 out of 5
9601 4th View Street Norfolk VA
The price is ¥6,611 per night from Oct 16 to Oct 17
¥6,611
¥9,345 total
Oct 16 - Oct 17
includes taxes & fees
Stay at this motel in Norfolk. Enjoy free parking, WiFi (surcharge), and a 24-hour front desk. Popular attractions Ocean View Beach and Norfolk Beaches are located ...
Budget Inn Norfolk Va
Schooner Inn

Schooner Inn

2 out of 5
215 Atlantic Ave Virginia Beach VA
The price is ¥9,432 per night from Oct 25 to Oct 26
¥9,432
¥11,164 total
Oct 25 - Oct 26
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 and the convenient ...
8.8/10 Excellent! (3,970 reviews)
"Love this little place!!"

Reviewed on Oct 14, 2026

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

Northwest

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

Dam Neck

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

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