Cape Story by the Sea holiday rentals
We found 29 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
House
Condo/Apartment
Cabin
Cottage
Villa
Chalet
Find the best place to stay - Cape Story by the Sea

Adorable Chesapeake Bay Beach Cottage B Just 1 Block from the Sand!
Sleeps 6 · 3 bedrooms · 2+ bathrooms

Adorable Chesapeake Bay Beach Cottage A Just 1 Block from the Sand!
Sleeps 6 · 3 bedrooms · 2+ bathrooms

Cozy Beach Cottage - Walking distance to the Beach!!
Sleeps 6 · 3 bedrooms · 2 bathrooms

Riverfront House, Dock, Hot Tub, Salt Pool, near beach, Free WiFi
Sleeps 8 · 3 bedrooms · 3 bathrooms

Just What You Were Looking For! Pool, Close to Virginia Beach Fishing Pier
Sleeps 4 · 1 bedroom · 1 bathroom

Virginia Beach Vintage Beach Cottage
Sleeps 6 · 2 bedrooms · 1 bathroom
- Peace of mindOur Book with Confidence Guarantee gives you 24/7 support
- More quality timeFrom booking to staying, the whole process is simple and enjoyable
- All the privacy of homeEnjoy full kitchens, laundry, pools, gardens and more
- More for lessMore 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.
More holiday ideas
- Dam Neck Beach Holiday Rentals
- Chesapeake Holiday Rentals
- Virginia Beach Holiday Rentals
- First Landing State Park Holiday Rentals
- Belle Haven Holiday Rentals
- Croatan Beach Holiday Rentals
- Northeast Virginia Beach Holiday Rentals
- Blakes Holiday Rentals
- Jordan Holiday Rentals
- Cape Charles Holiday Rentals
- Sandy Bottom Nature Park Holiday Rentals
- Bayview Holiday Rentals
- Grafton Holiday Rentals
- Ocean View Beach Holiday Rentals
- Downtown Norfolk Holiday Rentals
- Kingsmill Holiday Rentals
- Dolphin Run Holiday Rentals
- Berkeley Holiday Rentals
- Hampton Holiday Rentals
- Isle of Wight County Holiday Rentals
- Smith Beach Holiday Rentals
- House rentals in Virginia Beach
- Pet-Friendly rentals in Sandbridge
- Beach rentals in Sandbridge
