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
26 Mar - 27 Mar
Tomorrow
27 Mar - 28 Mar
This weekend
28 Mar - 30 Mar
Next weekend
4 Apr - 6 Apr

Filter by

Guest rating
Guest rating
Property class

2889 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, (2949)
"It was a very nice hotel. The staff was very kind. The rooms were clean. I enjoyed my experience."
The price is NZ$144
includes taxes & fees
3 Apr - 4 Apr
Schooner Inn
Beach Quarters Resort
Lobby

Beach Quarters Resort

2.5 star property
8.2 out of 10, Very good, (1484)
"Garage is horrible but everything else was great"
The price is NZ$192
includes taxes & fees
30 Mar - 31 Mar
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, (1303)
"Everything for the most part was great! Could hear neighbors through the walls, my kids were there for a competition so going to bed at a decent hour was thrown out the window."
The price is NZ$282
includes taxes & fees
8 Apr - 9 Apr
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, (1003)
"Property was beautiful and comfortable. I enjoyed my stay and I will be staying here from now on when I come to the area. "
The price is NZ$189
includes taxes & fees
14 Apr - 15 Apr
The Barclay Towers Resort Hotel
Hotel Boardwalk 705
1 King Bed (Partial Ocean/Pool View) with private balcony | View from room

Hotel Boardwalk 705

2.5 star property
6.0 out of 10, (1001)
"Clean "
The price is NZ$134
includes taxes & fees
30 Mar - 31 Mar
Hotel Boardwalk 705
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, (1004)
"Que was wonderful! Best check in experience in a while. "
The price is NZ$327
includes taxes & fees
30 Mar - 31 Mar
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, (1001)
"Spacious "
The price is NZ$155
includes taxes & fees
31 Mar - 1 Apr
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, (592)
"Amazing funky hotel. With an internal slide! would highly recommend. "
The price is NZ$218
includes taxes & fees
2 Apr - 3 Apr
Moxy Virginia Beach Oceanfront
Days Inn by Wyndham Virginia Beach At The Beach
In-room safe, laptop workspace, iron/ironing board, rollaway beds

Days Inn by Wyndham Virginia Beach At The Beach

2.0 star property
7.6 out of 10, Good, (1002)
"Great places "
The price is NZ$130
includes taxes & fees
30 Mar - 31 Mar
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, (712)
"Staff was very nice and respectful, room was clean with fresh towels. The area was quiet and everything is within walking distance. "
The price is NZ$161
includes taxes & fees
30 Mar - 31 Mar
Red Roof PLUS+ & Suites Virginia Beach – Seaside
Sandcastle Resort On The Beach
Indoor pool

Sandcastle Resort On The Beach

3.0 star property
7.6 out of 10, Good, (1002)
"Seamless check-in, the amenities are great and the parking was easy to access. "
The price is NZ$203
includes taxes & fees
2 Apr - 3 Apr
Sandcastle Resort On The Beach
Seashire Inn & Suites
View from property

Seashire Inn & Suites

2.0 star property
7.2 out of 10, Good, (200)
"It was. Nice"
The price is NZ$157
includes taxes & fees
1 Apr - 2 Apr
Seashire Inn & Suites
Breakers Resort Inn
On the beach

Breakers Resort Inn

2.0 star property
7.2 out of 10, Good, (104)
"It was a nice place for a weekend away"
The price is NZ$186
includes taxes & fees
27 Mar - 28 Mar
Breakers Resort Inn
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, (1003)
"This is one of my favorite places to stay in VA Beach. The indoor pool/hot tub temp is perfect. The gym is adequate by hotel standards and there are places to eat in walking distance. My only caveat is the parking can get tight. "
The price is NZ$232
includes taxes & fees
30 Mar - 31 Mar
Boardwalk Resort and Villas
White Marlin Inn
View from property

White Marlin Inn

2.0 star property
5.4 out of 10, (845)
"I WAS NOT ABLE TO STAY IN THE HOTEL I BOOKED AT ANOTHER HOTEL BECAUSE THEY CLOSED AT 10PM BUT IN THE MIDDLE OF NIGHT THE WHITE MARLIN STEPPED IN AND SAVED THE DAY"
The price is NZ$112
includes taxes & fees
2 Apr - 3 Apr
White Marlin Inn
Beach Carousel Motel
Front of property

Beach Carousel Motel

2.0 star property
6.8 out of 10, (528)
"Amazing "
The price is NZ$114
includes taxes & fees
6 Apr - 7 Apr
Beach Carousel Motel
Aqua Vista Resort Hotel
Property grounds

Aqua Vista Resort Hotel

2.0 star property
6.6 out of 10, (381)
"Very convenient 👌 "
The price is NZ$125
includes taxes & fees
31 Mar - 1 Apr
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, (2076)
"Our favorite hotel to stay every time we visit Virginia Beach, hot breakfast, indoor pool and the ocean view are our favorites "
The price is NZ$217
includes taxes & fees
30 Mar - 31 Mar
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$166
includes taxes & fees
7 Apr - 8 Apr
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, (1113)
"Great place, location and staff"
The price is NZ$324
includes taxes & fees
30 Mar - 31 Mar
Coastal Hotel and 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
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.