Search Hotels in Cape Story by the Sea, Virginia Beach

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Cape Story by the Sea hotels

The Bay Inn

The Bay Inn
2.0 star property
17.6 km from Cape Story by the Sea
9.4 out of 10, Exceptional, (1,003 reviews)
"clean and quiet room. perfect place to stay."
United States
elahe
The price is ₹6,770
₹8,069 total
includes taxes & fees
29 Mar - 30 Mar
The Bay Inn

Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 7 km from Cape Story by the Sea
7.8 out of 10, Good, (1,798 reviews)
"Everything was amazing!!!! Will stay again!!!!"
United States
Bonita
The price is ₹7,978
₹10,068 total
includes taxes & fees
1 Apr - 2 Apr
Wyndham Virginia Beach Oceanfront

Spark by Hilton Norfolk

Spark by Hilton Norfolk
3.0 star property
12 km from Cape Story by the Sea
8.8 out of 10, Excellent, (321 reviews)
"Really nice hotel and a great price."
United States
Starla
The price is ₹11,482
₹13,486 total
includes taxes & fees
20 Apr - 21 Apr
Spark by Hilton Norfolk

Sheraton Norfolk Waterside Hotel

Sheraton Norfolk Waterside Hotel
3.5 star property
21.9 km from Cape Story by the Sea
8.2 out of 10, Very good, (1,004 reviews)
"Wonderful staff, clean spacious room. Would definitely stay again. "
United States
Helen
The price is ₹12,008
₹14,094 total
includes taxes & fees
19 Apr - 20 Apr
Sheraton Norfolk Waterside Hotel

Home2 Suites By Hilton Virginia Beach Princess Anne

Home2 Suites By Hilton Virginia Beach Princess Anne
3.0 star property
14.5 km from Cape Story by the Sea
9.4 out of 10, Exceptional, (248 reviews)
"The hotel was clean. I enjoyed our stay "
United States
Tamara
The price is ₹12,229
₹14,253 total
includes taxes & fees
5 Apr - 6 Apr
Home2 Suites By Hilton Virginia Beach Princess Anne

Schooner Inn

Schooner Inn
2.0 star property
Northeast Virginia Beach, 11.7 km from Cape Story by the Sea
8.8 out of 10, Excellent, (3,751 reviews)
"We love staying here!"
United States
Amy
The price is ₹5,372
₹6,368 total
includes taxes & fees
2 Apr - 3 Apr
Schooner Inn

The Landing at Hampton Marina, Tapestry Collection by Hilton

The Landing at Hampton Marina, Tapestry Collection by Hilton
3.5 star property
28.3 km from Cape Story by the Sea
8.0 out of 10, Very good, (1,001 reviews)
"Staff was very attentive, clean and comfortable room. Beautiful view. "
United States
Dana
The price is ₹8,296
₹9,730 total
includes taxes & fees
22 Apr - 23 Apr
The Landing at Hampton Marina, Tapestry Collection by Hilton

The Capes Hotel

The Capes Hotel
3.0 star property
Northeast Virginia Beach, 10.1 km from Cape Story by the Sea
8.6 out of 10, Excellent, (398 reviews)
"Great location; awesome staff! "
United States
Tanya
The price is ₹7,208
₹9,787 total
includes taxes & fees
30 Mar - 31 Mar
The Capes Hotel

Best Western Plus Holiday Sands Inn & Suites

Best Western Plus Holiday Sands Inn & Suites
2.5 star property
16.2 km from Cape Story by the Sea
8.0 out of 10, Very good, (1,003 reviews)
"Clean room"
United States
Qualin
The price is ₹8,153
₹9,660 total
includes taxes & fees
13 Apr - 14 Apr
Best Western Plus Holiday Sands Inn & Suites

Quality Inn & Suites Olde Town

Quality Inn & Suites Olde Town
2.5 star property
23.5 km from Cape Story by the Sea
7.6 out of 10, Good, (1,003 reviews)
"Did not know about Hot Tub , Breakfast was enjoyable!!!"
United States
Damani
The price is ₹9,386
₹11,079 total
includes taxes & fees
29 Mar - 30 Mar
Quality Inn & Suites Olde Town

Ocean Resort

Ocean Resort
2.5 star property
Northeast Virginia Beach, 9.7 km from Cape Story by the Sea
7.8 out of 10, Good, (1,468 reviews)
"Great stay and area highly recommended "
United States
Nathan
The price is ₹5,391
₹7,698 total
includes taxes & fees
30 Mar - 31 Mar
Ocean Resort

Econo Lodge Little Creek

Econo Lodge Little Creek
2.0 star property
12.1 km from Cape Story by the Sea
7.6 out of 10, Good, (814 reviews)
"Easy check in. Very clean for an economic motel. "
United States
Jenifer
The price is ₹7,252
₹9,004 total
includes taxes & fees
5 Apr - 6 Apr
Econo Lodge Little Creek

Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront
3.0 star property
Northeast Virginia Beach, 8.6 km from Cape Story by the Sea
9.4 out of 10, Exceptional, (2,206 reviews)
"Hyatt Place was great!"
United States
Michael
The price is ₹12,041
₹14,037 total
includes taxes & fees
22 Apr - 23 Apr
Hyatt Place Virginia Beach / Oceanfront

Staybridge Suites Norfolk Airport by IHG

Staybridge Suites Norfolk Airport by IHG
3.0 star property
12.7 km from Cape Story by the Sea
9.8 out of 10, Exceptional, (31 reviews)
"Rooms were clean staff was very friendly and there is a lot of things to do right around the hotel and easy access to get where you need to go "
United States
Timothy
The price is ₹14,127
₹16,531 total
includes taxes & fees
12 Apr - 13 Apr
Staybridge Suites Norfolk Airport by IHG

Hilton Garden Inn Virginia Beach Oceanfront

Hilton Garden Inn Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 8.9 km from Cape Story by the Sea
8.4 out of 10, Very good, (1,002 reviews)
"I truly enjoyed my stay. From the friendly staff to to clean rooms and just overall great customer service, im already planning my next getaway. "
United States
Cassandra
The price is ₹12,231
₹14,350 total
includes taxes & fees
29 Mar - 30 Mar
Hilton Garden Inn Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront
4.0 star property
Northeast Virginia Beach, 9.1 km from Cape Story by the Sea
8.6 out of 10, Excellent, (1,116 reviews)
"Great location, nice place."
United States
Simeon
The price is ₹12,997
₹15,136 total
includes taxes & fees
5 Apr - 6 Apr
Hilton Virginia Beach Oceanfront

Tru By Hilton Norfolk Airport

Tru By Hilton Norfolk Airport
2.5 star property
12.8 km from Cape Story by the Sea
9.0 out of 10, Wonderful, (717 reviews)
"Property was nice and friendly"
United States
LATONYA
The price is ₹10,646
₹12,527 total
includes taxes & fees
5 Apr - 6 Apr
Tru By Hilton Norfolk Airport

Hyatt House Virginia Beach / Oceanfront

Hyatt House Virginia Beach / Oceanfront
3.0 star property
Northeast Virginia Beach, 9.4 km from Cape Story by the Sea
9.0 out of 10, Wonderful, (1,136 reviews)
"Room was clean and staff was very nice."
United States
Shelli
The price is ₹12,041
₹14,037 total
includes taxes & fees
8 Apr - 9 Apr
Hyatt House Virginia Beach / Oceanfront

Comfort Inn & Suites Virginia Beach - Norfolk Airport

Comfort Inn & Suites Virginia Beach - Norfolk Airport
2.5 star property
Northwest, 12.1 km from Cape Story by the Sea
8.0 out of 10, Very good, (1,001 reviews)
"Clean room bed was comfortable and it was beachfront "
United States
walton
The price is ₹8,737
₹10,237 total
includes taxes & fees
7 Apr - 8 Apr
Comfort Inn & Suites Virginia Beach - Norfolk Airport

Boardwalk Resort and Villas

Boardwalk Resort and Villas
3.0 star property
Northeast Virginia Beach, 10.4 km from Cape Story by the Sea
8.6 out of 10, Excellent, (1,000 reviews)
"Room was clean, staff very friendly "
United States
Carnelia
The price is ₹7,392
₹11,416 total
includes taxes & fees
30 Mar - 31 Mar
Boardwalk Resort and Villas
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.

Where to stay in Cape Story by the Sea

Find the best Cape Story by the Sea areas for the activities you enjoy most. Learn more about Cape Story by the Sea
Learn more about Cape Story by the Sea

Northeast Virginia Beach

If you're spending some time in Northeast Virginia Beach, First Landing State Park and Neptune Statue are top sights worth seeing.

Sandbridge

Beaches and parks are just a few things travellers like about Sandbridge. A stop by Sandbridge Beach is also recommended if you've got time to explore the area.

Dam Neck

While visiting Dam Neck, you might make a stop by sights like Sandbridge Beach and Dam Neck Beach.

Northwest

If you're spending some time in Northwest, Sandler Center for the Performing Arts and Norfolk Premium Outlets are top sights worth seeing.

Virginia Beach Town Center

You'll love the stunning beaches in Virginia Beach Town Center, and you might want to stick around to check out Sandler Center for the Performing Arts, a top place to visit.

Top Cape Story by the Sea Hotel Reviews

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.