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

  • 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

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,002 reviews)
"Yeah shuttle was easy to use and hotel was great price and location"
United States
Philip
The price is €143
includes taxes & fees
3 May - 4 May
Hampton Inn & Suites Norfolk-Airport

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, (1,798 reviews)
"The location was perfect! The room was spacious and clean."
United States
Cass
The price is €108
includes taxes & fees
12 Apr - 13 Apr
Wyndham Virginia Beach Oceanfront

Spark by Hilton Norfolk

Spark by Hilton Norfolk
3.0 star property
12 km from Cape Story by the Sea
8.8 out of 10, Excellent, (326 reviews)
"Staff was extremely friendly when we checked in room was clean everything was perfect "
United States
Anamari
The price is €93
includes taxes & fees
22 Apr - 23 Apr
Spark by Hilton Norfolk

SpringHill Suites Marriott Norfolk Old Dominion University

SpringHill Suites Marriott Norfolk Old Dominion University
3.0 star property
21.9 km from Cape Story by the Sea
8.6 out of 10, Excellent, (1,000 reviews)
"Great all around!! Staff was super friendly and this place was very clean!!"
United States
RICO
The price is €144
includes taxes & fees
21 Apr - 22 Apr
SpringHill Suites Marriott Norfolk Old Dominion University

Norfolk Waterside Marriott

Norfolk Waterside Marriott
3.5 star property
21.9 km from Cape Story by the Sea
8.8 out of 10, Excellent, (1,003 reviews)
"Great central location."
United States
James
The price is €159
includes taxes & fees
19 Apr - 20 Apr
Norfolk Waterside Marriott

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,002 reviews)
"Great service and clean room excellent "
United States
Chris
The price is €104
includes taxes & fees
12 Apr - 13 Apr
SpringHill Suites by Marriott Norfolk Virginia Beach

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.4 out of 10, Exceptional, (253 reviews)
"The hotel was clean. I enjoyed our stay "
United States
Tamara
The price is €139
includes taxes & fees
16 Apr - 17 Apr
Home2 Suites By Hilton Virginia Beach Princess Anne

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)
"This is a recently renovated old style motel run by the owner operator. We had to find a place quickly for a family emergency and location and price were a factor. I will stay here again when I return to the area. "
United States
Richard
The price is €75
includes taxes & fees
12 Apr - 13 Apr
The Bay Inn

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,001 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 €110
includes taxes & fees
13 Apr - 14 Apr
Quality Inn & Suites Olde Town

Tru By Hilton Norfolk Airport

Tru By Hilton Norfolk Airport
2.5 star property
12.8 km from Cape Story by the Sea
9.0 out of 10, Wonderful, (723 reviews)
"Property was nice and friendly"
United States
LATONYA
The price is €118
includes taxes & fees
21 Apr - 22 Apr
Tru By Hilton Norfolk Airport

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.6 out of 10, Excellent, (1,138 reviews)
"Great stay, great staff"
United States
Marcus
The price is €159
includes taxes & fees
12 Apr - 13 Apr
Hilton Virginia Beach Oceanfront

Hampton Inn Virginia Beach-Oceanfront South

Hampton Inn Virginia Beach-Oceanfront South
3.0 star property
Northeast Virginia Beach, 11 km from Cape Story by the Sea
8.8 out of 10, Excellent, (1,104 reviews)
"We had a amazing stay rooms was clean breakfast was delicious and pool was a nocw size for my kiddoes "
United States
Pamela
The price is €142
includes taxes & fees
13 Apr - 14 Apr
Hampton Inn Virginia Beach-Oceanfront South

Staybridge Suites Norfolk Airport by IHG

Staybridge Suites Norfolk Airport by IHG
3.0 star property
12.7 km from Cape Story by the Sea
9.8 out of 10, Exceptional, (43 reviews)
"Clean room great location great staff would stay again"
United States
Mariah
The price is €170
includes taxes & fees
21 Apr - 22 Apr
Staybridge Suites Norfolk Airport by IHG

Delta Hotels by Marriott Norfolk Airport

Delta Hotels by Marriott Norfolk Airport
3.5 star property
14 km from Cape Story by the Sea
8.6 out of 10, Excellent, (1,012 reviews)
"Clean room, helpful staff."
United States
Patricia
The price is €127
includes taxes & fees
10 May - 11 May
Delta Hotels by Marriott Norfolk Airport

Hyatt Place Virginia Beach Town Center

Hyatt Place Virginia Beach Town Center
3.0 star property
Northwest, 10.1 km from Cape Story by the Sea
9.2 out of 10, Wonderful, (1,003 reviews)
"The staff was really helpful in so many way. The breakfast was excellent. "
United States
Larita
The price is €127
includes taxes & fees
21 Apr - 22 Apr
Hyatt Place Virginia Beach Town Center

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,009 reviews)
"Great location, on the beach, great amenities, awesome breakfast. "
United States
Carrie
The price is €85
includes taxes & fees
26 Apr - 27 Apr
Best Western Plus Holiday Sands Inn & Suites

Holiday Inn Express Hotel & Suites Norfolk Airport by IHG

Holiday Inn Express Hotel & Suites Norfolk Airport by IHG
2.5 star property
14.7 km from Cape Story by the Sea
8.6 out of 10, Excellent, (1,001 reviews)
"Hotel was clean and there was a fair selection at the breakfast bar with freshly brewed coffee and tea available 24/7. The shining star of this Holiday Inn Express was the gentleman at the front desk. He was very friendly and went above & beyond to secure me gauze & tape when I cut my toe on the pavement. The hotel was also near many places to eat and felt safe. Definitely recommend!"
United States
Maria
The price is €140
includes taxes & fees
19 Apr - 20 Apr
Holiday Inn Express Hotel & Suites Norfolk Airport by IHG

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,748 reviews)
"Wonderful hotel! Room was clean and the staff were all very friendly. Checking in was easy and we loved the location. "
United States
Aija
The price is €70
includes taxes & fees
14 Apr - 15 Apr
Schooner Inn

Coastal Hotel and Suites Virginia Beach Oceanfront

Coastal Hotel and Suites Virginia Beach Oceanfront
2.5 star property
Northeast Virginia Beach, 10 km from Cape Story by the Sea
9.2 out of 10, Wonderful, (1,314 reviews)
"Breakfast was good staff was nice and my daughter loved the hot tub"
United States
Cecilia
The price is €161
includes taxes & fees
13 Apr - 14 Apr
Coastal Hotel and Suites Virginia Beach Oceanfront

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,013 reviews)
"Good hotel to stay at while we were in the area for a concert. Clean room and everything worked good. "
United States
John D.
The price is €63
includes taxes & fees
12 Apr - 13 Apr
Red Roof Inn Virginia Beach - 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.