Hotels in Cape Story by the Sea

  • 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

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, (1,002 reviews)
"clean and quiet room. perfect place to stay."
United States
elahe
The price is S$113
includes taxes & fees
15 Apr - 16 Apr
The Bay Inn

Red Roof Inn Virginia Beach - Norfolk Airport

Red Roof Inn Virginia Beach - Norfolk Airport
2.0 star property
Northwest, 11.5 km from Cape Story by the Sea
7.0 out of 10, Good, (1,004 reviews)
"Rooms were pretty basic clean had to wait awhile for the water to get hot for the shower "
United States
Curtis
The price is S$92
includes taxes & fees
12 Apr - 13 Apr
Red Roof Inn Virginia Beach - Norfolk Airport

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, (3,744 reviews)
"We love staying here!"
United States
Amy
The price is S$102
includes taxes & fees
12 Apr - 13 Apr
Schooner Inn

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, (1,004 reviews)
"Breakfast menu was balanced. Staff was pleasant; amenities were great!!!"
United States
Kele
The price is S$138
includes taxes & fees
5 Apr - 6 Apr
SpringHill Suites by Marriott Chesapeake Greenbrier

Hampton Inn & Suites Norfolk-Airport

Hampton Inn & Suites Norfolk-Airport
2.5 star property
13.9 km from Cape Story by the Sea
8.8 out of 10, Excellent, (1,001 reviews)
"Nice airport shuttle service and breakfast "
United States
Pablo
The price is S$202
includes taxes & fees
5 Apr - 6 Apr
Hampton Inn & Suites Norfolk-Airport

Quality Inn & Suites Olde Town

Quality Inn & Suites Olde Town
2.5 star property
23.5 km from Cape Story by the Sea
7.6 out of 10, Good, (1,002 reviews)
"It was clean and well maintained. The staff were nice and the breakfast was nice. It was very quiet."
United States
Vance
The price is S$165
includes taxes & fees
13 Apr - 14 Apr
Quality Inn & Suites Olde Town

STUDIOS & SUITES 4 LESS CHESAPEAKE

STUDIOS & SUITES 4 LESS CHESAPEAKE
2.0 star property
23.9 km from Cape Story by the Sea
7.0 out of 10, Good, (756 reviews)
"Room service it really good!"
United States
Viraj
The price is S$87
includes taxes & fees
12 Apr - 13 Apr
STUDIOS & SUITES 4 LESS CHESAPEAKE

Howard Johnson by Wyndham Virginia Beach

Howard Johnson by Wyndham Virginia Beach
2.5 star property
Northwest, 8.1 km from Cape Story by the Sea
6.2 out of 10, (1,003 reviews)
"Nice room"
United States
Rogielyn
The price is S$96
includes taxes & fees
7 Apr - 8 Apr
Howard Johnson by Wyndham Virginia Beach

Comfort Inn & Suites Virginia Beach - Norfolk Airport

Comfort Inn & Suites Virginia Beach - Norfolk Airport
2.5 star property
Northwest, 12.1 km from Cape Story by the Sea
8.0 out of 10, Very good, (1,003 reviews)
"Clean room bed was comfortable and it was beachfront "
United States
walton
The price is S$137
includes taxes & fees
26 Apr - 27 Apr
Comfort Inn & Suites Virginia Beach - Norfolk Airport

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, (1,297 reviews)
"Great rooms and pleasant staff! "
United States
Stacey
The price is S$152
includes taxes & fees
15 Apr - 16 Apr
Hilton Vacation Club Ocean Beach Club Virginia Beach

Best Western Plus Holiday Sands Inn & Suites

Best Western Plus Holiday Sands Inn & Suites
2.5 star property
16.2 km from Cape Story by the Sea
8.0 out of 10, Very good, (1,002 reviews)
"Great location, on the beach, great amenities, awesome breakfast. "
United States
Carrie
The price is S$147
includes taxes & fees
26 Apr - 27 Apr
Best Western Plus Holiday Sands Inn & Suites

Red Roof Inn Virginia Beach

Red Roof Inn Virginia Beach
2.0 star property
13.3 km from Cape Story by the Sea
6.6 out of 10, (1,001 reviews)
"The hotel was fairly affordable, space is clean and decent. Good point is that thus location has fast WiFi. However, the room I lived in has no refrigerator or microwave. Overall, a great stay for 4 days. "
United States
Isaiah
The price is S$96
includes taxes & fees
29 Apr - 30 Apr
Red Roof Inn Virginia Beach

Days Inn by Wyndham Virginia Beach At The Beach

Days Inn by Wyndham Virginia Beach At The Beach
2.0 star property
Northeast Virginia Beach, 10.9 km from Cape Story by the Sea
7.8 out of 10, Good, (1,001 reviews)
"Nice view from room "
United States
De'Vante
The price is S$116
includes taxes & fees
12 Apr - 13 Apr
Days Inn by Wyndham Virginia Beach At The Beach

SpringHill Suites by Marriott Norfolk Virginia Beach

SpringHill Suites by Marriott Norfolk Virginia Beach
3.0 star property
13.6 km from Cape Story by the Sea
8.4 out of 10, Very good, (1,001 reviews)
"The hotel is under construction, but in good condition and the staff was very friendly. Breakfast was nice unfortunately we didn’t have time to get to the pool, but we had a nice stay"
United States
michael
The price is S$157
includes taxes & fees
5 Apr - 6 Apr
SpringHill Suites by Marriott Norfolk Virginia Beach

Hampton Inn & Suites Chesapeake-Battlefield Blvd.

Hampton Inn & Suites Chesapeake-Battlefield Blvd.
2.5 star property
23.5 km from Cape Story by the Sea
8.0 out of 10, Very good, (1,001 reviews)
"This is a great location wether you're traveling alone, with friends, or family."
United States
Blake
The price is S$171
includes taxes & fees
5 Apr - 6 Apr
Hampton Inn & Suites Chesapeake-Battlefield Blvd.

The Landing at Hampton Marina, Tapestry Collection by Hilton

The Landing at Hampton Marina, Tapestry Collection by Hilton
3.5 star property
28.3 km from Cape Story by the Sea
8.0 out of 10, Very good, (1,004 reviews)
"Staff was very attentive, clean and comfortable room. Beautiful view. "
United States
Dana
The price is S$153
includes taxes & fees
26 Apr - 27 Apr
The Landing at Hampton Marina, Tapestry Collection by Hilton

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.4 out of 10, Good, (1,184 reviews)
"Great location and staff! "
United States
Joseph
The price is S$122
includes taxes & fees
12 Apr - 13 Apr
La Quinta Inn & Suites by Wyndham Virginia Beach

Oceans 2700

Oceans 2700
2.5 star property
Northeast Virginia Beach, 9.3 km from Cape Story by the Sea
7.8 out of 10, Good, (1,675 reviews)
"nice hotel"
United States
Jean M.
The price is S$79
includes taxes & fees
6 Apr - 7 Apr
Oceans 2700

Comfort Suites Chesapeake - Norfolk

Comfort Suites Chesapeake - Norfolk
2.5 star property
21.6 km from Cape Story by the Sea
8.8 out of 10, Excellent, (1,001 reviews)
"Great stay"
United States
Shenell
The price is S$149
includes taxes & fees
5 Apr - 6 Apr
Comfort Suites Chesapeake - Norfolk

Sleep Inn Lake Wright - Norfolk Airport

Sleep Inn Lake Wright - Norfolk Airport
2.5 star property
Northwest, 12.7 km from Cape Story by the Sea
6.2 out of 10, (1,001 reviews)
"Rooms were great price and clean"
United States
Yahya
The price is S$121
includes taxes & fees
27 Apr - 28 Apr
Sleep Inn Lake Wright - 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.

Dam Neck

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

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.

Top Cape Story by the Sea Hotel Reviews

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