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

2921 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, (1004)
"Very friendly staff, very great atmosphere, quiet, so many options for activities, great views "
The price is NZ$199
includes taxes & fees
2 Jan - 3 Jan 2025
Boardwalk Resort and Villas

Hilton Vacation Club Ocean Beach Club Virginia Beach

3.5 star property
8.2 out of 10, Very good, (1003)
"All good"
The price is NZ$189
includes taxes & fees
3 Jan - 4 Jan 2025
Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Vacation Club Oceanaire Virginia Beach

3.5 star property
8.0 out of 10, Very good, (1007)
"Convenient to rh beach"
The price is NZ$209
includes taxes & fees
10 Jan - 11 Jan 2025
Hilton Vacation Club Oceanaire Virginia Beach

Hyatt Place Virginia Beach / Oceanfront

3.0 star property
9.4 out of 10, Exceptional, (1467)
"Clean"
The price is NZ$205
includes taxes & fees
2 Jan - 3 Jan 2025
Hyatt Place Virginia Beach / Oceanfront

Schooner Inn

2.0 star property
8.8 out of 10, Excellent, (2836)
"The hotel has large, updated rooms--many with a mini-kitchen, facing the ocean. Parking is free and it's centrally located. "
The price is NZ$207
includes taxes & fees
3 Jan - 4 Jan 2025
Schooner Inn

Moxy Virginia Beach Oceanfront

2.0 star property
9.0 out of 10, Wonderful, (496)
"Very cute hotel, recently renovated so everything is fresh and new. Comfy beds, nice bathroom, great view. The rooms were a little odd in that there was almost no furniture... a sort of shelf-like "table" that folds down from the wall and one folding chair. Given that the rooms are quite small, this makes sense - just know that there's not really a table you can sit at. No coffee in the room. Overall, very nice but the room being quite small and the very basic furnishings took a star off...
The price is NZ$198
includes taxes & fees
29 Dec - 30 Dec
Moxy Virginia Beach Oceanfront

Coastal Hotel and Suites Virginia Beach Oceanfront

2.5 star property
9.2 out of 10, Wonderful, (1085)
"We stayed here while we visited our son, the place was very comfortable and clean. We had a room facing the beach and the boardwalk, it was a nice surprise to look out the balcony to see all the lights down it for their Christmas drive."
The price is NZ$288
includes taxes & fees
23 Dec - 24 Dec
Coastal Hotel and Suites Virginia Beach Oceanfront

Beach Quarters Resort

2.5 star property
8.0 out of 10, Very good, (1324)
"Great place for a great price. The fitness center was still undergoing renovation and all of the equipment wasn't available. The on-site restaurant was not available. "
The price is NZ$162
includes taxes & fees
2 Jan - 3 Jan 2025
Beach Quarters Resort

Hyatt House Virginia Beach / Oceanfront

3.0 star property
8.8 out of 10, Excellent, (1005)
"Delightful friendly Staff"
The price is NZ$205
includes taxes & fees
30 Dec - 31 Dec
Hyatt House Virginia Beach / Oceanfront

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

3.0 star property
8.2 out of 10, Very good, (2102)
"This hotel staff truly went above and beyond. They were so intentional about the things they did to give us the best stay! We had a wonderful time!! Thank you!! LOVED the Christmas decor, too! And the restaurant list in the elevator! "
The price is NZ$194
includes taxes & fees
9 Jan - 10 Jan 2025
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA

La Quinta Inn & Suites by Wyndham Virginia Beach

2.5 star property
7.6 out of 10, Good, (1008)
"Very clean and worked great with our dog."
The price is NZ$135
includes taxes & fees
29 Dec - 30 Dec
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, (1007)
"Staff was very helpful. Room was clean and pool was warm. "
The price is NZ$185
includes taxes & fees
12 Jan - 13 Jan 2025
Holiday Inn & Suites Virginia Beach North Beach, an IHG Hotel

Delta Hotels by Marriott Virginia Beach Waterfront

4.0 star property
8.6 out of 10, Excellent, (1100)
"Clean and great amenities."
The price is NZ$188
includes taxes & fees
2 Jan - 3 Jan 2025
Delta Hotels by Marriott Virginia Beach Waterfront

Hilton Virginia Beach Oceanfront

4.0 star property
8.0 out of 10, Very good, (1002)
"Awesome place to stay! "
The price is NZ$246
includes taxes & fees
2 Jan - 3 Jan 2025
Hilton Virginia Beach Oceanfront

Ocean Sands Resort, Oceanfront, Virginia Beach by Vacatia

3.0 star property
8.0 out of 10, Very good, (1417)
"The people were friendly, the spot was easy to find, and we had a room the size of a small apartment, with 2 ocean-view balconies, for about relatively cheap. The bathtub had jets, which was a plus; and I’ll take advantage of the sauna/pool area when we visit again and have less planned. I enjoyed walking the board walk, and the food options in the area were decent. We got a call about (I’m pretty sure) going to a meeting about the time-share; we skipped the meeting, but they did say they had...
The price is NZ$283
includes taxes & fees
23 Dec - 24 Dec
Ocean Sands Resort, Oceanfront, Virginia Beach by Vacatia

Holiday Inn Va Beach-Oceanside (21st St), an IHG Hotel

3.0 star property
8.8 out of 10, Excellent, (1002)
"Really enjoyed our stay here. The hotel staff and valet were great. "
The price is NZ$282
includes taxes & fees
1 Jan - 2 Jan 2025
Holiday Inn Va Beach-Oceanside (21st St), an IHG Hotel

Costa Azul Suites Virginia Beach by Red Collection

3.0 star property
7.8 out of 10, Good, (1677)
"It was nice. "
The price is NZ$152
includes taxes & fees
26 Dec - 27 Dec
Costa Azul Suites Virginia Beach by Red Collection

Oceans 2700

2.5 star property
8.4 out of 10, Very good, (1052)
"Great budget hotel to stay in."
The price is NZ$124
includes taxes & fees
23 Dec - 24 Dec
Oceans 2700

Marriott Virginia Beach Oceanfront Resort

4.0 star property
8.6 out of 10, Excellent, (1000)
"This was on of the best hotel stays I’ve had in a while! The hotel was very clean and nice, with beautiful decorations for the holiday season. To be right on the water is definitely a plus, although the weather was too cool for me to really enjoy the beach. But, the balcony attached to my room made for a beautiful scenery. The staff were all very kind and accommodating. The o my negative I had was the smell of the hallways on the room floors, it smelled like old, damp carpet or like a mildew...
The price is NZ$334
includes taxes & fees
29 Dec - 30 Dec
Marriott Virginia Beach Oceanfront Resort

Sandcastle Resort On The Beach

3.0 star property
7.6 out of 10, Good, (1002)
"it was clean and friendly "
The price is NZ$179
includes taxes & fees
2 Jan - 3 Jan 2025
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

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.