Hotels in Cape Story by the Sea
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,000 reviews)
"Everything was great, when I’m in town I will be booking my stay at the Bay."
Steven
The price is S$135
includes taxes & fees
20 May - 21 May
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 S$107
includes taxes & fees
27 May - 28 May
Schooner Inn
Schooner InnNortheast Virginia Beach, 11.7 km from Cape Story by the Sea
8.8 out of 10, Excellent, (3,856 reviews)
"Loved this place so much, the jacuzzi was perfect looking over the ocean."
Brittanie
The price is S$120
includes taxes & fees
26 May - 27 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,008 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 S$142
includes taxes & fees
24 May - 25 May
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,010 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 S$134
includes taxes & fees
25 May - 26 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,003 reviews)
"Yeah shuttle was easy to use and hotel was great price and location"
Philip
The price is S$183
includes taxes & fees
25 May - 26 May
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,005 reviews)
"Beautiful view from the balcony. Clean room with s comfortable bed."
Stan
The price is S$120
includes taxes & fees
20 May - 21 May
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,021 reviews)
"Nice breakfast buffet "
Alicia
The price is S$133
includes taxes & fees
14 Jun - 15 Jun
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,836 reviews)
"Beach was nice bar was also cool "
Jeremy
The price is S$140
includes taxes & fees
20 May - 21 May
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 S$134
includes taxes & fees
26 May - 27 May
Wingate by Wyndham Chesapeake
Wingate by Wyndham Chesapeake20.3 km from Cape Story by the Sea
8.0 out of 10, Very good, (1,044 reviews)
"Nice hotel"
Craig
The price is S$173
includes taxes & fees
2 Jun - 3 Jun
STUDIOS & SUITES 4 LESS CHESAPEAKE
STUDIOS & SUITES 4 LESS CHESAPEAKE23.9 km from Cape Story by the Sea
7.0 out of 10, Good, (810 reviews)
"Parking lot well lite, felt safe ,friendly staff, very clean rooms with refrigerator, microwave, tv w/remote ,the cleaning lady was so friendly and awsome getting us fresh towels everyday . Great pricing ,place is close to everything we needed ."
Kevin
The price is S$92
includes taxes & fees
21 May - 22 May
Ocean Resort
Ocean ResortNortheast Virginia Beach, 9.7 km from Cape Story by the Sea
7.8 out of 10, Good, (1,535 reviews)
"It was a beautiful place to relax in."
Vanessa
The price is S$144
includes taxes & fees
26 May - 27 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,024 reviews)
"Good breakfast, good view, good location."
Allan
The price is S$148
includes taxes & fees
2 Jun - 3 Jun
Motel 6 Norfolk, VA – East Little Creek
Motel 6 Norfolk, VA – East Little Creek14.8 km from Cape Story by the Sea
6.4 out of 10, (288 reviews)
"The staff was friendly and the room was clean."
Melba
The price is S$112
includes taxes & fees
28 May - 29 May
Oceans 2700
Oceans 2700Northeast Virginia Beach, 9.3 km from Cape Story by the Sea
7.8 out of 10, Good, (1,720 reviews)
"Overall comfortable stay "
Christian
The price is S$103
includes taxes & fees
20 May - 21 May
Days Inn by Wyndham Virginia Beach Town Center
Days Inn by Wyndham Virginia Beach Town CenterNorthwest, 10.8 km from Cape Story by the Sea
6.0 out of 10, (1,011 reviews)
"Great location and powerful AC or heat! Would book again in a pinch"
Marvin
The price is S$103
includes taxes & fees
26 May - 27 May
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)
"Great stay if going to sporting event at Old Dominion University."
Tammy
The price is S$165
includes taxes & fees
31 May - 1 Jun
Sundial Inn
Sundial InnNortheast Virginia Beach, 9.9 km from Cape Story by the Sea
7.4 out of 10, Good, (1,000 reviews)
"The room was clean and staff was kind."
Gerald
The price is S$101
includes taxes & fees
20 May - 21 May
Econo Lodge at Military Circle
Econo Lodge at Military Circle15 km from Cape Story by the Sea
6.6 out of 10, (1,005 reviews)
"Very nice stay for the price!"
Colton
The price is S$101
includes taxes & fees
1 Jun - 2 Jun
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 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
Wyndham Virginia Beach Oceanfront
10/10 Excellent
