Cape Story by the Sea Hotels, Virginia Beach

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Property class

2872 Cheap Hotels in Cape Story by the Sea - Specials, Reviews, & Last Minute Deals

The Bay Inn

2.0 star property
9.4 out of 10, Exceptional, (1004)
"Wonderful stay! It’s so clean and comfortable and the owners are fantastic. "
The price is NZ$147
includes taxes & fees
1 Sept - 2 Sept
The Bay Inn

Schooner Inn

2.0 star property
8.8 out of 10, Excellent, (3362)
"Would stay again. "
Schooner Inn

Oceans 2700

2.5 star property
8.0 out of 10, Very good, (1350)
"Very nice location close to the beach, we will definitely travel there again"
Oceans 2700

STUDIOS & SUITES 4 LESS CHESAPEAKE

2.0 star property
6.6 out of 10, (493)
"The staff is absolutely wonderful and I definitely will be coming back in the future 😁"
The price is NZ$105
includes taxes & fees
10 Aug - 11 Aug
STUDIOS & SUITES 4 LESS CHESAPEAKE

Delta Hotels by Marriott Virginia Beach Waterfront Suites

4.0 star property
8.4 out of 10, Very good, (1343)
"Great hotel. "
The price is NZ$244
includes taxes & fees
1 Sept - 2 Sept
Delta Hotels by Marriott Virginia Beach Waterfront Suites

Hyatt Place Virginia Beach / Oceanfront

3.0 star property
9.4 out of 10, Exceptional, (2012)
"Great hotel and location"
The price is NZ$368
includes taxes & fees
7 Sept - 8 Sept
Hyatt Place Virginia Beach / Oceanfront

The Landing at Hampton Marina, Tapestry Collection by Hilton

3.5 star property
8.0 out of 10, Very good, (1001)
"Wonderful accommodations with an excellent staff! Room was clean and comfortable!"
The price is NZ$215
includes taxes & fees
24 Aug - 25 Aug
The Landing at Hampton Marina, Tapestry Collection by Hilton

Econo Lodge Little Creek

2.0 star property
7.6 out of 10, Good, (762)
"Great spot close to beaches and easy for us to get around. "
The price is NZ$143
includes taxes & fees
3 Sept - 4 Sept
Econo Lodge Little Creek

Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk Airport

3.0 star property
8.8 out of 10, Excellent, (475)
"Room was clean and breakfast was good. Definitely would stay there again "
The price is NZ$221
includes taxes & fees
7 Sept - 8 Sept
Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk Airport

Fairfield Inn & Suites by Marriott Virginia Beach Town Center

2.5 star property
9.2 out of 10, Wonderful, (354)
"Great hotel near restaurants and other great stores in the virginia beach area. If you are looking for a nice quiet stay reserve your room here."
The price is NZ$285
includes taxes & fees
4 Sept - 5 Sept
Fairfield Inn & Suites by Marriott Virginia Beach Town Center

Delta Hotels by Marriott Norfolk Airport

3.5 star property
8.6 out of 10, Excellent, (1015)
"Friendly staff, great amenities, and spacious room. "
The price is NZ$216
includes taxes & fees
1 Sept - 2 Sept
Delta Hotels by Marriott Norfolk Airport

Residence Inn Norfolk Downtown

3.0 star property
8.4 out of 10, Very good, (920)
"Nice hotel"
The price is NZ$249
includes taxes & fees
8 Sept - 9 Sept
Residence Inn Norfolk Downtown

Comfort Suites Chesapeake - Norfolk

2.5 star property
8.4 out of 10, Very good, (1002)
"Great location and close to restaurants and shops."
The price is NZ$168
includes taxes & fees
7 Sept - 8 Sept
Comfort Suites Chesapeake - Norfolk

Sundial Inn

2.0 star property
7.4 out of 10, Good, (1005)
"food nearby and the beach. "
Sundial Inn

La Quinta Inn & Suites by Wyndham Norfolk

3.0 star property
7.8 out of 10, Good, (1006)
"Great place to stay "
The price is NZ$210
includes taxes & fees
7 Sept - 8 Sept
La Quinta Inn & Suites by Wyndham Norfolk

Ocean Resort

2.5 star property
7.6 out of 10, Good, (1157)
"Nice place for staying "
The price is NZ$197
includes taxes & fees
1 Sept - 2 Sept
Ocean Resort

Travelodge by Wyndham Virginia Beach Bay Beach

2.0 star property
6.4 out of 10, (883)
"It is a good property to stay"
The price is NZ$149
includes taxes & fees
20 Aug - 21 Aug
Travelodge by Wyndham Virginia Beach Bay Beach

Comfort Inn & Suites Virginia Beach - Norfolk Airport

2.5 star property
7.8 out of 10, Good, (936)
"Great hotel I always like to stay here"
The price is NZ$198
includes taxes & fees
7 Sept - 8 Sept
Comfort Inn & Suites Virginia Beach - Norfolk Airport

Hyatt Place Virginia Beach Town Center

3.0 star property
9.2 out of 10, Wonderful, (1004)
"Great stay! Always a quiet, restful stay. Hotel is always very clean and the staff is great! "
The price is NZ$248
includes taxes & fees
25 Aug - 26 Aug
Hyatt Place Virginia Beach Town Center

Courtyard by Marriott Norfolk Downtown

3.0 star property
8.0 out of 10, Very good, (1001)
"Quiet area, helpful employees, clean property."
The price is NZ$184
includes taxes & fees
1 Sept - 2 Sept
Courtyard by Marriott Norfolk Downtown
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.
Save an average of 15% on thousands of hotels when you're signed in

Our guide on 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 map

Northeast Virginia Beach

3 out of top 10 points of interest in this area

If you're spending some time in Northeast Virginia Beach, First Landing State Park and Neptune Statue are top sights worth seeing.

Sandbridge map

Sandbridge

1 out of top 10 points of interest in this area

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 map

Dam Neck

1 out of top 10 points of interest in this area

While visiting Dam Neck, you might make a stop by sights like Sandbridge Beach and Dam Neck Beach.

Northwest map

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 map

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.