Virginia Beach Hotel Guide. Hotels in Cape Story by the Sea, Virginia Beach, United States of America
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
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)
"Very friendly and helpful staff—Carol was great checking in; and the shuttle driver was great!"
Daniel
The price is €110
includes taxes & fees
26 Feb - 27 Feb
Spark by Hilton Norfolk
Spark by Hilton Norfolk12 km from Cape Story by the Sea
8.8 out of 10, Excellent, (304 reviews)
"great place to stay"
Paul
The price is €95
includes taxes & fees
24 Feb - 25 Feb
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,001 reviews)
"Staff was great"
woodland
The price is €126
includes taxes & fees
1 Mar - 2 Mar
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,004 reviews)
"If you looking for cheap and super clean this is your hotel right here I’m very pleased with everything the customer service it’s super clean smell so good I really like it"
Daisy
The price is €99
includes taxes & fees
24 Feb - 25 Feb
Norfolk Waterside Marriott
Norfolk Waterside Marriott21.9 km from Cape Story by the Sea
8.8 out of 10, Excellent, (1,010 reviews)
"The location was great, rooms were very clean and comfortable. The staff was very courteous."
DEBRA
The price is €126
includes taxes & fees
8 Mar - 9 Mar
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,001 reviews)
"Staff were fantastic and breakfast was good"
Brad
The price is €99
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 €67
includes taxes & fees
24 Feb - 25 Feb
Residence Inn Norfolk Downtown
Residence Inn Norfolk Downtown21.8 km from Cape Story by the Sea
8.4 out of 10, Very good, (969 reviews)
"Staff was great and friendly. (Front desk and breakfast attendants). Breakfast had gluten free muffins and oat milk. "
Wendy
The price is €116
includes taxes & fees
16 Mar - 17 Mar
Holiday Inn Express Hotel & Suites Norfolk Airport by IHG
Holiday Inn Express Hotel & Suites Norfolk Airport by IHG14.7 km from Cape Story by the Sea
8.6 out of 10, Excellent, (1,001 reviews)
"Excellent staff"
Robert
The price is €115
includes taxes & fees
2 Mar - 3 Mar
Doubletree by Hilton Hotel Norfolk Airport
Doubletree by Hilton Hotel Norfolk Airport14.2 km from Cape Story by the Sea
7.8 out of 10, Good, (1,003 reviews)
"Friendly staff and room was very clean "
Yasmine
The price is €106
includes taxes & fees
25 Feb - 26 Feb
Hampton Inn & Suites Chesapeake-Battlefield Blvd.
Hampton Inn & Suites Chesapeake-Battlefield Blvd.23.5 km from Cape Story by the Sea
8.0 out of 10, Very good, (1,004 reviews)
"Front desk staff very courteous and extremely helpful and accommodating
Great room. Would stay here again when in the area"
Frances
The price is €97
includes taxes & fees
1 Mar - 2 Mar
Glass Light Hotel & Gallery, Autograph Collection
Glass Light Hotel & Gallery, Autograph Collection21.9 km from Cape Story by the Sea
9.2 out of 10, Wonderful, (750 reviews)
"Everything about the hotel is fantastic. The staff, the room, very clean"
Angelo
The price is €134
includes taxes & fees
1 Mar - 2 Mar
Tru By Hilton Norfolk Airport
Tru By Hilton Norfolk Airport12.8 km from Cape Story by the Sea
8.8 out of 10, Excellent, (686 reviews)
"Clean, courteous staff, great location, reasonable price"
Reynardo
The price is €95
includes taxes & fees
2 Mar - 3 Mar
The Founders Inn and Spa, Tapestry Collection by Hilton
The Founders Inn and Spa, Tapestry Collection by Hilton16.8 km from Cape Story by the Sea
8.4 out of 10, Very good, (1,002 reviews)
"Loved my stay here. The property is beautiful, staff are lovely, rooms were clean and breakfast was wonderful. Would definitely stay again 😊"
Emily
The price is €105
includes taxes & fees
1 Mar - 2 Mar
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)
"Quiet, clean, and friendly staff."
William
The price is €76
includes taxes & fees
1 Mar - 2 Mar
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,009 reviews)
"Friendly and helpful staff. Clean room. Very close to the airport. "
Katherine
The price is €97
includes taxes & fees
16 Mar - 17 Mar
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, great breakfast. Great stay! Comfort inn is always my go to. "
John
The price is €71
includes taxes & fees
3 Mar - 4 Mar
Red Roof Inn Virginia Beach
Red Roof Inn Virginia Beach13.3 km from Cape Story by the Sea
6.6 out of 10, (1,003 reviews)
"Good place to stay"
Anthonio
The price is €62
includes taxes & fees
24 Feb - 25 Feb
Schooner Inn
Schooner InnNortheast Virginia Beach, 11.7 km from Cape Story by the Sea
8.8 out of 10, Excellent, (3,774 reviews)
"Staff were great, room was clean. "
William
The price is €70
includes taxes & fees
24 Feb - 25 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,808 reviews)
"Room was cleaned, staff was friendly, and great balcony view of the ocean. "
Sherri
The price is €95
includes taxes & fees
24 Feb - 25 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.
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 Dam Neck Beach and Croatan Beach.
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.
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.
Top Cape Story by the Sea Hotel Reviews
Hilton Vacation Club Ocean Beach Club Virginia Beach
10/10 Excellent
