Title: Visit Fort Story: 2026 Fort Story, Virginia Beach Travel Guide | 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)[Fort Story Vacations](https://expedia.com/Fort-Story.d553248635976384222.Destination-Travel-Guides) # Fort Story, VA ## Virginia Beach ![America’s first Public Works project. Commissioned by President Washington. #lighthouses](https://images.trvl-media.com/place/10271/4b3895b2-ad23-4b89-8d42-6aaa47d63b39.jpg?impolicy=fcrop&w=1040&h=580&q=mediumHigh) ![Sunrise at Cape Henry. This stretch of beach is only accessible to Military members and their dependents. ](https://images.trvl-media.com/place/10271/f9d830fc-5590-4911-8aa1-8ed2451b85bc.jpg?impolicy=fcrop&w=1040&h=580&q=mediumHigh) ![The Cape Henry lighthouse located on Fort Story near Virginia Beach always gives me a wonderful sense of nostalgia. ](https://images.trvl-media.com/place/10271/0a57dfd1-b62c-4af1-ae0f-20de7c466872.jpg?impolicy=fcrop&w=1040&h=580&q=mediumHigh) ![This is why you need to always have your camera with you. You never know when a Bald Eagle will pose for you. #bvs100K #baldeagles #virginiabeach #wildlife](https://images.trvl-media.com/place/10271/05a103ab-b4fa-4329-b6dc-49525d0ed30f.jpg?impolicy=fcrop&w=1040&h=580&q=mediumHigh) ![The newer of the two Cape Henry Lighthouses.](https://images.trvl-media.com/place/10271/35fffa37-a264-4ba8-9088-d8cb19d93715.jpg?impolicy=fcrop&w=1040&h=580&q=mediumHigh) ## Visit Fort Story Things to do Hotels Where to stay [Virginia Beach Travel Guide](https://expedia.com/Virginia-Beach.dx10271) --- ### Popular places to visit ![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) ![Sandbridge Beach featuring a beach, general coastal views and surfing](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.com/Sandbridge-Beach-Sandbridge.d6093283.Vacation-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 at 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.com/Virginia-Beach-Convention-Center-Northeast-Virginia-Beach.d6083099.Vacation-Attraction) ![The Blue Angels performing some crazy low speed maneuvers. ](https://images.trvl-media.com/place/10271/2f878fe2-f381-452e-b82c-8d41777aeeea.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Naval Air Station Oceana Naval Air Station Oceana is just one of the places to see in Virginia Beach, so why not enjoy the other things to explore during your travels? Experience the great live music or attend a sporting event in this walkable area. [](https://expedia.com/Naval-Air-Station-Oceana-Virginia-Beach.d553248621561864794.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) ![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 $24 per adult [](https://expedia.com/things-to-do/buried-beneath-the-boardwalk-neptune-ghouls-and-ghost-tours.a44626639.activity-details) ![View of the water and the Spirit of Norfolk Dinner Cruise ship](https://mediaim.expedia.com/localexpert/174659/794d9e61-87fc-4a64-b0b9-9b590737e3a7.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### City Cruises Norfolk: Signature Dinner Cruise $97 per adult **76%** of travellers recommend [](https://expedia.com/things-to-do/city-cruises-norfolk-signature-dinner-cruise.a174659.activity-details) ![View of Spirit of Norfolk](https://mediaim.expedia.com/localexpert/434982/dcd9584b-e114-4bc2-9c6e-f55b97e7f340.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### City Cruises Norfolk: Signature Brunch Cruise $97 per adult **88%** of travellers recommend [](https://expedia.com/things-to-do/city-cruises-norfolk-signature-brunch-cruise.a434982.activity-details) ![Virginia Zoo](https://mediaim.expedia.com/localexpert/1186873/7f097ff9-ed91-446b-81f3-777883b6b643.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Norfolk's Combo Tickets - Virginia Zoo & Battleship Wisconsin $43 per adult **100%** of travellers recommend [](https://expedia.com/things-to-do/norfolks-combo-tickets-virginia-zoo-battleship-wisconsin.a1186873.activity-details) ![Visit Norfolk's Perk Up Pass](https://mediaim.expedia.com/localexpert/47153116/cebb6dd9-72f3-417c-88da-f9e725038575.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Visit Norfolk's Perk Up Pass $17 per adult **80%** of travellers recommend [](https://expedia.com/things-to-do/visit-norfolks-perk-up-pass.a47153116.activity-details) [See all activities in Virginia Beach](https://expedia.com/Things-To-Do-In-Virginia-Beach.d10271.Travel-Guide-Activities) --- ## Fort Story Hotel Deals ![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 $100 nightly $117 total Mar 18 - Mar 19 Total with taxes and fees Book a stay at this beach hotel in Virginia Beach. Enjoy free breakfast, free WiFi, and a beach locale. Our guests praise the breakfast and the helpful staff ... 8.4/10 Very Good! (2,513 reviews) Clean room, great staff and quiet place Reviewed on Mar 16, 2026 [](https://expedia.com/Hotel-Search?startDate=3%2F18%2F2026&endDate=3%2F19%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 $93 nightly $109 total Apr 7 - Apr 8 Total with taxes and fees Book a stay at this beach hotel in Virginia Beach. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean rooms ... 8.4/10 Very Good! (1,216 reviews) The hotel was not a $300 a night hotel in the off season. The general quarters had half ass repair work (holes in the wall at one of the outlets, carpet was coming off the floor at the bathroom, etc..) The chair and other furniture in the room looks like it came from Goodwill, the laminate on the ... Reviewed on Mar 15, 2026 [](https://expedia.com/Hotel-Search?startDate=4%2F7%2F2026&endDate=4%2F8%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 $92 nightly $108 total Mar 24 - Mar 25 Total with taxes and fees Book a stay at this beach hotel in Virginia Beach. Enjoy free WiFi, 2 indoor pools, and a beach locale. Our guests praise the helpful staff and the clean rooms ... 8.4/10 Very Good! (1,264 reviews) We stayed here for my daughter’s cheer competition for 3 days. They allowed us to check in 2 hours early and the staff was amazing. We loved how there were discounts at neighboring stores for their guests. We will definitely be back when the weather is warmer so we can really enjoy all ... Reviewed on Mar 17, 2026 [](https://expedia.com/Hotel-Search?startDate=3%2F24%2F2026&endDate=3%2F25%2F2026&selected=1367330&PinnedHotelID=1367330&HadPinnedHotel=true®ionId=553248635976384222) ![Schooner Inn](https://images.trvl-media.com/lodging/2000000/1720000/1711400/1711317/7a589703_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Schooner Inn 215 Atlantic Ave Virginia Beach VA $59 nightly $70 total Mar 24 - Mar 25 Total with taxes and fees Book a stay at this beach hotel in Virginia Beach. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the convenient ... 8.8/10 Excellent! (3,756 reviews) Awesome stay for the price! Reviewed on Mar 16, 2026 [](https://expedia.com/Hotel-Search?startDate=3%2F24%2F2026&endDate=3%2F25%2F2026&selected=1711317&PinnedHotelID=1711317&HadPinnedHotel=true®ionId=553248635976384222) ![Hyatt Place Virginia Beach / Oceanfront](https://images.trvl-media.com/lodging/76000000/75960000/75958000/75957909/7980bf30_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Hyatt Place Virginia Beach / Oceanfront 3601 ATLANTIC AVENUE Virginia Beach VA $126 nightly $147 total Mar 24 - Mar 25 Total with taxes and fees Book a stay at this beach hotel in Virginia Beach. Enjoy free breakfast, free WiFi, and an outdoor pool. Our guests praise the breakfast and the helpful staff ... 9.4/10 Exceptional! (2,209 reviews) Hyatt Place was great! Reviewed on Mar 16, 2026 [](https://expedia.com/Hotel-Search?startDate=3%2F24%2F2026&endDate=3%2F25%2F2026&selected=75957909&PinnedHotelID=75957909&HadPinnedHotel=true®ionId=553248635976384222) ![Hilton Vacation Club Oceanaire Virginia Beach](https://images.trvl-media.com/lodging/6000000/5200000/5190800/5190701/35a4a7e3_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Hilton Vacation Club Oceanaire Virginia Beach 3421 Atlantic Ave Virginia Beach VA $152 nightly $176 total Mar 24 - Mar 25 Total with taxes and fees Book a stay at this beach hotel in Virginia Beach. Enjoy free WiFi, a beach locale, and a fitness center. Our guests praise the pool and the helpful staff in ... 8.4/10 Very Good! (1,019 reviews) Everything was Beautiful!!! I cant wait to go back to stay. Although we will were and will be returning back Reviewed on Mar 17, 2026 [](https://expedia.com/Hotel-Search?startDate=3%2F24%2F2026&endDate=3%2F25%2F2026&selected=5190701&PinnedHotelID=5190701&HadPinnedHotel=true®ionId=553248635976384222) [See all 2,879 properties in Fort Story](https://expedia.com/Hotel-Search?rfrrid=TG.LP.Hotels.DestinationExperience&startDate=3%2F18%2F2026&endDate=3%2F19%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. ## Check Fort Story hotel availability [Tonight ](https://expedia.com/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=553248635976384222&startDate=2026-03-17&endDate=2026-03-18)[Mar 17 - Mar 18](https://expedia.com/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=553248635976384222&startDate=2026-03-17&endDate=2026-03-18) [Tomorrow night ](https://expedia.com/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=553248635976384222&startDate=2026-03-18&endDate=2026-03-19)[Mar 18 - Mar 19](https://expedia.com/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=553248635976384222&startDate=2026-03-18&endDate=2026-03-19) [This weekend ](https://expedia.com/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=553248635976384222&startDate=3%2F20%2F2026&endDate=3%2F22%2F2026)[Mar 20 - Mar 22](https://expedia.com/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=553248635976384222&startDate=3%2F20%2F2026&endDate=3%2F22%2F2026) [Next weekend ](https://expedia.com/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=553248635976384222&startDate=3%2F27%2F2026&endDate=3%2F29%2F2026)[Mar 27 - Mar 29](https://expedia.com/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=553248635976384222&startDate=3%2F27%2F2026&endDate=3%2F29%2F2026) --- ### Other neighborhoods around Fort Story ![Default Image](https://images.trvl-media.com/media/content/expus/graphics/deals/TE_Clouds_card_r1.jpg?impolicy=fcrop&w=350&h=192&q=medium) ### Cape Story by the Sea While there might not be top attractions in Cape Story by the Sea, you can explore the larger area and discover places like Great Neck Park and First Landing State Park. [](https://expedia.com/Virginia-Beach-Cape-Story-By-The-Sea.dx553248635976474255) ![Default Image](https://images.trvl-media.com/media/content/expus/graphics/deals/TE_Clouds_card_r1.jpg?impolicy=fcrop&w=350&h=192&q=medium) ### Alanton When in Alanton, you can plan a visit to First Landing State Park and Great Neck Park, some noteworthy sights in the nearby area. [](https://expedia.com/Virginia-Beach-Alanton.dx553248635976471267) ![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/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. [](https://expedia.com/Virginia-Beach-Northeast-Virginia-Beach.dx553248635976472953) ![A beautiful summer view!](https://images.trvl-media.com/place/10271/9e840b7c-df1c-4102-9f6e-1c019cff6e22.jpg?impolicy=fcrop&w=350&h=192&q=medium) ### Great Neck If you're spending some time in Great Neck, Great Neck Park and Hilltop Shopping Center are top sights worth seeing. [](https://expedia.com/Virginia-Beach-Great-Neck.dx904308662835970048) ![Graffiti Alley at night, in the Fashion District of Toronto, Ont](https://images.trvl-media.com/place/904307880153669632/ed4868de-2756-4b77-94fa-daf4beebe394.jpg?impolicy=fcrop&w=350&h=192&q=medium) ### ViBe Creative District If you're spending some time in ViBe Creative District, Pacific Avenue and Virginia Museum of Contemporary Art are top sights worth seeing. [](https://expedia.com/Virginia-Beach-ViBe-Creative-District.dx904307880153669632) ![Chesapeake Bay Bridge Viewing From Chesapeake Beach at Sunset, Virginia, USA](https://images.trvl-media.com/place/553248635976476859/ac6db6c2-a55a-4d48-84a2-cf91282cec8c.jpg?impolicy=fcrop&w=350&h=192&q=medium) ### Chic's Beach 5/5(1 area review) If you're spending some time in Chic's Beach, Chesapeake Beach and Little Creek Beach are top sights worth seeing. [](https://expedia.com/Virginia-Beach-Chics-Beach.dx553248635976476859) [See our Where To Stay guide](https://expedia.com/Virginia-Beach.dx10271.Where-To-Stay?rfrr=TG.LP.Dest.Neigh.Neighborhoods) --- --- - [Stays](?pwaLob=wizard-hotel-pwa-v2) - [Packages](?pwaLob=wizard-package-pwa) - [Flights](?pwaLob=wizard-flight-pwa) - [Things to do](?pwaLob=wizard-lx-pwa) - [Cruises](?pwaLob=wizard-cruise-pwa) - [Cars](?pwaLob=wizard-car-pwa) # Fort Story, VA ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save even more - get up to 20% on select hotels when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app