Hotels in Cape Story by the Sea

Sat 15 Nov
Mon 17 Nov
November 2025
14
December 2025

Free cancellation options if plans change

Unlock travel rewards with One Key

Save more with Member Prices

Check prices for these dates

Tonight
14 Nov - 15 Nov
Tomorrow
15 Nov - 16 Nov
This weekend
14 Nov - 16 Nov
Next weekend
21 Nov - 23 Nov

Where to stay in Cape Story by the Sea?

Delta Hotels by Marriott Virginia Beach Waterfront Suites

Northeast Virginia Beach, 0.6 mi from Cape Story by the Sea
£87
includes taxes & fees
30 Nov - 1 Dec
Delta Hotels by Marriott Virginia Beach Waterfront Suites

Wyndham Virginia Beach Oceanfront

Northeast Virginia Beach, 4.3 mi from Cape Story by the Sea
£75
includes taxes & fees
24 Nov - 25 Nov
Wyndham Virginia Beach Oceanfront

Marriott Virginia Beach Oceanfront Resort

Northeast Virginia Beach, 5 mi from Cape Story by the Sea
£142
includes taxes & fees
28 Nov - 29 Nov
Marriott Virginia Beach Oceanfront Resort

Hyatt Place Virginia Beach / Oceanfront

Northeast Virginia Beach, 5.4 mi from Cape Story by the Sea
£110
includes taxes & fees
24 Nov - 25 Nov
Hyatt Place Virginia Beach / Oceanfront

Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

Northeast Virginia Beach, 5.3 mi from Cape Story by the Sea
£98
includes taxes & fees
21 Nov - 22 Nov
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

Hyatt House Virginia Beach / Oceanfront

Northeast Virginia Beach, 5.8 mi from Cape Story by the Sea
£112
includes taxes & fees
19 Nov - 20 Nov
Hyatt House Virginia Beach / Oceanfront

Hilton Vacation Club Ocean Beach Club Virginia Beach

Northeast Virginia Beach, 5.5 mi from Cape Story by the Sea
£82
includes taxes & fees
20 Nov - 21 Nov
Hilton Vacation Club Ocean Beach Club Virginia Beach

Hampton Inn Virginia Beach-Oceanfront North

Northeast Virginia Beach, 5.6 mi from Cape Story by the Sea
£92
includes taxes & fees
20 Nov - 21 Nov
Hampton Inn Virginia Beach-Oceanfront North

Hilton Vacation Club Oceanaire Virginia Beach

Northeast Virginia Beach, 5.5 mi from Cape Story by the Sea
£93
includes taxes & fees
1 Dec - 2 Dec
Hilton Vacation Club Oceanaire Virginia Beach

Oceans 2700

Northeast Virginia Beach, 5.8 mi from Cape Story by the Sea
Oceans 2700

SureStay Hotel by Best Western Virginia Beach Royal Clipper

Northeast Virginia Beach, 5.4 mi from Cape Story by the Sea
£54
includes taxes & fees
25 Nov - 26 Nov
SureStay Hotel by Best Western Virginia Beach Royal Clipper

Hilton Garden Inn Virginia Beach Oceanfront

Northeast Virginia Beach, 5.5 mi from Cape Story by the Sea
£93
includes taxes & fees
26 Nov - 27 Nov
Hilton Garden Inn Virginia Beach Oceanfront

La Quinta Inn & Suites by Wyndham Virginia Beach

Northeast Virginia Beach, 5.7 mi from Cape Story by the Sea
£57
includes taxes & fees
20 Nov - 21 Nov
La Quinta Inn & Suites by Wyndham Virginia Beach

DoubleTree by Hilton Virginia Beach

Northeast Virginia Beach, 5.8 mi from Cape Story by the Sea
£91
includes taxes & fees
20 Nov - 21 Nov
DoubleTree by Hilton Virginia Beach

Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Northeast Virginia Beach, 5.1 mi from Cape Story by the Sea
£138
includes taxes & fees
20 Nov - 21 Nov
Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Hyatt Place Virginia Beach Town Center

Northwest, 6.3 mi from Cape Story by the Sea
£123
includes taxes & fees
17 Nov - 18 Nov
Hyatt Place Virginia Beach Town Center

Sundial Inn

Northeast Virginia Beach, 6.1 mi from Cape Story by the Sea
Sundial Inn

Sheraton Virginia Beach Oceanfront Hotel

Northeast Virginia Beach, 5.4 mi from Cape Story by the Sea
£100
includes taxes & fees
27 Nov - 28 Nov
Sheraton Virginia Beach Oceanfront Hotel

Courtyard Virginia Beach Oceanfront/South

Northeast Virginia Beach, 5.9 mi from Cape Story by the Sea
£91
includes taxes & fees
30 Nov - 1 Dec
Courtyard Virginia Beach Oceanfront/South

The Westin Virginia Beach Town Center

Virginia Beach Town Center, 6.4 mi from Cape Story by the Sea
£99
includes taxes & fees
23 Nov - 24 Nov
The Westin Virginia Beach Town Center
See more properties
Our prices for hotels in Virginia Beach are cheapest in January
Price trends for hotels in Virginia Beach
Pricing is based on two traveller single night rates
View properties in November
Typical weather for Virginia Beach
November
Low crowds
High 15°C / low 10°C. Sunny most days.
View properties in November
15°
10°
11°
10°
13°
18°
11°
22°
16°
27°
21°
29°
24°
29°
23°
26°
21°
21°
16°
Monthly weather averages (˚C)

Check out reviews of Cape Story by the Sea hotels guests love

Holiday Inn Va Beach-Oceanside (21st St) by IHG

Holiday Inn Va Beach-Oceanside (21st St) by IHG

10/10 Excellent
"Room was very clean and staff wanted to make sure everything was good for the whole stay by checking in. Would stay here again!"
Rachel 3-night trip
Posted 3 days ago
Holiday Inn Va Beach-Oceanside (21st St) by IHG
Coastal Hotel and Suites Virginia Beach Oceanfront

Coastal Hotel and Suites Virginia Beach Oceanfront

10/10 Excellent
"the room was very clean and the staff was awesome. Breakfast selections were good and the eating area extremely clean. Clean pool, clean hot tub. Right on the beach."
BLANCHE 4-night trip
Posted 3 days ago
Coastal Hotel and Suites Virginia Beach Oceanfront
Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Vacation Club Ocean Beach Club Virginia Beach

10/10 Excellent
"The rooms were lovely having the beach front views. Staff was very nice and accommodating. We’ll come back again next year! "
Suezanne 5-night trip
Posted 4 days ago
Hilton Vacation Club Ocean Beach Club Virginia Beach
Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront

10/10 Excellent
"Spotless, friendly staff, and great breakfast. "
Tina 2-night trip
Posted 5 days ago
Hyatt Place Virginia Beach / Oceanfront
Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Embassy Suites by Hilton Virginia Beach Oceanfront Resort

10/10 Excellent
"I was please with my stay. "
Janeen 2-night trip
Posted 5 days ago
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

10/10 Excellent
"Actually, we (2 other couples besides us) got a call a few days before and were told that they were CLOSING during our stay! However, they upgraded our accommodations to the Hampton Inn South. Which is a nicer hotel right next door. The downside was we didn’t get a king bed, instead we were given 2 queen beds, not a big deal unless you are a larger person (my wife and I are both small). Our group likes Calypso’s Grill which is connected to the Surfbreak…hence our original choice. But I think the Hampton Inn will have new customers."
alfred 4-night trip
Posted 5 days ago
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
Schooner Inn

Schooner Inn

10/10 Excellent
"I love saying "
Angelica 2-night trip
Posted 6 days ago
Schooner Inn
Comfort Suites Chesapeake - Norfolk

Comfort Suites Chesapeake - Norfolk

10/10 Excellent
"Extremely helpful at check-in. Thank you!"
John 1-night trip
Posted 6 days ago
Comfort Suites Chesapeake - Norfolk
Holiday Inn & Suites Virginia Beach North Beach by IHG

Holiday Inn & Suites Virginia Beach North Beach by IHG

10/10 Excellent
"Clean and great location on the nice end of the beach and boardwalk "
Brett 1-night trip
Posted 7 days ago
Holiday Inn & Suites Virginia Beach North Beach by IHG

Frequently asked questions

Is Cape Story by the Sea expensive to stay in?
You can find great hotels from £54 in Cape Story by the Sea to suit a range of budgets. To find the best low-cost hotel on Hotels.com that meets your needs, apply your search filters and then sort hotels by "Price: low to high".
How can I find discounted rates and deals for Cape Story by the Sea hotels?
Discover great deals on hotels in Cape Story by the Sea with Hotels.com. Sign up for free to unlock member only prices and start earning rewards. It's also a good idea to look at hotel prices mid-week or during the low season as you're likely to find off-peak deals. If you're up for a spontaneous trip, don't forget to check out our last-minute deals on Cape Story by the Sea hotels.
How can I find discounted rates and deals for Cape Story by the Sea hotels?
Unlocking discounted rates at hotels in Cape Story by the Sea couldn't be simpler. Members save up to 20% on select hotels when signed in. Silver, Gold, and Platinum members can earn additional rewards on VIP Access bookings.
Can I receive a refund if I cancel my Cape Story by the Sea hotel booking?
The majority of hotels offer free cancellation, so you can receive a refund if you need to cancel your booking. Some Cape Story by the Sea hotels require you to cancel more than 24 hours before check-in, so look at your booking beforehand. For extra peace of mind before you book, filter hotels by "Property cancellation options" and select "Fully refundable property".
Is it worth staying in Cape Story by the Sea?
Basing yourself in Cape Story by the Sea makes it easy to explore Virginia Beach, including the areas of Northeast Virginia Beach and Northwest.
Find out more about Cape Story by the Sea

What's Cape Story by the Sea like?

If you're looking for the perfect area to explore, why not visit Cape Story by the Sea? Take time to see the sights such as First Landing State Park while you're here. Chesapeake Beach and Marina Shores Marina are a couple of places to see nearby.

How to get to Cape Story by the Sea

Flying to:

  • Norfolk, VA (ORF-Norfolk Intl.), 8.2 mi (13.2 km) from Cape Story by the Sea
  • Newport News, VA (PHF-Newport News - Williamsburg Intl.), 28.5 mi (45.9 km) from Cape Story by the Sea

Things to see and do in and around Cape Story by the Sea

Things to see near Cape Story by the Sea:

  • Chesapeake Beach (3.3 mi/5.2 km away)
  • Marina Shores Marina (0.6 mi/0.9 km away)
  • Great Neck Park (1.9 mi/3 km away)
  • Cape Henry Lighthouse (3 mi/4.8 km away)
  • Cape Henry Memorial (3 mi/4.8 km away)

Things to do near Cape Story by the Sea:

  • Hilltop Shopping Center (4.5 mi/7.2 km away)
  • Francis Land House (4.9 mi/7.9 km away)

When is the best time to visit Virginia Beach?

  • Hottest months: July, August, June, September (average 25°C)
  • Coldest months: January, February, December, March (average 8°C)
  • Rainiest months: September, July, August, December (average 132 mm of rainfall)

Keep exploring