Cape Story by the Sea Holidays from £1,158

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon
    Better together
    Save up to £335 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    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, 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.

Price found within the past 48 hours. Click for updated prices.
Sea Ranch Resort
Ocean Pines Resort
John Yancey Oceanfront Inn
Hilton Vacation Club Beachwoods Kitty Hawk
Pamlico Station Edgecamp

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

Top hotels in Cape Story by the Sea

Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection
Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection
3 out of 5
1101 Atlantic Ave, Virginia Beach, VA
Fully refundableReserve now, pay when you stay
The price is £172 per night from 29 Jun to 30 Jun
£172
29 Jun - 30 Jun
includes taxes & fees
8.2/10 Very Good! (1,005 reviews)
"Great stay! Will be coming again."

Reviewed on 25 Jun 2025

Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
3 out of 5
1801 Atlantic Ave, Virginia Beach, VA
Fully refundable
The price is £193 per night from 2 Jul to 3 Jul
£193
2 Jul - 3 Jul
includes taxes & fees
8.2/10 Very Good! (2,167 reviews)
Good hotel, but watch the price.
"Check-in was great. We arrived a little ahead of time and our room was ready, so we got in and hit the beach earlier than we thought for the day. Parking on-site was fine and included. Great beach proximity. Our room was on the first floor across from the elevator. People are loud and dumb at all ..."

Reviewed on 25 Jun 2025

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
Schooner Inn
Schooner Inn
2 out of 5
215 Atlantic Ave, Virginia Beach, VA
8.6/10 Excellent! (3,170 reviews)
"Very clean and great view"

Reviewed on 24 Jun 2025

Schooner Inn
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 £1,158. 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.

Popular places to visit

Things to do

* 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.