Fort Story, VA

Virginia Beach

A tall black and white lighthouse with a red roof, surrounded by greenery and houses.
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.
Two lighthouses, one with a blue and white striped tower and another with a brick tower, surrounded by dense greenery.
A tall brick lighthouse with a dome and a lantern room, surrounded by lush green trees.

Stay near popular Fort Story attractions

Things to do


Fort Story Hotel Deals

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
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 ...
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
$101 nightly
The price is $118 total per night from Nov 23 to Nov 24
$118 total
Nov 23 - Nov 24
Total with taxes and 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,359 reviews)
"Very clean and staff were very helpful and friendly"

Reviewed on Nov 22, 2026

Hilton Vacation Club Oceanaire Virginia Beach
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
$94 nightly
The price is $108 total per night from Dec 15 to Dec 16
$108 total
Dec 15 - Dec 16
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
Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront

3 out of 5
3601 ATLANTIC AVENUE Virginia Beach VA
$99 nightly
The price is $115 total per night from Dec 9 to Dec 10
$115 total
Dec 9 - Dec 10
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 ...
Hyatt Place Virginia Beach / Oceanfront
Sundial Inn

Sundial Inn

2 out of 5
308 21st St Virginia Beach VA
$56 nightly
The price is $66 total per night from Nov 30 to Dec 1
$66 total
Nov 30 - Dec 1
Total with taxes and 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. ...
7.8/10 Good! (1,046 reviews)
"The lady on shift called the police on me because I asked if she could hold my belongings till I returned m.sge then had someone place my things on the curbside rude nasty."

Reviewed on Nov 22, 2026

Sundial Inn
Budget Inn Norfolk Va

Budget Inn Norfolk Va

2 out of 5
9601 4th View Street Norfolk VA
$55 nightly
The price is $66 total per night from Nov 23 to Nov 24
$66 total
Nov 23 - Nov 24
Total with taxes and 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 ...
6.2/10 (765 reviews)
"K"

Reviewed on Nov 21, 2026

Budget Inn Norfolk Va
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.

Sandbridge

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

Northeast Virginia Beach

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

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

Choose one or more items to build your trip: