Cape Story by the Sea Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to CA $775 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
    Plan, book, and manage your trip all in one place

Top Holiday Package Deals in Cape Story by the Sea

Price found within the past 48 hours. Click for updated prices.
Boardwalk Resort and Villas

Boardwalk Resort and Villas

3 out of 5
Northeast Virginia Beach
per person
Nov. 13 - Nov. 20
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Norfolk (ORF)
8.4/10 Very Good! (1,005 reviews)
nice upgrade at check in the staff was nice to us love the onsite parking

Reviewed on Sep. 18, 2024

Four Sails Resort

Four Sails Resort

3.5 out of 5
Northeast Virginia Beach
Save 100% on your flight
per person
Nov. 13 - Nov. 20
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Norfolk (ORF)
7.4/10 Good! (23 reviews)
The room was not in as good of condition as we would have liked—paint was chipped, appliances rusted, ceilings stained, etc. however the balcony was nice with a great ocean view. The other guests were very friendly and the beach access was perfect!

Reviewed on Aug. 6, 2024

Beach Quarters Resort

Beach Quarters Resort

2.5 out of 5
Northeast Virginia Beach
per person
Nov. 13 - Nov. 20
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Norfolk (ORF)
8/10 Very Good! (1,240 reviews)
Check-in staff member incredibly welcoming! Toilet very low : ( Love that 2 beach towels provided. Would love to see breakfast provided.

Reviewed on Sep. 19, 2024

Sanderling Resort

Sanderling Resort

4 out of 5
Save 100% on your flight
per person
Oct. 26 - Nov. 1
found 22 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Norfolk (ORF)
8.8/10 Excellent! (438 reviews)
The floor in my room had so many stains.

Reviewed on Sep. 18, 2024

Ocean Sands Resort, Oceanfront, Virginia Beach by Vacatia

Ocean Sands Resort, Oceanfront, Virginia Beach by Vacatia

3 out of 5
Northeast Virginia Beach
per person
Nov. 13 - Nov. 20
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Norfolk (ORF)
8/10 Very Good! (1,361 reviews)
Great location!!!! Staff was responsive….

Reviewed on Sep. 11, 2024

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

5 out of top 10 points of interest in this area
4/5(56 area reviews)

While visiting Northeast Virginia Beach, you might make a stop by sights like First Landing State Park and Neptune Statue.

Find hotel + flight trips in Northeast Virginia Beach

Cape Story by the Sea Hotel Deals

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
3 out of 5
1801 Atlantic Ave, Virginia Beach, VA
Fully refundable
The price is CA $156 per night from Oct. 21 to Oct. 22
CA $156
CA $182 total
includes taxes & fees
Oct 21 - Oct 22
8/10 Very Good! (2,071 reviews)
"Stayed 3 nights. Front desk was very accommodating. Great breakfast selections and the free cookies were a treat !!!"

Reviewed on Sep. 17, 2024

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
Schooner Inn
Schooner Inn
2 out of 5
215 Atlantic Ave, Virginia Beach, VA
The price is CA $422 per night from Sep. 27 to Sep. 28
CA $422
CA $488 total
includes taxes & fees
Sep 27 - Sep 28
8.6/10 Excellent! (2,666 reviews)
"We love this place. Older, but meticulously clean. Staff has always been so nice. Pool open until October, heated. We come every year, all times of the year."

Reviewed on Sep. 18, 2024

Schooner Inn
Delta Hotels by Marriott Virginia Beach Waterfront
Delta Hotels by Marriott Virginia Beach Waterfront
4 out of 5
2800 Shore Drive, Virginia Beach, VA
Fully refundableReserve now, pay when you stay
The price is CA $183 per night from Oct. 20 to Oct. 21
CA $183
CA $213 total
includes taxes & fees
Oct 20 - Oct 21
8.4/10 Very Good! (1,062 reviews)
"Our family stayed 3 days at the hotel, everything was good. the room was clean and nice. Restaurant room delivery was very convenient and quick. Very enjoy the time when we were there"

Reviewed on Sep. 12, 2024

Delta Hotels by Marriott Virginia Beach Waterfront
See all 3,100 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 Vacations

All Inclusive Vacations

Beach Vacations

Beach Vacations

Family Vacations

Family Vacations

Frequently asked questions

How much does a Cape Story by the Sea vacation package cost?
Customize your Cape Story by the Sea package from as little as CA $662. 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 vacation 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 vacation?
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 vacation 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 vacation 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 vacation package?
Whether it’s your hotel, flight or rental car, you can cancel or alter it. Locked in your Cape Story by the Sea vacation 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.

Discover the most popular places to visit in Cape Story by the Sea

Image for Virginia Beach Boardwalk

Virginia Beach Boardwalk

5/5(49 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
Image for Sandbridge Beach

Sandbridge Beach

4.5/5(6 reviews)

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

Sandbridge Beach
Image for Virginia Beach Town Center

Virginia Beach Town Center

4.5/5(8 reviews)

You can do some window-shopping at Virginia Beach Town Center during your trip to Virginia Beach. Stroll along the area's seaside or experience its great live music.

Virginia Beach Town Center

Things to do

Image for Ziplining and Climbing at The Adventure Park at Virginia Aquarium

Ziplining and Climbing at The Adventure Park at Virginia Aquarium

CA $87
Per adult
Ziplining and Climbing at The Adventure Park at Virginia Aquarium
Image for Virginia Beach: Neptune Ghosts Haunted Walking Tour

Virginia Beach: Neptune Ghosts Haunted Walking Tour

CA $33
Per adult
Virginia Beach: Neptune Ghosts Haunted Walking Tour
Image for Neptune Ghosts: Ghosts of the Coast By US Ghost Adventures

Neptune Ghosts: Ghosts of the Coast By US Ghost Adventures

CA $41
Per adult
74% of travellers recommend
Neptune Ghosts: Ghosts of the Coast By US Ghost Adventures
See all activities in Virginia Beach

Other vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.