Search Hotels in Cape Story by the Sea

    deals illustration

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    stays illustration

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration

    Rest easy

    Plan, book, and manage your trip all in one place

Check prices for these dates

Tonight
15 July - 16 July
Tomorrow
16 July - 17 July
This weekend
18 July - 20 July
Next weekend
25 July - 27 July

Filter by

Guest rating
Guest rating
Property class

Compare hotels in Cape Story by the Sea with room rates, reviews, and availability. Most hotels are fully refundable.

Delta Hotels by Marriott Virginia Beach Waterfront
Relax by the ocean-view pool surrounded by comfortable lounge chairs and lush greenery.

Delta Hotels by Marriott Virginia Beach Waterfront

4.0 star property
8.4 out of 10, Very good, (1310)
"Great stay! "
The price is AU$318
includes taxes & fees
10 Aug - 11 Aug
Delta Hotels by Marriott Virginia Beach Waterfront
Travelodge by Wyndham Virginia Beach Bay Beach
Travelodge hotel features a two-story building with a flat roof and accessible entrance.

Travelodge by Wyndham Virginia Beach Bay Beach

2.0 star property
6.4 out of 10, (875)
"Was quiet, room was clean, didn’t see any bugs. Near beach, restaurants near by. "
The price is AU$133
includes taxes & fees
28 July - 29 July
Travelodge by Wyndham Virginia Beach Bay Beach
Beach Condo 2 Min Walk From The Beach
Guests can stroll along the beach pathway, flanked by railings, to reach the ocean.

Beach Condo 2 Min Walk From The Beach

9.4 out of 10, Exceptional, (107)
"The property had everything we needed. It was quiet at night, close access to the beach, stores, etc. We thoroughly enjoyed our stay there."
Beach Condo 2 Min Walk From The Beach
SANITIZED AND SCRUBBED Chesapeake Bay Beach House 100yards to beach
Spanning the bay, this bridge offers a serene coastal view.

SANITIZED AND SCRUBBED Chesapeake Bay Beach House 100yards to beach

9.6 out of 10, Exceptional, (73)
"We enjoyed our quick weekend at this house. The location is fantastic & the property was clean and well kept. We’d definitely stay again!"
SANITIZED AND SCRUBBED Chesapeake Bay Beach House 100yards to beach
Adorable Chesapeake Bay Beach Cottage B Just 1 Block from the Sand!
Enjoy cooking in this well-equipped kitchen with an oven, microwave, and stainless steel refrigerator.

Adorable Chesapeake Bay Beach Cottage B Just 1 Block from the Sand!

9.4 out of 10, Exceptional, (13)
"Very clean and great access to the beach and many restaurants. The only negative is a very busy street but once you get used to that it isn't bad."
Adorable Chesapeake Bay Beach Cottage B Just 1 Block from the Sand!
Bayberry House Luxury, Modern, Steps to the Beach
Enjoy a refreshing dip in the pool surrounded by a hot tub, barbecue grill, and lounge chairs on the spacious deck.

Bayberry House Luxury, Modern, Steps to the Beach

9.4 out of 10, Exceptional, (6)
"The property was as advertised, easy beach access, great pool, hot tub and ping pong table. Easily accommodated our crew. I would definitely recommend this property for a multigenerational family gathering."
Bayberry House Luxury, Modern, Steps to the Beach
Old-World Retreat at 1860s Manor: Luxury Amenities - Tennis Court & Nature Trail
A dining area with a table set for two, featuring a floral tablecloth and a chair with a striped cushion.

Old-World Retreat at 1860s Manor: Luxury Amenities - Tennis Court & Nature Trail

10.0 out of 10, Exceptional, (60)
"We absolutely loved our visit to this old world retreat. Such a cute little cottage that was incredibly clean and well maintained. Tyler and Kate were extremely responsive and great hosts. Would stay here again for sure!"
Old-World Retreat at 1860s Manor: Luxury Amenities - Tennis Court & Nature Trail
Welcome To The Beach House. 1 Block From The Beach.
Guests can enjoy a serene beach experience with calm seas and a clear sky.

Welcome To The Beach House. 1 Block From The Beach.

8.0 out of 10, Very good, (2)
"Overall the property was adequate. It seemed clean but when I had to look under the sofa and love seat it obviously had not been cleaned. If I have to pay a substantial cleaning fee then I expect the property to be spotless when I get there. Lighting was terrible. No reading lamps in living room. Lamps in one bedroom were 25 watt bulbs, not good for elderly readers. The other bedroom had the only good lamp for reading. Dining room lighting was poor and the wiring was confusing. I had to email...
Welcome To The Beach House. 1 Block From The Beach.
Adorable Chesapeake Bay Beach Cottage A Just 1 Block from the Sand!
Charming single-story cottage with a gabled roof and a welcoming front porch.

Adorable Chesapeake Bay Beach Cottage A Just 1 Block from the Sand!

9.8 out of 10, Exceptional, (16)
"The house was excellent and perfect area clean and spacious. We had a wonderful time Thank you very much…"
Adorable Chesapeake Bay Beach Cottage A Just 1 Block from the Sand!
Cozy Beach Cottage - Walking distance to the Beach!!
Enjoy cooking in this well-equipped kitchen with a stainless steel range, oven, and coffee maker.

Cozy Beach Cottage - Walking distance to the Beach!!

9.8 out of 10, Exceptional, (72)
"perfect for a family! Clean, well maintained, great location!"
Cozy Beach Cottage - Walking distance to the Beach!!
Cozy Dog Friendly Beach House -WALK to Beach, State Park, Restaurants and More!
Enjoy live events and stunning ocean views at this vibrant beachside venue.

Cozy Dog Friendly Beach House -WALK to Beach, State Park, Restaurants and More!

9.8 out of 10, Exceptional, (77)
"Great location, Lisa is a great host...down the block from the beach!...5 Stars"
Cozy Dog Friendly Beach House -WALK to Beach, State Park, Restaurants and More!
3-bedroom house in delightful Virginia Beach with WiFi, AC, fitness room
Relax in this serene sunroom with a sofa, coffee table, and TV, surrounded by a beautiful backyard view.

3-bedroom house in delightful Virginia Beach with WiFi, AC, fitness room

2.5 star property
3-bedroom house in delightful Virginia Beach with WiFi, AC, fitness room
Sunset Heaven
Enjoy cooking in this well-equipped kitchen with a refrigerator, dishwasher, and ample natural light.

Sunset Heaven

2.0 star property
10.0 out of 10, Exceptional, (2)
"House was great so was the Host. There were a few issues that came up during the stay and the host responded quickly."
Sunset Heaven
Charming 2-bedroom apartment with WiFi, 30 day Min stay and Dogs welcome!
Walk along the well-trodden path to the beach.

Charming 2-bedroom apartment with WiFi, 30 day Min stay and Dogs welcome!

Charming 2-bedroom apartment with WiFi, 30 day Min stay and Dogs welcome!
Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection
Relax on the beach with comfortable seating and scenic ocean views.

Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection

3.0 star property
8.2 out of 10, Very good, (1003)
"This hotel was very convenient to the beach with a lot of places nearby."
The price is AU$345
includes taxes & fees
3 Aug - 4 Aug
Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection
Holiday Inn & Suites Virginia Beach North Beach by IHG
Swim surrounded by a natural rock formation in our indoor pool, set beneath a high ceiling with exposed beams.

Holiday Inn & Suites Virginia Beach North Beach by IHG

3.0 star property
8.0 out of 10, Very good, (1008)
"Great amenities, friendly helpful staff, nice accommodation in a great location "
The price is AU$476
includes taxes & fees
10 Aug - 11 Aug
Holiday Inn & Suites Virginia Beach North Beach by IHG
Wyndham Virginia Beach Oceanfront
Relax in a spacious lobby with comfortable seating, a large window offering views of the street, and a reception desk.

Wyndham Virginia Beach Oceanfront

3.0 star property
7.6 out of 10, Good, (1581)
"really good hotel "
The price is AU$253
includes taxes & fees
3 Aug - 4 Aug
Wyndham Virginia Beach Oceanfront
Hyatt Place Virginia Beach / Oceanfront
Relax and unwind in this inviting outdoor lounge with ocean views, comfortable seating, and vibrant flower arrangements.

Hyatt Place Virginia Beach / Oceanfront

3.0 star property
9.4 out of 10, Exceptional, (1986)
"Great place today. The breakfast options were so good, staff so friendly, I enjoyed my stay."
The price is AU$599
includes taxes & fees
17 July - 18 July
Hyatt Place Virginia Beach / Oceanfront
Schooner Inn
Relax in this inviting space with a large bed, desk, and television.

Schooner Inn

2.0 star property
8.8 out of 10, Excellent, (3255)
"Really enjoyed our stay."
The price is AU$288
includes taxes & fees
10 Aug - 11 Aug
Schooner Inn
Ocean Resort
Enjoy breathtaking ocean views from this beachfront balcony.

Ocean Resort

2.5 star property
7.6 out of 10, Good, (1119)
"Good place to stay. "
The price is AU$303
includes taxes & fees
3 Aug - 4 Aug
Ocean Resort
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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free