Title: Fort Story Vacation Packages 2026 from $333 | Expedia.com [Hotels in Fort Story](https://expedia.com/Fort-Story-Virginia-Beach-Hotels.0-n553248635976384222-0.Travel-Guide-Filter-Hotels)[Flights to Virginia Beach](https://expedia.com/Cheap-Flights-To-Virginia-Beach.d10271.Travel-Guide-Flights)[Things to do in Virginia Beach](https://expedia.com/Things-To-Do-In-Virginia-Beach.d10271.Travel-Guide-Activities)[Car Rentals in Fort Story](https://expedia.com/Car-Rentals-In-Fort-Story.d553248635976384222.Car-Rental-Guide) ![](https://images.trvl-media.com/place/10271/4b3895b2-ad23-4b89-8d42-6aaa47d63b39.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Fort Story Vacations from $333 ## Book a Hotel + Flight or Car together to unlock savings Photo by Doug Spence - ## Plan, book, travel with confidence - ### Better together Save up to $1,045 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 ## 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](https://www.expedia.com/First-Landing-State-Park-Northeast-Virginia-Beach.d6083033.Vacation-Attraction), [Cape Henry Lighthouse](https://www.expedia.com/Cape-Henry-Lighthouse-Fort-Story.d6083005.Vacation-Attraction) and [Fort Story Beaches](https://www.expedia.com/Fort-Story-Beaches-Virginia-Beach.d553248635976496724.Vacation-Attraction). 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](https://images.trvl-media.com/lodging/1000000/920000/910400/910351/7bb2cf2f_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Boardwalk Resort and Villas Northeast Virginia Beach Save 100% on your flight $333 per person Apr 6 - Apr 11 found 2 hours ago Roundtrip flight included Atlanta (ATL) to Norfolk (ORF) 8.6/10 Excellent! (1,003 reviews) The staff was real nice and welcome! Reviewed on Feb 16, 2026 ![The Sanderling](https://images.trvl-media.com/lodging/1000000/920000/913900/913817/c90c4d85_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Sanderling Save 100% on your flight $956 per person Apr 4 - Apr 11 found 12 hours 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 ![John Yancey Oceanfront Inn](https://images.trvl-media.com/lodging/1000000/20000/10700/10663/9bcbbee1_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### John Yancey Oceanfront Inn Save 100% on your flight $490 per person Apr 4 - Apr 11 found 12 hours ago Roundtrip flight included Boston (BOS) to Norfolk (ORF) 9/10 Wonderful! (1,793 reviews) wonderful stay!!! We were able to check in early since our room was ready and Bud at the front desk was amazing Reviewed on Feb 16, 2026 ![The Ocean Key Virginia Beach Resort](https://images.trvl-media.com/lodging/1000000/530000/529400/529337/25abf259_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Ocean Key Virginia Beach Resort Northeast Virginia Beach Save 100% on your flight $576 per person Apr 23 - Apr 28 found 23 hours ago Roundtrip flight included Boston (BOS) to Norfolk (ORF) 7.8/10 Good! (1,448 reviews) Clean room and friendly staff Reviewed on Feb 15, 2026 ![Ocean Sands Resort, Oceanfront, Virginia Beach by Vacatia](https://images.trvl-media.com/lodging/2000000/1160000/1154700/1154697/8389c2fe_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Ocean Sands Resort, Oceanfront, Virginia Beach by Vacatia Northeast Virginia Beach Save 100% on your flight $576 per person Apr 23 - Apr 28 found 23 hours ago Roundtrip flight included Boston (BOS) to Norfolk (ORF) 8.2/10 Very Good! (1,168 reviews) The staff was excellent: attentive, friendly, and respectful 24 hours a day. The hotel has a recycling chute/bin in the hall which is a plus in my book. And the lobby coffee maker grinds the beans for fresh coffee. Parking is limited, but we always found a spot. Luggage carts are limited; we had to wait for one when checking out on a Sunday. The front desk was very understanding about our delay. The room was nice overall, well laid out and a great view. But it had a few problems. There was no hot water in the shower when we arrived. We had to wait for maintenance to come fix it, twice. There is no conventional oven in the kitchen, just a microwave/convection combo, which I've never used (convection) before. It also lacked basic kitchen necessities like a cutting board and a decent frying pan for eggs. It was stainless, and no matter what I try, the eggs stick to the pan. The heater kept heating even when turned down to 60 (min) so we turned it off. In February. But more problematically, the bed was uncomfortable: soft, with big dips where people had slept before us. Also, it was billed as a queen bed. I have a queen bed at home, and this was smaller. The biggest problem, though, was lack of soundproofing. The place was almost empty the first two nights, and we slept okay, But the second two nights, we were kept awake by the conversations of the people next door, people slamming doors elsewhere in the hallway, and people talking in the hallway. Not my best choice. Reviewed on Feb 16, 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](https://expedia.com/Virginia-Beach-Fort-Story.dx553248635976384222) ![Virginia Beach Convention Center](https://images.trvl-media.com/place/6083099/dd94bed5-17d8-4f28-afef-347d6f7be0ea.jpg?impolicy=fcrop&w=350&h=192&q=medium) ### 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. [Find hotel + flight trips in Northeast Virginia Beach](https://expedia.com/go/package/search/FlightHotel/?FromAirport=Downtown%20Columbus,%20Columbus,%20Ohio,%20United%20States%20of%20America&Destination=Northeast%20Virginia%20Beach&DestID=553248635976472953&DaysInFuture=30&StayLength=7&rfrr=TG.LP.Dest.PKG.Neighborhoods) ![Sandbridge, Virginia beach panorama under blue sky.](https://images.trvl-media.com/place/553248629888458491/f69d531a-f7c4-4e28-85db-099028b7910e.jpg?impolicy=fcrop&w=350&h=192&q=medium) ### Sandbridge 4.5/5(3 area reviews) Somewhat remote and less crowded than the main resort strip, Sandbridge offers a 4.5-mile stretch of oceanfront with lifeguard-protected waters. Nearby, find Little Island Park and easy access to shopping and dining centers at Red Mill and Courthouse. [Find hotel + flight trips in Sandbridge](https://expedia.com/go/package/search/FlightHotel/?FromAirport=Downtown%20Columbus,%20Columbus,%20Ohio,%20United%20States%20of%20America&Destination=Sandbridge&DestID=553248629888458491&DaysInFuture=30&StayLength=7&rfrr=TG.LP.Dest.PKG.Neighborhoods) ![New Horizon](https://images.trvl-media.com/place/553248635976472033/ed9d07bb-dc48-4c6f-81a4-4f1c1a24ceab.jpg?impolicy=fcrop&w=350&h=192&q=medium) ### Dam Neck 1 out of top 10 points of interest in this area If you're spending some time in Dam Neck, Sandbridge Beach and Croatan Beach are top sights worth seeing. [Find hotel + flight trips in Dam Neck](https://expedia.com/go/package/search/FlightHotel/?FromAirport=Downtown%20Columbus,%20Columbus,%20Ohio,%20United%20States%20of%20America&Destination=Dam%20Neck&DestID=553248635976472033&DaysInFuture=30&StayLength=7&rfrr=TG.LP.Dest.PKG.Neighborhoods) ![Main Street of Virginia Beach Town Center](https://images.trvl-media.com/place/6127315/ba5d7b6a-ee57-436e-b474-2477a04b5d1b.jpg?impolicy=fcrop&w=350&h=192&q=medium) ### 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. [Find hotel + flight trips in Virginia Beach Town Center](https://expedia.com/go/package/search/FlightHotel/?FromAirport=Downtown%20Columbus,%20Columbus,%20Ohio,%20United%20States%20of%20America&Destination=Virginia%20Beach%20Town%20Center&DestID=6127315&DaysInFuture=30&StayLength=7&rfrr=TG.LP.Dest.PKG.Neighborhoods) ![The Chesapeake Bay Foundations Brock Environmental Center and Pleasure House Point Nature Area are great areas to enjoy nature and see all kinds of wonderful birds. #birds #parks #birdwatching](https://images.trvl-media.com/place/10271/bbab5150-f4e2-40d9-b42a-482082ee0412.jpg?impolicy=fcrop&w=350&h=192&q=medium) ### Northwest 3.5/5(771 area reviews) While visiting Northwest, you might make a stop by sights like Sandler Center for the Performing Arts and Norfolk Premium Outlets. [Find hotel + flight trips in Northwest](https://expedia.com/go/package/search/FlightHotel/?FromAirport=Downtown%20Columbus,%20Columbus,%20Ohio,%20United%20States%20of%20America&Destination=Northwest&DestID=553248635976482176&DaysInFuture=30&StayLength=7&rfrr=TG.LP.Dest.PKG.Neighborhoods) ## Fort Story Hotel Deals ![Holiday Inn Va Beach-Oceanside (21st St) by IHG](https://images.trvl-media.com/lodging/1000000/10000/4900/4857/9b6817bb_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Holiday Inn Va Beach-Oceanside (21st St) by IHG 2101 Atlantic Avenue Virginia Beach VA Fully refundable $115 nightly $134 total Feb 22 - Feb 23 Total with taxes and fees 9/10 Wonderful! (1,003 reviews) Great staff and location Reviewed on Feb 16, 2026 [](https://expedia.com/Hotel-Search?startDate=2%2F22%2F2026&endDate=2%2F23%2F2026&selected=4857&PinnedHotelID=4857&HadPinnedHotel=true®ionId=553248635976384222) ![Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)](https://images.trvl-media.com/lodging/1000000/10000/5400/5363/c80e2694_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Country Inn & Suites by Radisson, Virginia Beach (Oceanfront) 1801 Atlantic Ave Virginia Beach VA Fully refundable $95 nightly $111 total Feb 25 - Feb 26 Total with taxes and fees 8.4/10 Very Good! (2,508 reviews) Yes very nice Reviewed on Feb 18, 2026 [](https://expedia.com/Hotel-Search?startDate=2%2F25%2F2026&endDate=2%2F26%2F2026&selected=5363&PinnedHotelID=5363&HadPinnedHotel=true®ionId=553248635976384222) ![Hilton Vacation Club Ocean Beach Club Virginia Beach](https://images.trvl-media.com/lodging/2000000/1370000/1367400/1367330/b6b50f9a_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Hilton Vacation Club Ocean Beach Club Virginia Beach 3401 Atlantic Ave Virginia Beach VA Fully refundableReserve now, pay when you stay $89 nightly $105 total Feb 22 - Feb 23 Total with taxes and fees 8.4/10 Very Good! (1,224 reviews) Nice room. Excellent view of the boardwalk. Would book again. Reviewed on Feb 18, 2026 [](https://expedia.com/Hotel-Search?startDate=2%2F22%2F2026&endDate=2%2F23%2F2026&selected=1367330&PinnedHotelID=1367330&HadPinnedHotel=true®ionId=553248635976384222) [See all 2,815 properties in Fort Story](https://expedia.com/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=2%2F19%2F2026&endDate=2%2F20%2F2026®ionId=553248635976384222) 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. ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Vacations [](https://expedia.com/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Vacations [](https://expedia.com/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Kid Friendly Vacations [](https://expedia.com/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Kid_Friendly%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Vacations [](https://expedia.com/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Vacations [](https://expedia.com/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Vacations [](https://expedia.com/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Vacations [](https://expedia.com/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click) ![Gay Friendly Vacations](https://forever.travel-assets.com/flex/flexmanager/images/2023/06/15/LGBTQIA_Holiday_Package.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) LGBTQ Friendly Vacations [](https://expedia.com/lp/theme-holidays/gay-friendly-holidays?rfrr=editorial.LGBTQ_Friendly%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2017/07/05/170615_Adventure_1320_2.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Adventure Vacations [](https://expedia.com/lp/theme-vacations/adventure-vacations?rfrr=editorial.Adventure_Vacations.click) ![Vacations in Month](https://forever.travel-assets.com/flex/flexmanager/images/2023/05/10/mesog-34434-card-venice.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Where to go when [](https://expedia.com/lp/b/where-to-go-when?rfrr=editorial.Where_to%20go%20when.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/21/honeymoon_hawaii.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Honeymoon Vacations [](https://expedia.com/lp/theme-vacations/honeymoon-vacations?rfrr=editorial.Honeymoon_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/23/Mountain-vacations.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Mountain Vacations [](https://expedia.com/lp/theme-vacations/mountain-vacations?rfrr=editorial.Mountain_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/23/fishing-vacations-2.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Fishing Vacations [](https://expedia.com/lp/theme-vacations/fishing-vacations?rfrr=editorial.Fishing_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2019/05/16/Hyatt%20Zilara%20Cancun%20-%20All%20Inclusive%20-%20Adults%20Only.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Adults Only Vacations [](https://expedia.com/lp/theme-vacations/adults-only-vacations?rfrr=editorial.Adults_Only%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/23/waterpark-vacations.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Waterpark Vacations [](https://expedia.com/lp/theme-vacations/waterpark-vacations?rfrr=editorial.Waterpark_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/08/Caribean_scuba_diving.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Scuba Diving Vacations [](https://expedia.com/lp/theme-vacations/scuba-diving-vacations?rfrr=editorial.Scuba_Diving%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/08/aruba_yoga.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Yoga Vacations [](https://expedia.com/lp/theme-vacations/yoga-vacations?rfrr=editorial.Yoga_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2023/04/04/EPS-RBC-SummerBeachVacations-AdobeStock_206356322.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Cheap Vacations [](https://expedia.com/lp/theme-vacations/cheap-vacations?rfrr=editorial.Cheap_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/06/26/1175883311.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Solo Vacations [](https://expedia.com/lp/b/vacations/solo-vacations?rfrr=editorial.Solo_Vacations.click) ### Discover the most popular places to visit in Fort Story ![Cape Henry Lighthouse featuring a lighthouse](https://images.trvl-media.com/place/6083005/4d1c3d88-33b8-4874-b5cd-cfd70d27206b.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### 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. [](https://expedia.com/Cape-Henry-Lighthouse-Fort-Story.d6083005.Vacation-Attraction) ![Cape Henry Memorial](https://images.trvl-media.com/place/6093281/604c1798-e4d9-4c8a-a391-f6e4ecadb238.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### 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. [](https://expedia.com/Cape-Henry-Memorial-Fort-Story.d6093281.Vacation-Attraction) ![Virginia Beach Boardwalk showing general coastal views and a hotel](https://images.trvl-media.com/place/6165790/548fe2a0-98b8-45ce-8cb6-154641da874e.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Virginia Beach Boardwalk Soak up the atmosphere as you stroll along this oceanfront strip, the heart of Virginia Beach’s dining and entertainment scene. [](https://expedia.com/Virginia-Beach-Boardwalk-Northeast-Virginia-Beach.d6165790.Vacation-Attraction) ### Things to do ![Ziplining and Climbing at The Adventure Park at Virginia Aquarium](https://mediaim.expedia.com/localexpert/46124400/0fabf6da-5814-4172-9b03-94f389f62573.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Ziplining and Climbing at The Adventure Park at Virginia Aquarium $64 per adult [](https://expedia.com/things-to-do/ziplining-and-climbing-at-the-adventure-park-at-virginia-aquarium.a46124400.activity-details) ![Step into the shadows and discover the haunting tales of our city's past.](https://mediaim.expedia.com/localexpert/4298629/1a7827dc-8bd1-4f65-a4ec-a333683138a3.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours $32 per adult [](https://expedia.com/things-to-do/buried-beneath-the-boardwalk-neptune-ghouls-and-ghost-tours.a4298629.activity-details) ![Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours](https://mediaim.expedia.com/localexpert/44626639/c1873356-eed3-4ad6-a864-63e0fa30d62b.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours $32 per adult [](https://expedia.com/things-to-do/buried-beneath-the-boardwalk-neptune-ghouls-and-ghost-tours.a44626639.activity-details) [See all activities in Virginia Beach](https://expedia.com/things-to-do/search?rid=553248635976384222) \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.