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

Guest rating
Guest rating
Property class

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

Boardwalk Resort and Villas
Microwave, coffee/tea maker, paper towels
Boardwalk Resort and Villas
3.0 star property
8.4 out of 10, Very good, (1002)
"Pool and hot tub were great and well kept. Off season so very quiet. "
The price is NZ$209
includes taxes & fees
24 Nov - 25 Nov
Boardwalk Resort and Villas
Hilton Vacation Club Ocean Beach Club Virginia Beach
On the beach, beach bar
Hilton Vacation Club Ocean Beach Club Virginia Beach
3.5 star property
8.2 out of 10, Very good, (1009)
"Nice"
The price is NZ$175
includes taxes & fees
22 Dec - 23 Dec
Hilton Vacation Club Ocean Beach Club Virginia Beach
Schooner Inn
Superior Room, 1 King Bed, Ocean View, Oceanfront | Living area
Schooner Inn
2.0 star property
8.8 out of 10, Excellent, (2778)
"Spacious rooms, cozy bed and pillows, right on the boardwalk. "
Schooner Inn
Oceans 2700
Deluxe Studio, 2 Queen Beds
Oceans 2700
2.5 star property
8.4 out of 10, Very good, (1044)
"Great experience "
The price is NZ$120
includes taxes & fees
1 Dec - 2 Dec
Oceans 2700
Hilton Virginia Beach Oceanfront
Indoor pool, seasonal outdoor pool, pool umbrellas, pool loungers
Hilton Virginia Beach Oceanfront
4.0 star property
8.0 out of 10, Very good, (1002)
"The room was nice but the bathroom needs renovation. Wallpaper and paint were peeling around the tub. The view was amazing. It is walking distance from restaurants and coffee shops. "
The price is NZ$277
includes taxes & fees
24 Nov - 25 Nov
Hilton Virginia Beach Oceanfront
Hyatt Place Virginia Beach / Oceanfront
Miscellaneous
Hyatt Place Virginia Beach / Oceanfront
3.0 star property
9.4 out of 10, Exceptional, (1411)
"Great , clean, comfy & relaxing stay"
The price is NZ$201
includes taxes & fees
24 Nov - 25 Nov
Hyatt Place Virginia Beach / Oceanfront
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
Lobby
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
3.0 star property
8.2 out of 10, Very good, (2098)
"Enjoyable and refreshing for the entire family."
The price is NZ$178
includes taxes & fees
24 Nov - 25 Nov
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
Costa Azul Suites Virginia Beach by Red Collection
Seasonal outdoor pool
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 NZ$137
includes taxes & fees
25 Nov - 26 Nov
Costa Azul Suites Virginia Beach by Red Collection
Ocean Resort
Beach/ocean view
Ocean Resort
2.5 star property
7.2 out of 10, Good, (931)
". "
The price is NZ$168
includes taxes & fees
1 Dec - 2 Dec
Ocean Resort
Hilton Vacation Club Oceanaire Virginia Beach
On the beach
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 NZ$214
includes taxes & fees
3 Dec - 4 Dec
Hilton Vacation Club Oceanaire Virginia Beach
La Quinta Inn & Suites by Wyndham Virginia Beach
Lobby
La Quinta Inn & Suites by Wyndham Virginia Beach
2.5 star property
7.6 out of 10, Good, (1007)
"The hotel was stay and I love the location"
The price is NZ$128
includes taxes & fees
24 Nov - 25 Nov
La Quinta Inn & Suites by Wyndham Virginia Beach
Holiday Inn & Suites Virginia Beach North Beach, an IHG Hotel
Indoor pool, 3 outdoor pools, open 8:00 AM to 10: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, (1007)
"Everything was great will be staying again"
The price is NZ$164
includes taxes & fees
3 Dec - 4 Dec
Holiday Inn & Suites Virginia Beach North Beach, an IHG Hotel
Moxy Virginia Beach Oceanfront
Lobby
Moxy Virginia Beach Oceanfront
2.0 star property
9.0 out of 10, Wonderful, (469)
"The front desk staff were very attentive to our needs and were quick to offer a solution to some issues we had with the booking. The rooms were clean and had a sleek, minimalistic appearance. The balcony facing the ocean was the cherry on top, offering spectacular sunrise and full moon views over the beachfront and boardwalk. The free drinks upon check in were actually quite good. I would recommend the Moxy hotel to friends based on our experience here."
The price is NZ$191
includes taxes & fees
3 Dec - 4 Dec
Moxy Virginia Beach Oceanfront
Coastal Hotel and Suites Virginia Beach Oceanfront
Lobby
Coastal Hotel and Suites Virginia Beach Oceanfront
2.5 star property
9.4 out of 10, Exceptional, (1073)
"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 NZ$277
includes taxes & fees
24 Nov - 25 Nov
Coastal Hotel and Suites Virginia Beach Oceanfront
Beach Quarters Resort
Lobby
Beach Quarters Resort
2.5 star property
8.2 out of 10, Very good, (1309)
"It was great. Loved it. Even,now,off season they had activities. I did the wine glass painting. It was a blast. I will most definitely go back. "
The price is NZ$191
includes taxes & fees
24 Nov - 25 Nov
Beach Quarters Resort
Hyatt House Virginia Beach / Oceanfront
Exterior
Hyatt House Virginia Beach / Oceanfront
3.0 star property
8.8 out of 10, Excellent, (1003)
"It was great!"
The price is NZ$264
includes taxes & fees
24 Nov - 25 Nov
Hyatt House Virginia Beach / Oceanfront
Hampton Inn Virginia Beach-Oceanfront South
View from room
Hampton Inn Virginia Beach-Oceanfront South
3.0 star property
8.4 out of 10, Very good, (1003)
"Staff was great. We had a amazing view of the beach"
The price is NZ$218
includes taxes & fees
8 Dec - 9 Dec
Hampton Inn Virginia Beach-Oceanfront South
Delta Hotels by Marriott Virginia Beach Waterfront
Seasonal outdoor pool
Delta Hotels by Marriott Virginia Beach Waterfront
4.0 star property
8.6 out of 10, Excellent, (1070)
"."
The price is NZ$197
includes taxes & fees
3 Dec - 4 Dec
Delta Hotels by Marriott Virginia Beach Waterfront
The Atrium Resort, Virginia Beach by Vacatia
Beach nearby
The Atrium Resort, Virginia Beach by Vacatia
3.5 star property
8.2 out of 10, Very good, (1292)
"Great stay at a great price."
The Atrium Resort, Virginia Beach by Vacatia
DoubleTree by Hilton Virginia Beach
Bar (on property)
DoubleTree by Hilton Virginia Beach
4.0 star property
8.0 out of 10, Very good, (1001)
"Never had a bad stay here . The only thing I wish they had is more channels on the tv . Or maybe an option to stream if we weren’t satisfied with the channels. Other than that like I said never had a bad stay here I’d stay here again"
The price is NZ$203
includes taxes & fees
24 Nov - 25 Nov
DoubleTree by Hilton Virginia 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
Sign in
Sign up, it's free
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.
Unlock Black Friday deals

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.