
Cape Story by the Sea Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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
Top Holiday Package Deals in Cape Story by the Sea
Price found within the past 48 hours. Click for updated prices.

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

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.
Cape Story by the Sea Hotel Deals

Wyndham Virginia Beach Oceanfront
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

Crowne Plaza Virginia Beach Town Center by IHG
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

Ocean Resort
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
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
Things to do

City Cruises Norfolk: Signature Dinner Cruise
CA $117
per adult
76% of travellers recommend

Norfolk's Combo Tickets - Virginia Zoo & Battleship Wisconsin
CA $59
per adult
100% of travellers recommend

Ziplining and Climbing at The Adventure Park at Virginia Aquarium
CA $89
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.










