
Cape Story by the Sea Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
Our guide on 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
4/5(1 area review)
If you're spending some time in Northeast Virginia Beach, First Landing State Park and Neptune Statue are top sights worth seeing.
Our pick of the best 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 NZ$318 per night from 27 July to 28 July
NZ$318
27 July - 28 July
includes taxes & fees
7.8/10 Good! (1,891 reviews)
"Clean room beach view balcony laid back not to many people"
Reviewed on 10 July 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 NZ$199 per night from 9 Aug to 10 Aug
NZ$199
9 Aug - 10 Aug
includes taxes & fees
8.4/10 Very good! (403 reviews)
"The room was clean. The beds were very comfortable. The staff was friendly. Breakfast was good. Parking was sufficient."
Reviewed on 9 July 2026

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
1801 Atlantic Ave Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is NZ$468 per night from 15 July to 16 July
NZ$468
15 July - 16 July
includes taxes & fees
8.6/10 Excellent! (2,631 reviews)
"Muy bonito lugar para pasar bien es muy cómodo y limpio"
Reviewed on 10 July 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
Activities

City Cruises Norfolk: Signature Brunch Cruise
NZ$170
per adult
88% of travellers recommend

City Cruises Norfolk: Signature Dinner Cruise
NZ$166
per adult
76% of travellers recommend

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



