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
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,003 reviews)
"Very friendly and helpful staff—Carol was great checking in; and the shuttle driver was great!"
Daniel
The price is NT$3,571
NT$4,202 total
includes taxes & fees
Feb 26 - Feb 27
Spark by Hilton Norfolk
Spark by Hilton Norfolk12 km from Cape Story by the Sea
8.8 out of 10, Excellent, (304 reviews)
"great place to stay"
Paul
The price is NT$3,143
NT$3,709 total
includes taxes & fees
Feb 25 - Feb 26
SpringHill Suites Marriott Norfolk Old Dominion University
SpringHill Suites Marriott Norfolk Old Dominion University21.9 km from Cape Story by the Sea
8.6 out of 10, Excellent, (1,001 reviews)
"Staff was great"
woodland
The price is NT$3,991
NT$4,685 total
includes taxes & fees
Mar 1 - Mar 2
Quality Inn & Suites Olde Town
Quality Inn & Suites Olde Town23.5 km from Cape Story by the Sea
7.4 out of 10, Good, (1,004 reviews)
"If you looking for cheap and super clean this is your hotel right here I’m very pleased with everything the customer service it’s super clean smell so good I really like it"
Daisy
The price is NT$3,111
NT$3,672 total
includes taxes & fees
Feb 25 - Feb 26
Norfolk Waterside Marriott
Norfolk Waterside Marriott21.9 km from Cape Story by the Sea
8.8 out of 10, Excellent, (1,011 reviews)
"The location was great, rooms were very clean and comfortable. The staff was very courteous."
DEBRA
The price is NT$4,017
NT$4,714 total
includes taxes & fees
Mar 8 - Mar 9
SpringHill Suites by Marriott Norfolk Virginia Beach
SpringHill Suites by Marriott Norfolk Virginia Beach13.6 km from Cape Story by the Sea
8.4 out of 10, Very Good, (1,000 reviews)
"Staff were fantastic and breakfast was good"
Brad
The price is NT$3,104
NT$3,664 total
includes taxes & fees
Feb 25 - Feb 26
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,079
NT$2,485 total
includes taxes & fees
Feb 25 - Feb 26
Residence Inn Norfolk Downtown
Residence Inn Norfolk Downtown21.8 km from Cape Story by the Sea
8.4 out of 10, Very Good, (970 reviews)
"Staff was great and friendly. (Front desk and breakfast attendants). Breakfast had gluten free muffins and oat milk. "
Wendy
The price is NT$3,670
NT$4,314 total
includes taxes & fees
Mar 1 - Mar 2
Holiday Inn Express Hotel & Suites Norfolk Airport by IHG
Holiday Inn Express Hotel & Suites Norfolk Airport by IHG14.7 km from Cape Story by the Sea
8.6 out of 10, Excellent, (1,001 reviews)
"Excellent staff"
Robert
The price is NT$3,495
NT$4,113 total
includes taxes & fees
Mar 1 - Mar 2
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,003 reviews)
"Friendly staff and room was very clean "
Yasmine
The price is NT$3,086
NT$3,644 total
includes taxes & fees
Feb 26 - Feb 27
Hampton Inn & Suites Chesapeake-Battlefield Blvd.
Hampton Inn & Suites Chesapeake-Battlefield Blvd.23.5 km from Cape Story by the Sea
8.0 out of 10, Very Good, (1,004 reviews)
"Front desk staff very courteous and extremely helpful and accommodating
Great room. Would stay here again when in the area"
Frances
The price is NT$3,067
NT$3,590 total
includes taxes & fees
Mar 1 - Mar 2
Glass Light Hotel & Gallery, Autograph Collection
Glass Light Hotel & Gallery, Autograph Collection21.9 km from Cape Story by the Sea
9.2 out of 10, Wonderful, (751 reviews)
"Everything about the hotel is fantastic. The staff, the room, very clean"
Angelo
The price is NT$4,243
NT$4,974 total
includes taxes & fees
Mar 1 - Mar 2
Tru By Hilton Norfolk Airport
Tru By Hilton Norfolk Airport12.8 km from Cape Story by the Sea
8.8 out of 10, Excellent, (687 reviews)
"Clean, courteous staff, great location, reasonable price"
Reynardo
The price is NT$3,083
NT$3,640 total
includes taxes & fees
Mar 2 - Mar 3
The Founders Inn and Spa, Tapestry Collection by Hilton
The Founders Inn and Spa, Tapestry Collection by Hilton16.8 km from Cape Story by the Sea
8.4 out of 10, Very Good, (1,002 reviews)
"Loved my stay here. The property is beautiful, staff are lovely, rooms were clean and breakfast was wonderful. Would definitely stay again 😊"
Emily
The price is NT$3,325
NT$3,886 total
includes taxes & fees
Mar 9 - Mar 10
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,006 reviews)
"Quiet, clean, and friendly staff."
William
The price is NT$2,378
NT$2,830 total
includes taxes & fees
Mar 1 - Mar 2
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,009 reviews)
"Friendly and helpful staff. Clean room. Very close to the airport. "
Katherine
The price is NT$3,045
NT$3,597 total
includes taxes & fees
Mar 16 - Mar 17
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,007 reviews)
"Clean room, great breakfast. Great stay! Comfort inn is always my go to. "
John
The price is NT$2,244
NT$2,643 total
includes taxes & fees
Mar 3 - Mar 4
Red Roof Inn Virginia Beach
Red Roof Inn Virginia Beach13.3 km from Cape Story by the Sea
6.6 out of 10, (1,004 reviews)
"Good place to stay"
Anthonio
The price is NT$1,966
NT$2,323 total
includes taxes & fees
Mar 1 - Mar 2
Schooner Inn
Schooner InnNortheast Virginia Beach, 11.7 km from Cape Story by the Sea
8.8 out of 10, Excellent, (3,775 reviews)
"Staff were great, room was clean. "
William
The price is NT$2,198
NT$2,591 total
includes taxes & fees
Mar 9 - Mar 10
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,809 reviews)
"Room was cleaned, staff was friendly, and great balcony view of the ocean. "
Sherri
The price is NT$2,800
NT$3,516 total
includes taxes & fees
Feb 25 - Feb 26
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.
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.
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.
Top Cape Story by the Sea Hotel Reviews
Hyatt House Virginia Beach / Oceanfront
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.