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
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,824 reviews)
"Beach was nice bar was also cool "
Jeremy
The price is NZ$188
includes taxes & fees
25 May - 26 May
Spark by Hilton Norfolk
Spark by Hilton Norfolk12 km from Cape Story by the Sea
8.8 out of 10, Excellent, (351 reviews)
"It was a good place to stay before our cruise."
Robert
The price is NZ$231
includes taxes & fees
31 May - 1 June
Schooner Inn
Schooner InnNortheast Virginia Beach, 11.7 km from Cape Story by the Sea
8.8 out of 10, Excellent, (3,852 reviews)
"Loved this place so much, the jacuzzi was perfect looking over the ocean."
Brittanie
The price is NZ$143
includes taxes & fees
26 May - 27 May
The Bay Inn
The Bay Inn17.6 km from Cape Story by the Sea
9.4 out of 10, Exceptional, (1,006 reviews)
"Friendly staff and a clean room! We enjoyed our stay!"
Liza
The price is NZ$180
includes taxes & fees
25 May - 26 May
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,005 reviews)
"Good breakfast, good view, good location."
Allan
The price is NZ$198
includes taxes & fees
3 June - 4 June
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 NZ$178
includes taxes & fees
7 June - 8 June
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, (75 reviews)
"Great breakfast, nice staff, clean...lovely."
Jada
The price is NZ$326
includes taxes & fees
27 May - 28 May
Ocean Resort
Ocean ResortNortheast Virginia Beach, 9.7 km from Cape Story by the Sea
7.8 out of 10, Good, (1,538 reviews)
"It was a beautiful place to relax in."
Vanessa
The price is NZ$193
includes taxes & fees
26 May - 27 May
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,004 reviews)
"Nice airport shuttle service and breakfast "
Pablo
The price is NZ$245
includes taxes & fees
25 May - 26 May
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 NZ$274
includes taxes & fees
31 May - 1 June
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)
"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 NZ$185
includes taxes & fees
26 May - 27 May
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,003 reviews)
"We had an amazing time and slept well and staff was very friendly and tentative"
Nikisha
The price is NZ$254
includes taxes & fees
31 May - 1 June
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,002 reviews)
"Staff very helpful would stay again!"
Demarco
The price is NZ$211
includes taxes & fees
31 May - 1 June
The Capes Hotel
The Capes HotelNortheast Virginia Beach, 10.1 km from Cape Story by the Sea
8.6 out of 10, Excellent, (448 reviews)
"Very nice front desk staff!"
Paul
The price is NZ$226
includes taxes & fees
25 May - 26 May
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,006 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 NZ$190
includes taxes & fees
7 June - 8 June
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,335 reviews)
The price is NZ$328
includes taxes & fees
3 June - 4 June
Tru By Hilton Norfolk Airport
Tru By Hilton Norfolk Airport12.8 km from Cape Story by the Sea
9.0 out of 10, Wonderful, (752 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 NZ$249
includes taxes & fees
31 May - 1 June
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,001 reviews)
"Staff was pleasant"
Bradley
The price is NZ$143
includes taxes & fees
31 May - 1 June
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,145 reviews)
"All of the above: clean room; staff; breakfast; beach view"
Anne
The price is NZ$267
includes taxes & fees
27 May - 28 May
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 NZ$304
includes taxes & fees
31 May - 1 June
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 Sandbridge Beach and Dam Neck Beach.
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.
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.
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