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
The Bay Inn
The Bay Inn17.6 km from Cape Story by the Sea
9.4 out of 10, Exceptional, (1,001 reviews)
"clean and quiet room. perfect place to stay."
elahe
The price is NZ$153
includes taxes & fees
8 Apr - 9 Apr
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,008 reviews)
"Rooms were pretty basic clean had to wait awhile for the water to get hot for the shower "
Curtis
The price is NZ$126
includes taxes & fees
9 Apr - 10 Apr
Schooner Inn
Schooner InnNortheast Virginia Beach, 11.7 km from Cape Story by the Sea
8.8 out of 10, Excellent, (3,758 reviews)
"We love staying here!"
Amy
The price is NZ$129
includes taxes & fees
14 Apr - 15 Apr
STUDIOS & SUITES 4 LESS CHESAPEAKE
STUDIOS & SUITES 4 LESS CHESAPEAKE23.9 km from Cape Story by the Sea
7.0 out of 10, Good, (760 reviews)
"Room service it really good!"
Viraj
The price is NZ$108
includes taxes & fees
9 Apr - 10 Apr
Quality Inn & Suites Olde Town
Quality Inn & Suites Olde Town23.5 km from Cape Story by the Sea
7.6 out of 10, Good, (1,003 reviews)
"It was clean and well maintained. The staff were nice and the breakfast was nice. It was very quiet."
Vance
The price is NZ$225
includes taxes & fees
8 Apr - 9 Apr
Hampton Inn Norfolk/Chesapeake (Greenbrier Area)
Hampton Inn Norfolk/Chesapeake (Greenbrier Area)20.8 km from Cape Story by the Sea
8.4 out of 10, Very good, (1,001 reviews)
"Plenty of parking around building, very friendly staff"
Juergen
The price is NZ$192
includes taxes & fees
9 Apr - 10 Apr
Howard Johnson by Wyndham Virginia Beach
Howard Johnson by Wyndham Virginia BeachNorthwest, 8.1 km from Cape Story by the Sea
6.2 out of 10, (1,003 reviews)
"Nice room"
Rogielyn
The price is NZ$132
includes taxes & fees
12 Apr - 13 Apr
Ocean Resort
Ocean ResortNortheast Virginia Beach, 9.7 km from Cape Story by the Sea
7.8 out of 10, Good, (1,481 reviews)
"Great stay and area highly recommended "
Nathan
The price is NZ$146
includes taxes & fees
20 Apr - 21 Apr
Days Inn by Wyndham Virginia Beach At The Beach
Days Inn by Wyndham Virginia Beach At The BeachNortheast Virginia Beach, 10.9 km from Cape Story by the Sea
7.8 out of 10, Good, (1,002 reviews)
"Nice view from room "
De'Vante
The price is NZ$158
includes taxes & fees
12 Apr - 13 Apr
Sundial Inn
Sundial InnNortheast Virginia Beach, 9.9 km from Cape Story by the Sea
7.4 out of 10, Good, (1,000 reviews)
"Very loud....not the best part of VB, but staff was great and room had everything you need."
Emilio
The price is NZ$109
includes taxes & fees
9 Apr - 10 Apr
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)
"Great location, on the beach, great amenities, awesome breakfast. "
Carrie
The price is NZ$178
includes taxes & fees
6 May - 7 May
Red Roof Inn Chesapeake Conference Center
Red Roof Inn Chesapeake Conference Center20.6 km from Cape Story by the Sea
7.0 out of 10, Good, (1,005 reviews)
"Great place"
Miguel
The price is NZ$147
includes taxes & fees
12 Apr - 13 Apr
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,007 reviews)
"Staff was very attentive, clean and comfortable room. Beautiful view. "
Dana
The price is NZ$187
includes taxes & fees
21 Apr - 22 Apr
SpringHill Suites by Marriott Chesapeake Greenbrier
SpringHill Suites by Marriott Chesapeake Greenbrier22.5 km from Cape Story by the Sea
8.2 out of 10, Very good, (1,007 reviews)
"Breakfast menu was balanced. Staff was pleasant; amenities were great!!!"
Kele
The price is NZ$195
includes taxes & fees
12 Apr - 13 Apr
La Quinta Inn & Suites by Wyndham Virginia Beach
La Quinta Inn & Suites by Wyndham Virginia BeachNortheast Virginia Beach, 9.2 km from Cape Story by the Sea
7.4 out of 10, Good, (1,189 reviews)
"Great location and staff! "
Joseph
The price is NZ$166
includes taxes & fees
8 Apr - 9 Apr
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,002 reviews)
"Nice airport shuttle service and breakfast "
Pablo
The price is NZ$253
includes taxes & fees
12 Apr - 13 Apr
Sleep Inn Lake Wright - Norfolk Airport
Sleep Inn Lake Wright - Norfolk AirportNorthwest, 12.7 km from Cape Story by the Sea
6.2 out of 10, (1,005 reviews)
"Rooms were great price and clean"
Yahya
The price is NZ$160
includes taxes & fees
20 Apr - 21 Apr
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,006 reviews)
"Clean room bed was comfortable and it was beachfront "
walton
The price is NZ$187
includes taxes & fees
28 Apr - 29 Apr
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,304 reviews)
"Great rooms and pleasant staff!
"
Stacey
The price is NZ$189
includes taxes & fees
21 Apr - 22 Apr
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,795 reviews)
"Everything was amazing!!!! Will stay again!!!!"
Bonita
The price is NZ$199
includes taxes & fees
21 Apr - 22 Apr
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.
Top Cape Story by the Sea Hotel Reviews
Holiday Inn & Suites Virginia Beach North Beach by IHG
8/10 Good
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