Search 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
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,835 reviews)
"Beach was nice bar was also cool "
Jeremy
The price is Rp1.722.092
Rp2.147.298 total
includes taxes & fees
3 Jun - 4 Jun
The Bay Inn
The Bay Inn17.6 km from Cape Story by the Sea
9.4 out of 10, Exceptional, (1,010 reviews)
"Friendly staff and a clean room! We enjoyed our stay!"
Liza
The price is Rp1.581.242
Rp1.871.447 total
includes taxes & fees
1 Jun - 2 Jun
Schooner Inn
Schooner InnNortheast Virginia Beach, 11.7 km from Cape Story by the Sea
8.8 out of 10, Excellent, (3,860 reviews)
"Loved this place so much, the jacuzzi was perfect looking over the ocean."
Brittanie
The price is Rp2.125.154
Rp2.479.360 total
includes taxes & fees
1 Jun - 2 Jun
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,007 reviews)
"Good breakfast, good view, good location."
Allan
The price is Rp1.934.096
Rp2.277.442 total
includes taxes & fees
27 May - 28 May
Spark by Hilton Norfolk
Spark by Hilton Norfolk12 km from Cape Story by the Sea
8.8 out of 10, Excellent, (354 reviews)
"It was a good place to stay before our cruise."
Robert
The price is Rp2.197.062
Rp2.579.852 total
includes taxes & fees
14 Jun - 15 Jun
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, (267 reviews)
"Outstanding room outstanding staff we will stay there again."
Bessie
The price is Rp2.742.513
Rp3.189.377 total
includes taxes & fees
31 May - 1 Jun
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 Rp1.668.823
Rp1.954.634 total
includes taxes & fees
31 May - 1 Jun
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 Rp2.438.026
Rp2.856.961 total
includes taxes & fees
28 May - 29 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 Rp1.505.768
Rp1.855.652 total
includes taxes & fees
1 Jun - 2 Jun
The Capes Hotel
The Capes HotelNortheast Virginia Beach, 10.1 km from Cape Story by the Sea
8.6 out of 10, Excellent, (453 reviews)
"Very nice front desk staff!"
Paul
The price is Rp1.518.772
Rp2.026.517 total
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,545 reviews)
"It was a beautiful place to relax in."
Vanessa
The price is Rp1.871.819
Rp2.432.519 total
includes taxes & fees
3 Jun - 4 Jun
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, (81 reviews)
"Great breakfast, nice staff, clean...lovely."
Jada
The price is Rp2.910.016
Rp3.399.750 total
includes taxes & fees
28 May - 29 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,008 reviews)
"Beautiful property and very helpful staff."
Laurinda
The price is Rp2.821.296
Rp3.297.722 total
includes taxes & fees
31 May - 1 Jun
Tru By Hilton Norfolk Airport
Tru By Hilton Norfolk Airport12.8 km from Cape Story by the Sea
9.0 out of 10, Wonderful, (753 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 Rp2.312.423
Rp2.712.437 total
includes taxes & fees
1 Jun - 2 Jun
La Quinta Inn & Suites by Wyndham Norfolk
La Quinta Inn & Suites by Wyndham Norfolk14.3 km from Cape Story by the Sea
7.8 out of 10, Good, (1,008 reviews)
"Very good stay"
Elder
The price is Rp2.096.454
Rp2.464.152 total
includes taxes & fees
28 May - 29 May
Moxy Virginia Beach Oceanfront
Moxy Virginia Beach OceanfrontNortheast Virginia Beach, 10.8 km from Cape Story by the Sea
8.8 out of 10, Excellent, (980 reviews)
"absolutely loved staying here it was a 100/10 experience, i will definitely be back
the rooms and decor are also so cute "
Melena
The price is Rp2.821.296
Rp3.279.977 total
includes taxes & fees
27 May - 28 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,010 reviews)
"The staff was so nice and the breakfast was great. Miss hady at the breakfast area was the sweetest lady."
Emily
The price is Rp1.668.823
Rp1.972.377 total
includes taxes & fees
31 May - 1 Jun
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,002 reviews)
"Excelente"
Joshdiel
The price is Rp2.081.216
Rp2.446.548 total
includes taxes & fees
1 Jun - 2 Jun
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,344 reviews)
"Loved the size of the rooms, as well as the many breakfast options."
Takeita
The price is Rp3.013.662
Rp3.518.861 total
includes taxes & fees
1 Jun - 2 Jun
SpringHill Suites by Marriott Norfolk Virginia Beach
SpringHill Suites by Marriott Norfolk Virginia Beach13.6 km from Cape Story by the Sea
8.4 out of 10, Very good, (1,000 reviews)
"Generally a pleasant place to stay. "
Suzanne
The price is Rp2.115.085
Rp2.485.578 total
includes taxes & fees
31 May - 1 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
Wingate by Wyndham Chesapeake
4/10 Poor
