Cape Story by the Sea Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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 Holiday

Book a Cape Story by the Sea holiday package and experience the way of life and rhythm of this fascinating neighbourhood. 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 holiday to Cape Story by the Sea, Expedia will help you get there.

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
Sandbridge, Virginia beach panorama under blue sky.

Sandbridge

Beaches and parks are just a few things travellers like about Sandbridge. A stop by Sandbridge Beach is also recommended if you've got time to explore the area.

Find hotels in Sandbridge

Our pick of the best Cape Story by the Sea Hotel Deals

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

3 out of 5
1801 Atlantic Ave Virginia Beach VA
Fully refundable
The price is AU$156 per night from 17 Feb to 18 Feb
AU$156
17 Feb - 18 Feb
includes taxes & fees
8.2/10 Very Good! (2,496 reviews)
Great room! Clean and tidy. Amazing ocean view. Breakfast was great, offered eggs, bacon, muffins, waffles, bagels, cereals, and much more. Definitely stay here again!

Reviewed on 3 Feb 2026

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront

3 out of 5
3601 ATLANTIC AVENUE Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is AU$183 per night from 22 Feb to 23 Feb
AU$183
22 Feb - 23 Feb
includes taxes & fees
9.2/10 Wonderful! (2,206 reviews)
Very nice staff, with the exception of one person. Nice room, beautiful view, nice breakfast food and eating area.

Reviewed on 1 Feb 2026

Hyatt Place Virginia Beach / Oceanfront
Hilton Vacation Club Oceanaire Virginia Beach

Hilton Vacation Club Oceanaire Virginia Beach

3.5 out of 5
3421 Atlantic Ave Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is AU$181 per night from 24 Feb to 25 Feb
AU$181
24 Feb - 25 Feb
includes taxes & fees
8.2/10 Very Good! (1,009 reviews)
Clean and I felt really safe they have top tear customer service!! can’t wait to stay again!!

Reviewed on 25 Jan 2026

Hilton Vacation Club Oceanaire Virginia Beach
See all 2,845 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 Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Cape Story by the Sea holiday 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 holiday 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 holiday?
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 holiday 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 holiday 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 holiday package?
Whether it's your hotel, flight or rental car, you can cancel or alter it. Locked in your Cape Story by the Sea holiday 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 which includes a hotel and general coastal views

Virginia Beach Boardwalk

4/5(1 review)

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
First Landing State Park showing general coastal views and a beach

First Landing State Park

Relax on an uncrowded beach, cycle along a winding trail and see a range of natural environments, such as swamps, wetlands and dunes.

First Landing State Park

Activities

View of the water and the Spirit of Norfolk Dinner Cruise ship

City Cruises Norfolk: Signature Dinner Cruise

AU$140
per adult
76% of travellers recommend
City Cruises Norfolk: Signature Dinner Cruise
Step into the shadows and discover the haunting tales of our city's past.

Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours

AU$46
per adult
Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours
Ziplining and Climbing at The Adventure Park at Virginia Aquarium

Ziplining and Climbing at The Adventure Park at Virginia Aquarium

AU$93
per adult
Ziplining and Climbing at The Adventure Park at Virginia Aquarium
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.