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
Spark by Hilton Norfolk
Spark by Hilton Norfolk12 km from Cape Story by the Sea
8.8 out of 10, Excellent, (320 reviews)
"Rooms are clean, with bathtub and fridge but no microwave. Coffee is available 24/7. Complimentary breakfast is nice too. "
Aimee
The price is AU$208
includes taxes & fees
5 Apr - 6 Apr
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, (31 reviews)
"Rooms were clean staff was very friendly and there is a lot of things to do right around the hotel and easy access to get where you need to go "
Timothy
The price is AU$240
includes taxes & fees
12 Apr - 13 Apr
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, (248 reviews)
"The hotel was clean. I enjoyed our stay "
Tamara
The price is AU$214
includes taxes & fees
2 Apr - 3 Apr
The Bay Inn
The Bay Inn17.6 km from Cape Story by the Sea
9.4 out of 10, Exceptional, (1,003 reviews)
"clean and quiet room. perfect place to stay."
elahe
The price is AU$123
includes taxes & fees
29 Mar - 30 Mar
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,797 reviews)
"Everything was amazing!!!! Will stay again!!!!"
Bonita
The price is AU$154
includes taxes & fees
1 Apr - 2 Apr
Norfolk Waterside Marriott
Norfolk Waterside Marriott21.9 km from Cape Story by the Sea
8.8 out of 10, Excellent, (1,003 reviews)
"Great central location."
James
The price is AU$230
includes taxes & fees
26 Apr - 27 Apr
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 AU$215
includes taxes & fees
5 Apr - 6 Apr
Schooner Inn
Schooner InnNortheast Virginia Beach, 11.7 km from Cape Story by the Sea
8.8 out of 10, Excellent, (3,746 reviews)
"We love staying here!"
Amy
The price is AU$94
includes taxes & fees
2 Apr - 3 Apr
Sheraton Norfolk Waterside Hotel
Sheraton Norfolk Waterside Hotel21.9 km from Cape Story by the Sea
8.2 out of 10, Very good, (1,003 reviews)
"Wonderful staff, clean spacious room. Would definitely stay again. "
Helen
The price is AU$216
includes taxes & fees
31 Mar - 1 Apr
Tru By Hilton Norfolk Airport
Tru By Hilton Norfolk Airport12.8 km from Cape Story by the Sea
9.0 out of 10, Wonderful, (716 reviews)
"Property was nice and friendly"
LATONYA
The price is AU$208
includes taxes & fees
5 Apr - 6 Apr
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,001 reviews)
"Perfect room, balcony, staff was great"
Carrie
The price is AU$144
includes taxes & fees
26 Apr - 27 Apr
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,002 reviews)
"Did not know about Hot Tub , Breakfast was enjoyable!!!"
Damani
The price is AU$170
includes taxes & fees
29 Mar - 30 Mar
Econo Lodge Little Creek
Econo Lodge Little Creek12.1 km from Cape Story by the Sea
7.6 out of 10, Good, (813 reviews)
"Easy check in. Very clean for an economic motel. "
Jenifer
The price is AU$138
includes taxes & fees
5 Apr - 6 Apr
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,000 reviews)
"Clean room bed was comfortable and it was beachfront "
walton
The price is AU$157
includes taxes & fees
7 Apr - 8 Apr
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,136 reviews)
"Room was clean and staff was very nice."
Shelli
The price is AU$251
includes taxes & fees
15 Apr - 16 Apr
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,206 reviews)
"Hyatt Place was great!"
Michael
The price is AU$252
includes taxes & fees
6 Apr - 7 Apr
The Landing at Hampton Marina, Tapestry Collection by Hilton
The Landing at Hampton Marina, Tapestry Collection by Hilton28.3 km from Cape Story by the Sea
8.0 out of 10, Very good, (1,000 reviews)
"Staff was very attentive, clean and comfortable room. Beautiful view. "
Dana
The price is AU$149
includes taxes & fees
7 Apr - 8 Apr
Renaissance Portsmouth-Norfolk Waterfront Hotel
Renaissance Portsmouth-Norfolk Waterfront Hotel22.8 km from Cape Story by the Sea
8.4 out of 10, Very good, (1,004 reviews)
"Rooms were clean and staff very helpful. "
Ian
The price is AU$191
includes taxes & fees
19 Apr - 20 Apr
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,011 reviews)
"Very nice property and staff. "
Emily
The price is AU$216
includes taxes & fees
12 Apr - 13 Apr
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,001 reviews)
"Staff at the hotel were so friendly and helpful. Location was very convenient! Amenities were excellent, gym, laundry and restaurant."
Dorothy
The price is AU$229
includes taxes & fees
5 Apr - 6 Apr
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.
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.
