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
Top hotels in Cape Story by the Sea

Hyatt Place Virginia Beach / Oceanfront
Beautiful site
Reviewed on Nov 26, 2025

Hyatt Place Virginia Beach Town Center
Nice room, bed, shower.
Reviewed on Nov 25, 2025

Schooner Inn
Room looked great, staff was friendly!!
Reviewed on Nov 25, 2025

Norfolk Waterside Marriott
We were able to get checked in an hour early which was great! The room was clean and had everything we needed, and the staff were all very friendly and helpful. The only downside was that we had to pay for parking but overall it was a great experience!
Reviewed on Nov 26, 2025

Comfort Suites Chesapeake - Norfolk
Overall it was a great stay for the short time we were there. I definitely will stay there again when I am in the area. Room was neat, comfortable and clean. Breakfast selection was great. Staff was friendly.
Reviewed on Nov 27, 2025

Delta Hotels by Marriott Virginia Beach Waterfront Suites
I had a very good time with this hotel, they treated me like a King
Reviewed on Nov 25, 2025

Oceanfront Inn
Great view. Clean room. Disappointed that the room didn't have a microwave plus no breakfast option.Staff was friendly and knowledgeable.
Reviewed on Nov 16, 2025

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
Clean room, polite staff, great view.
Reviewed on Nov 24, 2025

La Quinta Inn & Suites by Wyndham Virginia Beach
It was nice and quiet and a clean place would come back again
Reviewed on Nov 28, 2025
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

La Quinta Inn & Suites by Wyndham Virginia Beach
More ways to wander Cape Story by the Sea
Explore More Ways to Travel with Travelocity
- Hotels in Virginia Beach
- All-inclusive Resorts in Virginia Beach
- Pet-friendly Hotels in Virginia Beach
- Beach Hotels in Virginia Beach
- Visit Virginia Beach Boardwalk
- Condos in Virginia Beach
- Cheap Hotels in Virginia Beach
- Hotels near Virginia Beach Boardwalk
- Oceanfront Hotels in Virginia Beach
- Hotels in Chic's Beach
- Virginia Beach vacation rentals
- Virginia Beach vacations
- Flights to Virginia Beach
- Flights to Norfolk - Virginia Beach
- Resorts in Virginia Beach
- Hotels with Balconies in Virginia Beach
- Car rentals at Norfolk Airport (ORF)
- Car rentals in Virginia Beach
- Hotels near Virginia Beach Convention Center
- Things to do in Virginia Beach





