Find hotels in Cape Story by the Sea, 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

This weekend
Next weekend

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 ¥11,657
¥13,882 total
includes taxes & fees
Apr 9 - Apr 10
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,002 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 ¥9,633
¥11,397 total
includes taxes & fees
Apr 7 - Apr 8
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,741 reviews)
"We love staying here!"
United States
Amy
The price is ¥9,820
¥11,614 total
includes taxes & fees
Apr 14 - Apr 15
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 ¥15,187
¥17,785 total
includes taxes & fees
Apr 19 - Apr 20
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 ¥19,491
¥22,895 total
includes taxes & fees
Apr 5 - Apr 6
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 ¥17,287
¥20,356 total
includes taxes & fees
Apr 7 - Apr 8
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, (755 reviews)
"Room service it really good!"
United States
Viraj
The price is ¥9,274
¥10,984 total
includes taxes & fees
Apr 5 - Apr 6
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,002 reviews)
"Nice room"
United States
Rogielyn
The price is ¥9,978
¥11,791 total
includes taxes & fees
Apr 8 - Apr 9
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 ¥13,943
¥16,352 total
includes taxes & fees
Apr 6 - Apr 7
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 ¥12,099
¥18,818 total
includes taxes & fees
Apr 15 - Apr 16
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,001 reviews)
"Great location, on the beach, great amenities, awesome breakfast. "
United States
Carrie
The price is ¥15,473
¥18,274 total
includes taxes & fees
Apr 26 - Apr 27
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 ¥10,120
¥11,956 total
includes taxes & fees
Apr 14 - Apr 15
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 ¥12,133
¥14,273 total
includes taxes & fees
Apr 12 - Apr 13
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,000 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 ¥16,368
¥19,299 total
includes taxes & fees
Apr 19 - Apr 20
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,000 reviews)
"This is a great location wether you're traveling alone, with friends, or family."
United States
Blake
The price is ¥16,221
¥18,972 total
includes taxes & fees
Apr 5 - Apr 6
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,002 reviews)
"Staff was very attentive, clean and comfortable room. Beautiful view. "
United States
Dana
The price is ¥14,902
¥17,455 total
includes taxes & fees
Apr 14 - Apr 15
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 ¥12,672
¥15,049 total
includes taxes & fees
Apr 12 - Apr 13
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 ¥7,609
¥10,983 total
includes taxes & fees
Apr 6 - Apr 7
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,000 reviews)
"Great stay"
United States
Shenell
The price is ¥15,793
¥18,481 total
includes taxes & fees
Apr 5 - Apr 6
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,000 reviews)
"Rooms were great price and clean"
United States
Yahya
The price is ¥12,679
¥15,061 total
includes taxes & fees
Apr 30 - May 1
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 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.

Dam Neck

If you're spending some time in Dam Neck, Sandbridge Beach and Dam Neck 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.

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.

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.