Cape Story by the Sea holiday rentals

We found 34 holiday rentals — enter your dates for availability

Scroll through and select from holiday rentals in Cape Story by the Sea to find one that's perfect for your trip. Whether you’re staying in a holiday home with family, friends or just your furry companion, you'll find the best amenities for hanging out with the people that matter most, which might include a garden and pool. No matter what you're looking for, you'll be able to choose a property to rent to meet everyone's needs, including a place that's non-smoking or offers accessibility.

Find spaces that suit your style

  • Peace of mind

    Our Book with Confidence Guarantee gives you 24/7 support

  • More quality time

    From booking to staying, the whole process is simple and enjoyable

  • All the privacy of home

    Enjoy full kitchens, laundry, pools, gardens and more

  • More for less

    More space, more privacy, more amenities — more value

Frequently asked questions

How much does it cost to rent a holiday home in Cape Story by the Sea?
A range of factors can influence how much you pay for a holiday home in Cape Story by the Sea, like the type of property, length of stay and season. But, all our holiday homes have something in common — unbeatable value. Simply enter your travel dates to find your home away from home.
How much does it cost to rent a beach house in Cape Story by the Sea?
The average price for a holiday home by the beach in Cape Story by the Sea depends on when you're visiting the area and the size and type of property you want. Find prices easily and quickly on Stayz by entering your preferred travel dates. Then use the handy filter tool to pick the number of bedrooms and amenities that you require, like WiFi, air conditioning and a hot tub.
What are the top attractions for families in Cape Story by the Sea?
Keeping the kids occupied during your Cape Story by the Sea holiday is easy with these top family-friendly attractions:

  • Ocean Breeze Waterpark
  • Virginia Beach Fishing Pier
  • Virginia Aquarium and Marine Science Centre

How old do you have to be to rent a holiday home in Cape Story by the Sea?
We recommend you check with the Cape Story by the Sea holiday home you want on Stayz as the minimum age differs. However, it's typically 16, 18 or 21.
How long can I rent a holiday home in Cape Story by the Sea for?
The amount of time you can rent a Cape Story by the Sea holiday home for depends on the property. Just enter your preferred travel dates to find options offering longer term stays. They have everything you need to make your extended break more enjoyable and comfortable, like kitchens and yards. Some properties might also offer discounted weekly or monthly prices, so you can stay longer for less money.