Cape Story by the Sea Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • 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.
LABH INC

LABH INC

2.5 out of 5
Price was CA $1,371, price is now CA $1,163 per person
CA $1,163
per person
Aug 20 - Aug 23
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Norfolk (ORF)
4/10 (7 reviews)
Bathroom wasn't exactly clean, bed had crumbs and stains all throughout the blankets and sheets, room gave off a very distinct unsettling smell

Reviewed on Apr 28, 2025

The Atrium Resort, Virginia Beach by Vacatia

The Atrium Resort, Virginia Beach by Vacatia

3.5 out of 5
Northeast Virginia Beach
Price was CA $1,905, price is now CA $1,488 per person
CA $1,488
per person
Aug 20 - Aug 23
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Norfolk (ORF)
8.2/10 Very good! (1,528 reviews)
Nice to have a little apartment for the price. Room was very clean.

Reviewed on Jun 27, 2026

Ocean Sands Resort, Oceanfront, Virginia Beach by Vacatia

Ocean Sands Resort, Oceanfront, Virginia Beach by Vacatia

4 out of 5
Northeast Virginia Beach
Price was CA $2,088, price is now CA $1,636 per person
CA $1,636
per person
Aug 20 - Aug 23
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Norfolk (ORF)
8.2/10 Very good! (1,302 reviews)
Great for vacay with kids!

Reviewed on Jun 26, 2026

The Ocean Key Virginia Beach Resort

The Ocean Key Virginia Beach Resort

3 out of 5
Northeast Virginia Beach
Price was CA $1,966, price is now CA $1,550 per person
CA $1,550
per person
Aug 20 - Aug 23
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Norfolk (ORF)
7.6/10 Good! (1,535 reviews)
The room was decent for the price. Traveled with spouse and small child. Beautiful view and nice balcony. Bedroom was spacious, and I liked that they had hand soap, body wash, and shampoo dispensers in the bathroom. Kitchen had all the necessities to cook, plus dish and dishwasher soap. Overall cleanliness wasnt bad. I do wish the floor had been cleaned before checkin. After wiping some water off the floor, the paper towel was pretty dirty from a small area. And my little ones feet and knees were black after crawling for 2 minutes. Also wish there were rooms available with 2 beds instead of a pull out couch. But overall it met our needs. The staff was friendly and the indoor pool was great for the stormy days.

Reviewed on Jun 26, 2026

The Inn at Four Eleven York

The Inn at Four Eleven York

4 out of 5
West Freemason
Price was CA $2,220, price is now CA $1,885 per person
CA $1,885
per person
Aug 20 - Aug 23
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Norfolk (ORF)
10/10 Exceptional! (109 reviews)
The building and the staff were great! Such a cute property and a really nice room. Only downside was that it was pretty loud due to traffic noise outside (and an early morning party in the parking lot next door). But the staff and amenities were really top notch, and breakfast was very tasty both days!

Reviewed on Apr 26, 2026

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
A night scene with a tower and a prominent tree against a starry sky.

Northeast Virginia Beach

4 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 hotels in Northeast Virginia Beach

Cape Story by the Sea Hotel Deals

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 CA $241 per night from Jul 12 to Jul 13
CA $241
CA $290 total
Jul 12 - Jul 13
includes taxes & fees
7.8/10 Good! (1,845 reviews)
"Our room wasn’t vacuumed. There was no soap in the bathroom. Also, the towels were out and not a full set. The bed was comfortable though."

Reviewed on Jun 27, 2026

Wyndham Virginia Beach Oceanfront
Crowne Plaza Virginia Beach Town Center by IHG

Crowne Plaza Virginia Beach Town Center by IHG

3.5 out of 5
4453 Bonney Rd Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is CA $177 per night from Jul 5 to Jul 6
CA $177
CA $207 total
Jul 5 - Jul 6
includes taxes & fees
8.4/10 Very good! (360 reviews)
"It was pleasant"

Reviewed on Jun 26, 2026

Crowne Plaza Virginia Beach Town Center by IHG
Ocean Resort

Ocean Resort

2.5 out of 5
Atlantic Avenue,2417 Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is CA $208 per night from Jul 8 to Jul 9
CA $208
CA $262 total
Jul 8 - Jul 9
includes taxes & fees
7.8/10 Good! (1,583 reviews)
"Only thing I had a problem with was the parking"

Reviewed on Jun 27, 2026

Ocean Resort
See all 2,893 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 $1,163. 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.

Things to do

View of the water and the Spirit of Norfolk Dinner Cruise ship

City Cruises Norfolk: Signature Dinner Cruise

CA $117
per adult
76% of travellers recommend
City Cruises Norfolk: Signature Dinner Cruise
Norfolk's Combo Tickets - Virginia Zoo & Battleship Wisconsin

Norfolk's Combo Tickets - Virginia Zoo & Battleship Wisconsin

CA $59
per adult
100% of travellers recommend
Norfolk's Combo Tickets - Virginia Zoo & Battleship Wisconsin
Ziplining and Climbing at The Adventure Park at Virginia Aquarium

Ziplining and Climbing at The Adventure Park at Virginia Aquarium

CA $89
per adult
Ziplining and Climbing at The Adventure Park at Virginia Aquarium
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.