Fort Story Vacations from $413
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.
Boardwalk Resort and Villas
Northeast Virginia Beach
Price was $592, price is now $413 per person
$413
per person
May 27 - May 30
found 1 day ago
Roundtrip flight included
Boston (BOS) to Norfolk (ORF)
8.6/10 Excellent! (1,005 reviews)
We got a suite with ocean view. It was clean and the view was beautiful the next morning on the balcony.
Reviewed on Mar 14, 2026
Pamlico Station Edgecamp
South Rodanthe
Save 100% on your flight
Price was $1,125, price is now $778 per person
$778
per person
Jun 4 - Jun 7
found 1 day ago
Roundtrip flight included
Boston (BOS) to Norfolk (ORF)
9.4/10 Exceptional! (23 reviews)
beautiful room with very responsive concierge
Reviewed on Jan 15, 2026
John Yancey Oceanfront Inn
Price was $749, price is now $534 per person
$534
per person
Jun 4 - Jun 7
found 1 day ago
Roundtrip flight included
Boston (BOS) to Norfolk (ORF)
9/10 Wonderful! (1,868 reviews)
Room was the CUTEST! Bathroom was huge. One of the cleanest (like sparkling clean) places we have ever stayed. It is right on the beach with easy, easy beach access. Large beach area for hotel. Wonderful two-story, covered deck area. A two-minute walk to Swells'a brewery :). If we ever have the opportunity to return to the OBX, John Yancey is where we will stay.
Reviewed on Mar 12, 2026
The Burrus House Inn Waterfront Suites
Save 100% on your flight
Price was $1,329, price is now $962 per person
$962
per person
May 10 - May 14
found 16 hours ago
Roundtrip flight included
Boston (BOS) to Norfolk (ORF)
9.6/10 Exceptional! (27 reviews)
What a gorgeous property- conveniently located, close to the beaches and all types of activities. We couldn’t have been happier.
Andrew and Julie G.
Reviewed on Sep 1, 2025
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
3 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 refundable
$96 nightly
The price is $112 total per night from Mar 17 to Mar 18
$112 total
Mar 17 - Mar 18
Total with taxes and fees
8.4/10 Very Good! (2,510 reviews)
Beds-comfortable. Room’s clean except the patio which had water dripping from above and soil from the lawn. This could be prevented by edging the cement edge. The breakfast was great. Typical hotel fare but the staff was amazingly friendly and on top of service. Rainy was super nice. The garage parking ...
Reviewed on Mar 14, 2026
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
1101 Atlantic Ave Virginia Beach VA
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $109 total per night from Apr 5 to Apr 6
$109 total
Apr 5 - Apr 6
Total with taxes and fees
8.4/10 Very Good! (1,214 reviews)
We had a room on the 7th floor right on the boardwalk with a perfect view of the ocean. The ice and vending machines were directly across from our room and they have a nice club/restaurant on the ground floor that leads right out to the boardwalk. The only downside is the parking is around the block ...
Reviewed on Mar 13, 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 18 to Mar 19
$105 total
Mar 18 - Mar 19
Total with taxes and fees
8.4/10 Very Good! (1,256 reviews)
My room was oceanfront. The room was clean with a supply of towels. The coffee maker was nice, but I have gotten used to pods.
Reviewed on Mar 15, 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
4/5(125 reviews)
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
4.5/5(3,185 reviews)
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
$24
per adult
City Cruises Norfolk: Signature Dinner Cruise
$97
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.