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
Great staff and facility
Reviewed on Jan 20, 2026

Hyatt House Virginia Beach / Oceanfront
Room was very clean and spacious. Staff extremely friendly. Breakfast was great —staff in breakfast area above and beyond. Definitely will stay here again Downside—do not think we should’ve paid to park. That was our only disappointment
Reviewed on Jan 17, 2026

Schooner Inn
Great room, courteous staff, outstanding value!
Reviewed on Jan 16, 2026

Norfolk Waterside Marriott
Perfect snd the views
Reviewed on Jan 18, 2026

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
Clean room and the staff was great
Reviewed on Jan 18, 2026

Hilton Vacation Club Ocean Beach Club Virginia Beach
Amazing staff
Reviewed on Jan 15, 2026

Hilton Vacation Club Oceanaire Virginia Beach
Clean room with so many amenities that we enjoyed!
Reviewed on Jan 19, 2026

Holiday Inn & Suites Virginia Beach North Beach by IHG
Fantastic Service from check-in to check-out and in the restaurant. Incredible service. We couldn’t get over it. it was like a 4 star hotel!
Reviewed on Jan 11, 2026

SureStay Hotel by Best Western Virginia Beach Royal Clipper
The stay was good. I could tell that the room had been renovated. The only thing I noticed was that the soap dispenser needed to be refilled. Otherwise, my stay was fine.
Reviewed on Jan 9, 2026
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 / Oceanfront
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





