Find hotels in Cape Story by the Sea, 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
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, (1,222 reviews)
"Excellent resort, will return"
Michael
The price is NT$1,760
NT$2,995 total
includes taxes & fees
Feb 17 - Feb 18
Hilton Virginia Beach Oceanfront
Hilton Virginia Beach OceanfrontNortheast Virginia Beach, 9.1 km from Cape Story by the Sea
8.6 out of 10, Excellent, (1,097 reviews)
"Great stay, great staff"
Marcus
The price is NT$3,177
NT$3,716 total
includes taxes & fees
Feb 22 - Feb 23
Boardwalk Resort and Villas
Boardwalk Resort and VillasNortheast Virginia Beach, 10.4 km from Cape Story by the Sea
8.6 out of 10, Excellent, (1,008 reviews)
"Great hotel"
Mary
The price is NT$1,965
NT$3,231 total
includes taxes & fees
Feb 11 - Feb 12
Red Roof PLUS+ & Suites Virginia Beach – Seaside
Red Roof PLUS+ & Suites Virginia Beach – SeasideNortheast Virginia Beach, 10.9 km from Cape Story by the Sea
8.4 out of 10, Very Good, (1,068 reviews)
"Lovely stuff cozy quiet stay "
Shelette S.
The price is NT$2,018
NT$2,384 total
includes taxes & fees
Feb 16 - Feb 17
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, (2,211 reviews)
"Great overall stay!"
Tom James
The price is NT$3,516
NT$4,107 total
includes taxes & fees
Feb 22 - Feb 23
Wyndham Virginia Beach Oceanfront
Wyndham Virginia Beach OceanfrontNortheast Virginia Beach, 7 km from Cape Story by the Sea
7.8 out of 10, Good, (1,810 reviews)
"Room was cleaned, staff was friendly, and great balcony view of the ocean. "
Sherri
The price is NT$2,376
NT$3,030 total
includes taxes & fees
Feb 16 - Feb 17
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, (1,125 reviews)
"Great atmosphere staff was very respectful breakfast was really good..Great for all ages families "
Hector
The price is NT$4,011
NT$4,676 total
includes taxes & fees
Feb 17 - Feb 18
The Capes Hotel
The Capes HotelNortheast Virginia Beach, 10.1 km from Cape Story by the Sea
8.6 out of 10, Excellent, (384 reviews)
"Wonderful staff"
Charles
The price is NT$2,113
NT$2,928 total
includes taxes & fees
Feb 11 - Feb 12
Holiday Inn Va Beach-Oceanside (21st St) by IHG
Holiday Inn Va Beach-Oceanside (21st St) by IHGNortheast Virginia Beach, 10 km from Cape Story by the Sea
9.0 out of 10, Wonderful, (1,007 reviews)
"Room was gorgeous and everyone was nice and very accommodating "
Tiara
The price is NT$4,118
NT$4,799 total
includes taxes & fees
Mar 11 - Mar 12
Moxy Virginia Beach Oceanfront
Moxy Virginia Beach OceanfrontNortheast Virginia Beach, 10.8 km from Cape Story by the Sea
8.8 out of 10, Excellent, (875 reviews)
"It was a great stay! The staff was wonderful and the room was clean"
David
The price is NT$3,095
NT$3,622 total
includes taxes & fees
Feb 12 - Feb 13
Oceans 2700
Oceans 2700Northeast Virginia Beach, 9.3 km from Cape Story by the Sea
8.0 out of 10, Very Good, (1,624 reviews)
"Staff was very helpful, was clean room, close by where I wanted to visit via walking "
Evelyn
Delta Hotels by Marriott Norfolk Airport
Delta Hotels by Marriott Norfolk Airport14 km from Cape Story by the Sea
8.6 out of 10, Excellent, (1,003 reviews)
"Staff was extremely nice, room was clean, parking was very convenient "
tarneka
The price is NT$3,060
NT$3,614 total
includes taxes & fees
Mar 2 - Mar 3
Ocean Resort
Ocean ResortNortheast Virginia Beach, 9.7 km from Cape Story by the Sea
7.8 out of 10, Good, (1,414 reviews)
"Always clean and friendly. I have stayed here numerous times and never a bad experience!"
Amy
The price is NT$1,643
NT$2,388 total
includes taxes & fees
Feb 15 - Feb 16
Tru By Hilton Norfolk Airport
Tru By Hilton Norfolk Airport12.8 km from Cape Story by the Sea
8.8 out of 10, Excellent, (683 reviews)
"Clean, courteous staff, great location, reasonable price"
Reynardo
The price is NT$2,777
NT$3,289 total
includes taxes & fees
Feb 22 - Feb 23
La Quinta Inn & Suites by Wyndham Virginia Beach
La Quinta Inn & Suites by Wyndham Virginia BeachNortheast Virginia Beach, 9.2 km from Cape Story by the Sea
7.2 out of 10, Good, (1,174 reviews)
"We like staying at La Quinta. In Virginia Beach, the staff was outstanding, breakfast was delicious, and the location was perfect. "
Kay Ellen
The price is NT$2,245
NT$2,677 total
includes taxes & fees
Feb 11 - Feb 12
DoubleTree by Hilton Virginia Beach
DoubleTree by Hilton Virginia BeachNortheast Virginia Beach, 9.3 km from Cape Story by the Sea
8.4 out of 10, Very Good, (1,008 reviews)
"Clean rooms, Awesome staff, great food and really good drinks"
Wendy
The price is NT$3,082
NT$3,639 total
includes taxes & fees
Feb 17 - Feb 18
Hilton Vacation Club Oceanaire Virginia Beach
Hilton Vacation Club Oceanaire Virginia BeachNortheast Virginia Beach, 8.8 km from Cape Story by the Sea
8.4 out of 10, Very Good, (1,013 reviews)
"Clean room with so many amenities that we enjoyed!"
Maria
The price is NT$2,792
NT$4,182 total
includes taxes & fees
Feb 16 - Feb 17
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
Surfbreak Virginia Beach Oceanfront, an Ascend Collection HotelNortheast Virginia Beach, 10.9 km from Cape Story by the Sea
8.4 out of 10, Very Good, (1,206 reviews)
"I had a great stay and truly enjoyed everything. The property was clean, safe, and quiet, and the location was very convenient. Easy parking, walkable areas, and nearby shopping made it even better. I would definitely stay here again and recommend it to others."
Isabelita
The price is NT$2,926
NT$3,428 total
includes taxes & fees
Mar 3 - Mar 4
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
Courtyard by Marriott Virginia Beach Oceanfront/North 37th StreetNortheast Virginia Beach, 8.5 km from Cape Story by the Sea
8.8 out of 10, Excellent, (1,007 reviews)
"Room was great wonderful view from the balcony "
Hillyard
The price is NT$3,727
NT$4,349 total
includes taxes & fees
Feb 24 - Feb 25
The Bay Inn
The Bay Inn17.6 km from Cape Story by the Sea
9.4 out of 10, Exceptional, (1,003 reviews)
"The place was perfect for me,I was in need of some serious rest & the inn was quiet,clean& comfy! I will book here from now on when visiting! The place is really retro-cool & so pleasant,you can tell the owners work hard to keep this gem polished! Thnx for a great stay 2/5/26"
Madison
The price is NT$2,089
NT$2,497 total
includes taxes & fees
Feb 11 - Feb 12
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.
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.
Sandbridge
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.
Northeast Virginia Beach
While visiting Northeast Virginia Beach, you might make a stop by sights like First Landing State Park and Neptune Statue.
Dam Neck
If you're spending some time in Dam Neck, Dam Neck Beach and Croatan Beach are top sights worth seeing.
Photo by Tori Farrar
Open Photo by Tori Farrar
Northwest
While visiting Northwest, you might make a stop by sights like Sandler Center for the Performing Arts and Norfolk Premium Outlets.
Virginia Beach Town Center
One reason travelers love spending time in Virginia Beach Town Center is the stunning beaches, and Sandler Center for the Performing Arts is a top place to visit.
Top Cape Story by the Sea Hotel Reviews
Holiday Inn & Suites Virginia Beach North Beach by IHG
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- Hotels with Free Parking in Virginia Beach
- Hotels near Hampton University
- Apartments in Norfolk - Virginia Beach
- Adults Only Resorts & in ViBe Creative District
- Hotels near Sentara Leigh Hospital
- Golf Hotels in Virginia Beach
- Hotels near Chesapeake Bay Bridge-Tunnel
- Hotels near Rivers Casino Portsmouth
- Hotels near Military Highway Station
- Hotels with Bars in Norfolk - Virginia Beach
- Bluegreen Resorts in Norfolk - Virginia Beach
- Hotels near Croatan Beach
- Hotels near Cape Henry Lighthouse
- Beach Hotels in Greenwich
- Norfolk Hotels
- Cheap Hotels in Virginia Beach
- All-Inclusive Hotel Hotels in Virginia Beach
- B&B in Norfolk - Virginia Beach
- Resorts & Hotels with Spas in Norfolk - Virginia Beach
- Hotels near Neptune's Park
- Hotels near Chrysler Hall
- Shopping Hotels in Norfolk - Virginia Beach
- Hotels near Buckroe Beach and Park
- Romantic Hotels in Norfolk - Virginia Beach
- Hotels with smoking rooms in Virginia Beach
- Hotels with Early Check-in in Virginia Beach
- Hotels near Veterans United Home Loans Amphitheater at Virginia Beach
- Hotels near Sandbridge Beach
- Gay friendly Hotels in Virginia Beach
- Hotels near Marina Shores Marina
- Dam Neck Hotels
- Pet-Friendly Hotels in Virginia Beach
- Hotels near Virginia Beach Boardwalk
- Hotels near Military Aviation Museum
- Condo Rentals in Virginia Beach
- Hotels near Lynnhaven Mall
- Hotels near Town Point Park
- Adults Only Resorts & in Virginia Beach
- Luxury Hotels in Virginia Beach
- Resorts & Hotels with Spas in Great Neck
- Hotels near Virginia Beach Fishing Pier
- Hotel Wedding Venues Hotels in Virginia Beach
- Resorts & Hotels with Spas in Chic's Beach
- Hotels with an Indoor Pool in Virginia Beach
- Hotels near Greenbrier Mall
- Hotels near First Landing State Park
- Virginia Beach Hotels
- Hotels near Old Dominion University
- Beach Hotels in Chic's Beach
- Hotels near Rudee Inlet
- Hotels near Newtown Road Station
- Hotels near Norfolk Premium Outlets
- Great Bridge East Hotels
- Romantic Hotels in Virginia Beach
- Business Hotels in Virginia Beach
- Luxury Hotels in Norfolk - Virginia Beach
- Hotels near Sandler Center for the Performing Arts
- Flights from Hastings (HSI) to Norfolk (ORF)
- Flights from Nashville (BNA) to Norfolk (ORF)
- Flights from Istanbul (IST) to Norfolk (ORF)
- Flights from Calgary (YYC) to Norfolk (ORF)
- Flights from Port Moller (PML) to Norfolk (ORF)
- Flights from Melbourne (MEL) to Norfolk (ORF)
- Flights from Los Angeles (LAX) to Norfolk (ORF)
- Flights from Akron (CAK) to Norfolk (ORF)
- Flights from Virginia Beach
- Flights from Uzhhorod (UDJ) to Norfolk (ORF)
- Flights from Bridgetown (BGI) to Norfolk (ORF)
- Flights from Moline (MLI) to Norfolk (ORF)
- Flights from Taipei (TSA) to Norfolk (ORF)
- First Landing State Park
- Eagle Haven Golf Course
- Cape Henry Lighthouse
- Jungle Golf
- Rudee Inlet
- Pacific Avenue
- Broad Bay Country Club
- Naval Air Station Oceana
- Visit Virginia Beach
- Hillier Ignite Fitness Park
- Lynnhaven House
- Neptune's Park
- Great Neck Park
- Virginia Beach Boardwalk
- Joint Expeditionary Base Little Creek-Fort Story
- 5th Street Beach Stage
- Virginia Beach Fishing Pier
- Car rentals near Edgar Cayce's Association for Research and Enlightenment
- Hertz Rental Cars in Virginia Beach
- Car rentals near Joint Expeditionary Base Little Creek-Fort Story
- Payless Rental Cars in Norfolk Intl.
- Payless Rental Cars in Virginia Beach
- Convertible Car Rentals in Virginia Beach
- Apex Car Rentals Rental Cars in Virginia Beach
- National Car Rental Rental Cars in Norfolk - Virginia Beach
- Car rentals near Virginia Beach Convention Center
- Enterprise Rental Cars in Norfolk Intl.
- Car rentals near Sentara Virginia Beach General Hospital
- Dollar Rent A Car Rental Cars in Norfolk Intl.