Cape Story by the Sea Holidays

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.

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
Virginia Beach which includes rides

Northeast Virginia Beach

6 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, First Landing State Park and Neptune Statue 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 £84 per night from 1 Sept to 2 Sept
£84
1 Sept - 2 Sept
includes taxes & fees
7.6/10 Good! (1,605 reviews)
"The beds were absolutely perfect, room service is quick and efficient 10/10 definitely booking again."

Reviewed on 9 Aug 2025

Wyndham Virginia Beach Oceanfront
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 £95 per night from 7 Sept to 8 Sept
£95
7 Sept - 8 Sept
includes taxes & fees
8.2/10 Very Good! (1,066 reviews)
Pleasent stay
"From tĥe staff, to the facility, all was very good"

Reviewed on 7 Aug 2025

Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection
Holiday Inn & Suites Virginia Beach North Beach by IHG

Holiday Inn & Suites Virginia Beach North Beach by IHG

3 out of 5
3900 Atlantic Avenue, Virginia Beach, VA
Fully refundable
The price is £155 per night from 7 Sept to 8 Sept
£155
7 Sept - 8 Sept
includes taxes & fees
7.8/10 Good! (1,023 reviews)
"The property was beautiful especially outside but the room we had the celiing was falling apart an onto the floor, I never had any one clean or come get towels or sheets. Other than that the pools were amazing the kids absolutely loved the stay. Rooms could use to upgrade and the elevators were extremely ..."

Reviewed on 8 Aug 2025

Holiday Inn & Suites Virginia Beach North Beach by IHG
See all 2,871 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.

Popular places to visit

Virginia Beach Boardwalk showing general coastal views and a hotel

Virginia Beach Boardwalk

4.5/5(3 reviews)

Soak up the atmosphere as you stroll along this oceanfront strip, the heart of Virginia Beach’s dining and entertainment scene.

Virginia Beach Boardwalk
Sandbridge Beach

Sandbridge Beach

5/5(3 reviews)

Escape to this quiet, family-friendly beach to enjoy fishing, strolling, dining on fresh seafood or simply relaxing on the sand.

Sandbridge Beach
Virginia Beach Convention Center

Virginia Beach Convention Center

3/5(1 review)

Learn about the events happening in Virginia Beach Convention Center during your trip to Virginia Beach. Experience the great live music or attend a sporting event in this walkable area.

Virginia Beach Convention Center

Things to do

Picture 15 for Activity Virginia Beach: Neptune Ghosts Haunted Walking Tour

Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours

£18
per adult
Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours
Private Professional Vacation Photoshoot in Virginia Beach

Private Professional Vacation Photoshoot in Virginia Beach

£174
per adult
Private Professional Vacation Photoshoot in Virginia Beach
Deck area aboard the Spirit of Norfolk Dinner Cruise in Virginia

Spirit of Norfolk Signature Dinner Cruise

£93
per adult
72% of travellers recommend
Spirit of Norfolk Signature Dinner Cruise
See all activities in Virginia Beach

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