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

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,000 reviews)
"Friendly staff and a clean room! We enjoyed our stay!"
United States
Liza
The price is ₹8,510
₹10,072 total
includes taxes & fees
11 Jun - 12 Jun
The Bay Inn

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, (364 reviews)
"It was a good place to stay before our cruise."
United States
Robert
The price is ₹10,211
₹12,029 total
includes taxes & fees
29 Jun - 30 Jun
Spark by Hilton Norfolk

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, (831 reviews)
"Basic room, clean and quiet."
United States
greg
The price is ₹8,104
₹9,987 total
includes taxes & fees
16 Jun - 17 Jun
Econo Lodge Little Creek

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,019 reviews)
"Good breakfast, good view, good location."
United States
Allan
The price is ₹10,222
₹12,041 total
includes taxes & fees
14 Jun - 15 Jun
Best Western Plus Chesapeake Bay-Norfolk

Motel 6 Norfolk, VA – East Little Creek

Motel 6 Norfolk, VA – East Little Creek
2.0 star property
14.8 km from Cape Story by the Sea
6.4 out of 10, (313 reviews)
"Staff was very helpful"
United States
Raeanna
The price is ₹6,865
₹8,562 total
includes taxes & fees
16 Jun - 17 Jun
Motel 6 Norfolk, VA – East Little Creek

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,863 reviews)
"The rooms were very clean and beach view was awesome"
United States
Robin
The price is ₹14,074
₹17,083 total
includes taxes & fees
11 Jun - 12 Jun
Wyndham 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,867 reviews)
"Awesome staff great location"
United States
Karl
The price is ₹11,743
₹13,695 total
includes taxes & fees
15 Jun - 16 Jun
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,011 reviews)
"Staff was friendly and courteous; clean rooms and the buffet breakfast bar was plentiful."
United States
Eunice
The price is ₹12,083
₹14,086 total
includes taxes & fees
16 Jun - 17 Jun
The Landing at Hampton Marina, Tapestry Collection by Hilton

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, (270 reviews)
"Outstanding room outstanding staff we will stay there again."
United States
Bessie
The price is ₹16,305
₹18,942 total
includes taxes & fees
14 Jun - 15 Jun
Home2 Suites By Hilton Virginia Beach Princess Anne

STUDIOS & SUITES 4 LESS CHESAPEAKE

STUDIOS & SUITES 4 LESS CHESAPEAKE
2.0 star property
23.9 km from Cape Story by the Sea
7.0 out of 10, Good, (829 reviews)
"The room was clean , check out was easy. The staff are very friendly and welcoming. If you need a quick stay definitely recommend coming here. "
United States
Tiara
The price is ₹5,934
₹7,015 total
includes taxes & fees
21 Jun - 22 Jun
STUDIOS & SUITES 4 LESS CHESAPEAKE

Aqua Vista Resort Hotel

Aqua Vista Resort Hotel
2.0 star property
Northeast Virginia Beach, 10.3 km from Cape Story by the Sea
6.8 out of 10, (844 reviews)
"The staff was nice"
United States
Cathy
The price is ₹8,227
₹10,864 total
includes taxes & fees
11 Jun - 12 Jun
Aqua Vista Resort Hotel

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, (760 reviews)
"Great place to stay at"
United States
irina
The price is ₹14,650
₹17,135 total
includes taxes & fees
14 Jun - 15 Jun
Tru By Hilton Norfolk Airport

Econo Lodge at Military Circle

Econo Lodge at Military Circle
2.0 star property
15 km from Cape Story by the Sea
6.6 out of 10, (1,003 reviews)
"Very nice stay for the price!"
United States
Colton
The price is ₹6,321
₹7,555 total
includes taxes & fees
23 Jun - 24 Jun
Econo Lodge at Military Circle

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.6 out of 10, Excellent, (330 reviews)
"Clean, good wifi, good location, nice staff, good price, packed hotel shop"
United States
Jackson
The price is ₹10,603
₹12,384 total
includes taxes & fees
15 Jun - 16 Jun
Crowne Plaza Virginia Beach Town Center by IHG

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 ₹8,968
₹10,599 total
includes taxes & fees
15 Jun - 16 Jun
Quality Inn & Suites Olde Town

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, (83 reviews)
"Great breakfast, nice staff, clean...lovely."
United States
Jada
The price is ₹18,022
₹21,011 total
includes taxes & fees
5 Jul - 6 Jul
Staybridge Suites Norfolk Airport by IHG

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,007 reviews)
"Staff were friendly and helpful, room was clean, location was convenient for me"
United States
Evelyn Naomi Dee
The price is ₹7,201
₹8,471 total
includes taxes & fees
14 Jun - 15 Jun
Red Roof Inn Virginia Beach - Norfolk Airport

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,564 reviews)
"Great location!"
United States
Parvin
The price is ₹12,076
₹15,394 total
includes taxes & fees
14 Jun - 15 Jun
Ocean Resort

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, (464 reviews)
"Very nice front desk staff!"
United States
Paul
The price is ₹12,775
₹16,197 total
includes taxes & fees
11 Jun - 12 Jun
The Capes Hotel

The Founders Inn and Spa, Tapestry Collection by Hilton

The Founders Inn and Spa, Tapestry Collection by Hilton
4.0 star property
16.8 km from Cape Story by the Sea
8.4 out of 10, Very good, (1,004 reviews)
"We had a corner king studio that was actually pretty large and conveniently located on the property. I would stay there again."
United States
Joseph
The price is ₹14,778
₹17,185 total
includes taxes & fees
22 Jun - 23 Jun
The Founders Inn and Spa, 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. Learn more about Cape Story by the Sea
Learn more about Cape Story by the Sea

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.