Find a Hotel in Cape Story by the Sea

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Cape Story by the Sea Hotel Guide

Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.

Nowhere else can you find better deals on Cape Story by the Sea area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Cape Story by the Sea to find the perfect one to will fit your budget.

Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Cape Story by the Sea are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.

Recent Cape Story by the Sea hotel reviews by fellow wanderers

Hyatt Place Virginia Beach Town Center

5 out of 5

Posted 16 hours ago

Travelocity Verified Review

"All good."

A verified traveler stayed at Hyatt Place Virginia Beach Town Center

Delta Hotels by Marriott Virginia Beach Waterfront Suites

5 out of 5

Posted 3 days ago

Travelocity Verified Review

"The room was very clean, and we had the top floor suite. The view was great also but what stood out to us the most was the staff. Everywhere we went, ALL the staff was so over courteous to us. I did not like to have to pay to park I think this is another way that businesses are soaking customers for more money. With what we paid for that room, the parking should have most definitely been included. $30.00 a night to park is over the top. We only stayed there because my wife's company party was there. If not for that, we would have shopped around for a place that does not charge for parking. What are you paying for anyway? They take no responsibility for your vehicle, so what do you get out of a $60.00 charge on top of your other fees they are charging? "

A verified traveler stayed at Delta Hotels by Marriott Virginia Beach Waterfront Suites