
Hotels in Cape Story by the Sea
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Where to stay in Cape Story by the Sea?




Delta Hotels by Marriott Virginia Beach Waterfront Suites
Delta Hotels by Marriott Virginia Beach Waterfront Suites4.0 star property
Northeast Virginia Beach, 1 km from Cape Story by the Sea
8.4 out of 10, Very Good, (1467)
8.4/10
Very Good
(1467)
The price is CNY815
CNY815
CNY952 total
includes taxes & fees
Jan 21 - Jan 22, 2026




Wyndham Virginia Beach Oceanfront
Wyndham Virginia Beach Oceanfront3.0 star property
Northeast Virginia Beach, 7 km from Cape Story by the Sea
7.8 out of 10, Good, (1779)
7.8/10
Good
(1779)
The price is CNY449
CNY449
CNY583 total
includes taxes & fees
Jan 11 - Jan 12, 2026




Hyatt Place Virginia Beach / Oceanfront
Hyatt Place Virginia Beach / Oceanfront3.0 star property
Northeast Virginia Beach, 8.6 km from Cape Story by the Sea
9.4 out of 10, Exceptional, (2147)
9.4/10
Exceptional
(2147)
The price is CNY654
CNY654
CNY767 total
includes taxes & fees
Dec 30 - Dec 31




Marriott Virginia Beach Oceanfront Resort
Marriott Virginia Beach Oceanfront Resort4.0 star property
Northeast Virginia Beach, 8 km from Cape Story by the Sea
8.8 out of 10, Excellent, (1003)
8.8/10
Excellent
(1003)
The price is CNY891
CNY891
CNY1,311 total
includes taxes & fees
Jan 6 - Jan 7, 2026




Hilton Vacation Club Ocean Beach Club Virginia Beach
Hilton Vacation Club Ocean Beach Club Virginia Beach3.5 star property
Northeast Virginia Beach, 8.8 km from Cape Story by the Sea
8.4 out of 10, Very Good, (1182)
8.4/10
Very Good
(1182)
The price is CNY479
CNY479
CNY767 total
includes taxes & fees
Dec 30 - Dec 31




Hyatt House Virginia Beach / Oceanfront
Hyatt House Virginia Beach / Oceanfront3.0 star property
Northeast Virginia Beach, 9.4 km from Cape Story by the Sea
9.0 out of 10, Wonderful, (1089)
9.0/10
Wonderful
(1089)
The price is CNY753
CNY753
CNY880 total
includes taxes & fees
Dec 30 - Dec 31




Hampton Inn Virginia Beach-Oceanfront North
Hampton Inn Virginia Beach-Oceanfront North2.5 star property
Northeast Virginia Beach, 9 km from Cape Story by the Sea
9.0 out of 10, Wonderful, (1007)
9.0/10
Wonderful
(1007)
The price is CNY790
CNY790
CNY929 total
includes taxes & fees
Dec 30 - Dec 31




Hilton Vacation Club Oceanaire Virginia Beach
Hilton Vacation Club Oceanaire Virginia Beach3.5 star property
Northeast Virginia Beach, 8.8 km from Cape Story by the Sea
8.4 out of 10, Very Good, (1004)
8.4/10
Very Good
(1004)
The price is CNY622
CNY622
CNY932 total
includes taxes & fees
Jan 1 - Jan 2, 2026




Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street3.0 star property
Northeast Virginia Beach, 8.5 km from Cape Story by the Sea
8.8 out of 10, Excellent, (1001)
8.8/10
Excellent
(1001)
The price is CNY711
CNY711
CNY831 total
includes taxes & fees
Dec 27 - Dec 28




Oceanfront Inn
Oceanfront Inn2.5 star property
Northeast Virginia Beach, 9.2 km from Cape Story by the Sea
8.4 out of 10, Very Good, (1571)
8.4/10
Very Good
(1571)
The price is CNY591
CNY591
CNY694 total
includes taxes & fees
Dec 25 - Dec 26




Hilton Virginia Beach Oceanfront
Hilton Virginia Beach Oceanfront4.0 star property
Northeast Virginia Beach, 9.1 km from Cape Story by the Sea
8.4 out of 10, Very Good, (1079)
8.4/10
Very Good
(1079)
The price is CNY629
CNY629
CNY744 total
includes taxes & fees
Jan 4 - Jan 5, 2026




8.0 out of 10, Very Good, (1578)
8.0/10
Very Good
(1578)




SureStay Hotel by Best Western Virginia Beach Royal Clipper
SureStay Hotel by Best Western Virginia Beach Royal Clipper2.0 star property
Northeast Virginia Beach, 8.7 km from Cape Story by the Sea
7.6 out of 10, Good, (1001)
7.6/10
Good
(1001)
The price is CNY408
CNY408
CNY498 total
includes taxes & fees
Dec 30 - Dec 31




Holiday Inn & Suites Virginia Beach North Beach by IHG
Holiday Inn & Suites Virginia Beach North Beach by IHG3.0 star property
Northeast Virginia Beach, 8.4 km from Cape Story by the Sea
8.0 out of 10, Very Good, (1285)
8.0/10
Very Good
(1285)
The price is CNY711
CNY711
CNY831 total
includes taxes & fees
Dec 26 - Dec 27




DoubleTree by Hilton Virginia Beach
DoubleTree by Hilton Virginia Beach4.0 star property
Northeast Virginia Beach, 9.3 km from Cape Story by the Sea
8.2 out of 10, Very Good, (1001)
8.2/10
Very Good
(1001)
The price is CNY721
CNY721
CNY843 total
includes taxes & fees
Jan 1 - Jan 2, 2026




Hilton Garden Inn Virginia Beach Oceanfront
Hilton Garden Inn Virginia Beach Oceanfront3.0 star property
Northeast Virginia Beach, 8.9 km from Cape Story by the Sea
8.2 out of 10, Very Good, (1002)
8.2/10
Very Good
(1002)
The price is CNY727
CNY727
CNY857 total
includes taxes & fees
Jan 19 - Jan 20, 2026




Sheraton Virginia Beach Oceanfront Hotel
Sheraton Virginia Beach Oceanfront Hotel3.5 star property
Northeast Virginia Beach, 8.6 km from Cape Story by the Sea
7.6 out of 10, Good, (686)
7.6/10
Good
(686)
The price is CNY676
CNY676
CNY791 total
includes taxes & fees
Dec 28 - Dec 29




La Quinta Inn & Suites by Wyndham Virginia Beach
La Quinta Inn & Suites by Wyndham Virginia Beach3.0 star property
Northeast Virginia Beach, 9.2 km from Cape Story by the Sea
7.2 out of 10, Good, (1161)
7.2/10
Good
(1161)
The price is CNY473
CNY473
CNY565 total
includes taxes & fees
Dec 25 - Dec 26




Garner Hotel Virginia Beach North by IHG
Garner Hotel Virginia Beach North by IHG3.0 star property
Northeast Virginia Beach, 9.4 km from Cape Story by the Sea
8.0 out of 10, Very Good, (211)
8.0/10
Very Good
(211)
The price is CNY563
CNY563
CNY661 total
includes taxes & fees
Dec 30 - Dec 31




Embassy Suites by Hilton Virginia Beach Oceanfront Resort
Embassy Suites by Hilton Virginia Beach Oceanfront Resort3.5 star property
Northeast Virginia Beach, 8.2 km from Cape Story by the Sea
9.2 out of 10, Wonderful, (489)
9.2/10
Wonderful
(489)
The price is CNY917
CNY917
CNY1,307 total
includes taxes & fees
Dec 30 - Dec 31
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.
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.
trending_down When is the best time to visit Virginia Beach?
When is the best time to visit Virginia Beach?Our prices for hotels in Virginia Beach are cheapest in February
When is the best time to visit Virginia Beach?
When is the best time to visit Virginia Beach?
Our prices for hotels in Virginia Beach are cheapest in February
Price trends for hotels in Virginia Beach
Pricing is based on two traveler single night rates
Currently viewing crowd sizes and weather for December.trending_down Low crowds
Typical weather for Virginia Beach
December
High 11°C / low 6°C. Sunny most days.
View properties in December 11°
December, Low crowds, average high temperature 11 degrees Celsius, average low temperature 6 degrees Celsius. Sunny most days.
6°
8°
January, Low crowds, average high temperature 8 degrees Celsius, average low temperature 3 degrees Celsius. Partly sunny.
3°
10°
February, Low crowds, average high temperature 10 degrees Celsius, average low temperature 4 degrees Celsius. Partly sunny.
4°
13°
March, Moderate crowds, average high temperature 13 degrees Celsius, average low temperature 6 degrees Celsius. Sunny most days.
6°
18°
April, Moderate crowds, average high temperature 18 degrees Celsius, average low temperature 11 degrees Celsius. Sunny most days.
11°
22°
May, High crowds, average high temperature 22 degrees Celsius, average low temperature 16 degrees Celsius. Sunny most days.
16°
27°
June, High crowds, average high temperature 27 degrees Celsius, average low temperature 21 degrees Celsius. Sunny most days.
21°
29°
July, High crowds, average high temperature 29 degrees Celsius, average low temperature 24 degrees Celsius. Sunny most days.
24°
29°
August, High crowds, average high temperature 29 degrees Celsius, average low temperature 23 degrees Celsius. Sunny most days.
23°
26°
September, Moderate crowds, average high temperature 26 degrees Celsius, average low temperature 21 degrees Celsius. Sunny most days.
21°
21°
October, Moderate crowds, average high temperature 21 degrees Celsius, average low temperature 16 degrees Celsius. Sunny most days.
16°
15°
November, Low crowds, average high temperature 15 degrees Celsius, average low temperature 10 degrees Celsius. Sunny most days.
10°
Monthly weather averages (˚C)
Check out reviews of Cape Story by the Sea hotels guests love

Boardwalk Resort and Villas
10/10 Excellent
"Room was clean staff is very friendly and helpful with all my needs. Would definitely come back and stay here. Pool was great hot tub was awesome."

Schooner Inn
10/10 Excellent
" Clean room, good staff "

La Quinta Inn by Wyndham Norfolk Virginia Beach
10/10 Excellent
"Henry the GM was very helpful and happy to accommodate me and others guests "

Norfolk Waterside Marriott
10/10 Excellent
"Safe"

Hilton Vacation Club Ocean Beach Club Virginia Beach
10/10 Excellent
"Staff was extremely excellent! Split-level was breath taking … clean & inviting , makes you feel right at home."

Hyatt House Virginia Beach / Oceanfront
10/10 Excellent
"great staff clean place "

Hyatt Place Virginia Beach / Oceanfront
10/10 Excellent
"Makayla was most helpful in clearing my room of feathers even after I forgot to call and remind them. "

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
10/10 Excellent
"Very clean. Amenities. Beach front; infront of Boardwalk. "

Oceanfront Inn
10/10 Excellent
"El personal en el mostrador súper amable "
Frequently asked questions
Is Cape Story by the Sea expensive to stay in?
You can find great hotels from CNY580 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.
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 neighborhoods of Northeast Virginia Beach and Northwest.
Find out more about Cape Story by the Sea
Keep exploring
- Hotels near Hampton University
- Hotels near Bethel Beach Natural Area Preserve
- Cape Charles Hotels
- Williamsburg Hotels
- Norfolk Hotels
- Hotels near MagiQuest
- Burts Hotels
- Hotels near Lake Wright
- Dalbys Hotels
- Hotels near Sentara Williamsburg Regional Medical Center
- Virginia Beach Hotels
- Cottages in Norfolk
- Hotels near Greenbrier Mall
- Hotels with Parking in Portsmouth
- Resorts in York River State Park
- Luxury Hotels in Williamsburg
- Cheap Hotels near York River State Park
- Lynnhaven Hotels
- Hotels with Free Breakfast in Virginia Beach
- Hotels near Virginia Beach Boardwalk
- Hotels near Smithfield Farmers Market
- Chesapeake City County Hotels
- Wardtown Hotels
- Hotels near Langley Air Force Base
- Kilmarnock Hotels
- Business Hotels in Suffolk
- Greenbrier West Hotels
- Hotels with Kitchens in Chesapeake
- Chesapeake Hotels
- Hotels near John B. Todd Stadium
- Family Hotels in Yorktown
- Hotels near Chippokes Plantation State Park
- Pet-Friendly Hotels near Rudee Inlet
- Poquoson City County Hotels