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
Spark by Hilton Norfolk
Spark by Hilton Norfolk12 km from Cape Story by the Sea
8.8 out of 10, Excellent, (302 reviews)
"great place to stay"
Paul
The price is NZ$164
includes taxes & fees
26 Feb - 27 Feb
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,000 reviews)
"Very friendly and helpful staff—Carol was great checking in; and the shuttle driver was great!"
Daniel
The price is NZ$212
includes taxes & fees
26 Feb - 27 Feb
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.6 out of 10, Exceptional, (233 reviews)
"Outstanding Hotel. Nice staff, clean comfortable room, and full breakfast makes this the place to stay."
Juley
The price is NZ$205
includes taxes & fees
26 Feb - 27 Feb
Tru By Hilton Norfolk Airport
Tru By Hilton Norfolk Airport12.8 km from Cape Story by the Sea
8.8 out of 10, Excellent, (686 reviews)
"Clean, courteous staff, great location, reasonable price"
Reynardo
The price is NZ$181
includes taxes & fees
26 Feb - 27 Feb
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 NZ$192
includes taxes & fees
2 Mar - 3 Mar
Norfolk Waterside Marriott
Norfolk Waterside Marriott21.9 km from Cape Story by the Sea
8.8 out of 10, Excellent, (1,002 reviews)
"The location was great, rooms were very clean and comfortable. The staff was very courteous."
DEBRA
The price is NZ$250
includes taxes & fees
22 Feb - 23 Feb
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 NZ$150
includes taxes & fees
2 Mar - 3 Mar
Sheraton Norfolk Waterside Hotel
Sheraton Norfolk Waterside Hotel21.9 km from Cape Story by the Sea
8.2 out of 10, Very good, (1,001 reviews)
"Property was great and the room was nice."
Anthony
The price is NZ$211
includes taxes & fees
1 Mar - 2 Mar
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,197 reviews)
"Great overall stay!"
Tom James
The price is NZ$215
includes taxes & fees
26 Feb - 27 Feb
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,317 reviews)
"Spotless room, very helpful and welcoming staff. "
LiNaja
The price is NZ$263
includes taxes & fees
23 Feb - 24 Feb
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 NZ$248
includes taxes & fees
1 Mar - 2 Mar
The Bay Inn
The Bay Inn17.6 km from Cape Story by the Sea
9.4 out of 10, Exceptional, (1,001 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 NZ$132
includes taxes & fees
22 Feb - 23 Feb
TRU by Hilton Chesapeake, VA
TRU by Hilton Chesapeake, VA21.3 km from Cape Story by the Sea
8.6 out of 10, Excellent, (381 reviews)
"Great location clean and friendly staff"
emily
The price is NZ$163
includes taxes & fees
23 Feb - 24 Feb
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 NZ$175
includes taxes & fees
27 Feb - 28 Feb
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,002 reviews)
"Great staff and location. "
colette
The price is NZ$172
includes taxes & fees
3 Mar - 4 Mar
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
Embassy Suites by Hilton Virginia Beach Oceanfront ResortNortheast Virginia Beach, 8.2 km from Cape Story by the Sea
9.2 out of 10, Wonderful, (512 reviews)
"Decent state "
Ebony
The price is NZ$333
includes taxes & fees
1 Mar - 2 Mar
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,000 reviews)
"Staff was great"
woodland
The price is NZ$250
includes taxes & fees
25 Feb - 26 Feb
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)
"Clean room, great breakfast. Great stay! Comfort inn is always my go to. "
John
The price is NZ$133
includes taxes & fees
24 Feb - 25 Feb
Hyatt Place Virginia Beach Town Center
Hyatt Place Virginia Beach Town CenterNorthwest, 10.1 km from Cape Story by the Sea
9.2 out of 10, Wonderful, (1,007 reviews)
"Clean room, attentive staff, good breakfast buffet"
Millicent
The price is NZ$198
includes taxes & fees
1 Mar - 2 Mar
Schooner Inn
Schooner InnNortheast Virginia Beach, 11.7 km from Cape Story by the Sea
8.8 out of 10, Excellent, (3,771 reviews)
"Staff were great, room was clean. "
William
The price is NZ$119
includes taxes & fees
23 Mar - 24 Mar
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.
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.
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.
Dam Neck
While visiting Dam Neck, you might make a stop by sights like Dam Neck Beach and Croatan Beach.
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.
Photo by Tori Farrar
Open Photo by Tori Farrar
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
Ocean Sands Resort, Oceanfront, Virginia Beach by Vacatia
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