Cape Story by the Sea Hotels, Virginia Beach
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Cape Story by the Sea hotels
Hyatt Place Virginia Beach / Oceanfront
Hyatt Place Virginia Beach / OceanfrontNortheast Virginia Beach, 8.6 km from Cape Story by the Sea
9.4 out of 10, Exceptional, (2147)
"Very clean, great breakfast and perfect location! "
Rebecca
The price is NZ$188
includes taxes & fees
29 Dec - 30 Dec
Wyndham Virginia Beach Oceanfront
Wyndham Virginia Beach OceanfrontNortheast Virginia Beach, 7 km from Cape Story by the Sea
7.8 out of 10, Good, (1779)
"Great hotel"
Linwood
The price is NZ$143
includes taxes & fees
11 Jan - 12 Jan 2026
DoubleTree by Hilton Virginia Beach Oceanfront South
DoubleTree by Hilton Virginia Beach Oceanfront SouthNortheast Virginia Beach, 11.3 km from Cape Story by the Sea
8.2 out of 10, Very good, (1002)
"Always a nice stay. "
Teresa
The price is NZ$189
includes taxes & fees
29 Dec - 30 Dec
Hyatt House Virginia Beach / Oceanfront
Hyatt House Virginia Beach / OceanfrontNortheast Virginia Beach, 9.4 km from Cape Story by the Sea
9.0 out of 10, Wonderful, (1089)
"great staff clean place "
Charles
The price is NZ$216
includes taxes & fees
30 Dec - 31 Dec
8.8 out of 10, Excellent, (3697)
"I enjoyed my stay The room was clean in the staff was nice"
Teesha
The price is NZ$116
includes taxes & fees
28 Dec - 29 Dec
Hilton Vacation Club Ocean Beach Club Virginia Beach
Hilton Vacation Club Ocean Beach Club Virginia BeachNortheast Virginia Beach, 8.8 km from Cape Story by the Sea
8.4 out of 10, Very good, (1183)
"Great stay"
Willam
The price is NZ$188
includes taxes & fees
29 Dec - 30 Dec
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.
Our guide on where to stay in Cape Story by the Sea
Find the best Cape Story by the Sea areas for the activities you enjoy most.
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.
Northeast Virginia Beach
If you're spending some time in Northeast Virginia Beach, First Landing State Park and Neptune Statue are top sights worth seeing.
Virginia Beach Town Center
You'll love the stunning beaches in Virginia Beach Town Center, and you might want to stick around to check out Sandler Center for the Performing Arts, a top place to visit.
Dam Neck
While visiting Dam Neck, you might make a stop by sights like Dam Neck Beach and Croatan Beach.
Northwest
If you're spending some time in Northwest, Sandler Center for the Performing Arts and Norfolk Premium Outlets are top sights worth seeing.
Top Cape Story by the Sea Hotel Reviews
Hilton Vacation Club Ocean Beach Club Virginia Beach
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- Hotels near Pacific Avenue
- Hotels near Virginia Beach Convention Center
- Hotels near Sandbridge Beach
- Hotels near Pirates Paradise Mini Golf
- Fox Hill Hotels
- Downtown Hampton Hotels
- Portsmouth City County Hotels
- Northeast Virginia Beach Hotels
- Chesapeake Hotels
- Virginia Beach Hotels
- Norfolk City County Hotels
- Greenwich Hotels
- Hotels near Sentara Norfolk General Hospital
- Norfolk Hotels
- Hotels near Virginia Beach Boardwalk
- Hampton Hotels
- Townsend Hotels
- Portsmouth Hotels
- Hotels near Veterans United Home Loans Amphitheater at Virginia Beach
- Northwest Hotels
- Virginia Beach Town Center Hotels
- Hotels near Eastern Virginia Medical School
- Hotels near Nauticus National Maritime Center
- Virginia Beach City County Hotels
- Great Bridge East Hotels
- Sandbridge Hotels
- Hotels near Norfolk Intl.
- Alanton Hotels
- Greenbrier West Hotels
- Cheap Hotels in Norfolk - Virginia Beach
- Beach Hotels in Norfolk - Virginia Beach
- Boutique Hotels in Virginia Beach
- Cheap Hotels in Virginia Beach
- Beach Hotels in Virginia Beach
- Pet Friendly Hotels in Virginia Beach
- Hotels with Pool in Virginia Beach
- Holiday Homes in Virginia Beach
- Caravan Parks in Virginia Beach
- Motels in Virginia Beach
- Resort in Virginia Beach
- Guest Houses in Virginia Beach
- Cottages in Virginia Beach
- Apartments in Virginia Beach
- Chalets in Virginia Beach
- Serviced Apartments in Virginia Beach
- Cabin Rentals in Virginia Beach
- Hostels in Virginia Beach
- Diamond Resorts in Virginia Beach
- Flights to Virginia Beach
- Flights to Norfolk Intl.
- Flights to Norfolk - Virginia Beach
- Flights from Trinidad (TAD) to Norfolk (ORF)
- Flights from Leeds (LBA) to Norfolk (ORF)
- Flights from Burlington (BTV) to Norfolk (ORF)
- Flights from Walvis Bay (WVB) to Norfolk (ORF)
- Flights from Christchurch (CHC) to Norfolk (ORF)
- Flights from Atlanta (ATL) to Norfolk (ORF)
- Flights from Bozeman (BZN) to Norfolk (ORF)
- Flights from Washington (DCA) to Norfolk (ORF)
- Flights from Cat Lake (YAC) to Norfolk (ORF)
- Flights from Boston (BOS) to Norfolk (ORF)
- Flights from Omaha (OMA) to Norfolk (ORF)
- Flights from New York (JFK) to Norfolk (ORF)
- Flights from Medford (MFR) to Norfolk (ORF)
- Flights from Sioux City (SUX) to Norfolk (ORF)
- Flights from El Paso (ELP) to Norfolk (ORF)
- Flights from Orlando (MCO) to Norfolk (ORF)
- Flights from Laconia (LCI) to Norfolk (ORF)
- Flights from Charlotte (CLT) to Norfolk (ORF)
- Flights from Gillam (YGX) to Norfolk (ORF)
- Air Canada Toronto (YYZ) to Norfolk (ORF) flights
- Old Coast Guard Station
- Virginia Beach Convention Center
- Hillier Ignite Fitness Park
- Virginia Beach Holidays
- Princess Anne Plaza Shopping Center
- Sentara Virginia Beach General Hospital
- Pirates Paradise Mini Golf
- First Landing State Park
- Edgar Cayce's Association for Research and Enlightenment
- Cape Henry Lighthouse
- Chesapeake Beach
- Visit Virginia Beach
- Luxury Car Hire in Virginia Beach
- Economy Car Hire in Virginia Beach
- Minivan Car Hire near Norfolk Intl.
- Car hire Virginia Beach
- Car hire near Joint Expeditionary Base Little Creek-Fort Story
- Get Your Car Rental Cars in Virginia Beach
- Enterprise Rental Cars in Virginia Beach
- Avis Rental Cars in Virginia Beach
- Payless Rental Cars in Virginia Beach
- Hertz Rental Cars in Virginia Beach
- Thrifty Car Rental Rental Cars in Virginia Beach
- Budget Rental Cars in Virginia Beach