Title: Fort Story Holidays 2026 | Expedia.co.uk [Hotels in Fort Story](https://expedia.co.uk/Fort-Story-Hotels.d553248635976384222.Travel-Guide-Hotels)[Flights to Virginia Beach](https://expedia.co.uk/Cheap-Flights-To-Virginia-Beach.d10271.Travel-Guide-Flights)[Things to do in Virginia Beach](https://expedia.co.uk/Things-To-Do-In-Virginia-Beach.d10271.Travel-Guide-Activities)[Fort Story Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Fort-Story.d553248635976384222.Car-Hire-Guide) ![](https://images.trvl-media.com/place/10271/4b3895b2-ad23-4b89-8d42-6aaa47d63b39.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Fort Story Holidays ## Book a Hotel + Flight or Car together to unlock savings Photo by Doug Spence - ## Plan, book, travel with confidence - ### Better together Save up to £335 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 Packages with flights are ATOL protected ### Your Fort Story Holiday Your next great escape is calling with a holiday package to Fort Story. Relaxation, entertainment and nonstop great times — you're bound to find it in this neighbourhood. Your trip to Fort Story wouldn't be complete without a visit to leading attractions nearby such as [First Landing State Park](https://www.expedia.co.uk/First-Landing-State-Park-Northeast-Virginia-Beach.d6083033.Attraction), [Cape Henry Lighthouse](https://www.expedia.co.uk/Cape-Henry-Lighthouse-Fort-Story.d6083005.Attraction) and [Fort Story Beaches](https://www.expedia.co.uk/Fort-Story-Beaches-Virginia-Beach.d553248635976496724.Attraction). Expedia is here to put your plans into action. Book your perfect Fort Story holiday now. ## 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.co.uk/Virginia-Beach-Fort-Story.dx553248635976384222) ![Northeast Virginia Beach](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/5(2 area reviews) If you're spending some time in Northeast Virginia Beach, First Landing State Park and Neptune Statue are top sights worth seeing. [Find hotels in Northeast Virginia Beach](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Dest.PKG.Neighborhoods®ionId=553248635976472953) ![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 Beaches and parks are just a few things travellers like about Sandbridge. A stop by Sandbridge Beach is also recommended if you've got time to explore the area. [Find hotels in Sandbridge](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Dest.PKG.Neighborhoods®ionId=553248629888458491) ![Sunup](https://images.trvl-media.com/place/553248635976472033/c01401e7-7468-46e6-90f6-b096b90fb282.jpg?impolicy=fcrop&w=350&h=192&q=medium) ### Dam Neck 2 out of top 10 points of interest in this area While visiting Dam Neck, you might make a stop by sights like Sandbridge Beach and Dam Neck Beach. [Find hotels in Dam Neck](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Dest.PKG.Neighborhoods®ionId=553248635976472033) ![Northwest](https://images.trvl-media.com/place/10271/bbab5150-f4e2-40d9-b42a-482082ee0412.jpg?impolicy=fcrop&w=350&h=192&q=medium) ### Northwest 4/5(2 area reviews) If you're spending some time in Northwest, Sandler Center for the Performing Arts and Norfolk Premium Outlets are top sights worth seeing. [Find hotels in Northwest](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Dest.PKG.Neighborhoods®ionId=553248635976482176) ![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 You'll love the stunning beaches in Virginia Beach Town Center, and you might want to stick around to check out Sandler Center for the Performing Arts, a top place to visit. [Find hotels in Virginia Beach Town Center](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Dest.PKG.Neighborhoods®ionId=6127315) ## Top hotels in Fort Story ![Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)](https://images.trvl-media.com/lodging/1000000/10000/5400/5363/be66f1fd_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Country Inn & Suites by Radisson, Virginia Beach (Oceanfront) 1801 Atlantic Ave Virginia Beach VA Fully refundable £103 19 Apr - 20 Apr includes taxes & fees 8.4/10 Very Good! (2,512 reviews) Clean. Great location. I wish the indoor pool was heated since our stay was in March. Reviewed on 25 Mar 2026 [](https://expedia.co.uk/Hotel-Search?startDate=19%2F04%2F2026&endDate=20%2F04%2F2026&selected=5363&PinnedHotelID=5363&HadPinnedHotel=true®ionId=553248635976384222) ![Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel](https://images.trvl-media.com/lodging/1000000/20000/12800/12727/26394a34_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel 1101 Atlantic Ave Virginia Beach VA Fully refundableReserve now, pay when you stay £95 5 Apr - 6 Apr includes taxes & fees 8.4/10 Very Good! (1,227 reviews) The room was clean and great view of the beach. There were no chairs on the balcony and the parking wasn’t convenient. Reviewed on 25 Mar 2026 [](https://expedia.co.uk/Hotel-Search?startDate=05%2F04%2F2026&endDate=06%2F04%2F2026&selected=12727&PinnedHotelID=12727&HadPinnedHotel=true®ionId=553248635976384222) ![Hilton Vacation Club Ocean Beach Club Virginia Beach](https://images.trvl-media.com/lodging/2000000/1370000/1367400/1367330/44e2a487_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 £77 6 Apr - 7 Apr includes taxes & fees 8.4/10 Very Good! (1,273 reviews) The staff was very friendly upon arrival. With it being marathon weekend, they were super helpful providing details on road closures. The room was clean and spacious. My only complaint was some mold on the bottom of the shower curtain. Aside from that, everything else was clean upon arrival. The ... Reviewed on 24 Mar 2026 [](https://expedia.co.uk/Hotel-Search?startDate=06%2F04%2F2026&endDate=07%2F04%2F2026&selected=1367330&PinnedHotelID=1367330&HadPinnedHotel=true®ionId=553248635976384222) [See all 2,870 properties in Fort Story](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=27%2F03%2F2026&endDate=28%2F03%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 Holidays [](https://expedia.co.uk/lp/theme-holidays/all-inclusive-holidays?rfrr=editorial.All_Inclusive%20Holidays.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 Holidays [](https://expedia.co.uk/lp/theme-holidays/beach-holidays?rfrr=editorial.Beach_Holidays.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) Family Friendly Holidays [](https://expedia.co.uk/lp/theme-holidays/kid-friendly-holidays?rfrr=editorial.Family_Friendly%20Holidays.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 Holidays [](https://expedia.co.uk/lp/theme-holidays/golf-holidays?rfrr=editorial.Golf_Holidays.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 Holidays [](https://expedia.co.uk/lp/theme-holidays/luxury-holidays?rfrr=editorial.Luxury_Holidays.click) ![gay friendly holidays](https://forever.travel-assets.com/flex/flexmanager/images/2023/06/15/LGBTQIA_Holiday_Package.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) LGBTQ+ Holidays [](https://expedia.co.uk/lp/theme-holidays/gay-friendly-holidays?rfrr=editorial.LGBTQ+_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Holidays [](https://expedia.co.uk/lp/theme-holidays/romantic-holidays?rfrr=editorial.Romantic_Holidays.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 Holidays [](https://expedia.co.uk/lp/theme-holidays/ski-holidays?rfrr=editorial.Ski_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/22/hero-image-pet-friendly_copy.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Pet Friendly Holidays [](https://expedia.co.uk/lp/theme-holidays/pet-friendly-holidays?rfrr=editorial.Pet_Friendly%20Holidays.click) ![Holiday 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.co.uk/lp/b/where-to-go-when?rfrr=editorial.Where_to%20go%20when.click) ## Frequently asked questions ### How much does a Fort Story travel package cost? ### If I'm not able to travel, can I cancel my Fort Story travel package? ### How do I get a cheap travel package to Fort Story? ### Does Expedia offer Book Now, Pay Later Fort Story holidays? > - Pay monthly holidays: Make your holiday dreams a reality sooner with Klarna's convenient monthly instalment plans. If paying just a small amount each month works for you, choose this option during the checkout process. > - Pay in instalments holidays: If you want to pay off your escape in multiple transactions, holidays paid in instalments might be the right option for your Book Now, Pay Later holiday through Klarna. > - Low deposit holidays: Clicking the "book now" button is much easier with this payment option. Put down a small deposit on your escape and then start packing your suitcase. ### Where should I stay in Fort Story? ### What are the top hotels in Fort Story? ### How far in advance should I book my Fort Story holiday? ### What does an Expedia Fort Story travel package include? ### What should I know before booking a Fort Story travel package? ### Can I choose my airline with a Fort Story Expedia travel package? ### Popular places to visit ![Virginia Beach Boardwalk](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.co.uk/Virginia-Beach-Boardwalk-Northeast-Virginia-Beach.d6165790.Attraction) ![Sandbridge Beach](https://images.trvl-media.com/place/6093283/b3ca1bb8-b5d4-449a-8fd9-601ccc3e2421.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Sandbridge Beach Escape to this quiet, family-friendly beach to enjoy fishing, strolling, dining on fresh seafood or simply relaxing on the sand. [](https://expedia.co.uk/Sandbridge-Beach-Sandbridge.d6093283.Attraction) ![Virginia Beach Convention Center](https://images.trvl-media.com/place/6083099/dd94bed5-17d8-4f28-afef-347d6f7be0ea.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Virginia Beach Convention Center Learn about the events happening in Virginia Beach Convention Center during your trip to Virginia Beach. Experience the great live music or attend a sporting event in this walkable area. [](https://expedia.co.uk/Virginia-Beach-Convention-Center-Northeast-Virginia-Beach.d6083099.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 £48 per adult [](https://expedia.co.uk/things-to-do/ziplining-and-climbing-at-the-adventure-park-at-virginia-aquarium.a46124400.activity-details) ![Neptune in all his glory. Come join us and find out why Virginia Beach is so haunted! ](https://mediaim.expedia.com/localexpert/4298629/b5775841-15ad-4348-8601-e11bacb4a8d1.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours £24 per adult [](https://expedia.co.uk/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 £18 per adult [](https://expedia.co.uk/things-to-do/buried-beneath-the-boardwalk-neptune-ghouls-and-ghost-tours.a44626639.activity-details) [See all activities in Virginia Beach](https://expedia.co.uk/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. Flight-inclusive packages are ATOL protected.