Find hotels in Cape Story by the Sea, Virginia Beach

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Dec 25 - Dec 26
Tomorrow
Dec 26 - Dec 27
This weekend
Dec 26 - Dec 28
Next weekend
Jan 2 - Jan 4

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Cape Story by the Sea hotels

Terrace/patio
Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront
3.0 star property
Northeast Virginia Beach, 8.6 km from Cape Story by the Sea
9.4 out of 10, Exceptional, (2149)
"Very clean, great breakfast and perfect location! "
United States
Rebecca
The price is ₩134,295
₩157,327 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Hyatt Place Virginia Beach / Oceanfront
Lobby
Wyndham Virginia Beach Oceanfront

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, (1780)
"Great hotel"
United States
Linwood
The price is ₩108,649
₩138,549 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Wyndham Virginia Beach Oceanfront
Breakfast, lunch and dinner served
DoubleTree by Hilton Virginia Beach Oceanfront South

DoubleTree by Hilton Virginia Beach Oceanfront South

DoubleTree by Hilton Virginia Beach Oceanfront South
4.0 star property
Northeast Virginia Beach, 11.3 km from Cape Story by the Sea
8.2 out of 10, Very Good, (1001)
"Always a nice stay. "
United States
Teresa
The price is ₩134,988
₩158,124 total
includes taxes & fees
Jan 4 - Jan 5, 2026
DoubleTree by Hilton Virginia Beach Oceanfront South
Exterior
Hyatt House Virginia Beach / Oceanfront

Hyatt House Virginia Beach / Oceanfront

Hyatt House Virginia Beach / Oceanfront
3.0 star property
Northeast Virginia Beach, 9.4 km from Cape Story by the Sea
9.0 out of 10, Wonderful, (1088)
"great staff clean place "
United States
Charles
The price is ₩154,511
₩180,575 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Hyatt House Virginia Beach / Oceanfront
Superior Room, 1 King Bed, Ocean View, Oceanfront | Living area | TV
Schooner Inn

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, (3700)
"I enjoyed my stay The room was clean in the staff was nice"
United States
Teesha
The price is ₩101,010
₩119,050 total
includes taxes & fees
Dec 29 - Dec 30
Schooner Inn
On the beach, beach bar
Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Vacation Club Ocean Beach Club Virginia Beach
3.5 star property
Northeast Virginia Beach, 8.8 km from Cape Story by the Sea
8.4 out of 10, Very Good, (1184)
"Great stay"
United States
Willam
The price is ₩100,745
₩161,357 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Hilton Vacation Club Ocean Beach Club Virginia Beach
View from room
Red Roof PLUS+ & Suites Virginia Beach – Seaside

Red Roof PLUS+ & Suites Virginia Beach – Seaside

Red Roof PLUS+ & Suites Virginia Beach – Seaside
2.5 star property
Northeast Virginia Beach, 10.9 km from Cape Story by the Sea
8.4 out of 10, Very Good, (1041)
"Room was clean staff was courteous easy check in and out."
United States
Jamal
The price is ₩87,061
₩102,989 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Red Roof PLUS+ & Suites Virginia Beach – Seaside
Room, 2 Queen Beds | Premium bedding, desk, laptop workspace, blackout drapes
Tru By Hilton Norfolk Airport

Tru By Hilton Norfolk Airport

Tru By Hilton Norfolk Airport
2.5 star property
Northwest, 12.6 km from Cape Story by the Sea
8.8 out of 10, Excellent, (631)
"Really like this place. Great vibes and fun environment. Nice, minimal rooms with great design and comfort."
United States
Lee
The price is ₩123,147
₩145,950 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Tru By Hilton Norfolk Airport
Deluxe Studio, 2 Queen Beds | Premium bedding, down comforters, desk, laptop workspace
Oceans 2700

Oceans 2700

Oceans 2700
2.5 star property
Northeast Virginia Beach, 9.3 km from Cape Story by the Sea
8.0 out of 10, Very Good, (1580)
"Clean, quiet with a fast and efficient checkin."
United States
Monica
Oceans 2700
Breakfast, lunch, dinner served; beach views
Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront
4.0 star property
Northeast Virginia Beach, 9.1 km from Cape Story by the Sea
8.4 out of 10, Very Good, (1079)
"Excelent room and service!!!"
United States
Steven
The price is ₩129,067
₩152,761 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Hilton Virginia Beach Oceanfront
Lobby
La Quinta Inn & Suites by Wyndham Virginia Beach

La Quinta Inn & Suites by Wyndham Virginia Beach

La Quinta Inn & Suites by Wyndham Virginia Beach
3.0 star property
Northeast Virginia Beach, 9.2 km from Cape Story by the Sea
7.2 out of 10, Good, (1163)
"Room was clean and very nice. Close to the beach as well "
United States
Jaime Joel
The price is ₩108,374
₩128,960 total
includes taxes & fees
Dec 29 - Dec 30
La Quinta Inn & Suites by Wyndham Virginia Beach
View from property
Oceanfront Inn

Oceanfront Inn

Oceanfront Inn
2.5 star property
Northeast Virginia Beach, 9.2 km from Cape Story by the Sea
8.4 out of 10, Very Good, (1571)
"Great location for events"
United States
Brandy
The price is ₩121,299
₩142,382 total
includes taxes & fees
Dec 29 - Dec 30
Oceanfront Inn
Property amenity
Norfolk Waterside Marriott

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, (1001)
"The room was very clean and the staff were amazing!"
United States
Jessica
The price is ₩158,843
₩188,447 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Norfolk Waterside Marriott
View from property
Sheraton Norfolk Waterside Hotel

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, (1003)
"Great location for a pre-cruise stay."
United States
Stacey
The price is ₩154,612
₩182,137 total
includes taxes & fees
Dec 27 - Dec 28
Sheraton Norfolk Waterside Hotel
Exterior
DoubleTree by Hilton Virginia Beach

DoubleTree by Hilton Virginia Beach

DoubleTree by Hilton Virginia Beach
4.0 star property
Northeast Virginia Beach, 9.3 km from Cape Story by the Sea
8.2 out of 10, Very Good, (1002)
"We enjoyed our stay and the staff were very friendly "
United States
Rebecca
The price is ₩148,013
₩173,102 total
includes taxes & fees
Jan 1 - Jan 2, 2026
DoubleTree by Hilton Virginia Beach
View from room
Hampton Inn Virginia Beach-Oceanfront North

Hampton Inn Virginia Beach-Oceanfront North

Hampton Inn Virginia Beach-Oceanfront North
2.5 star property
Northeast Virginia Beach, 9 km from Cape Story by the Sea
9.0 out of 10, Wonderful, (1002)
"Very friendly staff, very clean rooms. Will stay again!"
United States
Cynthia
The price is ₩171,377
₩199,973 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Hampton Inn Virginia Beach-Oceanfront North
Seasonal outdoor pool
Delta Hotels by Marriott Virginia Beach Waterfront Suites

Delta Hotels by Marriott Virginia Beach Waterfront Suites

Delta Hotels by Marriott Virginia Beach Waterfront Suites
4.0 star property
Northeast Virginia Beach, 1 km from Cape Story by the Sea
8.4 out of 10, Very Good, (1466)
"Great place "
United States
Christine
The price is ₩167,507
₩195,523 total
includes taxes & fees
Jan 8 - Jan 9, 2026
Delta Hotels by Marriott Virginia Beach Waterfront Suites
Indoor pool, seasonal outdoor pool, sun loungers
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
3.0 star property
Northeast Virginia Beach, 8.5 km from Cape Story by the Sea
8.8 out of 10, Excellent, (1001)
"We really enjoyed our stay."
United States
Margaret
The price is ₩154,511
₩180,576 total
includes taxes & fees
Dec 29 - Dec 30
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
Lobby
The Westin Virginia Beach Town Center

The Westin Virginia Beach Town Center

The Westin Virginia Beach Town Center
4.0 star property
Virginia Beach Town Center, 10.3 km from Cape Story by the Sea
8.8 out of 10, Excellent, (1001)
"Super nice and attentive staff at main desk and especially the restaurant. "
United States
Thomas
The price is ₩170,612
₩199,091 total
includes taxes & fees
Jan 2 - Jan 3, 2026
The Westin Virginia Beach Town Center
Lobby
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
3.0 star property
Northeast Virginia Beach, 10.2 km from Cape Story by the Sea
8.4 out of 10, Very Good, (2466)
"Definitely will stay again "
United States
Maggio
The price is ₩136,461
₩159,816 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
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.
View all properties

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.
Virginia Beach which includes rides

Northeast Virginia Beach

While visiting Northeast Virginia Beach, you might make a stop by sights like First Landing State Park and Neptune Statue.

Sandbridge Beach featuring hiking or walking and a sandy beach as well as an individual male

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.

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.

Lynnhaven House

Northwest

While visiting Northwest, you might make a stop by sights like Sandler Center for the Performing Arts and Norfolk Premium Outlets.

Virginia Aquarium and Marine Science Center featuring modern architecture, a park and marine life

Dam Neck

If you're spending some time in Dam Neck, Dam Neck Beach and Croatan Beach are top sights worth seeing.

Top Cape Story by the Sea Hotel Reviews

Norfolk Waterside Marriott

Norfolk Waterside Marriott

10/10 Excellent
"Amazing"
William 2-night trip
Posted 1 day ago
Norfolk Waterside Marriott

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.