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

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Cape Story by the Sea hotels

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, (327 reviews)
"Staff was extremely friendly when we checked in room was clean everything was perfect "
United States
Anamari
The price is Rp1.458.714
Rp1.728.836 total
includes taxes & fees
21 Apr - 22 Apr
Spark by Hilton Norfolk

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,000 reviews)
"This is a recently renovated old style motel run by the owner operator. We had to find a place quickly for a family emergency and location and price were a factor. I will stay here again when I return to the area. "
United States
Richard
The price is Rp1.257.144
Rp1.497.113 total
includes taxes & fees
16 Apr - 17 Apr
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,805 reviews)
"The location was perfect! The room was spacious and clean."
United States
Cass
The price is Rp1.730.171
Rp2.150.783 total
includes taxes & fees
16 Apr - 17 Apr
Wyndham Virginia Beach Oceanfront

Best Western Plus Chesapeake Bay-Norfolk

Best Western Plus Chesapeake Bay-Norfolk
2.5 star property
16.2 km from Cape Story by the Sea
8.0 out of 10, Very good, (1,013 reviews)
"Great location, on the beach, great amenities, awesome breakfast. "
United States
Carrie
The price is Rp1.470.859
Rp1.742.803 total
includes taxes & fees
13 May - 14 May
Best Western Plus Chesapeake Bay-Norfolk

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,765 reviews)
"Wonderful hotel! Room was clean and the staff were all very friendly. Checking in was easy and we loved the location. "
United States
Aija
The price is Rp1.196.495
Rp1.410.178 total
includes taxes & fees
19 Apr - 20 Apr
Schooner Inn

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, (255 reviews)
"The hotel was clean. I enjoyed our stay "
United States
Tamara
The price is Rp2.719.695
Rp3.161.859 total
includes taxes & fees
15 Apr - 16 Apr
Home2 Suites By Hilton Virginia Beach Princess Anne

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, (728 reviews)
"Property was nice and friendly"
United States
LATONYA
The price is Rp1.954.246
Rp2.298.698 total
includes taxes & fees
20 Apr - 21 Apr
Tru By Hilton Norfolk Airport

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, (49 reviews)
"Clean room great location great staff would stay again"
United States
Mariah
The price is Rp2.907.680
Rp3.395.145 total
includes taxes & fees
27 Apr - 28 Apr
Staybridge Suites Norfolk Airport by IHG

Coastal Hotel and Suites Virginia Beach Oceanfront

Coastal Hotel and Suites Virginia Beach Oceanfront
2.5 star property
Northeast Virginia Beach, 10 km from Cape Story by the Sea
9.2 out of 10, Wonderful, (1,324 reviews)
"Breakfast was good staff was nice and my daughter loved the hot tub"
United States
Cecilia
The price is Rp2.755.615
Rp3.220.271 total
includes taxes & fees
15 Apr - 16 Apr
Coastal Hotel and Suites Virginia Beach Oceanfront

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,241 reviews)
"Ocean view clean room staff friendly breakfast was good"
United States
barbara
The price is Rp2.463.120
Rp2.866.797 total
includes taxes & fees
6 May - 7 May
Hyatt Place Virginia Beach / Oceanfront

Hampton Inn & Suites Norfolk-Airport

Hampton Inn & Suites Norfolk-Airport
2.5 star property
13.9 km from Cape Story by the Sea
8.8 out of 10, Excellent, (1,001 reviews)
"Yeah shuttle was easy to use and hotel was great price and location"
United States
Philip
The price is Rp2.440.399
Rp2.857.771 total
includes taxes & fees
19 Apr - 20 Apr
Hampton Inn & Suites Norfolk-Airport

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,015 reviews)
"Staff was very attentive, clean and comfortable room. Beautiful view. "
United States
Dana
The price is Rp1.731.368
Rp2.025.284 total
includes taxes & fees
21 Apr - 22 Apr
The Landing at Hampton Marina, Tapestry Collection by Hilton

La Quinta Inn & Suites by Wyndham Virginia Beach

La Quinta Inn & Suites by Wyndham Virginia Beach
3.0 star property
Northeast Virginia Beach, 9.2 km from Cape Story by the Sea
7.4 out of 10, Good, (1,197 reviews)
"Great location and staff! "
United States
Joseph
The price is Rp1.293.993
Rp1.539.407 total
includes taxes & fees
15 Apr - 16 Apr
La Quinta Inn & Suites by Wyndham Virginia Beach

Moxy Virginia Beach Oceanfront

Moxy Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 10.8 km from Cape Story by the Sea
8.8 out of 10, Excellent, (925 reviews)
"room was clean staff was great"
United States
matthew
The price is Rp2.035.495
Rp2.375.029 total
includes taxes & fees
19 Apr - 20 Apr
Moxy Virginia Beach Oceanfront

Norfolk Waterside Marriott

Norfolk Waterside Marriott
3.5 star property
21.9 km from Cape Story by the Sea
8.8 out of 10, Excellent, (1,000 reviews)
"Great central location."
United States
James
The price is Rp2.719.695
Rp3.178.964 total
includes taxes & fees
19 Apr - 20 Apr
Norfolk Waterside Marriott

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, (408 reviews)
"Great location; awesome staff! "
United States
Tanya
The price is Rp1.344.886
Rp1.816.862 total
includes taxes & fees
27 Apr - 28 Apr
The Capes Hotel

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,489 reviews)
"Great location- on the board walk with stores and restaurants all walk-able"
United States
Madi
The price is Rp1.106.711
Rp1.542.977 total
includes taxes & fees
28 Apr - 29 Apr
Ocean Resort

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,000 reviews)
"It was clean and well maintained. The staff were nice and the breakfast was nice. It was very quiet."
United States
Vance
The price is Rp1.864.336
Rp2.195.298 total
includes taxes & fees
19 Apr - 20 Apr
Quality Inn & Suites Olde Town

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,000 reviews)
"Wonderful staff, clean spacious room. Would definitely stay again. "
United States
Helen
The price is Rp2.548.645
Rp2.982.257 total
includes taxes & fees
10 May - 11 May
Sheraton Norfolk Waterside Hotel

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
3.0 star property
Northeast Virginia Beach, 10.9 km from Cape Story by the Sea
8.4 out of 10, Very good, (1,255 reviews)
"This Hotel is very clean and quiet quiet, it's right on the beach and wa lking distance distance to a lot of good restaurants . I really Enjoyed my stay here!!! I will be staying here again "
United States
Lashawn
The price is Rp1.730.171
Rp2.023.905 total
includes taxes & fees
10 May - 11 May
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
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.

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.