
Travel to Cape Story by the Sea
Better together
Save up to RM 324 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
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
6 out of top 10 points of interest in this area
4.5/5(2 area reviews)
If you're spending some time in Northeast Virginia Beach, First Landing State Park and Neptune Statue are top sights worth seeing.
Top hotels in Cape Story by the Sea

Holiday Inn & Suites Virginia Beach North Beach by IHG
3900 Atlantic Avenue, Virginia Beach, VA
Fully refundable
The price is RM1,142 per night from 13 Jul to 14 Jul
RM1,142
RM1,322 total
13 Jul - 14 Jul
includes taxes & fees
8/10 Very Good! (1,004 reviews)
"Nice stay, comfortable room with a beautiful view! Easy access to the beach. My family and I had a really good time. We've stayed here before and will return again. Different management and some of the ladies were not professional at the front desk. Viktor was exceptionally helpful!😊"
Reviewed on 8 Jul 2025

Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection
1101 Atlantic Ave, Virginia Beach, VA
Fully refundableReserve now, pay when you stay
The price is RM826 per night from 3 Aug to 4 Aug
RM826
RM959 total
3 Aug - 4 Aug
includes taxes & fees
8.2/10 Very Good! (1,005 reviews)
"Awesome place to stay."
Reviewed on 9 Jul 2025

Hilton Virginia Beach Oceanfront
3001 Atlantic Ave, Virginia Beach, VA
Fully refundableReserve now, pay when you stay
The price is RM1,170 per night from 10 Aug to 11 Aug
RM1,170
RM1,358 total
10 Aug - 11 Aug
includes taxes & fees
8.2/10 Very Good! (1,003 reviews)
"Excellent"
Reviewed on 8 Jul 2025
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
Popular places to visit

Neptune Statue
4.5/5(4 reviews)
Majestically greeting you to his kingdom, the statue is not easily missed. Spend time in this popular area to appreciate its wide-ranging appeal.

Lynnhaven Mall
You can browse for the perfect souvenirs at Lynnhaven Mall during your stay in Virginia Beach. Experience the great live music or attend a sporting event in this walkable area.
Veterans United Home Loans Amphitheater at Virginia Beach
5/5(2 reviews)
You can get tickets for a performance at Veterans United Home Loans Amphitheater at Virginia Beach during your trip to Virginia Beach. Experience the great live music and acclaimed theatre scene in this walkable area.
Things to do

Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours
RM102
per adult

Neptune Ghosts: Ghosts of the Coast By US Ghost Adventures
RM135
per adult
74% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.