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
24 Mar - 25 Mar
Spark by Hilton Norfolk

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,407
฿2,863 total
includes taxes & fees
18 Mar - 19 Mar
Best Western Plus Holiday Sands Inn & Suites

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)
"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
24 Mar - 25 Mar
The Bay Inn

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,216
฿2,611 total
includes taxes & fees
12 Mar - 13 Mar
Schooner 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, (244 reviews)
"Outstanding Hotel. Nice staff, clean comfortable room, and full breakfast makes this the place to stay."
United States
Juley
The price is ฿3,994
฿4,656 total
includes taxes & fees
31 Mar - 1 Apr
Home2 Suites By Hilton Virginia Beach Princess Anne

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

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

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, (388 reviews)
"Wonderful staff"
United States
Charles
The price is ฿2,408
฿3,269 total
includes taxes & fees
12 Mar - 13 Mar
The Capes Hotel

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

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
24 Mar - 25 Mar
Econo Lodge Little Creek

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,243 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

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,310 reviews)
"Spotless room, very helpful and welcoming staff. "
United States
LiNaja
The price is ฿4,247
฿4,980 total
includes taxes & fees
16 Mar - 17 Mar
Coastal Hotel and Suites Virginia Beach Oceanfront

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

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.2 out of 10, Very good, (1,007 reviews)
"Beach & Hotel was amazing "
United States
Lori
The price is ฿4,393
฿5,147 total
includes taxes & fees
15 Mar - 16 Mar
Hilton Garden Inn 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,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

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,439 reviews)
"Always clean and friendly. I have stayed here numerous times and never a bad experience!"
United States
Amy
The price is ฿1,796
฿2,566 total
includes taxes & fees
16 Mar - 17 Mar
Ocean Resort

Oceanfront Inn

Oceanfront Inn
2.5 star property
Northeast Virginia Beach, 9.2 km from Cape Story by the Sea
8.4 out of 10, Very good, (1,561 reviews)
"This hotel was in a great location, close to restaurants and stores. The oceanfront room was clean, and the beds were very comfortable. Views were amazing with the sunrise every morning. The boardwalk is very nice for walking along the ocean. "
United States
kathy
The price is ฿2,819
฿3,305 total
includes taxes & fees
12 Mar - 13 Mar
Oceanfront Inn

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, (517 reviews)
"Loved staying there "
United States
Reginald
The price is ฿4,389
฿6,289 total
includes taxes & fees
17 Mar - 18 Mar
Embassy Suites by Hilton Virginia Beach Oceanfront Resort

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,870
฿4,545 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,015 reviews)
"Great staff and location. "
United States
colette
The price is ฿2,766
฿3,244 total
includes taxes & fees
8 Apr - 9 Apr
The Landing at Hampton Marina, Tapestry Collection by Hilton
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.