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

Check prices for these dates

Filter by

Guest rating
Guest rating
Property class

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

Schooner Inn

2.0 star property
8.8 out of 10, Excellent, (3002)
" "
Schooner Inn

Beach Quarters Resort

2.5 star property
8.2 out of 10, Very good, (1532)
"I truly enjoy this property. I have been in VA Beach for work for the last month or so. I have stayed on almost every floor (I go home for the weekends). Every room has been clean, the staff is great and always courteous. The gym is noteworthy, and the whole experience has been fabulous. Kudos to this property. "
The price is NZ$202
includes taxes & fees
20 Apr - 21 Apr
Beach Quarters Resort

The Ocean Key Virginia Beach Resort

3.0 star property
7.8 out of 10, Good, (1311)
"Very nice pool area. Very friendly employees. And walkable to the beach and very good restaurants "
The price is NZ$296
includes taxes & fees
30 Apr - 1 May
The Ocean Key Virginia Beach Resort

Howard Johnson by Wyndham Virginia Beach At The Beach

2.0 star property
5.8 out of 10, (221)
"No soap in the dispenser in the shower and the sink. "
The price is NZ$101
includes taxes & fees
20 Apr - 21 Apr
Howard Johnson by Wyndham Virginia Beach At The Beach

DoubleTree by Hilton Virginia Beach Oceanfront South

4.0 star property
8.2 out of 10, Very good, (1001)
"i liked the location especially my view of the ocean from my room my only regret was we had to leave early because of an emergency at home' staff was very kind helpful"
The price is NZ$235
includes taxes & fees
22 Apr - 23 Apr
DoubleTree by Hilton Virginia Beach Oceanfront South

The Barclay Towers Resort Hotel

2.5 star property
8.0 out of 10, Very good, (1003)
"Amazing stay! The staff was so friendly and accommodating. Will list definitely be back "
The price is NZ$200
includes taxes & fees
22 Apr - 23 Apr
The Barclay Towers Resort Hotel

Hotel Boardwalk 705

2.5 star property
6.0 out of 10, (1001)
"Clean "
The price is NZ$146
includes taxes & fees
11 May - 12 May
Hotel Boardwalk 705

SpringHill Suites by Marriott Virginia Beach Oceanfront

3.0 star property
8.8 out of 10, Excellent, (1005)
"The staff was nice, parking was convenient, and the views were breathtaking. "
The price is NZ$362
includes taxes & fees
20 Apr - 21 Apr
SpringHill Suites by Marriott Virginia Beach Oceanfront

Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection

3.0 star property
8.0 out of 10, Very good, (1003)
"Location was perfect, friendly staff On-site parking was very limited but they did have designated off-site parking. I would stay again"
The price is NZ$151
includes taxes & fees
21 Apr - 22 Apr
Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection

Moxy Virginia Beach Oceanfront

2.0 star property
9.0 out of 10, Wonderful, (617)
"Had a great time at the Moxy on a one night roadtrip stop. The bar was great, loved the easy access to the boardwalk, the slide was a fun surprise and so was the Zoltar & pinball machines."
The price is NZ$274
includes taxes & fees
11 May - 12 May
Moxy Virginia Beach Oceanfront

Days Inn by Wyndham Virginia Beach At The Beach

2.0 star property
7.6 out of 10, Good, (1001)
"I loved the balcony overlooking the pool. Laid back atmosphere. "
The price is NZ$128
includes taxes & fees
21 Apr - 22 Apr
Days Inn by Wyndham Virginia Beach At The Beach

Red Roof PLUS+ & Suites Virginia Beach – Seaside

2.5 star property
8.4 out of 10, Very good, (734)
"Good "
The price is NZ$156
includes taxes & fees
17 Apr - 18 Apr
Red Roof PLUS+ & Suites Virginia Beach – Seaside

Sandcastle Resort On The Beach

3.0 star property
7.6 out of 10, Good, (1002)
"I did. Enojoy the stay here, my only issues was that when I uncovered my sheets there was a black stain on the sheets."
The price is NZ$172
includes taxes & fees
24 Apr - 25 Apr
Sandcastle Resort On The Beach

Seashire Inn & Suites

2.0 star property
7.2 out of 10, Good, (202)
"It was. Nice"
The price is NZ$152
includes taxes & fees
17 Apr - 18 Apr
Seashire Inn & Suites

Breakers Resort Inn

2.0 star property
7.2 out of 10, Good, (106)
"It was a nice place for a weekend away"
The price is NZ$146
includes taxes & fees
30 Apr - 1 May
Breakers Resort Inn

Boardwalk Resort and Villas

3.0 star property
8.4 out of 10, Very good, (1002)
"The room was very clean, so many amenities, the staff were so helpful! Would definitely stay again!"
The price is NZ$219
includes taxes & fees
17 Apr - 18 Apr
Boardwalk Resort and Villas

White Marlin Inn

2.0 star property
5.6 out of 10, (858)
"It was near the boardwalk which was convenient. Needs a little work but great overall."
The price is NZ$109
includes taxes & fees
17 Apr - 18 Apr
White Marlin Inn

Beach Carousel Motel

2.0 star property
6.8 out of 10, (533)
"Good."
The price is NZ$111
includes taxes & fees
17 Apr - 18 Apr
Beach Carousel Motel

Aqua Vista Resort Hotel

2.0 star property
6.6 out of 10, (397)
"Shiva was in charge of check-in. Very nice and professional. Would definitely stay there again"
The price is NZ$128
includes taxes & fees
17 Apr - 18 Apr
Aqua Vista Resort Hotel

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA

3.0 star property
8.2 out of 10, Very good, (2078)
"Great location Decent price "
The price is NZ$218
includes taxes & fees
22 Apr - 23 Apr
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
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.