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,358 reviews)
"The outside area was very well kept. The inside was just ok as far as the lobby. My disappointment was the room and elevators. There were long waits to use the ONE elevator. The other one was broken. The room was dingy. Hangers missing. Very small room. Our balcony had a partial view. But at least ..."

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
$98 nightly
The price is $114 total per night from Dec 6 to Dec 7
$114 total
Dec 6 - Dec 7
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 24 to Nov 25
$66 total
Nov 24 - Nov 25
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,045 reviews)
"The elevator broke had to go up and down the stairs they do t allow the door dash to come to your rooms, the bed was horrible and broke down, and I had to call Dow to the front desk to tell the house keepers to come clean the room and give us tissue and clean towels and wash cloths"

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: