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

2864 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, (1002)
"We had a standard reservation for our work stay and needed to get a decent room with plenty of "home" amenities; kitchen, decent bathroom, and a living room like area. After checking in we had been upgraded to an amazing view with all of the amenities on the top floor! The staff was great and we were able get access to whatever we needed quickly. "
The price is AU$189
includes taxes & fees
25 Nov - 26 Nov
Boardwalk Resort and Villas

Hilton Vacation Club Ocean Beach Club Virginia Beach

3.5 star property
8.2 out of 10, Very good, (1027)
"I love Hilton hotels , i love that this propert had a sister hotel that i could use as well. The staff was quick , friendly and efficient. "
The price is AU$157
includes taxes & fees
22 Dec - 23 Dec
Hilton Vacation Club Ocean Beach Club Virginia Beach

Schooner Inn

2.0 star property
8.8 out of 10, Excellent, (2801)
"Amazing!"
The price is AU$180
includes taxes & fees
28 Nov - 29 Nov
Schooner Inn

Hilton Vacation Club Oceanaire Virginia Beach

3.5 star property
8.0 out of 10, Very good, (1003)
"This is my favorite hotel nothing really to say except we just love it here"
The price is AU$194
includes taxes & fees
1 Dec - 2 Dec
Hilton Vacation Club Oceanaire Virginia Beach

Hyatt Place Virginia Beach / Oceanfront

3.0 star property
9.4 out of 10, Exceptional, (1411)
"Great location! Very courteous & helpful staff. Awesome breakfast Buffet with plenty of options. Even the coffee is good. The only negative is the valet parking. There's very minimal street parking in the area for guests."
The price is AU$190
includes taxes & fees
16 Dec - 17 Dec
Hyatt Place Virginia Beach / Oceanfront

Oceans 2700

2.5 star property
8.4 out of 10, Very good, (1056)
"Very comfortable bed and quiet HVAC. TV was easy to use. Great bargain. Would recommend. "
The price is AU$108
includes taxes & fees
2 Dec - 3 Dec
Oceans 2700

Ocean Resort

2.5 star property
7.2 out of 10, Good, (931)
". "
The price is AU$152
includes taxes & fees
27 Nov - 28 Nov
Ocean Resort

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

3.0 star property
8.2 out of 10, Very good, (2119)
"Gentlemen that checked us in was really professional, knowledgeable and nice."
The price is AU$167
includes taxes & fees
1 Dec - 2 Dec
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA

Hilton Virginia Beach Oceanfront

4.0 star property
8.0 out of 10, Very good, (1011)
"Good"
The price is AU$251
includes taxes & fees
1 Dec - 2 Dec
Hilton Virginia Beach Oceanfront

Costa Azul Suites Virginia Beach by Red Collection

2.5 star property
7.8 out of 10, Good, (1663)
"Overall great property just was remodeled "
The price is AU$127
includes taxes & fees
27 Nov - 28 Nov
Costa Azul Suites Virginia Beach by Red Collection

Moxy Virginia Beach Oceanfront

2.0 star property
9.0 out of 10, Wonderful, (469)
"The young lady who checked us in was great! "
The price is AU$172
includes taxes & fees
1 Dec - 2 Dec
Moxy Virginia Beach Oceanfront

Coastal Hotel and Suites Virginia Beach Oceanfront

2.5 star property
9.4 out of 10, Exceptional, (1085)
"Such a nice hotel. More like a home. TV in the LR and in the bedroom. The bed was fantastic, the view from the 9th floor- exhilarating. Wonderful stay!"
The price is AU$250
includes taxes & fees
25 Nov - 26 Nov
Coastal Hotel and Suites Virginia Beach Oceanfront

La Quinta Inn & Suites by Wyndham Virginia Beach

2.5 star property
7.6 out of 10, Good, (1021)
"The hotel was stay and I love the location"
The price is AU$114
includes taxes & fees
26 Nov - 27 Nov
La Quinta Inn & Suites by Wyndham Virginia Beach

Holiday Inn & Suites Virginia Beach North Beach, an IHG Hotel

3.0 star property
8.0 out of 10, Very good, (1008)
"The property has everything you need for a easy comfortable stay"
The price is AU$148
includes taxes & fees
1 Dec - 2 Dec
Holiday Inn & Suites Virginia Beach North Beach, an IHG Hotel

Beach Quarters Resort

2.5 star property
8.0 out of 10, Very good, (1312)
"Large balcony ocean front suite was great. Tight parking garage for compacts and smaller vehicles but parking across the street available for larger vehicles. Didn't use the pool or gym. Kitchenette had two small elements needed a cast iron griddle to bridge the elements was solve the issue. Great experience would stay again."
The price is AU$173
includes taxes & fees
25 Nov - 26 Nov
Beach Quarters Resort

Hyatt House Virginia Beach / Oceanfront

3.0 star property
8.8 out of 10, Excellent, (1010)
"It was great!"
The price is AU$238
includes taxes & fees
26 Nov - 27 Nov
Hyatt House Virginia Beach / Oceanfront

Hampton Inn Virginia Beach-Oceanfront South

3.0 star property
8.4 out of 10, Very good, (1005)
"Staff was great. We had a amazing view of the beach"
The price is AU$197
includes taxes & fees
11 Dec - 12 Dec
Hampton Inn Virginia Beach-Oceanfront South

Delta Hotels by Marriott Virginia Beach Waterfront

4.0 star property
8.6 out of 10, Excellent, (1080)
"Very nice and the receptionist was very pleasant and nice. She's very good."
The price is AU$164
includes taxes & fees
1 Dec - 2 Dec
Delta Hotels by Marriott Virginia Beach Waterfront

Oceanfront Inn

2.5 star property
8.4 out of 10, Very good, (1392)
"The people who worked there take pride of what they do ."
The price is AU$196
includes taxes & fees
27 Nov - 28 Nov
Oceanfront Inn

Sandcastle Resort On The Beach

3.0 star property
7.6 out of 10, Good, (1001)
"Everyone was very nice and friendly and helpful. The beds weren’t comfortable though "
The price is AU$156
includes taxes & fees
26 Nov - 27 Nov
Sandcastle Resort On The 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
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

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.