Fort Story

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


Top hotels in Fort Story

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 ...
8.4/10 Very Good! (1,628 reviews)
"good value"

Reviewed on Nov 15, 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 P4,792 per night from Nov 29 to Nov 30
P4,792
P7,471 total
Nov 29 - Nov 30
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,345 reviews)
"No hot water. Sent maintenance to the room he left the door open with all of my belongings inside. Still no water had to change rooms. Salesman called at 9:20 pm to sell me a timeshare. (again) Wouldn’t stay here again!"

Reviewed on Nov 16, 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
The price is P4,027 per night from Nov 17 to Nov 18
P4,027
P6,591 total
Nov 17 - Nov 18
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,649 reviews)
"."

Reviewed on Nov 15, 2026

Hilton Vacation Club Ocean Beach Club Virginia Beach
Budget Inn Norfolk Va

Budget Inn Norfolk Va

2 out of 5
9601 4th View Street Norfolk VA
The price is P2,661 per night from Nov 17 to Nov 18
P2,661
P3,761 total
Nov 17 - Nov 18
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 ...
6/10 (759 reviews)
"People hanging outside the rooms and by the stairs all night loud music all night sheets was nasty and dirty room not so clean."

Reviewed on Nov 16, 2026

Budget Inn Norfolk Va
Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront

3 out of 5
3601 ATLANTIC AVENUE Virginia Beach VA
The price is P6,988 per night from Nov 22 to Nov 23
P6,988
P8,163 total
Nov 22 - Nov 23
includes taxes & 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 ...
9.4/10 Exceptional! (2,410 reviews)
"It smelled so good in there…the staff were so polite and nice…the room was comfy"

Reviewed on Nov 16, 2026

Hyatt Place Virginia Beach / Oceanfront
Sundial Inn

Sundial Inn

2 out of 5
308 21st St Virginia Beach VA
The price is P2,810 per night from Nov 17 to Nov 18
P2,810
P4,481 total
Nov 17 - Nov 18
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
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