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

2900 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, (2871)
"Heart shape whirlpool jetted tub beside balcony "
The price is NZ$146
includes taxes & fees
30 Jan - 31 Jan
Schooner Inn

Beach Quarters Resort

2.5 star property
8.2 out of 10, Very good, (1364)
"Nice place to stay."
The price is NZ$161
includes taxes & fees
28 Jan - 29 Jan
Beach Quarters Resort

The Ocean Key Resort by VSA Resorts

3.0 star property
7.8 out of 10, Good, (1283)
"As advertised "
The price is NZ$242
includes taxes & fees
9 Feb - 10 Feb
The Ocean Key Resort by VSA Resorts

Howard Johnson by Wyndham Virginia Beach At The Beach

2.0 star property
5.8 out of 10, (196)
"Everything was great"
The price is NZ$88
includes taxes & fees
10 Feb - 11 Feb
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 really enjoyed my stay at this property and the oceanfront view was so relaxing. The room itself was very clean however there were some what appeared to be water damage on some parts of the room. The area surrounding the hotel was quiet and safe and the staff was very accommodating. "
The price is NZ$209
includes taxes & fees
26 Jan - 27 Jan
DoubleTree by Hilton Virginia Beach Oceanfront South

The Barclay Towers Resort Hotel

2.5 star property
8.0 out of 10, Very good, (1004)
"Entering the lobby gave a sense of cleanliness and organization. Staff at front desk was very polite and quick with my reservation. Maintenance tech was a friendly man. The room was clean and orderly. Seems that the room has had a make over. I was on the 8th floor with a balcony and great view of the ocean. Overall was a pleasant stay and I will be coming back."
The price is NZ$219
includes taxes & fees
23 Jan - 24 Jan
The Barclay Towers Resort Hotel

Quality Inn & Suites Oceanfront

2.5 star property
6.0 out of 10, (1001)
"Hallways stunk like weed and smoke. Inconvenient, construction and trash containers everywhere. When I pulled up out front I couldn’t drive out I had to back out onto the main road. Bathroom had hair from the previous person. "
The price is NZ$138
includes taxes & fees
28 Jan - 29 Jan
Quality Inn & Suites Oceanfront

SpringHill Suites by Marriott Virginia Beach Oceanfront

3.0 star property
8.8 out of 10, Excellent, (1004)
"It was absolutely beautiful and I would definitely go back again! "
The price is NZ$299
includes taxes & fees
30 Jan - 31 Jan
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, (1000)
"It was a nice little get away. My only issue, I am not sure if the hotel can do anything about it, was the noise in the evening. I am not sure whether it was the calypso or the bar/restaurant in the neighboring hotel, it was very loud. I wanted to leave the slide door open to sleep to the sound of the waves and a cool breeze coming in. "
The price is NZ$157
includes taxes & fees
16 Feb - 17 Feb
Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection

Moxy Virginia Beach Oceanfront

2.0 star property
9.0 out of 10, Wonderful, (537)
"Rooms are clean with a nice setup. Get for a solo trip. Loved my Waterview!! No microwave or mini fridge in the room but overall still a nice stay. "
The price is NZ$218
includes taxes & fees
9 Feb - 10 Feb
Moxy Virginia Beach Oceanfront

Days Inn by Wyndham Virginia Beach At The Beach

2.0 star property
7.6 out of 10, Good, (1003)
"Responsive, nice"
The price is NZ$120
includes taxes & fees
2 Feb - 3 Feb
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, (636)
"That only due I encountered was they gave me the incorrect room. I reserved a certain room, and they gave me something else. Overall I still had a nice stay."
The price is NZ$143
includes taxes & fees
23 Jan - 24 Jan
Red Roof PLUS+ & Suites Virginia Beach – Seaside

Sandcastle Resort On The Beach

3.0 star property
7.6 out of 10, Good, (1002)
"Great location on the beach. Nice ocean view. Convenient and breakfast options were fine for continental."
The price is NZ$181
includes taxes & fees
23 Jan - 24 Jan
Sandcastle Resort On The Beach

Seashire Inn & Suites

2.0 star property
7.4 out of 10, Good, (192)
"It was. Nice"
The price is NZ$129
includes taxes & fees
23 Jan - 24 Jan
Seashire Inn & Suites

Boardwalk Resort and Villas

3.0 star property
8.4 out of 10, Very good, (1002)
"I had the ocean view suite and it exceeded my expectations! Clean and everything I needed. Plenty of room too. Can't beat the view. "
The price is NZ$198
includes taxes & fees
23 Jan - 24 Jan
Boardwalk Resort and Villas

White Marlin Inn

2.0 star property
5.4 out of 10, (816)
"Excellent management, highly recommend!"
The price is NZ$105
includes taxes & fees
23 Jan - 24 Jan
White Marlin Inn

Beach Carousel Motel

2.0 star property
6.8 out of 10, (517)
"Mild smell in room"
The price is NZ$114
includes taxes & fees
16 Feb - 17 Feb
Beach Carousel Motel

Aqua Vista Resort Hotel

2.0 star property
6.6 out of 10, (349)
"Excellent customer service, really great service. "
The price is NZ$117
includes taxes & fees
30 Jan - 31 Jan
Aqua Vista Resort Hotel

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

3.0 star property
8.2 out of 10, Very good, (2086)
"The beds were nice comfy and clean. The room overall was clean."
The price is NZ$195
includes taxes & fees
23 Jan - 24 Jan
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA

Travelodge by Wyndham Suites Virginia Beach Oceanfront

2.0 star property
5.8 out of 10, (1003)
"The property was fine and we always stay at the Travelodge Oceanfront when we come to Virginia Beach."
The price is NZ$116
includes taxes & fees
23 Jan - 24 Jan
Travelodge by Wyndham Suites Virginia Beach Oceanfront
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.