Find 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

This weekend
Next weekend

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,007 reviews)
"clean and quiet room. perfect place to stay."
United States
elahe
The price is ¥11,446
¥13,642 total
includes taxes & fees
Mar 31 - Apr 1
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 ¥13,490
¥17,024 total
includes taxes & fees
Apr 1 - Apr 2
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, (322 reviews)
"Really nice hotel and a great price."
United States
Starla
The price is ¥19,587
¥23,006 total
includes taxes & fees
Apr 5 - Apr 6
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,008 reviews)
"Wonderful staff, clean spacious room. Would definitely stay again. "
United States
Helen
The price is ¥20,303
¥23,829 total
includes taxes & fees
Apr 5 - Apr 6
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, (251 reviews)
"The hotel was clean. I enjoyed our stay "
United States
Tamara
The price is ¥23,004
¥26,775 total
includes taxes & fees
Apr 6 - Apr 7
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,758 reviews)
"We love staying here!"
United States
Amy
The price is ¥9,532
¥11,283 total
includes taxes & fees
Apr 13 - Apr 14
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,002 reviews)
"Staff was very attentive, clean and comfortable room. Beautiful view. "
United States
Dana
The price is ¥14,364
¥16,841 total
includes taxes & fees
Apr 20 - Apr 21
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, (400 reviews)
"Great location; awesome staff! "
United States
Tanya
The price is ¥12,186
¥16,546 total
includes taxes & fees
Mar 31 - Apr 1
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,006 reviews)
"Perfect room, balcony, staff was great"
United States
Carrie
The price is ¥13,649
¥16,176 total
includes taxes & fees
Apr 22 - Apr 23
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,005 reviews)
"Did not know about Hot Tub , Breakfast was enjoyable!!!"
United States
Damani
The price is ¥15,871
¥18,733 total
includes taxes & fees
Mar 31 - Apr 1
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,471 reviews)
"Great stay and area highly recommended "
United States
Nathan
The price is ¥8,640
¥12,470 total
includes taxes & fees
Mar 31 - Apr 1
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, (816 reviews)
"Easy check in. Very clean for an economic motel. "
United States
Jenifer
The price is ¥12,262
¥15,223 total
includes taxes & fees
Apr 5 - Apr 6
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,209 reviews)
"Hyatt Place was great!"
United States
Michael
The price is ¥20,359
¥23,733 total
includes taxes & fees
Apr 13 - Apr 14
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, (34 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 ¥25,810
¥30,162 total
includes taxes & fees
Apr 6 - Apr 7
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 ¥21,975
¥25,752 total
includes taxes & fees
Apr 5 - Apr 6
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 ¥21,975
¥25,592 total
includes taxes & fees
Apr 5 - Apr 6
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 ¥18,960
¥22,285 total
includes taxes & fees
Apr 19 - Apr 20
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,141 reviews)
"Room was clean and staff was very nice."
United States
Shelli
The price is ¥20,680
¥24,104 total
includes taxes & fees
Apr 13 - Apr 14
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,003 reviews)
"Clean room bed was comfortable and it was beachfront "
United States
walton
The price is ¥14,773
¥17,309 total
includes taxes & fees
Apr 7 - Apr 8
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,004 reviews)
"Room was clean, staff very friendly "
United States
Carnelia
The price is ¥12,498
¥19,303 total
includes taxes & fees
Mar 31 - Apr 1
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 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

Somewhat remote and less crowded than the main resort strip, Sandbridge offers a 4.5-mile stretch of oceanfront with lifeguard-protected waters. Nearby, find Little Island Park and easy access to shopping and dining centers at Red Mill and Courthouse.

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.
Where can I learn more about changing or cancelling my trip to Cape Story by the Sea?
To find more details about changing or cancelling your trip to Cape Story by the Sea, click here.
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.