Title: Fort Story Beaches in Northeast Virginia Beach | Expedia.co.uk [Fort Story Beaches Hotels](https://expedia.co.uk/Fort-Story-Beaches-Hotels.0-l553248635976496724-0.Travel-Guide-Filter-Hotels)[Fort Story Beaches Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Fort-Story-Beaches.d553248635976496724.Car-Hire-Guide)[Northeast Virginia Beach Holidays](https://expedia.co.uk/Northeast-Virginia-Beach.d553248635976472953.Holidays-City-Breaks) # Fort Story Beaches ![Sunset over Lynnhaven Beach](https://images.trvl-media.com/place/10271/87fc6188-c6fe-48b3-9743-43691a17647f.jpg?impolicy=fcrop&w=1040&h=580&q=mediumHigh) ![Sunset over Lynnhaven Beach](https://images.trvl-media.com/place/10271/87fc6188-c6fe-48b3-9743-43691a17647f.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) ![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) ![Cool green fences along to the walkway into the beach](https://images.trvl-media.com/place/10271/176adf18-2548-4cdb-9585-3ff5639260a1.jpg?impolicy=fcrop&w=1040&h=580&q=mediumHigh) ## Visit Fort Story Beaches Activities --- --- ### 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.co.uk/Cape-Henry-Lighthouse-Fort-Story.d6083005.Attraction) ![First Landing State Park showing a beach and general coastal views](https://images.trvl-media.com/place/6083033/9dc39cee-5898-4dcb-8c38-d209181853df.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### First Landing State Park Relax on an uncrowded beach, cycle along a winding trail and see a range of natural environments, such as swamps, wetlands and dunes. [](https://expedia.co.uk/First-Landing-State-Park-Virginia-Beach.d6083033.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.co.uk/Cape-Henry-Memorial-Fort-Story.d6093281.Attraction) ![A beautiful view of the Chesapeake Bay Bridge Tunnel from the bay side of the Chicks Beach area of Virginia Beach. ](https://images.trvl-media.com/place/10271/8bf3ecb8-d7c1-497f-b43e-91e7b29ade3a.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Sylvan Beach Why not spend a lazy afternoon at Sylvan Beach during your trip to Northwest? [](https://expedia.co.uk/Sylvan-Beach-Virginia-Beach.d553248635983989634.Attraction) ![Lynnhaven House](https://images.trvl-media.com/place/6083049/5fd47acf-d41a-4354-9eea-f505ce7fab65.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Lynnhaven House You can find out about the history of Virginia Beach with a visit to Lynnhaven House. Experience the great live music or attend a sporting event in this walkable area. [](https://expedia.co.uk/Lynnhaven-House-Northwest.d6083049.Attraction) #### Marina Shores Marina Explore the waterfront in Virginia Beach with a trip to Marina Shores Marina. Stroll along the seaside or experience the great live music in this family-friendly area. [](https://expedia.co.uk/Marina-Shores-Marina-Northeast-Virginia-Beach.d6301143.Attraction) --- ## Top Hotel Deals ## Check availability on hotels close to Fort Story Beaches [Tonight ](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.Package&adults=2&openPlayBack=true®ionId=553248635976496724&startDate=2026-02-07&endDate=2026-02-08)[7 Feb - 8 Feb](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.Package&adults=2&openPlayBack=true®ionId=553248635976496724&startDate=2026-02-07&endDate=2026-02-08) [Tomorrow night ](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.Package&adults=2&openPlayBack=true®ionId=553248635976496724&startDate=2026-02-08&endDate=2026-02-09)[8 Feb - 9 Feb](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.Package&adults=2&openPlayBack=true®ionId=553248635976496724&startDate=2026-02-08&endDate=2026-02-09) [Next weekend ](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.Package&adults=2&openPlayBack=true®ionId=553248635976496724&startDate=13%2F02%2F2026&endDate=15%2F02%2F2026)[13 Feb - 15 Feb](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.Package&adults=2&openPlayBack=true®ionId=553248635976496724&startDate=13%2F02%2F2026&endDate=15%2F02%2F2026) ![Delta Hotels by Marriott Virginia Beach Waterfront Suites](https://images.trvl-media.com/lodging/41000000/40900000/40896500/40896449/6e910a6c_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Delta Hotels by Marriott Virginia Beach Waterfront Suites 2800 Shore Drive Virginia Beach VA [](https://expedia.co.uk/Norfolk-Virginia-Beach-Hotels-Delta-Hotels-By-Marriott-Virginia-Beach-Bayfront-Suites.h40896449.Hotel-Information) ![Wyndham Virginia Beach Oceanfront](https://images.trvl-media.com/lodging/1000000/10000/8200/8175/41603c72_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Wyndham Virginia Beach Oceanfront 5700 Atlantic Ave Virginia Beach VA [](https://expedia.co.uk/Virginia-Beach-Hotels-Wyndham-Virginia-Beach-Oceanfront.h8175.Hotel-Information) ![Hyatt Place Virginia Beach / Oceanfront](https://images.trvl-media.com/lodging/76000000/75960000/75958000/75957909/da79c4b1_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Hyatt Place Virginia Beach / Oceanfront 3601 ATLANTIC AVENUE Virginia Beach VA [](https://expedia.co.uk/Virginia-Beach-Hotels-Hyatt-Place-Virginia-Beach-Oceanfront.h75957909.Hotel-Information) ![Captain's Mansion 8bdrm/18guests vacation gem steps to beach](https://images.trvl-media.com/lodging/101000000/100040000/100030600/100030567/6b40ac62_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Captain's Mansion 8bdrm/18guests vacation gem steps to beach Virginia Beach VA [](https://expedia.co.uk/Virginia-Beach-Hotels-Mermaids-Mansion-8bdrm18guests-Vacation-Gem-Steps-To-Beach.h100030567.Hotel-Information) ![Holiday Inn & Suites Virginia Beach North Beach by IHG](https://images.trvl-media.com/lodging/1000000/20000/16300/16268/631516bd_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Holiday Inn & Suites Virginia Beach North Beach by IHG 3900 Atlantic Avenue Virginia Beach VA [](https://expedia.co.uk/Virginia-Beach-Hotels-Holiday-Inn-Suites-Virginia-Beach-North-Beach.h16268.Hotel-Information) ![Breezy, Quaint, and Dog- Friendly North End duplex. ](https://images.trvl-media.com/lodging/26000000/25740000/25730800/25730747/1bab9b1f_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Breezy, Quaint, and Dog- Friendly North End duplex. Virginia Beach VA [](https://expedia.co.uk/Virginia-Beach-Hotels-Breezy.h25730747.Hotel-Information) ![Hilton Vacation Club Oceanaire Virginia Beach](https://images.trvl-media.com/lodging/6000000/5200000/5190800/5190701/e4480049_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Hilton Vacation Club Oceanaire Virginia Beach 3421 Atlantic Ave Virginia Beach VA [](https://expedia.co.uk/Virginia-Beach-Hotels-Oceanaire-By-Diamond-Resorts.h5190701.Hotel-Information) ![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 [](https://expedia.co.uk/Virginia-Beach-Hotels-Ocean-Beach-Club-By-Diamond-Resorts.h1367330.Hotel-Information) ![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 [](https://expedia.co.uk/Virginia-Beach-Hotels-Holiday-Inn-Oceanside-VA-Beach.h4857.Hotel-Information) [See all 2,837 properties in Fort Story Beaches](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Package®ionId=553248635976496724) 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.