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

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, (341 reviews)
"Great staff clean rooms and beds"
United States
Michael
The price is P6,913
P8,135 total
includes taxes & fees
May 18 - May 19
Spark by Hilton 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,849 reviews)
"Loved this place so much, the jacuzzi was perfect looking over the ocean."
United States
Brittanie
The price is P4,935
P5,798 total
includes taxes & fees
May 20 - May 21
Schooner Inn

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, (748 reviews)
"Hotel was nice and clean. The location was perfect and close to a lot of restaurants. Also very pet friendly and had a trail right beside the parking lot"
United States
Elizabeth
The price is P8,098
P9,498 total
includes taxes & fees
May 31 - Jun 1
Tru By Hilton Norfolk Airport

Hampton Inn Norfolk-Naval Base

Hampton Inn Norfolk-Naval Base
2.5 star property
23.3 km from Cape Story by the Sea
8.4 out of 10, Very Good, (1,004 reviews)
"Clean"
United States
Spencer
The price is P8,047
P9,440 total
includes taxes & fees
May 24 - May 25
Hampton Inn Norfolk-Naval Base

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,826 reviews)
"The best view , amazing room, and everything I want to go back again "
United States
Alexis
The price is P5,382
P6,771 total
includes taxes & fees
May 18 - May 19
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,020 reviews)
"Good breakfast, good view, good location."
United States
Allan
The price is P6,104
P7,204 total
includes taxes & fees
May 31 - Jun 1
Best Western Plus Chesapeake Bay-Norfolk

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, (70 reviews)
"Great breakfast, nice staff, clean...lovely."
United States
Jada
The price is P9,876
P11,542 total
includes taxes & fees
May 25 - May 26
Staybridge Suites Norfolk Airport by IHG

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)
"Everything was great, when I’m in town I will be booking my stay at the Bay."
United States
Steven
The price is P4,666
P5,552 total
includes taxes & fees
May 21 - May 22
The Bay Inn

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, (825 reviews)
"This is a great hidden little gem. Short sweet and to the point clean and welcoming. This was a great experience for me and I’d be using this property again without a question. Easy check in, quiet, and truly I did not feel unsafe at all while staying there truly a hidden gem"
United States
Michael
The price is P5,246
P6,465 total
includes taxes & fees
May 25 - May 26
Econo Lodge Little Creek

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, (263 reviews)
"Outstanding room outstanding staff we will stay there again."
United States
Bessie
The price is P8,558
P9,965 total
includes taxes & fees
May 25 - May 26
Home2 Suites By Hilton Virginia Beach Princess Anne

Quality Inn & Suites Olde Town

Quality Inn & Suites Olde Town
2.5 star property
23.5 km from Cape Story by the Sea
7.4 out of 10, Good, (1,004 reviews)
"This is a great option for a pre-cruise hotel. It is close to the port and is certainly no less than a three star hotel."
United States
Brian
The price is P5,805
P6,861 total
includes taxes & fees
May 24 - May 25
Quality Inn & Suites Olde Town

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,003 reviews)
"Great place to stay!"
United States
Sargent
The price is P7,541
P8,796 total
includes taxes & fees
May 28 - May 29
The Landing at Hampton Marina, Tapestry Collection by Hilton

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)
"The hotel was clean and staff was friendly. We would stay again."
United States
Songae
The price is P8,332
P9,768 total
includes taxes & fees
May 25 - May 26
Norfolk Waterside Marriott

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,002 reviews)
"Nice airport shuttle service and breakfast "
United States
Pablo
The price is P8,300
P9,731 total
includes taxes & fees
May 25 - May 26
Hampton Inn & Suites Norfolk-Airport

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,300 reviews)
"Great place to stay!"
United States
Damian
The price is P11,974
P13,894 total
includes taxes & fees
May 25 - May 26
Hyatt Place Virginia Beach / Oceanfront

Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Vacation Club Ocean Beach Club Virginia Beach
3.5 star property
Northeast Virginia Beach, 8.8 km from Cape Story by the Sea
8.4 out of 10, Very Good, (1,340 reviews)
"Enjoyed the stay"
United States
Ashley
The price is P4,681
P7,281 total
includes taxes & fees
May 21 - May 22
Hilton Vacation Club Ocean Beach Club Virginia Beach

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)
"Very conveniently located; clean rooms and very nice staff! Love the breakfast too-always like the waffles as a little travel treat 😊"
United States
Holly
The price is P5,512
P6,462 total
includes taxes & fees
May 25 - May 26
Comfort Inn & Suites Virginia Beach - 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,173 reviews)
"Great hotel everything was close by. "
United States
Maria
The price is P9,382
P10,912 total
includes taxes & fees
May 25 - May 26
Hyatt House Virginia Beach / Oceanfront

DoubleTree by Hilton Virginia Beach Oceanfront South

DoubleTree by Hilton Virginia Beach Oceanfront South
4.0 star property
Northeast Virginia Beach, 11.3 km from Cape Story by the Sea
8.2 out of 10, Very Good, (1,007 reviews)
"On Boardwalk, Staff goes above and beyond Very Clean and well maintained hotel"
United States
Michelle
The price is P7,794
P9,087 total
includes taxes & fees
May 25 - May 26
DoubleTree by Hilton Virginia Beach Oceanfront South

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, (578 reviews)
"Beautifully clean and we were able to shop some and walk to the airport to catch our flight."
United States
Ann
The price is P11,300
P15,454 total
includes taxes & fees
May 31 - Jun 1
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
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