Cape Story by the Sea Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to ￥45,448 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

6 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

Holiday Inn & Suites Virginia Beach North Beach by IHG

Holiday Inn & Suites Virginia Beach North Beach by IHG

3 out of 5
3900 Atlantic Avenue, Virginia Beach, VA
Fully refundable
The price is ￥30,169 per night from Aug 24 to Aug 25
￥30,169
￥34,986 total
Aug 24 - Aug 25
includes taxes & fees
7.8/10 Good! (1,043 reviews)
Family trip and a family dip
"The look of the hotel is like the others. The 3 pools give you a lot of options for space and let me little one have a blast. some of the best location for beach access as its a little slower and less crowded then what you would find around south beach. The rooms though, looked to still be hanging ..."

Reviewed on Jul 21, 2025

Holiday Inn & Suites Virginia Beach North Beach by IHG
Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection

Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection

3 out of 5
1101 Atlantic Ave, Virginia Beach, VA
Fully refundableReserve now, pay when you stay
The price is ￥26,017 per night from Aug 24 to Aug 25
￥26,017
￥30,214 total
Aug 24 - Aug 25
includes taxes & fees
8.2/10 Very Good! (1,044 reviews)
"Great oceanfront rooms"

Reviewed on Jul 23, 2025

Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection
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
Fully refundableReserve now, pay when you stay
The price is ￥26,342 per night from Aug 24 to Aug 25
￥26,342
￥30,586 total
Aug 24 - Aug 25
includes taxes & fees
8.2/10 Very Good! (2,203 reviews)
"Breaking was good but coffee not good."

Reviewed on Jul 24, 2025

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
See all 2,899 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.

Frequently asked questions

How much does a Cape Story by the Sea vacation package cost?
Customize your Cape Story by the Sea package from as little as . Pick from any combination of rental cars, flights and hotels to put together the getaway you've long been dreaming about. Remember to add on some activities and experiences!
How do I get a cheap travel package to Cape Story by the Sea?
You'll save loads of cash if you bundle your flights, hotels and car rentals into a Cape Story by the Sea vacation package. Sometimes cheap means fewer choices. But that's not the case with Expedia. We offer more than 550 air carriers and 1,000,000 hotels throughout the world, so you'll always have plenty of options to choose from. Eager to save even more? Add some popular activities to your package deal and unlock even more bargains! After all, travel is about more than simply getting to your destination.
Where should I stay in Cape Story by the Sea?
A visit to Cape Story by the Sea isn't complete without seeing Ocean Breeze Waterpark and First Landing State Park. Book a hotel within walking distance for quick access to these awesome sights.
How far in advance should I book my Cape Story by the Sea vacation?
It all depends on the airline, but you can usually compare international fares on Expedia up to a year in advance. While it's a good idea to book ahead of time, lucky customers will sometimes nab a cheaper seat just weeks prior to their intended journey.
What does an Expedia Cape Story by the Sea travel package include?
Flights, car rentals and hotels — we connect you to all the best deals. All you have to do is figure out your ideal combination. After you've made your booking, you can add on the exciting stuff like sightseeing activities. Our travel packages make it simple to put together an exciting Cape Story by the Sea getaway.
What should I know before booking a Cape Story by the Sea travel package?
Whether it's relaxation or adventure you're after, a Cape Story by the Sea vacation package lets you plan your escape your way. Plus, you'll score great discounts just for combining your hotel with your flights and rental car. The more you bundle, the more you'll save!
Can I choose my airline with a Cape Story by the Sea Expedia vacation package?
You can, and with more than 550 airlines to pick from around the world, you have plenty of choice. Take a look at the available options and see which airline suits your budget and needs.
If I'm not able to travel, can I cancel my Cape Story by the Sea vacation package?
Whether it's your hotel, flight or rental car, you can cancel or alter it. Locked in your Cape Story by the Sea vacation package in the last 24 hours? You may be able to make changes or cancellations for free. If it's been longer than that, you may be charged a fee by your airline, hotel or car rental company. For more details, look up our Customer Service Portal. We're here to help you each step of the way.

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

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

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

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

Picture 15 for Activity Virginia Beach: Neptune Ghosts Haunted Walking Tour

Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours

￥4,691
per adult
Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours
Walk the path of legends and ghosts as we delve into the supernatural history of our town.

Neptune Ghosts: Ghosts of the Coast By US Ghost Adventures

￥4,691
per adult
Neptune Ghosts: Ghosts of the Coast By US Ghost Adventures
Deck area aboard the Spirit of Norfolk Dinner Cruise in Virginia

Spirit of Norfolk Signature Dinner Cruise

￥20,408
per adult
72% of travellers recommend
Spirit of Norfolk Signature Dinner 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.