Cape Story by the Sea Vacations from $223

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • Better together

    Save up to $1,045 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

Your Cape Story by the Sea Vacation

Book a Cape Story by the Sea vacation package and experience the way of life and rhythm of this fascinating neighborhood. With all your travel plans worked out, the only thing you need to worry about here is having a good time. Eager to see the sights during your trip to Cape Story by the Sea? Pencil in a visit to nearby attractions such as First Landing State Park, Cape Henry Lighthouse and Great Neck Park. Stop daydreaming and start doing. When you're ready to book your dream vacation to Cape Story by the Sea, Expedia will help you get there.

The Latest Cape Story by the Sea Vacation Packages

Price found within the past 48 hours. Click for updated prices.
John Yancey Oceanfront Inn

John Yancey Oceanfront Inn

2 out of 5
Price was $275, price is now $223 per person
$223
per person
Dec 12 - Dec 15
found 14 hours ago
Roundtrip flight included
Atlanta (ATL) to Norfolk (ORF)
9/10 Wonderful! (1,748 reviews)
Balcony with beach view

Reviewed on Oct 27, 2025

Pamlico Station Edgecamp

Pamlico Station Edgecamp

2 out of 5
Save 100% on your flight
Price was $605, price is now $313 per person
$313
per person
Dec 19 - Dec 21
found 1 day ago
Roundtrip flight included
New York (JFK) to Norfolk (ORF)
9.4/10 Exceptional! (18 reviews)
The hotel was perfect and spacious. The only thing was when it rained 🌧 🙃 we got wet to the entrance to our room because of the location...maybe adding a overhang to help with not getting wet.

Reviewed on Oct 12, 2025

The Capes Hotel

The Capes Hotel

3 out of 5
Northeast Virginia Beach
Price was $447, price is now $344 per person
$344
per person
Dec 5 - Dec 8
found 1 day ago
Roundtrip flight included
New York (NYC) to Norfolk (ORF)
8.6/10 Excellent! (370 reviews)
Comfortable and clean. Small bathroom with slippery tub. Small pool and in the view of front lobby. small restaurant

Reviewed on Oct 19, 2025

Four Sails Resort

Four Sails Resort

4 out of 5
Northeast Virginia Beach
Price was $390, price is now $319 per person
$319
per person
Dec 5 - Dec 8
found 1 day ago
Roundtrip flight included
New York (NYC) to Norfolk (ORF)
7.6/10 Good! (43 reviews)
Needs to be updated. Very narrow parking

Reviewed on Oct 28, 2025

The Burrus House Inn Waterfront Suites

The Burrus House Inn Waterfront Suites

3 out of 5
Price was $663, price is now $549 per person
$549
per person
Dec 19 - Dec 21
found 1 day ago
Roundtrip flight included
New York (JFK) to Norfolk (ORF)
9.6/10 Exceptional! (27 reviews)
What a gorgeous property- conveniently located, close to the beaches and all types of activities. We couldn’t have been happier. Andrew and Julie G.

Reviewed on Sep 1, 2025

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
Sandbridge Beach featuring hiking or walking and a sandy beach as well as an individual male

Sandbridge

4.5/5(3 area reviews)

Somewhat remote and less crowded than the main resort strip, Sandbridge offers a 4.5-mile stretch of oceanfront with lifeguard-protected waters. Nearby, find Little Island Park and easy access to shopping and dining centers at Red Mill and Courthouse.

Find hotels in Sandbridge

Cape Story by the Sea Hotel Deals

Delta Hotels by Marriott Virginia Beach Waterfront Suites

Delta Hotels by Marriott Virginia Beach Waterfront Suites

4 out of 5
2800 Shore Drive, Virginia Beach, VA
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $104 total per night from Nov 24 to Nov 25
$104 total
Nov 24 - Nov 25
Total with taxes and fees
8.4/10 Very Good! (1,426 reviews)
Didnt have a beachview

Reviewed on Oct 27, 2025

Delta Hotels by Marriott Virginia Beach Waterfront Suites
Schooner Inn

Schooner Inn

2 out of 5
215 Atlantic Ave, Virginia Beach, VA
$59 nightly
The price is $70 total per night from Oct 29 to Oct 30
$70 total
Oct 29 - Oct 30
Total with taxes and fees
8.6/10 Excellent! (3,615 reviews)
Fall trip to my home town
The room was clean and had great amenities. However it could have used power access for electronics. It was also lacking a soap dish and safety bars in the tub/shower. I was not asked when I made the reservation if I needed accommodations for this. If my wife had been with me I would have needed ...

Reviewed on Oct 27, 2025

Schooner Inn
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

3 out of 5
1101 Atlantic Ave, Virginia Beach, VA
$84 nightly
The price is $99 total per night from Nov 2 to Nov 3
$99 total
Nov 2 - Nov 3
Total with taxes and fees
8.2/10 Very Good! (1,186 reviews)
I came to this location for peace, quiet, and to not be disturbed and that what I got. Beautiful ocean Front view, the balcony was relaxing, and my view of the sunset was beautiful. Matt thank you so much for making sure I got a parking spot in front of the hotel on my last night. I had a very early ...

Reviewed on Oct 27, 2025

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
See all 2,802 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
Kid Friendly Vacations
Kid Friendly Vacations

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)

Soak up the atmosphere as you stroll along this oceanfront strip, the heart of Virginia Beach’s dining and entertainment scene.

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

Sandbridge Beach

4.5/5(290 reviews)

Escape to this quiet, family-friendly beach to enjoy fishing, strolling, dining on fresh seafood or simply relaxing on the sand.

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

Things to do

Virginia Zoo

Norfolk's Combo Tickets - Virginia Zoo & Battleship Wisconsin

$40
per adult
80% of travellers recommend
Norfolk's Combo Tickets - Virginia Zoo & Battleship Wisconsin
Deck area aboard the Spirit of Norfolk Dinner Cruise in Virginia

Spirit of Norfolk Signature Dinner Cruise

$149
per adult
72% of travellers recommend
Spirit of Norfolk Signature Dinner Cruise
View of Spirit of Norfolk

Spirit of Norfolk Signature Brunch Cruise

$114
per adult
88% of travellers recommend
Spirit of Norfolk Signature Brunch Cruise
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.