Fort Story Vacations from $457
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
Price was $645, price is now $457 per person
$457
per person
May 24 - May 27
found 1 day ago
Roundtrip flight included
Boston (BOS) to Norfolk (ORF)
9/10 Wonderful! (1,886 reviews)
It was really nice for what I paid! There is a little deck that leads right out to the beach, I’m definitely going to stay at this hotel again during the summer! 10/10.
Reviewed on Mar 10, 2026
The Sanderling
Save 100% on your flight
Price was $2,048, price is now $1,258 per person
$1,258
per person
May 16 - May 23
found 3 hours ago
Roundtrip flight included
Boston (BOS) to Norfolk (ORF)
8.8/10 Excellent! (529 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
TRU by Hilton Chesapeake, VA
Greenbrier East
Save 100% on your flight
Price was $746, price is now $508 per person
$508
per person
Jun 3 - Jun 8
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Norfolk (ORF)
8.6/10 Excellent! (389 reviews)
The staffs were great service.
Reviewed on Mar 9, 2026
Boardwalk Resort and Villas
Northeast Virginia Beach
Save 100% on your flight
Price was $1,400, price is now $989 per person
$989
per person
May 22 - May 25
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Norfolk (ORF)
8.6/10 Excellent! (1,005 reviews)
Very nice view friendly staff
Reviewed on Mar 8, 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
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
$108 nightly
The price is $127 total per night from Mar 15 to Mar 16
$127 total
Mar 15 - Mar 16
Total with taxes and fees
8.4/10 Very Good! (2,521 reviews)
The hotel was great, the elevators are pretty slow. There was also a incident in front of the hotel which had the street blocked off and I couldn’t return to the hotel for several hours.
Reviewed on Mar 10, 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 2 to Apr 3
$109 total
Apr 2 - Apr 3
Total with taxes and fees
8.4/10 Very Good! (1,211 reviews)
Perfect ocean view! The beach was a couple of feet away. The staff was amazing!
Reviewed on Mar 10, 2026
Hilton Vacation Club Ocean Beach Club Virginia Beach
3401 Atlantic Ave Virginia Beach VA
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $103 total per night from Mar 15 to Mar 16
$103 total
Mar 15 - Mar 16
Total with taxes and fees
8.4/10 Very Good! (1,245 reviews)
Room was recently renovated. Looks like they took old rooms and split them into two smaller rooms. The furniture is old and not in great condition. The lamps were so large they shades were in the way. There is no charger ports for your phones. The door had no door sweep and the hall light blared ...
Reviewed on Mar 12, 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.