Default HTG hotel image

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

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Cape Story by the Sea hotels

Hyatt Studios Chesapeake

Hyatt Studios Chesapeake
2.0 star property
23.7 km from Cape Story by the Sea
The price is ฿3,668
฿4,285 total
includes taxes & fees
2 Jul - 3 Jul
Hyatt Studios Chesapeake

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, (372 reviews)
"It was a good place to stay before our cruise."
United States
Robert
The price is ฿3,638
฿4,283 total
includes taxes & fees
1 Jul - 2 Jul
Spark by Hilton Norfolk

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,001 reviews)
"Great spot, classic motel in good location, near Ocean, flawlessly clean, upgraded baths, quiet simple garden courtyard, welcoming host at a bargain price."
United States
WS
The price is ฿3,080
฿3,641 total
includes taxes & fees
25 Jun - 26 Jun
The Bay Inn

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.2 out of 10, Very good, (1,004 reviews)
"Everything was clean staff was wonderful breakfast was beyond our expectations we will definitely be back We loved it"
United States
Cathy
The price is ฿4,524
฿5,303 total
includes taxes & fees
28 Jun - 29 Jun
Best Western Plus Chesapeake Bay-Norfolk

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.6 out of 10, Exceptional, (274 reviews)
"Great hotel close to lots of attractions and about 20 minutes from the beach! The staff were all beyond friendly!"
United States
Sara
The price is ฿6,468
฿7,504 total
includes taxes & fees
30 Jun - 1 Jul
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,862 reviews)
"Love this hotel , stay here every time we come down"
United States
Amy
The price is ฿5,654
฿6,569 total
includes taxes & fees
28 Jun - 29 Jun
Schooner Inn

Glass Light Hotel & Gallery, Autograph Collection

Glass Light Hotel & Gallery, Autograph Collection
3.5 star property
21.9 km from Cape Story by the Sea
9.2 out of 10, Wonderful, (788 reviews)
"Great location and friendly staff!"
United States
Jessica
The price is ฿5,109
฿5,974 total
includes taxes & fees
6 Jul - 7 Jul
Glass Light Hotel & Gallery, Autograph Collection

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, (771 reviews)
"Great place to stay at"
United States
irina
The price is ฿4,613
฿5,405 total
includes taxes & fees
1 Jul - 2 Jul
Tru By Hilton Norfolk Airport

Casa Del Mar

Casa Del Mar
2.0 star property
20.7 km from Cape Story by the Sea
5.6 out of 10, (1,012 reviews)
"Great stay "
United States
Jesse
The price is ฿3,264
฿3,853 total
includes taxes & fees
25 Jun - 26 Jun
Casa Del Mar

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,000 reviews)
"Very clean and nice and close to port."
United States
Michael
The price is ฿4,724
฿5,532 total
includes taxes & fees
1 Jul - 2 Jul
Norfolk Waterside Marriott

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,009 reviews)
"Great stay, staff and service!!!!"
United States
Michelle
The price is ฿4,568
฿5,319 total
includes taxes & fees
6 Jul - 7 Jul
The Landing at Hampton Marina, Tapestry Collection by Hilton

Hyatt Place Virginia Beach Town Center

Hyatt Place Virginia Beach Town Center
3.0 star property
Northwest, 10.1 km from Cape Story by the Sea
9.2 out of 10, Wonderful, (1,006 reviews)
"Definitely enjoyed our stay the staff was friendly. Breakfast was good and the hotel was clean"
United States
Donna
The price is ฿5,109
฿5,941 total
includes taxes & fees
2 Jul - 3 Jul
Hyatt Place Virginia Beach Town Center

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,002 reviews)
"Very friendly and helpful staff. Nice views!"
United States
Johnny E
The price is ฿4,213
฿4,945 total
includes taxes & fees
1 Jul - 2 Jul
Sheraton Norfolk Waterside Hotel

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,000 reviews)
"Hotel was close to downtown."
United States
Dennis
The price is ฿3,100
฿3,664 total
includes taxes & fees
12 Jul - 13 Jul
Quality Inn & Suites Olde Town

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,856 reviews)
"Very clean and friendly staff"
United States
Gary
The price is ฿6,348
฿7,613 total
includes taxes & fees
6 Jul - 7 Jul
Wyndham Virginia Beach Oceanfront

Crowne Plaza Virginia Beach Town Center by IHG

Crowne Plaza Virginia Beach Town Center by IHG
3.5 star property
Northwest, 10.6 km from Cape Story by the Sea
8.4 out of 10, Very good, (350 reviews)
"Clean, good wifi, good location, nice staff, good price, packed hotel shop"
United States
Jackson
The price is ฿3,939
฿4,596 total
includes taxes & fees
1 Jul - 2 Jul
Crowne Plaza Virginia Beach Town Center by IHG

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)
"Staff was wonderful!!! "
United States
Theresa
The price is ฿5,025
฿5,879 total
includes taxes & fees
1 Jul - 2 Jul
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, (96 reviews)
"Great breakfast, nice staff, clean...lovely."
United States
Jada
The price is ฿6,229
฿7,263 total
includes taxes & fees
28 Jun - 29 Jun
Staybridge Suites Norfolk Airport by IHG

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,005 reviews)
"Convenient to the airport, shuttle goes 24 hrs Nice rooms and bath."
United States
lolisa
The price is ฿5,155
฿6,027 total
includes taxes & fees
6 Jul - 7 Jul
Delta Hotels by Marriott Norfolk Airport

Red Roof Inn Virginia Beach - Norfolk Airport

Red Roof Inn Virginia Beach - Norfolk Airport
2.0 star property
Northwest, 11.5 km from Cape Story by the Sea
7.0 out of 10, Good, (1,008 reviews)
"Staff were friendly and helpful, room was clean, location was convenient for me"
United States
Evelyn Naomi Dee
The price is ฿2,489
฿2,928 total
includes taxes & fees
29 Jun - 30 Jun
Red Roof Inn Virginia Beach - Norfolk Airport
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, Lynnhaven House and Sandler Center for the Performing Arts are top sights worth seeing.

Chic's Beach

While visiting Chic's Beach, you might make a stop by sights like Chesapeake Beach and Little Creek Beach.

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.