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
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Filter by

Popular filters
Popular filters
Guest rating
Guest rating
Property class
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

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

On the beach, beach bar
Hilton Vacation Club Ocean Beach Club Virginia Beach
3.5 star property
8.0 out of 10, Very good, (1001)
"Staff is great, the property is clean and updated. My room was right above the dumpsters on street level so the balcony is kind of a waste. Should probably out an awning above the dumpster so you are not looking directly into it from 10 feet above. Tons of street noise especially when they empty the dumpsters. But some things there is nothing therly can do about that. The room was cheap and that was why. But overall experience at the property was great and location is great. All of the wall...
The price is AU$288
includes taxes & fees
22 May - 23 May
Hilton Vacation Club Ocean Beach Club Virginia Beach
Lobby
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
3.0 star property
8.0 out of 10, Very good, (1819)
" We stayed at the Country Inn for 4 nights. We were instantly impressed at check-in. Although we arrived a little early, we were allowed to check-in. Initially, they assigned a room on the 4th floor and when we requested a higher floor it was granted with no problem. We were given access to garage parking on the premises, I can't speak for their busier season, but during our visit there was ample available parking. Upon entering our room the first thing we noticed was the vast, expansive...
The price is AU$220
includes taxes & fees
23 May - 24 May
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
Miscellaneous
Hyatt Place Virginia Beach / Oceanfront
3.0 star property
9.4 out of 10, Exceptional, (993)
"The stay was wonderful "
The price is AU$363
includes taxes & fees
27 May - 28 May
Hyatt Place Virginia Beach / Oceanfront
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Exterior
Hampton Inn Virginia Beach-Oceanfront South
3.0 star property
8.2 out of 10, Very good, (1001)
"I don’t like that pets were allowed in the breakfast area where people are eating. One lady brought her dog in from outside in the rain and the dog shook off his coat right next to a table where people were eating. Also, the parking garage is tight for oversized vehicles. Other than that, the stay was excellent. "
The price is AU$261
includes taxes & fees
27 May - 28 May
Hampton Inn Virginia Beach-Oceanfront South
Indoor pool
Sandcastle Resort On The Beach
3.0 star property
7.4 out of 10, Good, (1002)
"I really like this property , it is at the center of the beach and pier , sunrise view is really amazing from this resort "
The price is AU$185
includes taxes & fees
29 May - 30 May
Sandcastle Resort On The Beach
Bar (on property)
DoubleTree by Hilton Virginia Beach
4.0 star property
8.0 out of 10, Very good, (1001)
"All was good, if you are going to the convention center this place is perfect. Beach is another story, a slight walk. Elevators were not good though. One broke while I was there for my one night. The other 2 you could press your floor and the elevator would forget, one moment you're going up, then all of a sudden down and you have to repress the button. One of the rides I just got off so I didn't get stuck. Woke up the next morning to see one of them out of order."
The price is AU$226
includes taxes & fees
28 May - 29 May
DoubleTree by Hilton Virginia Beach
Indoor pool
Holiday Inn Va Beach-Oceanside (21st St), an IHG Hotel
3.0 star property
8.6 out of 10, Excellent, (1000)
"The personnel was fantastic! Breakfast was good. The restaurant manager and the waitresses helping with the breakfast were fantastic!"
The price is AU$294
includes taxes & fees
22 May - 23 May
Holiday Inn Va Beach-Oceanside (21st St), an IHG Hotel
Indoor pool, outdoor pool, open 7:00 AM to 11:00 PM, pool umbrellas
Marriott Virginia Beach Oceanfront Resort
4.0 star property
8.0 out of 10, Very good, (1000)
"Clean upscale great staff and hotel modern reasonable "
The price is AU$431
includes taxes & fees
18 June - 19 June
Marriott Virginia Beach Oceanfront Resort
Indoor pool
The Ocean Key Resort by VSA Resorts
3.0 star property
7.6 out of 10, Good, (1127)
"The people at the front desk were very pleasant at each encounter with them. The room was nice except the bathtub/ shower needed some caulking "
The price is AU$314
includes taxes & fees
22 May - 23 May
The Ocean Key Resort by VSA Resorts
Exterior
The Ocean Sands Resort by VSA Resorts
3.0 star property
8.0 out of 10, Very good, (1275)
"i think if resort is in the name there should be a hairdryer. otherwise, pretty nice stay"
The price is AU$346
includes taxes & fees
22 May - 23 May
The Ocean Sands Resort by VSA Resorts
On the beach
DoubleTree by Hilton Virginia Beach Oceanfront South
4.0 star property
8.2 out of 10, Very good, (980)
"Would’ve rated 5* but staff billed my credit card three deposits and charged me twice for my room, took a week before it was all straightened out. "
The price is AU$260
includes taxes & fees
22 May - 23 May
DoubleTree by Hilton Virginia Beach Oceanfront South
View from property
The Barclay Towers Resort Hotel
2.5 star property
8.0 out of 10, Very good, (1002)
"Room was welll maintained "
The price is AU$261
includes taxes & fees
30 May - 31 May
The Barclay Towers Resort Hotel
Desk, laptop workspace, blackout curtains, iron/ironing board
Red Roof PLUS+ & Suites Virginia Beach – Seaside
2.5 star property
8.6 out of 10, Excellent, (257)
"Stayed here during my daughters US Finals Cheerleading competition. Room was clean and served its purpose for the stay. Beds were comfortable. Bathroom was really small. Water came out of the shower a little which was frustrating , not sure why hotels are choosing that Outdoor pool was right outside of our room would have been great had it been open and rather was a little warmer. "
The price is AU$140
includes taxes & fees
22 May - 23 May
Red Roof PLUS+ & Suites Virginia Beach – Seaside
Indoor pool, 3 outdoor pools, open 7:00 AM to 11:00 PM, pool umbrellas
Holiday Inn & Suites Virginia Beach North Beach, an IHG Hotel
3.0 star property
8.0 out of 10, Very good, (1004)
"Great place to stay! Indoor and outdoor pools would be great for young family. We enjoyed the whirlpool and the pools as well. Loved people watching and listening to the waves from our balcony. One car free parking was an extra bonus and even a 7eleven across the street for snacks! If you’re a Naval buff, the trip to Nauticus in Norfolk was an easy trip from the hotel."
The price is AU$312
includes taxes & fees
22 May - 23 May
Holiday Inn & Suites Virginia Beach North Beach, an IHG Hotel
Exterior
Courtyard by Marriott Virginia Beach Norfolk
3.0 star property
8.2 out of 10, Very good, (712)
"Overall, a pleasant experience"
The price is AU$170
includes taxes & fees
17 June - 18 June
Courtyard by Marriott Virginia Beach Norfolk
View from room
Hampton Inn Virginia Beach-Oceanfront North
2.5 star property
9.0 out of 10, Wonderful, (1001)
"I was not expecting a $20 per day charge for parking for the one vehicle that we drove. This fee should have been including in the rate we paid to stay!!!"
The price is AU$268
includes taxes & fees
27 May - 28 May
Hampton Inn Virginia Beach-Oceanfront North
Exterior
Fairfield Inn & Suites by Marriott Virginia Beach Town Center
2.5 star property
9.2 out of 10, Wonderful, (178)
"It is a relatively new facility very clean and the staff was efficient and accommodating "
The price is AU$218
includes taxes & fees
29 May - 30 May
Fairfield Inn & Suites by Marriott Virginia Beach Town Center
Property amenity
The Historic Cavalier Hotel and Beach Club, Autograph Collection
4.0 star property
9.2 out of 10, Wonderful, (252)
"A luxury hotel through and through. Don’t recommend Becca though. "
The price is AU$750
includes taxes & fees
22 May - 23 May
The Historic Cavalier Hotel and Beach Club, Autograph Collection
1 bedroom, premium bedding, pillow-top beds, laptop workspace
Comfort Suites Beachfront
2.5 star property
8.0 out of 10, Very good, (1000)
"5 Star "
The price is AU$260
includes taxes & fees
22 May - 23 May
Comfort Suites Beachfront
Exterior
Courtyard by Marriott Norfolk Downtown
3.0 star property
8.2 out of 10, Very good, (1001)
"Great location and staff was helpful and accommodating "
The price is AU$238
includes taxes & fees
16 June - 17 June
Courtyard by Marriott Norfolk Downtown
Don't see what you're looking for?
See all available properties in Cape Story by the Sea
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.

Other neighbourhoods around Cape Story by the Sea

Hotels Near Virginia Beach, Virginia Learn more about Cape Story by the Sea
Virginia Beach which includes rides

Northeast Virginia Beach

5 out of top 10 points of interest in this area
4/5(1 area review)

If you're spending some time in Northeast Virginia Beach, First Landing State Park and Neptune Statue are top sights worth seeing.

Find hotels in Northeast Virginia Beach

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.

Recent Reviews in Cape Story by the Sea

Beach Quarters Resort

Beach Quarters Resort

5/5 Excellent
"The parking garage could use some upgrades "
A verified traveller stayed at Beach Quarters Resort
Posted 22 hours ago
Beach Quarters Resort