Cape Story by the Sea Hotels, 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
26 Dec - 27 Dec
Tomorrow
27 Dec - 28 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

Desk, blackout curtains, iron/ironing board, free WiFi
Candlewood Suites Virginia Beach Town Center by IHG

Candlewood Suites Virginia Beach Town Center by IHG

Candlewood Suites Virginia Beach Town Center by IHG
2.5 star property
Northwest, 10.6 km from Cape Story by the Sea
8.6 out of 10, Excellent, (870)
" Great stay"
United States
Quean
The price is AU$150
includes taxes & fees
28 Dec - 29 Dec
Candlewood Suites Virginia Beach Town Center by IHG
Gazebo
Staybridge Suites Chesapeake by IHG

Staybridge Suites Chesapeake by IHG

Staybridge Suites Chesapeake by IHG
3.0 star property
20.8 km from Cape Story by the Sea
8.4 out of 10, Very good, (507)
"Clean, quiet and respectful personal!"
United States
Daniela
The price is AU$192
includes taxes & fees
29 Dec - 30 Dec
Staybridge Suites Chesapeake by IHG
Reception
TRU by Hilton Chesapeake, VA

TRU by Hilton Chesapeake, VA

TRU by Hilton Chesapeake, VA
2.5 star property
21.3 km from Cape Story by the Sea
8.6 out of 10, Excellent, (357)
"Wonderful stay"
United States
Janet
The price is AU$174
includes taxes & fees
11 Jan - 12 Jan 2026
TRU by Hilton Chesapeake, VA
View from property
Aloft Chesapeake

Aloft Chesapeake

Aloft Chesapeake
3.0 star property
22 km from Cape Story by the Sea
8.4 out of 10, Very good, (1004)
"Great stay."
United States
Eizabeth
The price is AU$154
includes taxes & fees
4 Jan - 5 Jan 2026
Aloft Chesapeake
Free daily full breakfast
SpringHill Suites by Marriott Chesapeake Greenbrier

SpringHill Suites by Marriott Chesapeake Greenbrier

SpringHill Suites by Marriott Chesapeake Greenbrier
3.0 star property
22.5 km from Cape Story by the Sea
8.2 out of 10, Very good, (1003)
"Safe...clean rooms...staff froendly"
United States
Karen
The price is AU$154
includes taxes & fees
4 Jan - 5 Jan 2026
SpringHill Suites by Marriott Chesapeake Greenbrier
Property amenity
Courtyard by Marriott Chesapeake

Courtyard by Marriott Chesapeake

Courtyard by Marriott Chesapeake
3.0 star property
21.3 km from Cape Story by the Sea
7.4 out of 10, Good, (598)
"The staff was AMAZING!"
United States
carlos
The price is AU$162
includes taxes & fees
26 Jan - 27 Jan 2026
Courtyard by Marriott Chesapeake
Free daily buffet breakfast
Hyatt Place Chesapeake

Hyatt Place Chesapeake

Hyatt Place Chesapeake
3.0 star property
22.7 km from Cape Story by the Sea
8.4 out of 10, Very good, (1001)
"Property is safe, good location. "
United States
Cintia
The price is AU$154
includes taxes & fees
4 Jan - 5 Jan 2026
Hyatt Place Chesapeake
Property amenity
Fairfield Inn & Suites by Marriott Virginia Beach Town Center

Fairfield Inn & Suites by Marriott Virginia Beach Town Center

Fairfield Inn & Suites by Marriott Virginia Beach Town Center
2.5 star property
North Central, 10.2 km from Cape Story by the Sea
9.4 out of 10, Exceptional, (401)
"Very clean room; excellent staff; breakfast area was super clean and exceptionally well organized; pool and exercise rooms were immaculate and well equipped. Great experience."
United States
harold
The price is AU$174
includes taxes & fees
29 Dec - 30 Dec
Fairfield Inn & Suites by Marriott Virginia Beach Town Center
View from property
Delta Hotels by Marriott Chesapeake Norfolk

Delta Hotels by Marriott Chesapeake Norfolk

Delta Hotels by Marriott Chesapeake Norfolk
3.5 star property
20.8 km from Cape Story by the Sea
8.6 out of 10, Excellent, (1002)
"The staff were super friendly, the salad i ate at the bar was fresh and tasty. My room was very comfortable, bed and shower excellent. "
United States
Victoria
The price is AU$149
includes taxes & fees
4 Jan - 5 Jan 2026
Delta Hotels by Marriott Chesapeake Norfolk
BBQ/picnic Area
Residence Inn by Marriott Virginia Beach Town Center

Residence Inn by Marriott Virginia Beach Town Center

Residence Inn by Marriott Virginia Beach Town Center
3.0 star property
Northwest, 10.4 km from Cape Story by the Sea
9.4 out of 10, Exceptional, (331)
"The place was spectacular and the staff was wonderful "
United States
Christina
The price is AU$269
includes taxes & fees
31 Dec - 1 Jan 2026
Residence Inn by Marriott Virginia Beach Town Center
Exterior
Holiday Inn Express Chesapeake - Norfolk by IHG

Holiday Inn Express Chesapeake - Norfolk by IHG

Holiday Inn Express Chesapeake - Norfolk by IHG
2.5 star property
20.5 km from Cape Story by the Sea
8.6 out of 10, Excellent, (1001)
"Friendly staff, clean establishment, decent breakfast. "
United States
Camisha
The price is AU$138
includes taxes & fees
28 Dec - 29 Dec
Holiday Inn Express Chesapeake - Norfolk by IHG
Terrace/patio
Home2 Suites By Hilton Virginia Beach Princess Anne

Home2 Suites By Hilton Virginia Beach Princess Anne

Home2 Suites By Hilton Virginia Beach Princess Anne
3.0 star property
14.5 km from Cape Story by the Sea
9.6 out of 10, Exceptional, (209)
"Super clean, staff was awesome!"
United States
Jiyon
The price is AU$205
includes taxes & fees
5 Jan - 6 Jan 2026
Home2 Suites By Hilton Virginia Beach Princess Anne
Exterior
Hampton Inn Norfolk/Chesapeake (Greenbrier Area)

Hampton Inn Norfolk/Chesapeake (Greenbrier Area)

Hampton Inn Norfolk/Chesapeake (Greenbrier Area)
2.5 star property
20.9 km from Cape Story by the Sea
8.4 out of 10, Very good, (988)
"Clean room breakfast was very good and the hospitality was great "
United States
Cecelia
The price is AU$136
includes taxes & fees
4 Jan - 5 Jan 2026
Hampton Inn Norfolk/Chesapeake (Greenbrier Area)
Suite
Comfort Suites Chesapeake - Norfolk

Comfort Suites Chesapeake - Norfolk

Comfort Suites Chesapeake - Norfolk
2.5 star property
21.6 km from Cape Story by the Sea
8.6 out of 10, Excellent, (1004)
"Nice room, good breakfast. "
United States
Denise
The price is AU$118
includes taxes & fees
28 Dec - 29 Dec
Comfort Suites Chesapeake - Norfolk
Deluxe Room, 2 Double Beds (Smoke Free)
Red Roof Inn Chesapeake Conference Center

Red Roof Inn Chesapeake Conference Center

Red Roof Inn Chesapeake Conference Center
2.0 star property
20.6 km from Cape Story by the Sea
7.0 out of 10, Good, (1000)
"How pleasant the staff was"
United States
Shameka
The price is AU$132
includes taxes & fees
29 Dec - 30 Dec
Red Roof Inn Chesapeake Conference Center
Check-in/check-out kiosk
STUDIOS & SUITES 4 LESS CHESAPEAKE

STUDIOS & SUITES 4 LESS CHESAPEAKE

STUDIOS & SUITES 4 LESS CHESAPEAKE
2.0 star property
23.9 km from Cape Story by the Sea
6.8 out of 10, (672)
"Great stay"
United States
Crystal
The price is AU$87
includes taxes & fees
4 Jan - 5 Jan 2026
STUDIOS & SUITES 4 LESS CHESAPEAKE
Lobby lounge
Wingate by Wyndham Chesapeake

Wingate by Wyndham Chesapeake

Wingate by Wyndham Chesapeake
2.5 star property
20.3 km from Cape Story by the Sea
8.0 out of 10, Very good, (1004)
"Good location, clean, friendly staff"
United States
Monica
The price is AU$139
includes taxes & fees
26 Jan - 27 Jan 2026
Wingate by Wyndham Chesapeake
Desk, laptop workspace, blackout curtains, iron/ironing board
Fairfield Inn and Suites By Marriott Chesapeake

Fairfield Inn and Suites By Marriott Chesapeake

Fairfield Inn and Suites By Marriott Chesapeake
2.5 star property
21.5 km from Cape Story by the Sea
9.0 out of 10, Wonderful, (1000)
"Room was clean and the front desk lady was fantastic!"
United States
Stephanie
The price is AU$156
includes taxes & fees
2 Jan - 3 Jan 2026
Fairfield Inn and Suites By Marriott Chesapeake
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, (1002)
"Super nice and attentive staff at main desk and especially the restaurant. "
United States
Thomas
The price is AU$206
includes taxes & fees
1 Jan - 2 Jan 2026
The Westin Virginia Beach Town Center
Premium bedding, in-room safe, desk, blackout curtains
Crowne Plaza Virginia Beach Town Center by IHG

Crowne Plaza Virginia Beach Town Center by IHG

Crowne Plaza Virginia Beach Town Center by IHG
3.5 star property
Northwest, 10.6 km from Cape Story by the Sea
8.6 out of 10, Excellent, (193)
"Clean and spacious room, great service "
United States
Steven
The price is AU$162
includes taxes & fees
29 Dec - 30 Dec
Crowne Plaza Virginia Beach Town Center by IHG
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

Our guide on 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 a sandy beach and hiking or walking 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.

Northwest

If you're spending some time in Northwest, Sandler Center for the Performing Arts and Norfolk Premium Outlets are top sights worth seeing.

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

Dam Neck

While visiting Dam Neck, you might make a stop by sights like Dam Neck Beach and Croatan Beach.

Top Cape Story by the Sea Hotel Reviews

Norfolk Waterside Marriott

Norfolk Waterside Marriott

10/10 Excellent
"Amazing"
William 2-night trip
Posted 3 days ago
Norfolk Waterside Marriott

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.