Fort Story Vacations
Book a Hotel + Flight together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AED 148 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Where to stay in Fort Story
Find the best Fort Story areas and neighborhoods for the activities you enjoy most. Learn more about Fort Story
Northeast Virginia Beach
4 out of top 10 points of interest in this area
4/5(2,863 area reviews)
While visiting Northeast Virginia Beach, you might make a stop by sights like First Landing State Park and Neptune Statue.
Fort Story Hotel Deals
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
1801 Atlantic Ave, Virginia Beach, VA
Fully refundable
The price is AED 436 per night from May 11 to May 12
AED 436
AED 509 total
includes taxes & fees
11 May - 12 May
8/10 Very Good! (2,102 reviews)
"Very clean and roomy accommodations. Great view of the ocean and right on the boardwalk. Staff was friendly and helpful. Parking and breakfast were both complimentary. Breakfast was good and you can park your car on the floor you are staying on and walk right through to your room it was a great ..."
Reviewed on 6 May 2025
Wyndham Virginia Beach Oceanfront
5700 Atlantic Ave, Virginia Beach, VA
Fully refundableReserve now, pay when you stay
The price is AED 328 per night from May 11 to May 12
AED 328
AED 412 total
includes taxes & fees
11 May - 12 May
7.4/10 Good! (1,472 reviews)
"It was clean a very presentable. Staff was nice and even recommended places to eat. Restaurant in hotel was awesome."
Reviewed on 3 May 2025
Delta Hotels by Marriott Virginia Beach Waterfront
2800 Shore Drive, Virginia Beach, VA
Fully refundableReserve now, pay when you stay
The price is AED 437 per night from May 28 to May 29
AED 437
AED 510 total
includes taxes & fees
28 May - 29 May
8.4/10 Very Good! (1,198 reviews)
"Great place. Great customer service. Understaffed restaurant."
Reviewed on 5 May 2025
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.
Discover the most popular places to visit in Fort Story
Cape Henry Lighthouse
4/5(125 reviews)
Find out about the history of Virginia Beach when you spend time at Cape Henry Lighthouse. Experience the great live music or attend a sporting event in this walkable area.
Cape Henry Memorial
You can learn about the history of Virginia Beach with a visit to Cape Henry Memorial. Experience the great live music or attend a sporting event in this walkable area.
Virginia Beach Boardwalk
4.5/5(3,185 reviews)
Virginia Beach Boardwalk is just one of the places to see in Virginia Beach, so why not enjoy the other things to explore during your travels? Wander the beautiful beaches and seaside in this family-friendly area.