Cape Story by the Sea Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €900 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
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
Northeast Virginia Beach
5 out of top 10 points of interest in this area
If you're spending some time in Northeast Virginia Beach, First Landing State Park and Neptune Statue are top sights worth seeing.
Sandbridge
Beaches and parks are just a few things travellers like about Sandbridge. A stop by Sandbridge Beach is also recommended if you've got time to explore the area.
Dam Neck
1 out of top 10 points of interest in this area
While visiting Dam Neck, you might make a stop by sights like Sandbridge Beach and Croatan Beach.
Northwest
If you're spending some time in Northwest, Sandler Center for the Performing Arts and Norfolk Premium Outlets are top sights worth seeing.
Virginia Beach Town Center
You'll love the stunning beaches in Virginia Beach Town Center, and you might want to stick around to check out Sandler Center for the Performing Arts, a top place to visit.
Top hotels in Cape Story by the Sea
Wyndham Virginia Beach Oceanfront
5700 Atlantic Ave Virginia Beach VA
Fully refundableReserve now, pay when you stay
€94
4 Oct - 5 Oct
includes taxes & fees
7.8/10 Good! (1,980 reviews)
"When we choose the property that was part of the package, the customer rating was 8.3. It was quite a surprise when we arrived. Not what we expected. There were water on the street and the parking was a little dim. The lobby was kind of deserted but the night clerk was helpful. As we entered the ..."
Reviewed on 6 Sept 2026
Holiday Inn & Suites Virginia Beach North Beach by IHG
3900 Atlantic Avenue Virginia Beach VA
Fully refundable
€135
1 Oct - 2 Oct
includes taxes & fees
8/10 Very good! (1,524 reviews)
"It was a very nice friendly staffed place for me and my 2 kids under 3 to stay for a couple days!"
Reviewed on 5 Sept 2026
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
1101 Atlantic Ave Virginia Beach VA
Fully refundable
€77
4 Oct - 5 Oct
includes taxes & fees
8.4/10 Very good! (1,560 reviews)
"Don’t accept Room 314. The ocean view is blocked by a building, it’s right above the bar that blasts music until 3AM, and the toilet backed up."
Reviewed on 6 Sept 2026
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 holiday package cost?
Customize your Cape Story by the Sea package from as little as . Pick from any combination of rental cars, flights and hotels to put together the getaway you've long been dreaming about. Remember to add on some activities and experiences!
How do I get a cheap travel package to Cape Story by the Sea?
You'll save loads of cash if you bundle your flights, hotels and car rentals into a Cape Story by the Sea holiday package. Sometimes cheap means fewer choices. But that's not the case with Expedia. We offer more than 550 air carriers and 1,000,000 hotels throughout the world, so you'll always have plenty of options to choose from. Eager to save even more? Add some popular activities to your package deal and unlock even more bargains! After all, travel is about more than simply getting to your destination.
Where should I stay in Cape Story by the Sea?
A visit to Cape Story by the Sea isn't complete without seeing Ocean Breeze Waterpark and First Landing State Park. Book a hotel within walking distance for quick access to these awesome sights.
How far in advance should I book my Cape Story by the Sea holiday?
It all depends on the airline, but you can usually compare international fares on Expedia up to a year in advance. While it's a good idea to book ahead of time, lucky customers will sometimes nab a cheaper seat just weeks prior to their intended journey.
What does an Expedia Cape Story by the Sea travel package include?
Flights, car rentals and hotels — we connect you to all the best deals. All you have to do is figure out your ideal combination. After you've made your booking, you can add on the exciting stuff like sightseeing activities. Our travel packages make it simple to put together an exciting Cape Story by the Sea getaway.
What should I know before booking a Cape Story by the Sea travel package?
Whether it's relaxation or adventure you're after, a Cape Story by the Sea holiday package lets you plan your escape your way. Plus, you'll score great discounts just for combining your hotel with your flights and rental car. The more you bundle, the more you'll save!
Can I choose my airline with a Cape Story by the Sea Expedia holiday package?
You can, and with more than 550 airlines to pick from around the world, you have plenty of choice. Take a look at the available options and see which airline suits your budget and needs.
If I'm not able to travel, can I cancel my Cape Story by the Sea holiday package?
Whether it's your hotel, flight or rental car, you can cancel or alter it. Locked in your Cape Story by the Sea holiday package in the last 24 hours? You may be able to make changes or cancellations for free. If it's been longer than that, you may be charged a fee by your airline, hotel or car rental company. For more details, look up our Customer Service Portal. We're here to help you each step of the way.
Things to do
City Cruises Norfolk: Signature Brunch Cruise
€103
per adult
88% of travellers recommend
City Cruises Norfolk: Signature Dinner Cruise
€81
per adult
76% of travellers recommend
Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours
€21
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.