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
Spark by Hilton Norfolk
Spark by Hilton Norfolk12 km from Cape Story by the Sea
8.8 out of 10, Excellent, (310 reviews)
"great place to stay"
Paul
The price is NT$3,140
NT$3,706 total
includes taxes & fees
Mar 8 - Mar 9
Home2 Suites By Hilton Virginia Beach Princess Anne
Home2 Suites By Hilton Virginia Beach Princess Anne14.5 km from Cape Story by the Sea
9.4 out of 10, Exceptional, (242 reviews)
"Outstanding Hotel. Nice staff, clean comfortable room, and full breakfast makes this the place to stay."
Juley
The price is NT$3,773
NT$4,403 total
includes taxes & fees
Mar 8 - Mar 9
Hampton Inn & Suites Norfolk-Airport
Hampton Inn & Suites Norfolk-Airport13.9 km from Cape Story by the Sea
8.8 out of 10, Excellent, (1,006 reviews)
"Very friendly and helpful staff—Carol was great checking in; and the shuttle driver was great!"
Daniel
The price is NT$3,355
NT$3,953 total
includes taxes & fees
Mar 8 - Mar 9
Tru By Hilton Norfolk Airport
Tru By Hilton Norfolk Airport12.8 km from Cape Story by the Sea
8.8 out of 10, Excellent, (695 reviews)
"Clean, courteous staff, great location, reasonable price"
Reynardo
The price is NT$3,707
NT$4,358 total
includes taxes & fees
Mar 8 - Mar 9
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,013 reviews)
"Friendly and helpful staff. Clean room. Very close to the airport. "
Katherine
The price is NT$3,073
NT$3,629 total
includes taxes & fees
Mar 16 - Mar 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,198 reviews)
"Great overall stay!"
Tom James
The price is NT$3,996
NT$4,659 total
includes taxes & fees
Mar 17 - Mar 18
Comfort Inn & Suites Virginia Beach - Norfolk Airport
Comfort Inn & Suites Virginia Beach - Norfolk AirportNorthwest, 12.1 km from Cape Story by the Sea
8.0 out of 10, Very Good, (1,009 reviews)
"Clean room, great breakfast. Great stay! Comfort inn is always my go to. "
John
The price is NT$2,480
NT$2,915 total
includes taxes & fees
Mar 9 - Mar 10
The Bay Inn
The Bay Inn17.6 km from Cape Story by the Sea
9.4 out of 10, Exceptional, (1,000 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,164
NT$2,584 total
includes taxes & fees
Mar 12 - Mar 13
Schooner Inn
Schooner InnNortheast Virginia Beach, 11.7 km from Cape Story by the Sea
8.8 out of 10, Excellent, (3,765 reviews)
"Staff were great, room was clean. "
William
The price is NT$2,218
NT$2,614 total
includes taxes & fees
Mar 12 - Mar 13
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,102 reviews)
"Great stay, great staff"
Marcus
The price is NT$3,756
NT$4,415 total
includes taxes & fees
Mar 17 - Mar 18
Sheraton Norfolk Waterside Hotel
Sheraton Norfolk Waterside Hotel21.9 km from Cape Story by the Sea
8.2 out of 10, Very Good, (1,006 reviews)
"Property was great and the room was nice."
Anthony
The price is NT$3,396
NT$4,000 total
includes taxes & fees
Mar 8 - Mar 9
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,811 reviews)
"Room was cleaned, staff was friendly, and great balcony view of the ocean. "
Sherri
The price is NT$2,386
NT$3,042 total
includes taxes & fees
Mar 15 - Mar 16
Best Western Plus Holiday Sands Inn & Suites
Best Western Plus Holiday Sands Inn & Suites16.2 km from Cape Story by the Sea
8.0 out of 10, Very Good, (1,005 reviews)
"Quiet, clean, and friendly staff."
William
The price is NT$2,410
NT$2,867 total
includes taxes & fees
Mar 18 - Mar 19
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,240 reviews)
"Excellent resort, will return"
Michael
The price is NT$1,767
NT$3,007 total
includes taxes & fees
Mar 12 - Mar 13
Econo Lodge Little Creek
Econo Lodge Little Creek12.1 km from Cape Story by the Sea
7.6 out of 10, Good, (811 reviews)
"Easy check in. Very clean for an economic motel. "
Jenifer
The price is NT$2,425
NT$3,011 total
includes taxes & fees
Mar 19 - Mar 20
Coastal Hotel and Suites Virginia Beach Oceanfront
Coastal Hotel and Suites Virginia Beach OceanfrontNortheast Virginia Beach, 10 km from Cape Story by the Sea
9.2 out of 10, Wonderful, (1,308 reviews)
"Spotless room, very helpful and welcoming staff. "
LiNaja
The price is NT$4,252
NT$4,985 total
includes taxes & fees
Mar 16 - Mar 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,128 reviews)
"Great atmosphere staff was very respectful breakfast was really good..Great for all ages families "
Hector
The price is NT$3,995
NT$4,658 total
includes taxes & fees
Mar 16 - Mar 17
Doubletree by Hilton Hotel Norfolk Airport
Doubletree by Hilton Hotel Norfolk Airport14.2 km from Cape Story by the Sea
7.8 out of 10, Good, (1,004 reviews)
"Friendly staff and room was very clean "
Yasmine
The price is NT$3,277
NT$3,863 total
includes taxes & fees
Mar 8 - Mar 9
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,002 reviews)
"Room was great wonderful view from the balcony "
Hillyard
The price is NT$3,520
NT$4,112 total
includes taxes & fees
Mar 11 - Mar 12
Norfolk Waterside Marriott
Norfolk Waterside Marriott21.9 km from Cape Story by the Sea
8.8 out of 10, Excellent, (1,005 reviews)
"The location was great, rooms were very clean and comfortable. The staff was very courteous."
DEBRA
The price is NT$4,027
NT$4,726 total
includes taxes & fees
Apr 5 - Apr 6
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.
Northeast Virginia Beach
While visiting Northeast Virginia Beach, you might make a stop by sights like First Landing State Park and Neptune Statue.
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.
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
Wyndham Garden Norfolk Downtown
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.