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
23 Dec - 24 Dec
Tomorrow
24 Dec - 25 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Cape Story by the Sea hotels

Hypo-allergenic bedding, in-room safe, desk, laptop workspace
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, (2147)
"Very clean, great breakfast and perfect location! "
United States
Rebecca
The price is RM379
RM444 total
includes taxes & fees
5 Jan - 6 Jan 2026
Hyatt Place Virginia Beach / Oceanfront
Indoor pool, seasonal outdoor pool, pool loungers
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, (1779)
"Great hotel"
United States
Linwood
The price is RM260
RM337 total
includes taxes & fees
11 Jan - 12 Jan 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, (1002)
"Always a nice stay. "
United States
Teresa
The price is RM381
RM446 total
includes taxes & fees
30 Dec - 31 Dec
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, (1089)
"great staff clean place "
United States
Charles
The price is RM436
RM509 total
includes taxes & fees
5 Jan - 6 Jan 2026
Hyatt House Virginia Beach / Oceanfront
Living area
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, (3697)
"I enjoyed my stay The room was clean in the staff was nice"
United States
Teesha
The price is RM285
RM336 total
includes taxes & fees
29 Dec - 30 Dec
Schooner Inn
2 indoor pools, outdoor pool, open 8:00 AM to 10:00 PM, pool umbrellas
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, (1183)
"Great stay"
United States
Willam
The price is RM277
RM444 total
includes taxes & fees
30 Dec - 31 Dec
Hilton Vacation Club Ocean Beach Club Virginia Beach
Desk, laptop workspace, blackout curtains, iron/ironing board
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, (1039)
"Room was clean staff was courteous easy check in and out."
United States
Jamal
The price is RM245
RM290 total
includes taxes & fees
4 Jan - 5 Jan 2026
Red Roof PLUS+ & Suites Virginia Beach – Seaside
Free daily continental breakfast
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, (630)
"It was my first time staying there with my family. I will be coming there again!!!"
United States
Gabrielle
The price is RM347
RM411 total
includes taxes & fees
29 Dec - 30 Dec
Tru By Hilton Norfolk Airport
Lobby
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, (1578)
"Clean, quiet with a fast and efficient checkin."
United States
Monica
Oceans 2700
Indoor pool, seasonal outdoor pool, pool umbrellas, pool loungers
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 RM364
RM431 total
includes taxes & fees
5 Jan - 6 Jan 2026
Hilton Virginia Beach Oceanfront
Exterior
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, (1161)
"Polite staff, and my room was really clean"
United States
Shaniya
The price is RM273
RM327 total
includes taxes & fees
24 Dec - 25 Dec
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 RM342
RM401 total
includes taxes & fees
24 Dec - 25 Dec
Oceanfront Inn
Indoor pool
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, (1012)
"The room was very clean and the staff were amazing!"
United States
Jessica
The price is RM448
RM531 total
includes taxes & fees
25 Dec - 26 Dec
Norfolk Waterside Marriott
Reception
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, (1001)
"Great location for a pre-cruise stay."
United States
Stacey
The price is RM436
RM513 total
includes taxes & fees
26 Dec - 27 Dec
Sheraton Norfolk Waterside Hotel
Lobby
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 RM417
RM492 total
includes taxes & fees
30 Dec - 31 Dec
DoubleTree by Hilton Virginia Beach
On the beach, white sand, beach bar
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, (1006)
"Very friendly staff, very clean rooms. Will stay again!"
United States
Cynthia
The price is RM431
RM503 total
includes taxes & fees
29 Dec - 30 Dec
Hampton Inn Virginia Beach-Oceanfront North
Bar (on property)
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, (1467)
"Great place "
United States
Christine
The price is RM472
RM551 total
includes taxes & fees
6 Jan - 7 Jan 2026
Delta Hotels by Marriott Virginia Beach Waterfront Suites
Indoor pool, seasonal outdoor pool, pool 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 RM436
RM509 total
includes taxes & fees
28 Dec - 29 Dec
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, (1003)
"Super nice and attentive staff at main desk and especially the restaurant. "
United States
Thomas
The price is RM481
RM561 total
includes taxes & fees
1 Jan - 2 Jan 2026
The Westin Virginia Beach Town Center
In-room safe, desk, iron/ironing board, free WiFi
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, (2478)
"Definitely will stay again "
United States
Maggio
The price is RM385
RM451 total
includes taxes & fees
5 Jan - 6 Jan 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 for the activities you enjoy most.
Virginia Beach showing rides

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 Beach featuring hiking or walking and a beach as well as an individual male

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.

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.

Virginia Aquarium and Marine Science Center which includes a garden, marine life and modern architecture

Dam Neck

While visiting Dam Neck, you might make a stop by sights like Dam Neck Beach and Croatan 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.

Top Cape Story by the Sea Hotel Reviews

Schooner Inn

Schooner Inn

10/10 Excellent
"Great staff and views. Clean rooms. Very happy with our reservation. Will go back."
Eric 2-night trip
Posted 2 days ago
Schooner Inn

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.

Explore a world of travel with Expedia