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, 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
Cape Henry Lighthouse in Fort Story Virginia at night. Both the old and new lighthouse.

Northeast Virginia Beach

5 out of top 10 points of interest in this area
4.5/5(2 area reviews)

If you're spending some time in Northeast Virginia Beach, Cavalier Park and First Landing State Park are top sights worth seeing.

Find hotels in Northeast Virginia Beach

Top hotels in Cape Story by the Sea

Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront

3 out of 5
5700 Atlantic Ave Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is £105 per night from 15 Jun to 16 Jun
£105
15 Jun - 16 Jun
includes taxes & fees
7.8/10 Good! (1,874 reviews)
"Clean and Friendly"

Reviewed on 14 Jun 2026

Wyndham Virginia Beach Oceanfront
Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront

3 out of 5
3601 ATLANTIC AVENUE Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is £292 per night from 17 Jun to 18 Jun
£292
17 Jun - 18 Jun
includes taxes & fees
9.4/10 Exceptional! (2,327 reviews)
"Breakfast not good, everything was cold"

Reviewed on 14 Jun 2026

Hyatt Place Virginia Beach / Oceanfront
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

3 out of 5
1801 Atlantic Ave Virginia Beach VA
The price is £155 per night from 1 Jul to 2 Jul
£155
1 Jul - 2 Jul
includes taxes & fees
8.4/10 Very Good! (2,621 reviews)
"The hotel was great it was two adults three kids and there was plenty of space and loved having the ocean balcony view. Pool was great for the kids and they offered breakfast every morning."

Reviewed on 14 Jun 2026

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
See all 2,884 properties in Cape Story by the Sea
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

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.

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