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
Total price
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

Miscellaneous
Hyatt Place Virginia Beach / Oceanfront
3.0 star property
9.4 out of 10, Exceptional, (998)
"The stay was wonderful "
The price is NZ$398
includes taxes & fees
27 May - 28 May
Hyatt Place Virginia Beach / Oceanfront
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 NZ$239
includes taxes & fees
27 May - 28 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 NZ$718
includes taxes & fees
27 May - 28 May
The Historic Cavalier Hotel and Beach Club, Autograph Collection
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
View from room
Hampton Inn Virginia Beach-Oceanfront North
2.5 star property
9.0 out of 10, Wonderful, (1002)
"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 NZ$294
includes taxes & fees
28 May - 29 May
Hampton Inn Virginia Beach-Oceanfront North
Garden
The Bay Inn
2.0 star property
8.8 out of 10, Excellent, (1000)
"A sweet little place by the sea!"
The price is NZ$156
includes taxes & fees
23 May - 24 May
The Bay Inn
Indoor pool
Holiday Inn Va Beach-Oceanside (21st St), an IHG Hotel
3.0 star property
8.6 out of 10, Excellent, (1003)
"The personnel was fantastic! Breakfast was good. The restaurant manager and the waitresses helping with the breakfast were fantastic!"
The price is NZ$322
includes taxes & fees
23 May - 24 May
Holiday Inn Va Beach-Oceanside (21st St), an IHG 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 NZ$165
includes taxes & fees
23 May - 24 May
Red Roof PLUS+ & Suites Virginia Beach – Seaside
Exterior
Homewood Suites by Hilton Virginia Beach/Norfolk Airport
3.0 star property
8.6 out of 10, Excellent, (636)
"Excellent staff who help with breakfast! Customer service was amazing!! "
The price is NZ$242
includes taxes & fees
27 May - 28 May
Homewood Suites by Hilton Virginia Beach/Norfolk Airport
Premium bedding, pillow-top beds, in-room safe, desk
Renaissance Portsmouth-Norfolk Waterfront Hotel
3.5 star property
8.4 out of 10, Very good, (1001)
"Rooms was nice and clean Staff super friendly The breakfast area was awesome !!"
The price is NZ$276
includes taxes & fees
16 Jun - 17 Jun
Renaissance Portsmouth-Norfolk Waterfront Hotel
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 NZ$285
includes taxes & fees
27 May - 28 May
Hampton Inn Virginia Beach-Oceanfront South
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 NZ$258
includes taxes & fees
29 May - 30 May
DoubleTree by Hilton Virginia Beach Oceanfront South
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 NZ$180
includes taxes & fees
16 Jun - 17 Jun
Courtyard by Marriott Virginia Beach Norfolk
Exterior
Courtyard by Marriott Norfolk Downtown
3.0 star property
8.2 out of 10, Very good, (1002)
"Great location and staff was helpful and accommodating "
The price is NZ$244
includes taxes & fees
27 May - 28 May
Courtyard by Marriott Norfolk Downtown
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 NZ$241
includes taxes & fees
23 May - 24 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, (1821)
" 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 NZ$238
includes taxes & fees
23 May - 24 May
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
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 NZ$247
includes taxes & fees
28 May - 29 May
DoubleTree by Hilton Virginia Beach
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, (1001)
"Clean upscale great staff and hotel modern reasonable "
The price is NZ$471
includes taxes & fees
18 Jun - 19 Jun
Marriott Virginia Beach Oceanfront Resort
Exterior
The Ocean Sands Resort by VSA Resorts
3.0 star property
8.0 out of 10, Very good, (1276)
"Love this place . Always book this place. Love the location to the concerts to blocks from hotel. Employees very pleasant and helpful. Great place to stay full kitchen to cook and save money. "
The price is NZ$379
includes taxes & fees
23 May - 24 May
The Ocean Sands Resort by VSA Resorts
View from property
The Barclay Towers Resort Hotel
2.5 star property
8.0 out of 10, Very good, (1002)
"Good location. spacious room. Disappointed that they no longer serve breakfast."
The price is NZ$290
includes taxes & fees
23 May - 24 May
The Barclay Towers Resort Hotel
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, (1006)
"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 NZ$341
includes taxes & fees
23 May - 24 May
Holiday Inn & Suites Virginia Beach North Beach, an IHG Hotel
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

Cape Story by the Sea hotels information

Number of reviews
18,614
Accommodation
3,174 hotels
Lowest Price
NZ$165
Highest Price
NZ$745

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

Coastal Hotel and Suites Virginia Beach Oceanfront

Coastal Hotel and Suites Virginia Beach Oceanfront

5/5 Excellent
"I feel safe at this property "
A verified traveller stayed at Coastal Hotel and Suites Virginia Beach Oceanfront
Posted 2 days ago
Coastal Hotel and Suites Virginia Beach Oceanfront