Find 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)
"Everything was great, when I’m in town I will be booking my stay at the Bay."
United States
Steven
The price is ¥14,176
¥16,778 total
includes taxes & fees
May 20 - May 21
The Bay Inn

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 was pleasant"
United States
Bradley
The price is ¥11,239
¥13,245 total
includes taxes & fees
May 26 - May 27
Red Roof Inn Virginia Beach - Norfolk Airport

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,856 reviews)
"Loved this place so much, the jacuzzi was perfect looking over the ocean."
United States
Brittanie
The price is ¥10,920
¥12,877 total
includes taxes & fees
May 26 - May 27
Schooner Inn

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,008 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 ¥14,938
¥17,656 total
includes taxes & fees
May 24 - May 25
Quality Inn & Suites Olde Town

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,010 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 ¥14,184
¥16,628 total
includes taxes & fees
May 25 - May 26
Comfort Inn & Suites Virginia Beach - Norfolk Airport

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,003 reviews)
"Yeah shuttle was easy to use and hotel was great price and location"
United States
Philip
The price is ¥19,406
¥22,791 total
includes taxes & fees
May 25 - May 26
Hampton Inn & Suites Norfolk-Airport

Days Inn by Wyndham Virginia Beach At The Beach

Days Inn by Wyndham Virginia Beach At The Beach
2.0 star property
Northeast Virginia Beach, 10.9 km from Cape Story by the Sea
7.8 out of 10, Good, (1,005 reviews)
"Beautiful view from the balcony. Clean room with s comfortable bed."
United States
Stan
The price is ¥12,722
¥14,947 total
includes taxes & fees
May 20 - May 21
Days Inn by Wyndham Virginia Beach At The Beach

Sleep Inn Lake Wright - Norfolk Airport

Sleep Inn Lake Wright - Norfolk Airport
2.5 star property
Northwest, 12.7 km from Cape Story by the Sea
6.2 out of 10, (1,021 reviews)
"Nice breakfast buffet "
United States
Alicia
The price is ¥13,952
¥16,520 total
includes taxes & fees
May 28 - May 29
Sleep Inn Lake Wright - Norfolk Airport

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,836 reviews)
"Beach was nice bar was also cool "
United States
Jeremy
The price is ¥13,850
¥17,425 total
includes taxes & fees
May 20 - May 21
Wyndham 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, (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 ¥13,499
¥16,636 total
includes taxes & fees
May 26 - May 27
Econo Lodge Little Creek

Wingate by Wyndham Chesapeake

Wingate by Wyndham Chesapeake
3.0 star property
20.3 km from Cape Story by the Sea
8.0 out of 10, Very Good, (1,045 reviews)
"Nice hotel"
United States
Craig
The price is ¥14,739
¥17,267 total
includes taxes & fees
May 31 - Jun 1
Wingate by Wyndham Chesapeake

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, (810 reviews)
"Parking lot well lite, felt safe ,friendly staff, very clean rooms with refrigerator, microwave, tv w/remote ,the cleaning lady was so friendly and awsome getting us fresh towels everyday . Great pricing ,place is close to everything we needed ."
United States
Kevin
The price is ¥9,884
¥11,685 total
includes taxes & fees
May 25 - May 26
STUDIOS & SUITES 4 LESS CHESAPEAKE

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,535 reviews)
"It was a beautiful place to relax in."
United States
Vanessa
The price is ¥12,492
¥16,876 total
includes taxes & fees
May 25 - May 26
Ocean Resort

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,025 reviews)
"Good breakfast, good view, good location."
United States
Allan
The price is ¥14,752
¥17,442 total
includes taxes & fees
May 26 - May 27
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, (288 reviews)
"The staff was friendly and the room was clean."
United States
Melba
The price is ¥11,434
¥13,944 total
includes taxes & fees
May 28 - May 29
Motel 6 Norfolk, VA – East Little Creek

Oceans 2700

Oceans 2700
2.5 star property
Northeast Virginia Beach, 9.3 km from Cape Story by the Sea
7.8 out of 10, Good, (1,720 reviews)
"Overall comfortable stay "
United States
Christian
The price is ¥8,508
¥12,007 total
includes taxes & fees
May 20 - May 21
Oceans 2700

Days Inn by Wyndham Virginia Beach Town Center

Days Inn by Wyndham Virginia Beach Town Center
2.0 star property
Northwest, 10.8 km from Cape Story by the Sea
6.0 out of 10, (1,011 reviews)
"Great location and powerful AC or heat! Would book again in a pinch"
United States
Marvin
The price is ¥10,799
¥12,737 total
includes taxes & fees
May 25 - May 26
Days Inn by Wyndham Virginia Beach Town Center

SpringHill Suites Marriott Norfolk Old Dominion University

SpringHill Suites Marriott Norfolk Old Dominion University
3.0 star property
21.9 km from Cape Story by the Sea
8.6 out of 10, Excellent, (1,000 reviews)
"Great stay if going to sporting event at Old Dominion University."
United States
Tammy
The price is ¥17,416
¥20,504 total
includes taxes & fees
May 31 - Jun 1
SpringHill Suites Marriott Norfolk Old Dominion University

Sundial Inn

Sundial Inn
2.0 star property
Northeast Virginia Beach, 9.9 km from Cape Story by the Sea
7.4 out of 10, Good, (1,000 reviews)
"The room was clean and staff was kind."
United States
Gerald
The price is ¥7,085
¥11,021 total
includes taxes & fees
May 21 - May 22
Sundial Inn

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,005 reviews)
"Very nice stay for the price!"
United States
Colton
The price is ¥10,529
¥12,584 total
includes taxes & fees
Jun 2 - Jun 3
Econo Lodge at Military Circle
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

Somewhat remote and less crowded than the main resort strip, Sandbridge offers a 4.5-mile stretch of oceanfront with lifeguard-protected waters. Nearby, find Little Island Park and easy access to shopping and dining centers at Red Mill and Courthouse.

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.
Where can I learn more about changing or cancelling my trip to Cape Story by the Sea?
To find more details about changing or cancelling your trip to Cape Story by the Sea, click here.
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.