Cape Story by the Sea Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages 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, Cape Henry Lighthouse and Great Neck Park. 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 and neighborhoods for the activities you enjoy most. Learn more about Cape Story by the Sea
Northeast Virginia Beach
5 out of top 10 points of interest in this area
If you're spending some time in Northeast Virginia Beach, First Landing State Park and Neptune Statue are top sights worth seeing.
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.
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.
Northwest
If you're spending some time in Northwest, Sandler Center for the Performing Arts and Norfolk Premium Outlets are top sights worth seeing.
Chic's Beach
While visiting Chic's Beach, you might make a stop by sights like Chesapeake Beach and Little Creek Beach.
Top hotels in Cape Story by the Sea
Wyndham Virginia Beach Oceanfront
5700 Atlantic Ave Virginia Beach VA
Fully refundableReserve now, pay when you stay
£81
31 Aug - 1 Sept
includes taxes & fees
7.8/10 Good! (1,935 reviews)
"Everything was great! With the only exception being the breakfast buffet at the restaurant. BLAH!!....the scrambled eggs🥚 were like flavored water...no taste at all. A low quality buffet for 3 adults it was $60. The next time I'm at VA ⛱️ I won't rule out staying there but I'm definitely going elsewhere ..."
Reviewed on 8 Aug 2026
Ocean Resort
Atlantic Avenue,2417 Virginia Beach VA
Fully refundableReserve now, pay when you stay
£91
7 Sept - 8 Sept
includes taxes & fees
Crowne Plaza Virginia Beach Town Center by IHG
4453 Bonney Rd Virginia Beach VA
Fully refundable
£76
7 Sept - 8 Sept
includes taxes & fees
8.4/10 Very good! (470 reviews)
"Nice staff, nice rooms things kept clean. No complaints. Outside they kept up with it a lot of ppl are slobs and throw garbage wherever even though they have garbage cans located throughout but the staff was doing their best to keep it clean"
Reviewed on 8 Aug 2026
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.
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.
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 and Hilton Holiday Club Ocean Beach Club Virginia Beach 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.
Things to do
Norfolk's Combo Tickets - Virginia Zoo & Battleship Wisconsin
£32
per adult
100% of travellers recommend
City Cruises Norfolk: Signature Dinner Cruise
£77
per adult
76% of travellers recommend
City Cruises Norfolk: Signature Brunch Cruise
£73
per adult
88% of travellers recommend
* 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.