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

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Cape Story by the Sea hotels

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 ¥12,839
¥15,706 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Candlewood Suites Virginia Beach Town Center 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 ¥17,223
¥20,119 total
includes taxes & fees
Dec 31 - Jan 1, 2026
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, (357)
"Wonderful stay"
United States
Janet
The price is ¥15,344
¥18,272 total
includes taxes & fees
Jan 4 - Jan 5, 2026
TRU by Hilton Chesapeake, VA

Aloft Chesapeake

Aloft Chesapeake
3.0 star property
22 km from Cape Story by the Sea
8.4 out of 10, Very Good, (1007)
"Great stay."
United States
Eizabeth
The price is ¥13,778
¥16,157 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Aloft Chesapeake

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, (1007)
"Safe...clean rooms...staff froendly"
United States
Karen
The price is ¥13,778
¥16,158 total
includes taxes & fees
Jan 4 - Jan 5, 2026
SpringHill Suites by Marriott Chesapeake Greenbrier

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, (599)
"The staff was AMAZING!"
United States
carlos
The price is ¥14,561
¥17,059 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Courtyard by Marriott 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 ¥13,778
¥16,158 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Hyatt Place Chesapeake

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, (404)
"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 ¥15,657
¥18,318 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Fairfield Inn & Suites by Marriott Virginia Beach Town Center

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, (1003)
"Great stay"
United States
Chris
The price is ¥13,308
¥15,617 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Delta Hotels by Marriott Chesapeake Norfolk

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 ¥24,268
¥28,220 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Residence Inn by Marriott Virginia Beach Town Center

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, (1003)
"Friendly staff, clean establishment, decent breakfast. "
United States
Camisha
The price is ¥12,369
¥14,536 total
includes taxes & fees
Dec 30 - Dec 31
Holiday Inn Express Chesapeake - Norfolk by IHG

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 ¥18,250
¥21,302 total
includes taxes & fees
Dec 30 - Dec 31
Home2 Suites By Hilton Virginia Beach Princess Anne

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, (989)
"Clean room breakfast was very good and the hospitality was great "
United States
Cecelia
The price is ¥12,194
¥14,337 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Hampton Inn Norfolk/Chesapeake (Greenbrier Area)

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, (1012)
"Great breakfast buffet, very nice rooms and amenities."
United States
Derek
The price is ¥10,514
¥12,405 total
includes taxes & fees
Dec 30 - Dec 31
Comfort Suites Chesapeake - Norfolk

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 ¥11,749
¥13,824 total
includes taxes & fees
Dec 31 - Jan 1, 2026
Red Roof Inn Chesapeake Conference Center

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 ¥7,704
¥9,173 total
includes taxes & fees
Jan 4 - Jan 5, 2026
STUDIOS & SUITES 4 LESS 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, (1006)
"Good location, clean, friendly staff"
United States
Monica
The price is ¥12,400
¥14,573 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Wingate by Wyndham 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 ¥14,718
¥17,240 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Fairfield Inn and Suites By Marriott Chesapeake

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)
"Great stay. "
United States
Chris
The price is ¥18,499
¥21,587 total
includes taxes & fees
Jan 1 - Jan 2, 2026
The Westin Virginia Beach Town Center

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 ¥14,561
¥17,058 total
includes taxes & fees
Jan 1 - Jan 2, 2026
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.

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.

Northeast Virginia Beach

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

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.

Dam Neck

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

Northwest

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

Top Cape Story by the Sea Hotel Reviews

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.