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

Check prices for these dates

Tonight
22 Feb - 23 Feb
Tomorrow
23 Feb - 24 Feb
Next weekend
28 Feb - 2 Mar
In two weeks
7 Mar - 9 Mar

Filter by

Guest rating
Guest rating
Property class

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

Schooner Inn
Superior Room, 1 King Bed, Ocean View, Oceanfront | Living area

Schooner Inn

2.0 star property
8.8 out of 10, Excellent, (2917)
"Absolutely amazing! The hotel was awesome and the price was perfect. The hotel is a historic structure and has been renovated but may not be as plush as other, more expensive luxury hotels. However, it was quaint, clean and comfortable. Our room had a small kitchenette that was fully furnished with cooking utensils, pots & pans, dishes & cleaning supplies. We were pleasantly surprised by this as most hotels would increase their prices significantly for those items. We will be returning soon and...
The price is NZ$144
includes taxes & fees
26 Feb - 27 Feb
Schooner Inn
Beach Quarters Resort
Lobby

Beach Quarters Resort

2.5 star property
8.2 out of 10, Very good, (1425)
"Loved my view, could hear waves from my room"
The price is NZ$170
includes taxes & fees
23 Feb - 24 Feb
Beach Quarters Resort
The Ocean Key Virginia Beach Resort
Indoor pool

The Ocean Key Virginia Beach Resort

3.0 star property
7.8 out of 10, Good, (1290)
"Been here 3 times now and every time the staff is always helpful and just super nice. Overall just a really good team "
The price is NZ$249
includes taxes & fees
9 Mar - 10 Mar
The Ocean Key Virginia Beach Resort
The Barclay Towers Resort Hotel
Balcony view

The Barclay Towers Resort Hotel

2.5 star property
8.0 out of 10, Very good, (1004)
"Very friendly staff, clean rooms"
The price is NZ$159
includes taxes & fees
18 Mar - 19 Mar
The Barclay Towers Resort Hotel
Quality Inn & Suites Oceanfront
1 King Bed (Partial Ocean/Pool View) with private balcony | View from room

Quality Inn & Suites Oceanfront

2.5 star property
6.0 out of 10, (1000)
"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$119
includes taxes & fees
25 Feb - 26 Feb
Quality Inn & Suites Oceanfront
SpringHill Suites by Marriott Virginia Beach Oceanfront
Balcony

SpringHill Suites by Marriott Virginia Beach Oceanfront

3.0 star property
8.8 out of 10, Excellent, (1003)
"Awesome place to stay! Just missed the indoor hot tub that used to be there."
The price is NZ$306
includes taxes & fees
25 Feb - 26 Feb
SpringHill Suites by Marriott Virginia Beach Oceanfront
Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection
On the beach, white sand, sun-loungers

Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection

3.0 star property
8.0 out of 10, Very good, (999)
"Jessica was wonderful at check in! "
The price is NZ$154
includes taxes & fees
17 Mar - 18 Mar
Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection
Moxy Virginia Beach Oceanfront
Lobby

Moxy Virginia Beach Oceanfront

2.0 star property
9.0 out of 10, Wonderful, (563)
"Absolutely loved our stay. Can’t wait to bring our kids up here to stay at the Berkeley and explore the city of Richmond!"
The price is NZ$216
includes taxes & fees
25 Mar - 26 Mar
Moxy Virginia Beach Oceanfront
Days Inn by Wyndham Virginia Beach At The Beach
Lobby

Days Inn by Wyndham Virginia Beach At The Beach

2.0 star property
7.6 out of 10, Good, (1002)
"Responsive, nice"
The price is NZ$144
includes taxes & fees
26 Feb - 27 Feb
Days Inn by Wyndham Virginia Beach At The Beach
Red Roof PLUS+ & Suites Virginia Beach – Seaside
Premium Room, 2 Double Beds, Partial Ocean View (Upgraded Bedding,Snack Box,Smoke Free)

Red Roof PLUS+ & Suites Virginia Beach – Seaside

2.5 star property
8.4 out of 10, Very good, (664)
"Booked the suite with 2 double beds. Beautiful experience. Nice and clean. Definitely recommend. "
The price is NZ$142
includes taxes & fees
23 Feb - 24 Feb
Red Roof PLUS+ & Suites Virginia Beach – Seaside
Seashire Inn & Suites
View from property

Seashire Inn & Suites

2.0 star property
7.4 out of 10, Good, (193)
"It was. Nice"
The price is NZ$127
includes taxes & fees
23 Feb - 24 Feb
Seashire Inn & Suites
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, (1001)
"I felt right at home "
The price is NZ$206
includes taxes & fees
25 Feb - 26 Feb
Boardwalk Resort and Villas
White Marlin Inn
View from property

White Marlin Inn

2.0 star property
5.6 out of 10, (828)
"It was good 👍"
The price is NZ$112
includes taxes & fees
23 Feb - 24 Feb
White Marlin Inn
Beach Carousel Motel
Front of property

Beach Carousel Motel

2.0 star property
6.8 out of 10, (522)
"Although this is a much more affordable motel. It was clean and neat. It actually give you the classic motel feeling! I would recommend staying here. Easy going staff."
The price is NZ$98
includes taxes & fees
24 Feb - 25 Feb
Beach Carousel Motel
Aqua Vista Resort Hotel
Property grounds

Aqua Vista Resort Hotel

2.0 star property
6.6 out of 10, (359)
"Was quick check in, and very kind reception. Was very quiet."
The price is NZ$146
includes taxes & fees
3 Mar - 4 Mar
Aqua Vista Resort Hotel
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, (2096)
"I had a wonderful stay at the Country Inn & Suites by Radisson in Virginia Beach! While the hotel is currently undergoing renovations, the ongoing work did not take away from the beauty of my stay. In fact, it made me excited to return and see the results once the renovations are complete. The staff went above and beyond to ensure I felt welcome and well taken care of. The ocean view from my room was absolutely captivating, and the room was spotlessly clean with very comfortable beds. The...
The price is NZ$213
includes taxes & fees
26 Feb - 27 Feb
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
Travelodge by Wyndham Suites Virginia Beach Oceanfront
On the beach

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$125
includes taxes & fees
23 Feb - 24 Feb
Travelodge by Wyndham Suites Virginia Beach Oceanfront
Coastal Hotel and Suites Virginia Beach Oceanfront
Lobby

Coastal Hotel and Suites Virginia Beach Oceanfront

2.5 star property
9.2 out of 10, Wonderful, (1125)
"Very nice hotel with friendly staff. Parking lot is very tight. Other than that everything was wonderful"
The price is NZ$282
includes taxes & fees
23 Feb - 24 Feb
Coastal Hotel and Suites Virginia Beach Oceanfront
Holiday Inn Va Beach-Oceanside (21st St) by IHG
Indoor pool

Holiday Inn Va Beach-Oceanside (21st St) by IHG

3.0 star property
8.8 out of 10, Excellent, (1003)
"This property was clean and I enjoyed being able to use our balcony. Also check in and check out was very smooth. Only stayed overnight but would definitely book again if I ever needed to stay on the Oceanfront of Virginia beach again"
The price is NZ$247
includes taxes & fees
3 Mar - 4 Mar
Holiday Inn Va Beach-Oceanside (21st St) by IHG
Alamar Resort Inn
Lobby

Alamar Resort Inn

2.0 star property
5.6 out of 10, (806)
"It was very. Nice would go back for sure the people running jt where amazing good people"
The price is NZ$123
includes taxes & fees
23 Feb - 24 Feb
Alamar Resort Inn
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

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.