Cape Story by the Sea Hotels, Virginia Beach

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
7 Nov - 8 Nov
Tomorrow
8 Nov - 9 Nov
This weekend
7 Nov - 9 Nov
Next weekend
14 Nov - 16 Nov

Filter by

Guest rating
Guest rating
Star rating

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

On the beach, beach bar
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.2 out of 10, Very good, (1164)
"The hotel was great nice and quiet and clean "
United States
Betty
The price is NZ$209
includes taxes & fees
29 Nov - 30 Nov
Hilton Vacation Club Ocean Beach Club Virginia Beach
Exterior
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, (1297)
"Coastal hotel is great place to stay and enjoy "
United States
Michael
The price is NZ$288
includes taxes & fees
24 Nov - 25 Nov
Coastal Hotel and Suites Virginia Beach Oceanfront
Indoor pool, 3 outdoor pools, open 8:00 AM to 10:00 PM, pool umbrellas
Holiday Inn & Suites Virginia Beach North Beach by IHG

Holiday Inn & Suites Virginia Beach North Beach by IHG

3.0 star property
Northeast Virginia Beach, 8.4 km from Cape Story by the Sea
7.8 out of 10, Good, (1229)
"Clean and great location on the nice end of the beach and boardwalk "
United States
Brett
The price is NZ$210
includes taxes & fees
9 Nov - 10 Nov
Holiday Inn & Suites Virginia Beach North Beach by IHG
View from property
Oceanfront Inn

Oceanfront Inn

2.5 star property
Northeast Virginia Beach, 9.2 km from Cape Story by the Sea
8.4 out of 10, Very good, (1558)
"The front desk staff were pleasant."
United States
Phyllis
The price is NZ$254
includes taxes & fees
10 Nov - 11 Nov
Oceanfront Inn
Terrace/patio
Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront

3.0 star property
Northeast Virginia Beach, 8.6 km from Cape Story by the Sea
9.4 out of 10, Exceptional, (2110)
"Clean, great breakfast, great location, helpful stsff"
United States
Vanessa
The price is NZ$244
includes taxes & fees
14 Nov - 15 Nov
Hyatt Place Virginia Beach / Oceanfront
Breakfast, lunch and dinner served
DoubleTree by Hilton Virginia Beach Oceanfront South

DoubleTree by Hilton Virginia Beach Oceanfront South

4.0 star property
Northeast Virginia Beach, 11.3 km from Cape Story by the Sea
8.2 out of 10, Very good, (1004)
"Great hotel right on the Boardwalk"
United States
Suzanne
The price is NZ$203
includes taxes & fees
23 Nov - 24 Nov
DoubleTree by Hilton Virginia Beach Oceanfront South
Microwave, coffee/tea maker, paper towels
Boardwalk Resort and Villas

Boardwalk Resort and Villas

3.0 star property
Northeast Virginia Beach, 10.4 km from Cape Story by the Sea
8.6 out of 10, Excellent, (1042)
"Great hotel "
United States
Michael
The price is NZ$216
includes taxes & fees
9 Nov - 10 Nov
Boardwalk Resort and Villas
On the beach, white sand, beach cabanas, sun-loungers
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

3.0 star property
Northeast Virginia Beach, 10.9 km from Cape Story by the Sea
8.4 out of 10, Very good, (1188)
"Beds were comfy, clean rooms with plenty of room, reasonable rates and excellent staff."
United States
sandra
The price is NZ$234
includes taxes & fees
16 Nov - 17 Nov
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
Lobby
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.2 out of 10, Good, (1123)
"Super close to the beach right across the st parking on site breakfast included clean rooms nice staff n affordable the elevator was a lil sketch but it was fine "
United States
DORANDA
The price is NZ$142
includes taxes & fees
9 Nov - 10 Nov
La Quinta Inn & Suites by Wyndham Virginia Beach
Meeting facility
Hilton Garden Inn Virginia Beach Oceanfront

Hilton Garden Inn Virginia Beach Oceanfront

3.0 star property
Northeast Virginia Beach, 8.9 km from Cape Story by the Sea
8.2 out of 10, Very good, (1020)
"Hotel was great for last minute accommodations with pet friendly access. "
United States
Elizabeth
The price is NZ$216
includes taxes & fees
4 Dec - 5 Dec
Hilton Garden Inn Virginia Beach Oceanfront
Reception
Four Points By Sheraton Virginia Beach Oceanfront

Four Points By Sheraton Virginia Beach Oceanfront

3.0 star property
Northeast Virginia Beach, 10.7 km from Cape Story by the Sea
8.8 out of 10, Excellent, (1003)
"Great place!"
United States
Juanita
The price is NZ$245
includes taxes & fees
12 Nov - 13 Nov
Four Points By Sheraton Virginia Beach Oceanfront
Indoor pool
Sandcastle Resort On The Beach

Sandcastle Resort On The Beach

3.0 star property
Northeast Virginia Beach, 10.7 km from Cape Story by the Sea
7.8 out of 10, Good, (1018)
"Beach view was beautiful. Hotel nice "
United States
Kim
The price is NZ$166
includes taxes & fees
9 Nov - 10 Nov
Sandcastle Resort On The Beach
Indoor pool
Holiday Inn Va Beach-Oceanside (21st St) by IHG

Holiday Inn Va Beach-Oceanside (21st St) by IHG

3.0 star property
Northeast Virginia Beach, 10 km from Cape Story by the Sea
8.8 out of 10, Excellent, (1003)
"Clean rooms, friendly staff and great location "
United States
Jody
The price is NZ$259
includes taxes & fees
7 Dec - 8 Dec
Holiday Inn Va Beach-Oceanside (21st St) by IHG
View from property
Aloft Chesapeake

Aloft Chesapeake

3.0 star property
22 km from Cape Story by the Sea
8.4 out of 10, Very good, (1002)
"Great place to stay "
United States
Wilson
The price is NZ$194
includes taxes & fees
7 Dec - 8 Dec
Aloft Chesapeake
Property amenity
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, (1001)
"Great place"
United States
nathan
The price is NZ$144
includes taxes & fees
9 Nov - 10 Nov
Days Inn by Wyndham Virginia Beach At The Beach
Lobby lounge
Wingate by Wyndham Chesapeake

Wingate by Wyndham Chesapeake

2.5 star property
20.3 km from Cape Story by the Sea
8.0 out of 10, Very good, (1002)
"Good hotel "
Mexico
carlos
The price is NZ$165
includes taxes & fees
12 Nov - 13 Nov
Wingate by Wyndham Chesapeake
Reception
TRU by Hilton Chesapeake, VA

TRU by Hilton Chesapeake, VA

2.5 star property
21.3 km from Cape Story by the Sea
8.6 out of 10, Excellent, (323)
"The room was spotless, the clerk was super friendly and helpful and made our stay more pleasant!"
United States
LASHANDA
The price is NZ$201
includes taxes & fees
16 Nov - 17 Nov
TRU by Hilton Chesapeake, VA
Balcony view
The Barclay Towers Resort Hotel

The Barclay Towers Resort Hotel

2.5 star property
Northeast Virginia Beach, 11.1 km from Cape Story by the Sea
8.0 out of 10, Very good, (1003)
"Great location "
United States
Steven
The price is NZ$189
includes taxes & fees
10 Nov - 11 Nov
The Barclay Towers Resort Hotel
Property amenity
Courtyard by Marriott Chesapeake

Courtyard by Marriott Chesapeake

3.0 star property
21.3 km from Cape Story by the Sea
7.4 out of 10, Good, (591)
"The staff was AMAZING!"
United States
carlos
The price is NZ$210
includes taxes & fees
16 Nov - 17 Nov
Courtyard by Marriott Chesapeake
Deluxe Studio, 2 Queen Beds
Oceans 2700

Oceans 2700

2.5 star property
Northeast Virginia Beach, 9.3 km from Cape Story by the Sea
8.0 out of 10, Very good, (1526)
"I went off season and enjoyed myself. The staff was great rooms cleaned, and I felt safe."
United States
Jeffery
Oceans 2700
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.
View all properties

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.
Sandbridge Beach showing a sandy beach and hiking or walking as well as an individual male

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.

Virginia Beach which includes rides

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.

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.

Virginia Aquarium and Marine Science Center which includes marine life, a garden and modern architecture

Dam Neck

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

Top Cape Story by the Sea Hotel Reviews

Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront

10/10 Excellent
"Beautiful view from the balcony. We loved having direct access to the beach. "
Tarah 1-night trip
Posted 2 days ago
Wyndham Virginia Beach Oceanfront

Explore a world of travel with Expedia

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.