Cape Story by the Sea Hotels, Virginia Beach

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

2859 Cheap Hotels in Cape Story by the Sea - Specials, Reviews, & Last Minute Deals

Boardwalk Resort and Villas
3.0 star property
8.4 out of 10, Very good, (1008)
"Bathtub faucet leaked all night, staff at front desk was not organized skipped past me to help the next person that walked up, room was dated "
The price is NZ$206
includes taxes & fees
3 Nov - 4 Nov
Boardwalk Resort and Villas
Oceans 2700
2.5 star property
8.4 out of 10, Very good, (1034)
"Very affordable and room was super clean! Nice little spot tucked away from the world. I will be back "
The price is NZ$109
includes taxes & fees
5 Nov - 6 Nov
Oceans 2700
Schooner Inn
2.0 star property
8.8 out of 10, Excellent, (2776)
"Staff were very courteous and professional. Love staying at Schooner in when we are staying in virginia beach"
The price is NZ$118
includes taxes & fees
13 Nov - 14 Nov
Schooner Inn
Hilton Vacation Club Ocean Beach Club Virginia Beach
3.5 star property
8.2 out of 10, Very good, (1020)
"We would definitely stay again "
The price is NZ$201
includes taxes & fees
24 Nov - 25 Nov
Hilton Vacation Club Ocean Beach Club Virginia Beach
Hilton Virginia Beach Oceanfront
4.0 star property
7.8 out of 10, Good, (1008)
"I had a great stay and experience."
The price is NZ$273
includes taxes & fees
24 Nov - 25 Nov
Hilton Virginia Beach Oceanfront
Costa Azul Suites Virginia Beach by Red Collection
2.5 star property
8.0 out of 10, Very good, (1641)
"Wish they had extended room service. Slightly understaffed overnight "
The price is NZ$139
includes taxes & fees
6 Nov - 7 Nov
Costa Azul Suites Virginia Beach by Red Collection
Delta Hotels by Marriott Virginia Beach Waterfront
4.0 star property
8.6 out of 10, Excellent, (1071)
"It was a good stay only issue was on Saturday we were hungry and wanted food from the hotel restaurant but the kitchen was closed."
The price is NZ$231
includes taxes & fees
6 Nov - 7 Nov
Delta Hotels by Marriott Virginia Beach Waterfront
DoubleTree by Hilton Virginia Beach
4.0 star property
8.0 out of 10, Very good, (1007)
"let my dog stay"
The price is NZ$200
includes taxes & fees
24 Nov - 25 Nov
DoubleTree by Hilton Virginia Beach
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
3.0 star property
8.2 out of 10, Very good, (2112)
"Great breakfast and service"
The price is NZ$200
includes taxes & fees
5 Nov - 6 Nov
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
Ocean Resort
2.5 star property
7.2 out of 10, Good, (922)
"Liked it a lot But since no breakfast included could not find any place in walking ng distance that offered breakfast at 7:30 on Saturday May have stayed a second night if had breakfast "
The price is NZ$165
includes taxes & fees
3 Nov - 4 Nov
Ocean Resort
Hyatt Place Virginia Beach / Oceanfront
3.0 star property
9.4 out of 10, Exceptional, (1376)
"Fresh and spotlessly clean. Beautiful, well appointed room."
The price is NZ$214
includes taxes & fees
24 Nov - 25 Nov
Hyatt Place Virginia Beach / Oceanfront
Holiday Inn & Suites Virginia Beach North Beach, an IHG Hotel
3.0 star property
8.0 out of 10, Very good, (1006)
"Great pools "
The price is NZ$175
includes taxes & fees
1 Dec - 2 Dec
Holiday Inn & Suites Virginia Beach North Beach, an IHG Hotel
La Quinta Inn & Suites by Wyndham Virginia Beach
2.5 star property
7.6 out of 10, Good, (1012)
"dirty"
The price is NZ$126
includes taxes & fees
10 Nov - 11 Nov
La Quinta Inn & Suites by Wyndham Virginia Beach
The Atrium Resort, Virginia Beach by Vacatia
3.5 star property
8.2 out of 10, Very good, (1290)
"Great stay for the weekend! Would come back again! Friendly staff and parking on site was more than enough! Clean room minus dust on the floors and had a small kitchen area!"
The Atrium Resort, Virginia Beach by Vacatia
Hampton Inn Virginia Beach-Oceanfront South
3.0 star property
8.4 out of 10, Very good, (1013)
"Nice staff and restaurant downstairs."
The price is NZ$215
includes taxes & fees
18 Nov - 19 Nov
Hampton Inn Virginia Beach-Oceanfront South
Hyatt House Virginia Beach / Oceanfront
3.0 star property
8.8 out of 10, Excellent, (1014)
"The staff was very nice and it is in a great location"
The price is NZ$248
includes taxes & fees
26 Nov - 27 Nov
Hyatt House Virginia Beach / Oceanfront
Sandcastle Resort On The Beach
3.0 star property
7.6 out of 10, Good, (1005)
"Staff was fantastic very polite . The bar tenders and cook was super friendly great band Saturday evening. Would definitely book here again Thank you 🙏 "
The price is NZ$170
includes taxes & fees
4 Nov - 5 Nov
Sandcastle Resort On The Beach
Oceanfront Inn
2.5 star property
8.4 out of 10, Very good, (1395)
"The entire staff from the time we got there and Jules at the front desk helped us and many other staff even housekeeping were exceptional with great customer service! Forgot they didn't have microwaves in the room but the staff was quick to offer theirs for us to use and we were able to get the things heated we needed to"
The price is NZ$230
includes taxes & fees
3 Nov - 4 Nov
Oceanfront Inn
Ramada Plaza by Wyndham Virginia Beach Oceanfront
3.0 star property
7.0 out of 10, Good, (1003)
"Decent room for a decent price. Didn't have any real complaint."
The price is NZ$169
includes taxes & fees
3 Nov - 4 Nov
Ramada Plaza by Wyndham Virginia Beach Oceanfront
Hilton Vacation Club Oceanaire Virginia Beach
3.5 star property
8.0 out of 10, Very good, (1004)
"It was amazing ! No complaints. Just don’t park in the parking garage past 2pm or your gonna get charged ."
The price is NZ$234
includes taxes & fees
17 Nov - 18 Nov
Hilton Vacation Club Oceanaire Virginia Beach
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.
Don't see what you're looking for?
See all available properties in Cape Story by the Sea
Save an average of 15% on thousands of hotels when you're signed in

Frequently asked questions

What is Cape Story by the Sea like?

Travellers will be sure to enjoy their time in Virginia Beach's Cape Story by the Sea neighbourhood. Consider a visit to First Landing State Park as part of your Cape Story by the Sea travel plans.

If I need to cancel my hotel reservation in Cape Story by the Sea, will I receive a refund?

Yes, most hotel room reservations are fully refundable if cancelled before the accommodation's cancellation deadline, which often is within 24-48 hours of your scheduled arrival. If you booked a non-refundable reservation, you might still have the option to cancel and get a refund within 24 hours of your booking. Plug in your dates, click on "Search", then you can filter by "fully refundable" to review the top deals on offer in Cape Story by the Sea.

What are the top things to see and do in Cape Story by the Sea?

First Landing State Park is an attraction you might want to check out while you're in Cape Story by the Sea. While you're out sightseeing in Virginia Beach, make sure that you visit other sights such as Marina Shores Marina or Great Neck Park.