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
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,222 reviews)
"Excellent resort, will return"
Michael
The price is AU$134
includes taxes & fees
17 Feb - 18 Feb
Hilton Virginia Beach Oceanfront
Hilton Virginia Beach OceanfrontNortheast Virginia Beach, 9.1 km from Cape Story by the Sea
8.6 out of 10, Excellent, (1,097 reviews)
"Great stay, great staff"
Marcus
The price is AU$166
includes taxes & fees
22 Feb - 23 Feb
Boardwalk Resort and Villas
Boardwalk Resort and VillasNortheast Virginia Beach, 10.4 km from Cape Story by the Sea
8.6 out of 10, Excellent, (1,008 reviews)
"Great hotel"
Mary
The price is AU$144
includes taxes & fees
11 Feb - 12 Feb
Red Roof PLUS+ & Suites Virginia Beach – Seaside
Red Roof PLUS+ & Suites Virginia Beach – SeasideNortheast Virginia Beach, 10.9 km from Cape Story by the Sea
8.4 out of 10, Very good, (1,068 reviews)
"Lovely stuff cozy quiet stay "
Shelette S.
The price is AU$107
includes taxes & fees
11 Feb - 12 Feb
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,211 reviews)
"Great overall stay!"
Tom James
The price is AU$183
includes taxes & fees
22 Feb - 23 Feb
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,810 reviews)
"Room was cleaned, staff was friendly, and great balcony view of the ocean. "
Sherri
The price is AU$135
includes taxes & fees
17 Feb - 18 Feb
Hyatt House Virginia Beach / Oceanfront
Hyatt House Virginia Beach / OceanfrontNortheast Virginia Beach, 9.4 km from Cape Story by the Sea
9.0 out of 10, Wonderful, (1,125 reviews)
"Great atmosphere staff was very respectful breakfast was really good..Great for all ages families "
Hector
The price is AU$209
includes taxes & fees
17 Feb - 18 Feb
The Capes Hotel
The Capes HotelNortheast Virginia Beach, 10.1 km from Cape Story by the Sea
8.6 out of 10, Excellent, (384 reviews)
"Wonderful staff"
Charles
The price is AU$131
includes taxes & fees
11 Feb - 12 Feb
Holiday Inn Va Beach-Oceanside (21st St) by IHG
Holiday Inn Va Beach-Oceanside (21st St) by IHGNortheast Virginia Beach, 10 km from Cape Story by the Sea
9.0 out of 10, Wonderful, (1,007 reviews)
"Room was gorgeous and everyone was nice and very accommodating "
Tiara
The price is AU$216
includes taxes & fees
11 Mar - 12 Mar
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, (875 reviews)
"It was a great stay! The staff was wonderful and the room was clean"
David
The price is AU$162
includes taxes & fees
15 Feb - 16 Feb
Oceans 2700
Oceans 2700Northeast Virginia Beach, 9.3 km from Cape Story by the Sea
8.0 out of 10, Very good, (1,624 reviews)
"Staff was very helpful, was clean room, close by where I wanted to visit via walking "
Evelyn
Delta Hotels by Marriott Norfolk Airport
Delta Hotels by Marriott Norfolk Airport14 km from Cape Story by the Sea
8.6 out of 10, Excellent, (1,003 reviews)
"Staff was extremely nice, room was clean, parking was very convenient "
tarneka
The price is AU$162
includes taxes & fees
3 Mar - 4 Mar
Ocean Resort
Ocean ResortNortheast Virginia Beach, 9.7 km from Cape Story by the Sea
7.8 out of 10, Good, (1,414 reviews)
"Always clean and friendly. I have stayed here numerous times and never a bad experience!"
Amy
The price is AU$107
includes taxes & fees
11 Feb - 12 Feb
Tru By Hilton Norfolk Airport
Tru By Hilton Norfolk Airport12.8 km from Cape Story by the Sea
8.8 out of 10, Excellent, (683 reviews)
"Clean, courteous staff, great location, reasonable price"
Reynardo
The price is AU$147
includes taxes & fees
22 Feb - 23 Feb
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.2 out of 10, Good, (1,174 reviews)
"We like staying at La Quinta. In Virginia Beach, the staff was outstanding, breakfast was delicious, and the location was perfect. "
Kay Ellen
The price is AU$120
includes taxes & fees
11 Feb - 12 Feb
DoubleTree by Hilton Virginia Beach
DoubleTree by Hilton Virginia BeachNortheast Virginia Beach, 9.3 km from Cape Story by the Sea
8.4 out of 10, Very good, (1,008 reviews)
"Clean rooms, Awesome staff, great food and really good drinks"
Wendy
The price is AU$163
includes taxes & fees
17 Feb - 18 Feb
Hilton Vacation Club Oceanaire Virginia Beach
Hilton Vacation Club Oceanaire Virginia BeachNortheast Virginia Beach, 8.8 km from Cape Story by the Sea
8.4 out of 10, Very good, (1,013 reviews)
"Clean room with so many amenities that we enjoyed!"
Maria
The price is AU$181
includes taxes & fees
16 Feb - 17 Feb
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
Surfbreak Virginia Beach Oceanfront, an Ascend Collection HotelNortheast Virginia Beach, 10.9 km from Cape Story by the Sea
8.4 out of 10, Very good, (1,206 reviews)
"I had a great stay and truly enjoyed everything. The property was clean, safe, and quiet, and the location was very convenient. Easy parking, walkable areas, and nearby shopping made it even better. I would definitely stay here again and recommend it to others."
Isabelita
The price is AU$153
includes taxes & fees
2 Mar - 3 Mar
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
Courtyard by Marriott Virginia Beach Oceanfront/North 37th StreetNortheast Virginia Beach, 8.5 km from Cape Story by the Sea
8.8 out of 10, Excellent, (1,007 reviews)
"Room was great wonderful view from the balcony "
Hillyard
The price is AU$194
includes taxes & fees
24 Feb - 25 Feb
The Bay Inn
The Bay Inn17.6 km from Cape Story by the Sea
9.4 out of 10, Exceptional, (1,003 reviews)
"The place was perfect for me,I was in need of some serious rest & the inn was quiet,clean& comfy! I will book here from now on when visiting! The place is really retro-cool & so pleasant,you can tell the owners work hard to keep this gem polished! Thnx for a great stay 2/5/26"
Madison
The price is AU$112
includes taxes & fees
11 Feb - 12 Feb
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.
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.
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.
Dam Neck
While visiting Dam Neck, you might make a stop by sights like Dam Neck Beach and Croatan 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
Hilton Virginia Beach Oceanfront
10/10 Excellent
