Cape Story by the Sea Hotels near 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

This weekend
Next weekend

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, (323 reviews)
"Really nice hotel and a great price."
United States
Starla
The price is P7,359
P8,643 total
includes taxes & fees
Apr 8 - Apr 9
Spark by Hilton Norfolk

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,000 reviews)
"Nice airport shuttle service and breakfast "
United States
Pablo
The price is P7,853
P9,211 total
includes taxes & fees
Apr 5 - Apr 6
Hampton Inn & Suites 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, (35 reviews)
"Clean room great location great staff would stay again"
United States
Mariah
The price is P10,239
P11,955 total
includes taxes & fees
May 3 - May 4
Staybridge Suites Norfolk Airport by IHG

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,801 reviews)
"Everything was amazing!!!! Will stay again!!!!"
United States
Bonita
The price is P5,447
P6,831 total
includes taxes & fees
Apr 16 - Apr 17
Wyndham 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,003 reviews)
"Great central location."
United States
James
The price is P8,673
P10,215 total
includes taxes & fees
May 3 - May 4
Norfolk Waterside Marriott

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)
"clean and quiet room. perfect place to stay."
United States
elahe
The price is P4,427
P5,272 total
includes taxes & fees
Apr 7 - Apr 8
The Bay 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, (252 reviews)
"Best place we've ever stayed"
United States
Coe
The price is P7,807
P9,099 total
includes taxes & fees
Apr 5 - Apr 6
Home2 Suites By Hilton Virginia Beach Princess Anne

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,215 reviews)
"Great stay. "
United States
Malia
The price is P8,974
P10,441 total
includes taxes & fees
Apr 12 - Apr 13
Hyatt Place 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 P8,436
P9,882 total
includes taxes & fees
Apr 7 - Apr 8
Hilton Virginia Beach Oceanfront

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,737 reviews)
"We love staying here!"
United States
Amy
The price is P4,213
P4,965 total
includes taxes & fees
Apr 13 - Apr 14
Schooner Inn

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,142 reviews)
"Room was clean and staff was very nice."
United States
Shelli
The price is P7,649
P8,917 total
includes taxes & fees
Apr 27 - Apr 28
Hyatt House Virginia Beach / Oceanfront

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,311 reviews)
"The breakfast was great and extremely friendly staff. "
United States
Kelly
The price is P9,703
P11,339 total
includes taxes & fees
Apr 16 - Apr 17
Coastal Hotel and Suites Virginia Beach Oceanfront

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,003 reviews)
"Wonderful staff, clean spacious room. Would definitely stay again. "
United States
Helen
The price is P7,628
P8,953 total
includes taxes & fees
May 3 - May 4
Sheraton Norfolk Waterside Hotel

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, (719 reviews)
"Property was nice and friendly"
United States
LATONYA
The price is P6,990
P8,221 total
includes taxes & fees
Apr 19 - Apr 20
Tru By Hilton Norfolk Airport

Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Embassy Suites by Hilton Virginia Beach Oceanfront Resort
3.5 star property
Northeast Virginia Beach, 8.2 km from Cape Story by the Sea
9.2 out of 10, Wonderful, (527 reviews)
"Clean rooms and friendly staff. Small indoor pool, but great on beach location. Stayed two years in a row for the Shamrock Marathon."
United States
Daniel
The price is P9,414
P13,221 total
includes taxes & fees
Apr 15 - Apr 16
Embassy Suites by Hilton Virginia Beach Oceanfront Resort

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,000 reviews)
"Staff was very attentive, clean and comfortable room. Beautiful view. "
United States
Dana
The price is P5,270
P6,181 total
includes taxes & fees
Apr 9 - Apr 10
The Landing at Hampton Marina, Tapestry Collection by Hilton

Delta Hotels by Marriott Norfolk Airport

Delta Hotels by Marriott Norfolk Airport
3.5 star property
14 km from Cape Story by the Sea
8.6 out of 10, Excellent, (1,013 reviews)
"Clean room, helpful staff."
United States
Patricia
The price is P7,884
P9,247 total
includes taxes & fees
May 3 - May 4
Delta Hotels by Marriott Norfolk Airport

SpringHill Suites by Marriott Virginia Beach Oceanfront

SpringHill Suites by Marriott Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 11 km from Cape Story by the Sea
9.0 out of 10, Wonderful, (1,005 reviews)
"Great location"
Canada
Rosie
The price is P10,326
P11,997 total
includes taxes & fees
Apr 6 - Apr 7
SpringHill Suites by Marriott Virginia Beach Oceanfront

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,008 reviews)
"Great location, on the beach, great amenities, awesome breakfast. "
United States
Carrie
The price is P5,172
P6,130 total
includes taxes & fees
Apr 23 - Apr 24
Best Western Plus Holiday Sands Inn & Suites

SpringHill Suites by Marriott Norfolk Virginia Beach

SpringHill Suites by Marriott Norfolk Virginia Beach
3.0 star property
13.6 km from Cape Story by the Sea
8.4 out of 10, Very Good, (1,000 reviews)
"The hotel is under construction, but in good condition and the staff was very friendly. Breakfast was nice unfortunately we didn’t have time to get to the pool, but we had a nice stay"
United States
michael
The price is P6,216
P7,329 total
includes taxes & fees
Apr 5 - Apr 6
SpringHill Suites by Marriott Norfolk Virginia Beach
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 and neighborhoods for the activities you enjoy most.

Northeast Virginia Beach

While visiting Northeast Virginia Beach, you might make a stop by sights like First Landing State Park and Neptune Statue.

Sandbridge

Travelers enjoy Sandbridge for its beaches and parks. Consider checking out Sandbridge Beach while you're in the area.

Dam Neck

If you're spending some time in Dam Neck, Sandbridge Beach and Dam Neck Beach are top sights worth seeing.

Northwest

While visiting Northwest, you might make a stop by sights like Sandler Center for the Performing Arts and Norfolk Premium Outlets.

Virginia Beach Town Center

One reason travelers love spending time in Virginia Beach Town Center is the stunning beaches, and Sandler Center for the Performing Arts is a top place to visit.

Top Cape Story by the Sea Hotel Reviews

Frequently asked questions

What is Cape Story by the Sea like?
Travelers will be sure to enjoy their time in Virginia Beach's Cape Story by the Sea neighborhood. 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 room reservations are fully refundable if cancelled prior to the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of your arrival date. If your reservation is non-refundable, 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 use the filter option "fully refundable" to get the best deals 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, be sure to visit other sights like Marina Shores Marina or Great Neck Park.

Explore a world of travel with Expedia