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
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,838 reviews)
"Beach was nice bar was also cool "
Jeremy
The price is ₩131,449
₩165,365 total
includes taxes & fees
May 25 - May 26
Spark by Hilton Norfolk
Spark by Hilton Norfolk12 km from Cape Story by the Sea
8.8 out of 10, Excellent, (346 reviews)
"Great staff clean rooms and beds"
Michael
The price is ₩159,184
₩187,542 total
includes taxes & fees
May 27 - May 28
Schooner Inn
Schooner InnNortheast Virginia Beach, 11.7 km from Cape Story by the Sea
8.8 out of 10, Excellent, (3,841 reviews)
"Loved this place so much, the jacuzzi was perfect looking over the ocean."
Brittanie
The price is ₩120,520
₩141,614 total
includes taxes & fees
May 26 - May 27
The Bay Inn
The Bay Inn17.6 km from Cape Story by the Sea
9.4 out of 10, Exceptional, (1,001 reviews)
"Everything was great, when I’m in town I will be booking my stay at the Bay."
Steven
The price is ₩133,275
₩157,735 total
includes taxes & fees
May 25 - May 26
Best Western Plus Chesapeake Bay-Norfolk
Best Western Plus Chesapeake Bay-Norfolk16.2 km from Cape Story by the Sea
8.0 out of 10, Very Good, (1,025 reviews)
"Good breakfast, good view, good location."
Allan
The price is ₩147,789
₩174,480 total
includes taxes & fees
Jun 3 - Jun 4
Econo Lodge Little Creek
Econo Lodge Little Creek12.1 km from Cape Story by the Sea
7.6 out of 10, Good, (825 reviews)
"This is a great hidden little gem. Short sweet and to the point clean and welcoming. This was a great experience for me and I’d be using this property again without a question. Easy check in, quiet, and truly I did not feel unsafe at all while staying there truly a hidden gem"
Michael
The price is ₩126,914
₩156,407 total
includes taxes & fees
May 27 - May 28
Staybridge Suites Norfolk Airport by IHG
Staybridge Suites Norfolk Airport by IHG12.7 km from Cape Story by the Sea
9.8 out of 10, Exceptional, (73 reviews)
"Great breakfast, nice staff, clean...lovely."
Jada
The price is ₩235,161
₩274,958 total
includes taxes & fees
May 28 - May 29
Ocean Resort
Ocean ResortNortheast Virginia Beach, 9.7 km from Cape Story by the Sea
7.8 out of 10, Good, (1,531 reviews)
"It was a beautiful place to relax in."
Vanessa
The price is ₩126,852
₩169,698 total
includes taxes & fees
May 25 - May 26
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,001 reviews)
"Nice airport shuttle service and breakfast "
Pablo
The price is ₩182,449
₩214,295 total
includes taxes & fees
May 25 - May 26
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, (264 reviews)
"Outstanding room outstanding staff we will stay there again."
Bessie
The price is ₩233,623
₩271,682 total
includes taxes & fees
May 31 - Jun 1
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,001 reviews)
"Very conveniently located; clean rooms and very nice staff! Love the breakfast too-always like the waffles as a little travel treat 😊"
Holly
The price is ₩133,350
₩156,332 total
includes taxes & fees
May 25 - May 26
The Landing at Hampton Marina, Tapestry Collection by Hilton
The Landing at Hampton Marina, Tapestry Collection by Hilton28.3 km from Cape Story by the Sea
8.0 out of 10, Very Good, (1,008 reviews)
"Great place to stay!"
Sargent
The price is ₩184,179
₩214,821 total
includes taxes & fees
May 27 - May 28
DoubleTree by Hilton Virginia Beach
DoubleTree by Hilton Virginia BeachNortheast Virginia Beach, 9.3 km from Cape Story by the Sea
8.2 out of 10, Very Good, (1,000 reviews)
"Staff very helpful would stay again!"
Demarco
The price is ₩157,959
₩184,640 total
includes taxes & fees
May 31 - Jun 1
The Capes Hotel
The Capes HotelNortheast Virginia Beach, 10.1 km from Cape Story by the Sea
8.6 out of 10, Excellent, (444 reviews)
"The staff was very helpful and friendly. We really enjoyed our stay!"
Shanara
The price is ₩152,563
₩199,042 total
includes taxes & fees
May 21 - May 22
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)
"This is a great option for a pre-cruise hotel. It is close to the port and is certainly no less than a three star hotel."
Brian
The price is ₩140,443
₩165,988 total
includes taxes & fees
May 24 - May 25
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,355 reviews)
"VERY RESTFUL STAY, would enjoy returning!"
Michael B
The price is ₩256,415
₩299,400 total
includes taxes & fees
May 25 - May 26
Tru By Hilton Norfolk Airport
Tru By Hilton Norfolk Airport12.8 km from Cape Story by the Sea
9.0 out of 10, Wonderful, (751 reviews)
"Hotel was nice and clean. The location was perfect and close to a lot of restaurants. Also very pet friendly and had a trail right beside the parking lot"
Elizabeth
The price is ₩189,288
₩222,162 total
includes taxes & fees
May 31 - Jun 1
Red Roof Inn Virginia Beach - Norfolk Airport
Red Roof Inn Virginia Beach - Norfolk AirportNorthwest, 11.5 km from Cape Story by the Sea
7.0 out of 10, Good, (1,007 reviews)
"Staff was pleasant"
Bradley
The price is ₩106,675
₩125,692 total
includes taxes & fees
May 28 - May 29
Hampton Inn Virginia Beach-Oceanfront South
Hampton Inn Virginia Beach-Oceanfront SouthNortheast Virginia Beach, 11 km from Cape Story by the Sea
8.8 out of 10, Excellent, (1,141 reviews)
"Everything about this stay was incredible!"
Hope
The price is ₩201,967
₩235,277 total
includes taxes & fees
May 27 - May 28
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, (777 reviews)
"Very classy hotel near the harbor and many restaurants."
Gregory
The price is ₩226,979
₩265,504 total
includes taxes & fees
May 31 - Jun 1
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, Sandbridge Beach and Dam Neck 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
Coastal Hotel and Suites Virginia Beach Oceanfront
8/10 Good
