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,422
P8,717 total
includes taxes & fees
Apr 7 - Apr 8
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,920
P9,290 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,266
P11,988 total
includes taxes & fees
Apr 5 - Apr 6
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,110
P6,449 total
includes taxes & fees
Apr 2 - Apr 3
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,200
P9,613 total
includes taxes & fees
Apr 27 - Apr 28
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,337
P5,169 total
includes taxes & fees
Apr 2 - Apr 3
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 P9,051
P10,530 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,508
P9,966 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,249
P5,008 total
includes taxes & fees
Apr 12 - Apr 13
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,146 reviews)
"Room was clean and staff was very nice."
United States
Shelli
The price is P7,714
P8,993 total
includes taxes & fees
Apr 21 - Apr 22
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,786
P11,436 total
includes taxes & fees
Apr 13 - Apr 14
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,693
P9,029 total
includes taxes & fees
Apr 19 - Apr 20
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, (718 reviews)
"Property was nice and friendly"
United States
LATONYA
The price is P7,068
P8,310 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,412
P13,218 total
includes taxes & fees
Apr 19 - Apr 20
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,002 reviews)
"Staff was very attentive, clean and comfortable room. Beautiful view. "
United States
Dana
The price is P5,315
P6,234 total
includes taxes & fees
Apr 8 - Apr 9
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,951
P9,326 total
includes taxes & fees
Apr 12 - Apr 13
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,004 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 21 - Apr 22
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,269
P7,391 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