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
Spark by Hilton Norfolk
Spark by Hilton Norfolk12 km from Cape Story by the Sea
8.8 out of 10, Excellent, (337 reviews)
"Great staff clean rooms and beds"
Michael
The price is RM340
RM403 total
includes taxes & fees
26 May - 27 May
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, (67 reviews)
"Very great experience here. I will return back."
Cheriel
The price is RM627
RM733 total
includes taxes & fees
25 May - 26 May
Hampton Inn Norfolk-Naval Base
Hampton Inn Norfolk-Naval Base23.3 km from Cape Story by the Sea
8.4 out of 10, Very good, (1,003 reviews)
"I only gave the facility a 3/5 because they are in the middle of remodeling and downstairs was tricky getting to the elevators. All the rest I gave 5/5. Our room is was very clean and the hallways smell new! Once the renovation is complete definitely 5/5. The front staff were very friendly and helpful. The breakfast was as hot, fresh and a lot of food! Definitely recommend staying here. "
Jamie
The price is RM447
RM526 total
includes taxes & fees
20 May - 21 May
Schooner Inn
Schooner InnNortheast Virginia Beach, 11.7 km from Cape Story by the Sea
8.8 out of 10, Excellent, (3,839 reviews)
"Great place"
Antonios
The price is RM314
RM369 total
includes taxes & fees
17 May - 18 May
The Bay Inn
The Bay Inn17.6 km from Cape Story by the Sea
9.4 out of 10, Exceptional, (1,011 reviews)
"Everything was great, when I’m in town I will be booking my stay at the Bay."
Steven
The price is RM296
RM353 total
includes taxes & fees
20 May - 21 May
Tru By Hilton Norfolk Airport
Tru By Hilton Norfolk Airport12.8 km from Cape Story by the Sea
9.0 out of 10, Wonderful, (748 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 RM467
RM548 total
includes taxes & fees
18 May - 19 May
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)
"Beautiful beach view, right on the board walk which was helpful! We enjoyed the breakfast bar, the indoor pool and indoor hot tub was a bonus! Lovely staff members as well! 10/10 we will definitely be back!"
Samuel
The price is RM703
RM820 total
includes taxes & fees
17 May - 18 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,015 reviews)
"The room was very clean and the breakfast was delicious "
Monique
The price is RM371
RM438 total
includes taxes & fees
25 May - 26 May
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,815 reviews)
"Clean and the quiet beach view"
Desiree
The price is RM420
RM520 total
includes taxes & fees
13 May - 14 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,016 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 RM369
RM432 total
includes taxes & fees
28 May - 29 May
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,278 reviews)
"Great place to stay!"
Damian
The price is RM781
RM906 total
includes taxes & fees
20 May - 21 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, (261 reviews)
"This place was fantastic "
Della
The price is RM609
RM708 total
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)
"Nice airport shuttle service and breakfast "
Pablo
The price is RM527
RM618 total
includes taxes & fees
25 May - 26 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 RM333
RM411 total
includes taxes & fees
20 May - 21 May
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, (572 reviews)
"Everything was perfect!! Very clean and beautiful place to stay. The breakfast was great and the restaurants had so many options! The bikes and activities were a great touch!"
Hannah
The price is RM657
RM911 total
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,002 reviews)
"Great stay if going to sporting event at Old Dominion University."
Tammy
The price is RM430
RM506 total
includes taxes & fees
25 May - 26 May
Norfolk Waterside Marriott
Norfolk Waterside Marriott21.9 km from Cape Story by the Sea
8.8 out of 10, Excellent, (1,010 reviews)
"Slept like a baby it’s clean, excellent service. Would stay there again"
Jean
The price is RM565
RM661 total
includes taxes & fees
25 May - 26 May
The Capes Hotel
The Capes HotelNortheast Virginia Beach, 10.1 km from Cape Story by the Sea
8.6 out of 10, Excellent, (429 reviews)
"The staff was very helpful and friendly. We really enjoyed our stay!"
Shanara
The price is RM370
RM487 total
includes taxes & fees
13 May - 14 May
Sheraton Norfolk Waterside Hotel
Sheraton Norfolk Waterside Hotel21.9 km from Cape Story by the Sea
8.2 out of 10, Very good, (1,015 reviews)
"The food at the restaurant was delicious "
Jason
The price is RM530
RM622 total
includes taxes & fees
17 May - 18 May
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,014 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 RM369
RM436 total
includes taxes & fees
17 May - 18 May
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
Hyatt Place Virginia Beach / Oceanfront
2/10 Terrible
