Cape Story by the Sea Packages (Flight + Hotel)

Book a Hotel + Flight or Car together to unlock savings

    Plan, book, travel with confidence
  • payments icon
    Better together
    Save up to ฿3,170 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

5 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.

Find hotel + flight trips in Northeast Virginia Beach

Top hotels in Cape Story by the Sea

Costa Azul Suites Virginia Beach by Red Collection
Costa Azul Suites Virginia Beach by Red Collection
2.5 out of 5
2604 Atlantic Avenue, Virginia Beach, VA
Fully refundableReserve now, pay when you stay
The price is ฿3,403 per night from 21 May to 22 May
฿3,403
per night
21 May - 22 May
8/10 Very Good! (1,142 reviews)
"Stayed in VA Beach for one night - enjoyed how central the location was/how walkable the area was."

Reviewed on 17 May 2024

Costa Azul Suites Virginia Beach by Red Collection
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 ฿5,743 per night from 27 May to 28 May
฿5,743
per night
27 May - 28 May
8.4/10 Very Good! (964 reviews)
"My family and I had a wonderful time! Its like a hidden jewel. Never been to VA Beach. Mow i am a fan. I will definitely be returning back to this Hotel on the water and beach access. Loved it"

Reviewed on 14 May 2024

Delta Hotels by Marriott Virginia Beach Waterfront
Schooner Inn
Schooner Inn
2 out of 5
215 Atlantic Ave, Virginia Beach, VA
The price is ฿6,355 per night from 17 Jun to 18 Jun
฿6,355
per night
17 Jun - 18 Jun
8.6/10 Excellent! (2,397 reviews)
Fabulous experience
"We had an absolutely amazing experience here. The heated pool was wonderful and the balcony overlooking the ocean was the best. Within walking distance of plenty of good places. My only complaint is the parking situation, but apparently that is everywhere in VA beach."

Reviewed on 17 May 2024

Schooner Inn
See all 3,169 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 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.

Popular places to visit

Image for Virginia Beach Boardwalk

Virginia Beach Boardwalk

4.5/5(3 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
Image for Virginia Beach Town Center

Virginia Beach Town Center

3/5(1 review)

You can search for that perfect souvenir at Virginia Beach Town Center during your stay in Virginia Beach. Stroll along the area's seaside or experience its acclaimed theatre scene.

Virginia Beach Town Center
Image for Naval Air Station Oceana

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

Image for Ziplining and Climbing at The Adventure Park at Virginia Aquarium

Ziplining and Climbing at The Adventure Park at Virginia Aquarium

฿2,079
Per adult
Ziplining and Climbing at The Adventure Park at Virginia Aquarium
Image for Neptune Ghosts: Ghosts of the Coast By US Ghost Adventures

Neptune Ghosts: Ghosts of the Coast By US Ghost Adventures

฿1,057
Per adult
74% of travellers recommend
Neptune Ghosts: Ghosts of the Coast By US Ghost Adventures
Image for Fishing Charter in Virginia Beach

Fishing Charter in Virginia Beach

฿49,336
Per adult
Fishing Charter in Virginia Beach
See all activities in Virginia Beach

More trip options

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.