Cape Story by the Sea Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to AED 148 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

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

4 out of top 10 points of interest in this area
4/5(2,863 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

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
The price is AED 436 per night from May 8 to May 9
AED 436
AED 509 total
includes taxes & fees
8 May - 9 May
8/10 Very Good! (2,102 reviews)
"Very clean and roomy accommodations. Great view of the ocean and right on the boardwalk. Staff was friendly and helpful. Parking and breakfast were both complimentary. Breakfast was good and you can park your car on the floor you are staying on and walk right through to your room it was a great ..."

Reviewed on 6 May 2025

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
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 AED 328 per night from May 11 to May 12
AED 328
AED 412 total
includes taxes & fees
11 May - 12 May
7.4/10 Good! (1,472 reviews)
"It was clean a very presentable. Staff was nice and even recommended places to eat. Restaurant in hotel was awesome."

Reviewed on 3 May 2025

Wyndham Virginia Beach Oceanfront
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 AED 437 per night from May 28 to May 29
AED 437
AED 510 total
includes taxes & fees
28 May - 29 May
8.4/10 Very Good! (1,198 reviews)
"Great place. Great customer service. Understaffed restaurant."

Reviewed on 5 May 2025

Delta Hotels by Marriott Virginia Beach Waterfront
See all 2,823 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.

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

Virginia Beach Boardwalk showing general coastal views and a hotel

Virginia Beach Boardwalk

4.5/5(3,185 reviews)

Virginia Beach Boardwalk is just one of the places to see in Virginia Beach, so why not enjoy the other things to explore during your travels? Wander the beautiful beaches and seaside in this family-friendly area.

Virginia Beach Boardwalk
Sandbridge Beach featuring a beach, general coastal views and surfing

Sandbridge Beach

4.5/5(290 reviews)

Nothing says vacation like spending a lazy day at Sandbridge Beach, a popular beach in Sandbridge. While you're in the area, wander around the parks.

Sandbridge Beach
The Blue Angels performing some crazy low speed maneuvers.

Naval Air Station Oceana

4.5/5(9 reviews)

Naval Air Station Oceana is just one of the places to see in Virginia Beach, so why not enjoy the other things to explore during your travels? Experience the great live music or attend a sporting event in this walkable area.

Naval Air Station Oceana