Fort Story Vacations from $422
Book a Hotel + Flight or Car together to unlock savings
Photo by Doug Spence
- Plan, book, travel with confidence
- Better togetherSave up to $1,045 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Fort Story Vacation
Fort Story is calling your name! Whatever type of getaway you have in mind, you can discover more of this neighborhood with a Fort Story vacation package. When it's time to explore the sights, you'll find a lot of awesome attractions nearby including First Landing State Park, Cape Henry Lighthouse and Fort Story Beaches. Visit one, two or more during your trip to Fort Story. No matter what your ideal Fort Story vacation looks like, you can turn it into reality with Expedia.
The Latest Fort Story Vacation Packages
Price found within the past 48 hours. Click for updated prices.
John Yancey Oceanfront Inn
Save 100% on your flight
Price was $603, price is now $422 per person
$422
per person
May 16 - May 21
found 1 day ago
Roundtrip flight included
Boston (BOS) to Norfolk (ORF)
9/10 Wonderful! (1,793 reviews)
The room was clean and larger than I expected. Not fancy but inline with Bachelor Officers' Quarters I've stayed in while in the army.
Reviewed on Feb 25, 2026
The Sanderling
Save 100% on your flight
Price was $1,588, price is now $1,021 per person
$1,021
per person
May 16 - May 21
found 1 day ago
Roundtrip flight included
Boston (BOS) to Norfolk (ORF)
8.8/10 Excellent! (523 reviews)
The elevator was broken. We were told that had been struck by lightning. I was also told that it had been broken for one year. They have three floors almost 2 of the buildings and I think two on the other, but I don’t know if they meant elevators in the building that we were in or every single one wasn’t clarified also told that they were having a New Year’s Eve celebration. Nothing was held in the lobby as previously expected the restaurant on site closed at 9 PM New Year’s Eve and we were rushed like you wouldn’t believe for six course meal that cost $300.
Reviewed on Jan 7, 2026
Pamlico Station Edgecamp
South Rodanthe
Save 100% on your flight
Price was $1,204, price is now $792 per person
$792
per person
May 16 - May 21
found 1 day ago
Roundtrip flight included
Boston (BOS) to Norfolk (ORF)
9.4/10 Exceptional! (19 reviews)
beautiful room with very responsive concierge
Reviewed on Jan 15, 2026
Boardwalk Resort and Villas
Northeast Virginia Beach
Save 100% on your flight
Price was $1,196, price is now $857 per person
$857
per person
May 21 - May 24
found 6 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) to Norfolk (ORF)
8.6/10 Excellent! (1,003 reviews)
The view was all worth it!!! The room was ok, but had to request towels as none in the room. Did not give any directions at check-in as far as where anything was. The tvs were both terrible with lines in both.
Checkout was great, they gave me door key as we were still parking there and just spending some time on the beach.
Reviewed on Feb 22, 2026
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)
1801 Atlantic Ave Virginia Beach VA
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $111 total per night from Mar 4 to Mar 5
$111 total
Mar 4 - Mar 5
Total with taxes and fees
8.4/10 Very Good! (2,528 reviews)
The room was awesome, i loved listening to the waves crashing on the shore from the storm. Breakfast in the morning, parking on the same floor. room pretty quiet, all modern and updated. The door was a little hard to open to the balcony and if I had to complain I would complain that the fan in the ...
Reviewed on Feb 25, 2026
Hilton Vacation Club Ocean Beach Club Virginia Beach
3401 Atlantic Ave Virginia Beach VA
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $105 total per night from Mar 1 to Mar 2
$105 total
Mar 1 - Mar 2
Total with taxes and fees
8.4/10 Very Good! (1,228 reviews)
The room was perfect and the staff were really nice and helpful.
Reviewed on Feb 23, 2026
Hilton Vacation Club Oceanaire Virginia Beach
3421 Atlantic Ave Virginia Beach VA
$118 nightly
The price is $138 total per night from Mar 1 to Mar 2
$138 total
Mar 1 - Mar 2
Total with taxes and fees
8.4/10 Very Good! (1,021 reviews)
Room abd staff were excellent. Booked hotel due to gaving indoor pool and hot tub. Unfortunately, nowhere was it stated that the hot tub was 21 and over. Will be looking elaewhere for next weeatlingrournament
Reviewed on Feb 23, 2026
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
Approved by Washington and Hamilton, this historic lighthouse was the first building seen by many seafarers approaching Virginia’s coast in the 1800s.
Cape Henry Memorial
Enjoy scenic views of ocean and dunes. This intriguing memorial pays tribute to the arrival of the English and a defining Anglo-French battle.
Virginia Beach Boardwalk
Soak up the atmosphere as you stroll along this oceanfront strip, the heart of Virginia Beach’s dining and entertainment scene.
Things to do
Ziplining and Climbing at The Adventure Park at Virginia Aquarium
$64
per adult
Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours
$32
per adult
City Cruises Norfolk: Signature Dinner Cruise
$139
per adult
76% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.