Cape Story by the Sea hotels in Virginia Beach from HK$516

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
15 Dec - 16 Dec
Tomorrow
16 Dec - 17 Dec
This weekend
19 Dec - 21 Dec
Next weekend
26 Dec - 28 Dec

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Cape Story by the Sea hotels

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, (1775)
"A very nice Hotel with amazing views amd a beautiful beach. Nice pools and a great restaurant on site"
United States
Leonard
The price is HK$497
HK$645 total
includes taxes & fees
11 Jan - 12 Jan 2026
Wyndham Virginia Beach Oceanfront
On the beach
Hilton Vacation Club Oceanaire Virginia Beach

Hilton Vacation Club Oceanaire Virginia Beach

Hilton Vacation Club Oceanaire 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, (1007)
"Great location."
United States
Michael
The price is HK$622
HK$954 total
includes taxes & fees
4 Jan - 5 Jan 2026
Hilton Vacation Club Oceanaire Virginia Beach
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, (1008)
"Always a nice stay. "
United States
Teresa
The price is HK$760
HK$889 total
includes taxes & fees
21 Dec - 22 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, (1087)
"Great stay and staff was nice and professional!!! Will definitely be staying again."
United States
DiAndra
The price is HK$833
HK$973 total
includes taxes & fees
23 Dec - 24 Dec
Hyatt House Virginia Beach / Oceanfront
Indoor pool, outdoor pool, open 7:00 AM to 11:00 PM, pool umbrellas
Marriott Virginia Beach Oceanfront Resort

Marriott Virginia Beach Oceanfront Resort

Marriott Virginia Beach Oceanfront Resort
4.0 star property
Northeast Virginia Beach, 8 km from Cape Story by the Sea
8.8 out of 10, Excellent, (1002)
"Very clean room and beautiful hotel "
United States
Tamekka
The price is HK$986
HK$1,449 total
includes taxes & fees
30 Dec - 31 Dec
Marriott Virginia Beach Oceanfront Resort
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, (2144)
"Very clean, great breakfast and perfect location! "
United States
Rebecca
The price is HK$724
HK$848 total
includes taxes & fees
7 Jan - 8 Jan 2026
Hyatt Place Virginia Beach / Oceanfront
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, (1465)
"Friendly staff and excellent facilities!"
United States
William
The price is HK$903
HK$1,054 total
includes taxes & fees
29 Dec - 30 Dec
Delta Hotels by Marriott Virginia Beach Waterfront Suites
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, (1158)
"Polite staff, and my room was really clean"
United States
Shaniya
The price is HK$483
HK$579 total
includes taxes & fees
18 Dec - 19 Dec
La Quinta Inn & Suites by Wyndham 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, (1034)
"Great stay.. Quiet & clean. Will stay again!"
United States
Kashmere
The price is HK$462
HK$547 total
includes taxes & fees
17 Dec - 18 Dec
Red Roof PLUS+ & Suites Virginia Beach – Seaside
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, (1074)
"Beautiful place to stay at the oceanfront!"
United States
Steven
The price is HK$772
HK$911 total
includes taxes & fees
6 Jan - 7 Jan 2026
Hilton Virginia Beach Oceanfront
Premium bedding, down duvets, 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, (1567)
"The Young woman that checked me and my family in took great care of us and helped make our stay was great! "
United States
Latasha
Oceans 2700
Beach/ocean view
Ocean Resort

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, (1357)
"I love this place!"
United States
Iyana
The price is HK$405
HK$588 total
includes taxes & fees
5 Jan - 6 Jan 2026
Ocean Resort
Lobby
Moxy Virginia Beach Oceanfront

Moxy Virginia Beach Oceanfront

Moxy Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 10.8 km from Cape Story by the Sea
8.8 out of 10, Excellent, (819)
"Every one was nice and the view was amazing!"
United States
Denise
The price is HK$732
HK$857 total
includes taxes & fees
30 Dec - 31 Dec
Moxy Virginia Beach Oceanfront
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, (1003)
"We really enjoyed our stay."
United States
Margaret
The price is HK$786
HK$920 total
includes taxes & fees
20 Dec - 21 Dec
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
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, (1006)
"Very friendly staff, very clean rooms. Will stay again!"
United States
Cynthia
The price is HK$803
HK$939 total
includes taxes & fees
23 Dec - 24 Dec
Hampton Inn Virginia Beach-Oceanfront North
Meeting facility
Hilton Garden Inn Virginia Beach Oceanfront

Hilton Garden Inn Virginia Beach Oceanfront

Hilton Garden Inn Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 8.9 km from Cape Story by the Sea
8.2 out of 10, Very good, (1007)
"Great stay"
United States
Calvin
The price is HK$772
HK$911 total
includes taxes & fees
11 Jan - 12 Jan 2026
Hilton Garden Inn Virginia Beach Oceanfront
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, (1181)
"Great stay"
United States
Willam
The price is HK$565
HK$889 total
includes taxes & fees
7 Jan - 8 Jan 2026
Hilton Vacation Club Ocean Beach Club 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 HK$601
HK$707 total
includes taxes & fees
21 Dec - 22 Dec
Oceanfront Inn
Microwave, coffee/tea maker, paper towels
Boardwalk Resort and Villas

Boardwalk Resort and Villas

Boardwalk Resort and Villas
3.0 star property
Northeast Virginia Beach, 10.4 km from Cape Story by the Sea
8.6 out of 10, Excellent, (1008)
"Great place to stay!"
United States
Brandon
The price is HK$553
HK$876 total
includes taxes & fees
7 Jan - 8 Jan 2026
Boardwalk Resort and Villas
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, (2462)
"Great location and really nice hotel and staff"
United States
Mike
The price is HK$708
HK$830 total
includes taxes & fees
18 Dec - 19 Dec
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 which includes 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 showing hiking or walking and a sandy 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 modern architecture, a garden and marine life

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

Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront

10/10 Excellent
"Awesome "
Mike 2-night trip
Posted 1 day ago
Hyatt Place Virginia Beach / Oceanfront

Explore a world of travel with Expedia

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.