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) ![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) ![One of the dog friendly beaches in the area. Great for kiddos too! #weekendgetaway](https://images.trvl-media.com/place/10271/c81ae977-f413-4258-a57a-8975a2d1719e.jpg?impolicy=fcrop&w=1040&h=580&q=mediumHigh) ## Visit Fort Story Beaches Activities --- --- ## Plan a trip to see Fort Story Beaches 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/4f90a79f_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Boardwalk Resort and Villas Northeast Virginia Beach £1,148 per person 2 May - 9 May found 1 day ago Return flight included London (LHR) to Norfolk (ORF) 8.6/10 Excellent! (1,018 reviews) Room was clean, staff very friendly Reviewed on 23 Mar 2026 ![Holiday Inn & Suites Virginia Beach North Beach by IHG](https://images.trvl-media.com/lodging/1000000/20000/16300/16268/631516bd_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Holiday Inn & Suites Virginia Beach North Beach by IHG Northeast Virginia Beach £1,266 per person 2 May - 9 May found 1 day ago Return flight included London (LHR) to Norfolk (ORF) 8/10 Very Good! (1,347 reviews) The room have lots of ants, the water in the shower didn't get hot never. Reviewed on 19 Mar 2026 ![The Atrium Resort, Virginia Beach by Vacatia](https://images.trvl-media.com/lodging/2000000/1150000/1141900/1141831/b72945f5_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Atrium Resort, Virginia Beach by Vacatia Northeast Virginia Beach £1,229 per person 2 May - 9 May found 1 day ago Return flight included London (LHR) to Norfolk (ORF) 8.2/10 Very Good! (1,479 reviews) Staff very friendly. Reviewed on 22 Mar 2026 ### 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-03-25&endDate=2026-03-26)[25 Mar - 26 Mar](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.Package&adults=2&openPlayBack=true®ionId=553248635976496724&startDate=2026-03-25&endDate=2026-03-26) [Tomorrow night ](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.Package&adults=2&openPlayBack=true®ionId=553248635976496724&startDate=2026-03-26&endDate=2026-03-27)[26 Mar - 27 Mar](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.Package&adults=2&openPlayBack=true®ionId=553248635976496724&startDate=2026-03-26&endDate=2026-03-27) [This weekend ](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.Package&adults=2&openPlayBack=true®ionId=553248635976496724&startDate=27%2F03%2F2026&endDate=29%2F03%2F2026)[27 Mar - 29 Mar](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.Package&adults=2&openPlayBack=true®ionId=553248635976496724&startDate=27%2F03%2F2026&endDate=29%2F03%2F2026) [Next weekend ](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.Package&adults=2&openPlayBack=true®ionId=553248635976496724&startDate=03%2F04%2F2026&endDate=05%2F04%2F2026)[3 Apr - 5 Apr](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.Package&adults=2&openPlayBack=true®ionId=553248635976496724&startDate=03%2F04%2F2026&endDate=05%2F04%2F2026) ![Delta Hotels by Marriott Virginia Beach Waterfront Suites](https://images.trvl-media.com/lodging/41000000/40900000/40896500/40896449/401b3524_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/d0a13207_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) ![Cozy Ocean-Side Cottage @ Peaceful North End of Virginia Beach](https://images.trvl-media.com/lodging/35000000/34020000/34011900/34011841/d49008c3_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Cozy Ocean-Side Cottage @ Peaceful North End of Virginia Beach Virginia Beach VA [](https://expedia.co.uk/Virginia-Beach-Hotels-Cozy-Ocean-Side-Cottage-Peaceful-North-End-Of-Virginia-Beach.h34011841.Hotel-Information) ![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 [](https://expedia.co.uk/Virginia-Beach-Hotels-Ocean-Beach-Club-By-Diamond-Resorts.h1367330.Hotel-Information) ![Captain's Mansion 8bdrm/18guests vacation gem steps to beach](https://images.trvl-media.com/lodging/101000000/100040000/100030600/100030567/w1280h714x1y0-850678ea_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) ![Cozy Beach Cottage - Walking distance to the Beach!!](https://images.trvl-media.com/lodging/69000000/68830000/68826000/68825925/b52ca8b4_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Cozy Beach Cottage - Walking distance to the Beach!! Virginia Beach VA [](https://expedia.co.uk/Virginia-Beach-Hotels-Cozy-Beach-Cottage-Walking-Distance-To-The-Beach.h68825925.Hotel-Information) ![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 [](https://expedia.co.uk/Virginia-Beach-Hotels-Country-Inn-Suites-By-Radisson.h5363.Hotel-Information) ![Steps to the Ocean! A Family and Dog-Friendly Cottage Duplex in the North End](https://images.trvl-media.com/lodging/124000000/123810000/123802500/123802418/5441b123_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Steps to the Ocean! A Family and Dog-Friendly Cottage Duplex in the North End Virginia Beach VA [](https://expedia.co.uk/Virginia-Beach-Hotels-3-Min-Walk-To-Beach-Cozy-North-End-Cottage-Oceanside-Of-Atlantic-Dog-Friendly.h123802418.Hotel-Information) ![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 [](https://expedia.co.uk/Virginia-Beach-Hotels-Hyatt-Place-Virginia-Beach-Oceanfront.h75957909.Hotel-Information) [See all 2,858 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.