Virginia Beach Hotel Guide. Hotels in Cape Story by the Sea, Virginia Beach, United States of America

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
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Cape Story by the Sea hotels

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, (506)
"Clean, quiet and respectful personal!"
United States
Daniela
The price is €117
includes taxes & fees
22 Dec - 23 Dec
Staybridge Suites Chesapeake by IHG

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, (350)
"Wonderful stay"
United States
Janet
The price is €89
includes taxes & fees
25 Dec - 26 Dec
TRU by Hilton Chesapeake, VA

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)
"Room was great Staff was excellent Highly recommend this establishment "
United States
David
The price is €67
includes taxes & fees
21 Dec - 22 Dec
Comfort Suites Chesapeake - Norfolk

Aloft Chesapeake

Aloft Chesapeake
3.0 star property
22 km from Cape Story by the Sea
8.4 out of 10, Very good, (1006)
"Great stay."
United States
Eizabeth
The price is €83
includes taxes & fees
4 Jan - 5 Jan 2026
Aloft 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, (1004)
"Property is safe, good location. "
United States
Cintia
The price is €91
includes taxes & fees
9 Jan - 10 Jan 2026
Hyatt Place Chesapeake

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, (869)
" Great stay"
United States
Quean
The price is €77
includes taxes & fees
4 Jan - 5 Jan 2026
Candlewood Suites Virginia Beach Town Center by IHG

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, (1008)
"Safe...clean rooms...staff froendly"
United States
Karen
The price is €83
includes taxes & fees
4 Jan - 5 Jan 2026
SpringHill Suites by Marriott Chesapeake Greenbrier

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, (1005)
"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 €89
includes taxes & fees
21 Dec - 22 Dec
Delta Hotels by Marriott Chesapeake Norfolk

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, (597)
"The staff was AMAZING!"
United States
carlos
The price is €93
includes taxes & fees
23 Dec - 24 Dec
Courtyard by Marriott Chesapeake

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, (1002)
"Friendly staff, clean establishment, decent breakfast. "
United States
Camisha
The price is €79
includes taxes & fees
24 Dec - 25 Dec
Holiday Inn Express Chesapeake - Norfolk by IHG

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, (1002)
"Room was clean and the front desk lady was fantastic!"
United States
Stephanie
The price is €89
includes taxes & fees
30 Dec - 31 Dec
Fairfield Inn and Suites By Marriott 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)
"The breakfast was a plus and was fresh . The staff was friendly and welcoming "
United States
Joszet
The price is €79
includes taxes & fees
21 Dec - 22 Dec
Wingate by Wyndham Chesapeake

SpringHill Suites Marriott Norfolk Old Dominion University

SpringHill Suites Marriott Norfolk Old Dominion University
3.0 star property
22 km from Cape Story by the Sea
8.6 out of 10, Excellent, (1003)
"Olivia, of the staff was exceptional. The only complaint is the length of time it took to get hot water at the bathroom sink."
United States
Denis
The price is €118
includes taxes & fees
4 Jan - 5 Jan 2026
SpringHill Suites Marriott Norfolk Old Dominion University

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, (987)
"Clean room breakfast was very good and the hospitality was great "
United States
Cecelia
The price is €75
includes taxes & fees
28 Dec - 29 Dec
Hampton Inn Norfolk/Chesapeake (Greenbrier Area)

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, (206)
"Super clean, staff was awesome!"
United States
Jiyon
The price is €107
includes taxes & fees
22 Dec - 23 Dec
Home2 Suites By Hilton Virginia Beach Princess Anne

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, (666)
"Great stay"
United States
Crystal
The price is €56
includes taxes & fees
30 Dec - 31 Dec
STUDIOS & SUITES 4 LESS CHESAPEAKE

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, (330)
"The place was spectacular and the staff was wonderful "
United States
Christina
The price is €153
includes taxes & fees
21 Dec - 22 Dec
Residence Inn by Marriott Virginia Beach Town Center

Candlewood Suites Norfolk Airport by IHG

Candlewood Suites Norfolk Airport by IHG
2.5 star property
15 km from Cape Story by the Sea
7.8 out of 10, Good, (747)
"room clean and staff was nice"
United States
Marcus
The price is €71
includes taxes & fees
23 Dec - 24 Dec
Candlewood Suites Norfolk Airport by IHG

The Bay Inn

The Bay Inn
2.0 star property
17.6 km from Cape Story by the Sea
9.4 out of 10, Exceptional, (1001)
"Room was great! As mentioned by many, the courtyard was very nice! Staff was pleasant and we had a great stay! "
United States
Caleb
The price is €64
includes taxes & fees
17 Dec - 18 Dec
The Bay Inn

Home2 Suites by Hilton Norfolk Airport

Home2 Suites by Hilton Norfolk Airport
3.0 star property
14.3 km from Cape Story by the Sea
9.0 out of 10, Wonderful, (777)
"Clean room- great staff"
United States
Kim
The price is €103
includes taxes & fees
4 Jan - 5 Jan 2026
Home2 Suites by Hilton Norfolk Airport
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.

Where to stay in Cape Story by the Sea

Find the best Cape Story by the Sea areas for the activities you enjoy most.

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

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.

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

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.