--- title: "Cape Story by the Sea Holidays 2026 | Expedia.co.uk" description: "Book your ATOL protected Cape Story by the Sea holiday today! Enjoy flexibility with our interest-free instalments & book now pay later option. Fully refundable rates on most hotels." canonical: "https://www.expedia.co.uk/Cape-Story-By-The-Sea.d553248635976474255.Holidays-City-Breaks" language: en-GB market: GB currency: GBP prices_as_of: 2026-11-15T05:39:05Z --- # Cape Story by the Sea Holidays ## Book a Hotel + Flight or Car together to unlock savings - ## Plan, book, travel with confidence - ### Better together Save up to £750 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 Cape Story by the Sea Holiday Our Cape Story by the Sea holiday packages are a fast and practical way to plan and reserve your next getaway. Discover the true character of this unique neighbourhood without the hassle of organising everything yourself. Your trip to Cape Story by the Sea wouldn't be complete without exploring 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 [Great Neck Park](https://www.expedia.co.uk/Great-Neck-Park-Northeast-Virginia-Beach.d6083035.Attraction). Stop dreaming and start doing. When it's time to book your dream holiday to Cape Story by the Sea, Expedia will help you get there. ## Where to stay in Cape Story by the Sea Find the best Cape Story by the Sea areas for the activities you enjoy most. - [Sandbridge](#) - [Northeast Virginia Beach](#) - [Northwest](#) - [Dam Neck](#) - [Virginia Beach Town Center](#) ![A sandy beach with dunes and grass, and houses in the background.](https://images.trvl-media.com/place/6093283/dc52dff5-0b14-48fe-b7b8-1286aa04ac7f.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) [View properties in map for Sandbridge](https://www.expedia.co.uk/Hotel-Search?pwaOverlay=map®ionId=553248629888458491) ### 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. [See properties](https://www.expedia.co.uk/Hotel-Search?regionId=553248629888458491) ![A beach with a long promenade, ocean waves, and a clear sky.](https://images.trvl-media.com/place/6165790/0b2bbe08-4d12-42f3-8ca0-69b8b489a9a7.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) [View properties in map for Northeast Virginia Beach](https://www.expedia.co.uk/Hotel-Search?pwaOverlay=map®ionId=553248635976472953) ### Northeast Virginia Beach If you're spending some time in Northeast Virginia Beach, First Landing State Park and Neptune Statue are top sights worth seeing. [See properties](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976472953) ![A sunset over a beach with a pier extending into the water.](https://images.trvl-media.com/place/10271/8b2a6c55-c0f4-4a44-8157-db7ebe6e8a2a.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) [View properties in map for Northwest](https://www.expedia.co.uk/Hotel-Search?pwaOverlay=map®ionId=553248635976482176) ### Northwest If you're spending some time in Northwest, Sandler Center for the Performing Arts and Norfolk Premium Outlets are top sights worth seeing. [See properties](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976482176) ![A sunset over the ocean with tall grasses in the foreground.](https://images.trvl-media.com/place/553248635976472033/c01401e7-7468-46e6-90f6-b096b90fb282.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) Photo by Mary Pat Collins [View properties in map for Dam Neck](https://www.expedia.co.uk/Hotel-Search?pwaOverlay=map®ionId=553248635976472033) ### Dam Neck While visiting Dam Neck, you might make a stop by sights like Sandbridge Beach and Dam Neck Beach. [See properties](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976472033) ![A brick building with large windows and yellow awnings, a clock, and a sign for California Pizza Kitchen.](https://images.trvl-media.com/place/6127315/ba5d7b6a-ee57-436e-b474-2477a04b5d1b.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) Photo by PC [View properties in map for Virginia Beach Town Center](https://www.expedia.co.uk/Hotel-Search?pwaOverlay=map®ionId=6127315) ### 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. [See properties](https://www.expedia.co.uk/Hotel-Search?regionId=6127315) ## Cape Story by the Sea Hotel Deals ### [Delta Hotels by Marriott Virginia Beach Waterfront Suites](https://www.expedia.co.uk/Norfolk-Virginia-Beach-Hotels-Delta-Hotels-By-Marriott-Virginia-Beach-Bayfront-Suites.h40896449.Hotel-Information) ![A rooftop pool with white lounge chairs and a view of the ocean.](https://images.trvl-media.com/lodging/41000000/40900000/40896500/40896449/6e910a6c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Address: 2800 Shore Drive, Virginia Beach, VA, 23451, US - Location: Northeast Virginia Beach, 0.6 mi from Cape Story by the Sea - Star rating: 4/5 - Guest rating: 8.4/10 (Very good, 1569 reviews) - Price: £91, includes taxes & fees, 29 Nov - 30 Nov - Review: Only complaint is they still didn’t upgrade the elevator system! Still takes forever to get an elevator! ### [Wyndham Virginia Beach Oceanfront](https://www.expedia.co.uk/Virginia-Beach-Hotels-Wyndham-Virginia-Beach-Oceanfront.h8175.Hotel-Information) ![An indoor swimming pool with a hot tub, glass walls, and a mezzanine level with seating.](https://images.trvl-media.com/lodging/1000000/10000/8200/8175/d0a13207.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Address: 5700 Atlantic Ave, Virginia Beach, VA, 23451, US - Location: Northeast Virginia Beach, 4.3 mi from Cape Story by the Sea - Star rating: 3/5 - Guest rating: 7.8/10 (Good, 1983 reviews) - Price: £80, includes taxes & fees, 23 Nov - 24 Nov ### [Hyatt Place Virginia Beach / Oceanfront](https://www.expedia.co.uk/Virginia-Beach-Hotels-Hyatt-Place-Virginia-Beach-Oceanfront.h75957909.Hotel-Information) ![A rooftop terrace with a sunset view, lounge chairs, a dining table with breakfast items, and a small table with a plant.](https://images.trvl-media.com/lodging/76000000/75960000/75958000/75957909/482ac1f1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Address: 3601 ATLANTIC AVENUE, Virginia Beach, VA, 23451, US - Location: Northeast Virginia Beach, 5.4 mi from Cape Story by the Sea - Star rating: 3/5 - Guest rating: 9.4/10 (Exceptional, 2405 reviews) - Price: £93, includes taxes & fees, 9 Dec - 10 Dec - Review: "The staff was very friendly and helpful. I was grateful that they were a dog friendly hotel, but was happily surprised to see dog amenities too! Water bowl and treats in the lobby, doggy bags outside on the convenient green space, and the sign for the room door to alert staff that there was a dog in the room was a nice touch. The hotel was modern yet warm and inviting. I really appreciated all the hooks and nooks for all our belongings. There were so many places to sit and gather in the lobby.... ### [Hilton Vacation Club Oceanaire Virginia Beach](https://www.expedia.co.uk/Virginia-Beach-Hotels-Oceanaire-By-Diamond-Resorts.h5190701.Hotel-Information) ![A balcony with a view of the beach and ocean.](https://images.trvl-media.com/lodging/6000000/5200000/5190800/5190701/d61dbe97.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Address: 3421 Atlantic Ave, Virginia Beach, VA, 23451, US - Location: Northeast Virginia Beach, 5.4 mi from Cape Story by the Sea - Star rating: 3.5/5 - Guest rating: 8.2/10 (Very good, 1340 reviews) - Price: £89, includes taxes & fees, 29 Nov - 30 Nov - Review: I had a great time here! The staff was awesome SO friendly and informative. My only not two “criticisms” is that they only had one working elevator at the time of my stay, and the description between ocean view and ocean front rooms were a bit misleading. Other than that, I would 100% stay here again. Thank you!!:) ### [Embassy Suites by Hilton Virginia Beach Oceanfront Resort](https://www.expedia.co.uk/Virginia-Beach-Hotels-Embassy-Suites-By-Hilton-Virginia-Beach-Oceanfront-Resort.h83750882.Hotel-Information) ![An indoor swimming pool with a view of the beach at night.](https://images.trvl-media.com/lodging/84000000/83760000/83750900/83750882/456e6d80.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Address: 4101 ATLANTIC AVENUE, Virginia Beach, VA, 23451, US - Location: Northeast Virginia Beach, 5.1 mi from Cape Story by the Sea - Star rating: 3.5/5 - Guest rating: 9.2/10 (Wonderful, 721 reviews) - Price: £136, includes taxes & fees, 22 Nov - 23 Nov - Review: My entire stay was awesome. Everything was right there in walking distance from one another or you could get shuttle service. This is my second time staying here. ### [Spark by Hilton Norfolk](https://www.expedia.co.uk/Norfolk-Hotels-Spark-BY-Hilton-Norfolk.h111254598.Hotel-Information) ![A modern hotel lobby with a kitchen area, dining tables, and a seating area.](https://images.trvl-media.com/lodging/112000000/111260000/111254600/111254598/f513b121.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Address: 7940 SHORE DRIVE, Norfolk, VA, 23518, US - Location: 7.5 mi from Cape Story by the Sea - Star rating: 3/5 - Guest rating: 8.8/10 (Excellent, 453 reviews) - Price: £68, includes taxes & fees, 22 Nov - 23 Nov - Review: Everything was great but if you travel with small children ask for a first floor room because the floor is kind of thin I guess because it sounds loud when the kids walk. ### [Hampton Inn Virginia Beach-Oceanfront North](https://www.expedia.co.uk/Virginia-Beach-Hotels-Hampton-Inn-Virginia-Beach-Oceanfront-North.h24792.Hotel-Information) ![A balcony with a view of a beach, a paved walkway, and wooden chairs.](https://images.trvl-media.com/lodging/1000000/30000/24800/24792/6561607d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Address: 3107 Atlantic Ave, Virginia Beach, VA, 23451, US - Location: Northeast Virginia Beach, 5.6 mi from Cape Story by the Sea - Star rating: 2.5/5 - Guest rating: 9/10 (Wonderful, 1003 reviews) - Price: £82, includes taxes & fees, 3 Dec - 4 Dec - Review: Pool was dirty not well maintained; everything else was fine. ### [Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street](https://www.expedia.co.uk/Virginia-Beach-Hotels-Courtyard-By-Marriott-Virginia-Beach-OceanfrontNorth-37th-Street.h885843.Hotel-Information) ![Pool](https://images.trvl-media.com/lodging/1000000/890000/885900/885843/0021393a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Address: 3737 Atlantic Avenue, Virginia Beach, VA, 23451, US - Location: Northeast Virginia Beach, 5.3 mi from Cape Story by the Sea - Star rating: 3/5 - Guest rating: 8.8/10 (Excellent, 1000 reviews) - Price: £81, includes taxes & fees, 19 Nov - 20 Nov 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. [See all properties in Cape Story by the Sea](https://www.expedia.co.uk/Hotel-Search?startDate=2026-11-29&endDate=2026-11-30®ionId=553248635976474255&adults=2&sort=RECOMMENDED&openPlayBack=true) ## Frequently Asked Questions ### How much does a Cape Story by the Sea travel package cost? Discover the best of Cape Story by the Sea from as little as . We offer a wonderful selection of hotels, flights and rental cars to suit every budget and style. Score even more discounts when you add some tours or activities to your package. ### If I'm not able to travel, can I cancel my Cape Story by the Sea travel package? If your holiday plans in Cape Story by the Sea have changed, it's good to know that you can cancel or amend your booking. If you made your booking in the last 24 hours, you may be eligible to receive a refund. If your booking was made more than 24 hours ago, your airline, hotel or car rental company may charge a fee. For more information, visit our [Customer Service Portal](https://www.expedia.co.uk/service/?langid=1033). ### How do I get a cheap travel package to Cape Story by the Sea? It's as simple as bundling. Flights, hotels and rental cars — combine whatever you need into a Cape Story by the Sea travel package and save. Score even better deals when you include extras such as tours or experiences to your booking. But that's not the only impressive part. You have the freedom to tailor your trip your way. We offer more than 550 air carriers and 1,000,000 hotel options worldwide, so that everyone has a chance to travel and fulfil those holiday fantasies. ### Does Expedia offer Book Now, Pay Later Cape Story by the Sea holidays? Expedia has partnered with online lender Klarna to make your next trip a bit easier on the wallet. Paying by instalment means you can spread the costs of your next dream escape, leaving you with more cash to play with while you're travelling. Klarna has several payment plans to choose from, so you're sure to find something that works with your budget. Browse these flexible payment options: - Pay monthly holidays: Klarna offers manageable monthly payment plans that suit all budgets, so you can jet away on that well-earned holiday sooner. - Pay in instalments holidays: If you'd like to pay off your getaway across multiple transactions, holidays paid in instalments might be the best option for your Book Now, Pay Later holiday through Klarna. - Low deposit holidays: If paying a small percentage of your trip (rather than the full total upfront) makes it easier to hit that "book now" button, go for a low deposit holiday payment plan with Klarna. ### Where should I stay in Cape Story by the Sea? A trip to Cape Story by the Sea isn't complete until you've seen Ocean Breeze Waterpark and Virginia Aquarium and Marine Science Centre. Stay as close as possible for easy access to these popular tourist attractions. ### What are the top hotels in Cape Story by the Sea? [Wyndham Virginia Beach Oceanfront](https://www.expedia.co.uk/Virginia-Beach-Hotels-Wyndham-Virginia-Beach-Oceanfront.h8175.Hotel-Information) and [Hilton Holiday Club Ocean Beach Club Virginia Beach](https://www.expedia.co.uk/Virginia-Beach-Hotels-Ocean-Beach-Club-By-Diamond-Resorts.h1367330.Hotel-Information) are among the most sought-after properties in Cape Story by the Sea. Why not have a look at the facilities and amenities at each and then make up your mind? ### How far in advance should I book my Cape Story by the Sea holiday? While prices change from time to time, we generally advise booking your holiday as soon as possible. Most international fares can be compared on Expedia up to 12 months in advance. If you're booking last minute, you might still get lucky. Low prices to Cape Story by the Sea sometimes emerge only weeks before departure. ### What does an Expedia Cape Story by the Sea travel package include? With Expedia, you can choose a combination of car rentals, flights and hotels to build your perfect Cape Story by the Sea package. Once you've made your booking, you can add on the fun things like tours and activities. Remember — the more you bundle, the bigger the savings! ### What should I know before booking a Cape Story by the Sea travel package? Find deals that match your budget with an Expedia package. Flights, hotels, rental cars — we've got all of them. You'll save precious dollars just by combining your bookings. Whether you're taking off on a ski adventure or kicking back on a warm beach, your dream getaway is just a few clicks away. ### Can I choose my airline with a Cape Story by the Sea Expedia travel package? Yes, you sure can. We have more than 550 airline partners globally, so pick the carrier that matches your budget and travelling style. \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.