Cape Story by the Sea hotels in Virginia Beach

  • 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)
"Clean room , staff great "
United States
Iliana
The price is HK$1,006
HK$1,181 total
includes taxes & fees
5 Apr - 6 Apr
Hampton Inn & Suites Norfolk-Airport

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, (315 reviews)
"Amazing stay"
United States
Gabrielle
The price is HK$828
HK$976 total
includes taxes & fees
23 Mar - 24 Mar
Spark by Hilton Norfolk

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,006 reviews)
"Did not know about Hot Tub , Breakfast was enjoyable!!!"
United States
Damani
The price is HK$775
HK$915 total
includes taxes & fees
17 Mar - 18 Mar
Quality Inn & Suites Olde Town

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 HK$534
HK$638 total
includes taxes & fees
17 Mar - 18 Mar
The Bay Inn

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, (707 reviews)
"Clean, courteous staff, great location, reasonable price"
United States
Reynardo
The price is HK$956
HK$1,123 total
includes taxes & fees
22 Mar - 23 Mar
Tru By Hilton Norfolk Airport

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,309 reviews)
"The room was clean, staff was friendly and helpful, the pool was clean and fun. "
United States
Steven
The price is HK$1,042
HK$1,222 total
includes taxes & fees
17 Mar - 18 Mar
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,003 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 HK$476
HK$563 total
includes taxes & fees
17 Mar - 18 Mar
Red Roof Inn Virginia Beach - Norfolk Airport

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,006 reviews)
"Great central location."
United States
James
The price is HK$1,057
HK$1,239 total
includes taxes & fees
29 Mar - 30 Mar
Norfolk Waterside Marriott

Econo Lodge at Military Circle

Econo Lodge at Military Circle
2.0 star property
15 km from Cape Story by the Sea
6.6 out of 10, (1,002 reviews)
"Everything worked ha no problems getting in my room at all its was quicker this time around "
United States
Ray
The price is HK$439
HK$529 total
includes taxes & fees
29 Mar - 30 Mar
Econo Lodge at Military Circle

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)
"Excellent staff"
United States
Robert
The price is HK$1,159
HK$1,356 total
includes taxes & fees
6 Apr - 7 Apr
Holiday Inn Express Hotel & Suites Norfolk Airport by IHG

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 HK$835
HK$975 total
includes taxes & fees
29 Mar - 30 Mar
Hampton Inn & Suites Chesapeake-Battlefield Blvd.

Doubletree by Hilton Hotel Norfolk Airport

Doubletree by Hilton Hotel Norfolk Airport
4.0 star property
14.2 km from Cape Story by the Sea
7.8 out of 10, Good, (1,002 reviews)
"Overall a nice place to "
United States
Michael
The price is HK$892
HK$1,050 total
includes taxes & fees
29 Mar - 30 Mar
Doubletree by Hilton Hotel Norfolk Airport

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 HK$994
HK$1,167 total
includes taxes & fees
6 Apr - 7 Apr
SpringHill Suites Marriott Norfolk Old Dominion University

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)
"Very nice property and staff. "
United States
Emily
The price is HK$892
HK$1,049 total
includes taxes & fees
22 Mar - 23 Mar
Delta Hotels by Marriott Norfolk Airport

The Founders Inn and Spa, Tapestry Collection by Hilton

The Founders Inn and Spa, Tapestry Collection by Hilton
4.0 star property
16.8 km from Cape Story by the Sea
8.4 out of 10, Very good, (1,004 reviews)
"Clean rooms comfortable beds"
United States
Christine
The price is HK$828
HK$968 total
includes taxes & fees
22 Mar - 23 Mar
The Founders Inn and Spa, Tapestry Collection by Hilton

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)
"Staff were fantastic and breakfast was good"
United States
Brad
The price is HK$808
HK$953 total
includes taxes & fees
22 Mar - 23 Mar
SpringHill Suites by Marriott Norfolk 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,004 reviews)
"Awesome ocean view"
United States
Thomas
The price is HK$607
HK$722 total
includes taxes & fees
13 Apr - 14 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,007 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 HK$476
HK$563 total
includes taxes & fees
22 Mar - 23 Mar
Red Roof Inn Virginia Beach

Holiday Inn Virginia Beach - Norfolk by IHG

Holiday Inn Virginia Beach - Norfolk by IHG
3.0 star property
13.2 km from Cape Story by the Sea
7.2 out of 10, Good, (1,002 reviews)
"Great stay"
United States
Regina
The price is HK$861
HK$1,014 total
includes taxes & fees
18 Mar - 19 Mar
Holiday Inn Virginia Beach - Norfolk by IHG

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,806 reviews)
"The location was perfect! The room was spacious and clean."
United States
Cass
The price is HK$589
HK$751 total
includes taxes & fees
23 Mar - 24 Mar
Wyndham Virginia Beach Oceanfront
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, Lynnhaven House and Sandler Center for the Performing Arts 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