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, (312 reviews)
"great place to stay"
United States
Paul
The price is ฿3,343
฿3,940 total
includes taxes & fees
17 Mar - 18 Mar
Spark by Hilton 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.6 out of 10, Exceptional, (18 reviews)
"Welcoming staff. Exceptional service, clean rooms. Location is great. "
United States
Kamara Melissa
The price is ฿3,603
฿4,238 total
includes taxes & fees
5 Apr - 6 Apr
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,002 reviews)
"The place was perfect for me,I was in need of some serious rest & the inn was quiet,clean& comfy! I will book here from now on when visiting! The place is really retro-cool & so pleasant,you can tell the owners work hard to keep this gem polished! Thnx for a great stay 2/5/26"
United States
Madison
The price is ฿2,157
฿2,575 total
includes taxes & fees
17 Mar - 18 Mar
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, (245 reviews)
"Outstanding Hotel. Nice staff, clean comfortable room, and full breakfast makes this the place to stay."
United States
Juley
The price is ฿3,898
฿4,546 total
includes taxes & fees
31 Mar - 1 Apr
Home2 Suites By Hilton Virginia Beach Princess Anne

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,007 reviews)
"Quiet, clean, and friendly staff."
United States
William
The price is ฿2,402
฿2,857 total
includes taxes & fees
18 Mar - 19 Mar
Best Western Plus Holiday Sands Inn & Suites

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,103 reviews)
"Great stay, great staff"
United States
Marcus
The price is ฿3,743
฿4,400 total
includes taxes & fees
17 Mar - 18 Mar
Hilton Virginia Beach Oceanfront

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, (811 reviews)
"Easy check in. Very clean for an economic motel. "
United States
Jenifer
The price is ฿2,418
฿3,001 total
includes taxes & fees
17 Mar - 18 Mar
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,211 reviews)
"Great overall stay!"
United States
Tom James
The price is ฿3,991
฿4,653 total
includes taxes & fees
17 Mar - 18 Mar
Hyatt Place 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,744 reviews)
"Staff were great, room was clean. "
United States
William
The price is ฿2,211
฿2,606 total
includes taxes & fees
25 Mar - 26 Mar
Schooner Inn

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, (389 reviews)
"Wonderful staff"
United States
Charles
The price is ฿2,403
฿3,262 total
includes taxes & fees
17 Mar - 18 Mar
The Capes Hotel

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,132 reviews)
"Great atmosphere staff was very respectful breakfast was really good..Great for all ages families "
United States
Hector
The price is ฿3,477
฿4,061 total
includes taxes & fees
18 Mar - 19 Mar
Hyatt House 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
8.8 out of 10, Excellent, (701 reviews)
"Clean, courteous staff, great location, reasonable price"
United States
Reynardo
The price is ฿3,862
฿4,536 total
includes taxes & fees
5 Apr - 6 Apr
Tru By Hilton 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,016 reviews)
"Great staff and location. "
United States
colette
The price is ฿2,766
฿3,244 total
includes taxes & fees
1 Apr - 2 Apr
The Landing at Hampton Marina, Tapestry Collection by Hilton

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,813 reviews)
"Room was cleaned, staff was friendly, and great balcony view of the ocean. "
United States
Sherri
The price is ฿2,378
฿3,032 total
includes taxes & fees
17 Mar - 18 Mar
Wyndham Virginia Beach Oceanfront

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,018 reviews)
"Friendly and helpful staff. Clean room. Very close to the airport. "
United States
Katherine
The price is ฿3,600
฿4,235 total
includes taxes & fees
30 Mar - 31 Mar
Delta Hotels by Marriott Norfolk Airport

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)
"Spotless room, very helpful and welcoming staff. "
United States
LiNaja
The price is ฿4,238
฿4,969 total
includes taxes & fees
18 Mar - 19 Mar
Coastal Hotel and Suites 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,244 reviews)
"Excellent resort, will return"
United States
Michael
The price is ฿1,765
฿3,004 total
includes taxes & fees
17 Mar - 18 Mar
Hilton Vacation Club Ocean Beach Club Virginia Beach

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,001 reviews)
"Property was great and the room was nice."
United States
Anthony
The price is ฿3,384
฿3,986 total
includes taxes & fees
24 Mar - 25 Mar
Sheraton Norfolk Waterside Hotel

Hampton Inn Virginia Beach-Oceanfront South

Hampton Inn Virginia Beach-Oceanfront South
3.0 star property
Northeast Virginia Beach, 11 km from Cape Story by the Sea
8.8 out of 10, Excellent, (1,068 reviews)
"Beautiful room and comfortable bed "
United States
Mohammed
The price is ฿3,480
฿4,066 total
includes taxes & fees
15 Mar - 16 Mar
Hampton Inn Virginia Beach-Oceanfront South

Hilton Vacation Club Oceanaire Virginia Beach

Hilton Vacation Club Oceanaire 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,028 reviews)
"Clean room with so many amenities that we enjoyed!"
United States
Maria
The price is ฿3,851
฿5,403 total
includes taxes & fees
17 Mar - 18 Mar
Hilton Vacation Club Oceanaire 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 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.