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

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
  • 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

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, (2,167 reviews)
"Solid hotel, great staff"
United States
William
The price is €98
includes taxes & fees
29 Jan - 30 Jan
Hyatt Place Virginia Beach / Oceanfront

Hyatt House Virginia Beach / Oceanfront

Hyatt House Virginia Beach / Oceanfront
3.0 star property
Northeast Virginia Beach, 9.4 km from Cape Story by the Sea
9.0 out of 10, Wonderful, (1,103 reviews)
"Clean room, all facing the ocean, nice staff, good variety for breakfast buffet. Would stay there again! "
United States
Marjorie
The price is €107
includes taxes & fees
9 Feb - 10 Feb
Hyatt House Virginia Beach / Oceanfront

Tru By Hilton Norfolk Airport

Tru By Hilton Norfolk Airport
2.5 star property
Northwest, 12.6 km from Cape Story by the Sea
8.8 out of 10, Excellent, (651 reviews)
"Breakfast was great, room was clean, nice amenities and very courteous staff. "
United States
Gregory
The price is €87
includes taxes & fees
27 Jan - 28 Jan
Tru By Hilton 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,197 reviews)
"Great stay"
United States
Willam
The price is €92
includes taxes & fees
15 Jan - 16 Jan
Hilton Vacation Club Ocean Beach Club Virginia Beach

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.4 out of 10, Very good, (1,080 reviews)
"Beautiful place to stay at the oceanfront!"
United States
Steven
The price is €101
includes taxes & fees
24 Jan - 25 Jan
Hilton Virginia Beach Oceanfront

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,789 reviews)
"Great hotel"
United States
Linwood
The price is €82
includes taxes & fees
9 Feb - 10 Feb
Wyndham Virginia Beach Oceanfront

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,006 reviews)
"A good location and friendly staff "
Mexico
ISRAEL
The price is €99
includes taxes & fees
11 Jan - 12 Jan
Hampton Inn & Suites Norfolk-Airport

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,001 reviews)
"pleasant all around!"
United States
Savannah
The price is €65
includes taxes & fees
1 Feb - 2 Feb
The Bay Inn

Garner Hotel Virginia Beach North by IHG

Garner Hotel Virginia Beach North by IHG
3.0 star property
Northeast Virginia Beach, 9.4 km from Cape Story by the Sea
8.0 out of 10, Very good, (215 reviews)
"Room was very clean and all staff were friendly!"
United States
Jennifer
The price is €77
includes taxes & fees
8 Feb - 9 Feb
Garner Hotel Virginia Beach North 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,737 reviews)
"An excellent stay and a real nice place to wake up each morning with the ocean and beach along with the sunrise right there to enjoy as you start your day. Clean and quiet with convience to many activities and food choices."
United States
David
The price is €71
includes taxes & fees
15 Jan - 16 Jan
Schooner Inn

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, (1,601 reviews)
"Room was very clean. Great access to the beach. Very friendly staff."
United States
John
Oceans 2700

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, (1,001 reviews)
"Clean premises, easy access to beach, great view from balcony, pool was relaxing "
Canada
Sharad
The price is €90
includes taxes & fees
22 Jan - 23 Jan
DoubleTree by Hilton Virginia Beach Oceanfront South

Hilton Vacation Club Oceanaire Virginia Beach

Hilton Vacation Club Oceanaire 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,003 reviews)
"Great location."
United States
Michael
The price is €110
includes taxes & fees
22 Jan - 23 Jan
Hilton Vacation Club Oceanaire Virginia Beach

Courtyard by Marriott Norfolk Downtown

Courtyard by Marriott Norfolk Downtown
3.0 star property
21.7 km from Cape Story by the Sea
8.0 out of 10, Very good, (1,013 reviews)
"The hotel was nicely located. Everyone was friendly and helpful with recommendations for dining and safety concerns."
United States
Leanne
The price is €88
includes taxes & fees
9 Feb - 10 Feb
Courtyard by Marriott Norfolk Downtown

DoubleTree by Hilton Virginia Beach

DoubleTree by Hilton Virginia Beach
4.0 star property
Northeast Virginia Beach, 9.3 km from Cape Story by the Sea
8.4 out of 10, Very good, (1,003 reviews)
"Clean rooms, Awesome staff, great food and really good drinks"
United States
Wendy
The price is €98
includes taxes & fees
22 Jan - 23 Jan
DoubleTree by Hilton Virginia Beach

Red Roof PLUS+ & Suites Virginia Beach – Seaside

Red Roof PLUS+ & Suites Virginia Beach – Seaside
2.5 star property
Northeast Virginia Beach, 10.9 km from Cape Story by the Sea
8.4 out of 10, Very good, (1,048 reviews)
"Room was clean staff was courteous easy check in and out."
United States
Jamal
The price is €61
includes taxes & fees
11 Jan - 12 Jan
Red Roof PLUS+ & Suites Virginia Beach – Seaside

Comfort Suites Chesapeake - Norfolk

Comfort Suites Chesapeake - Norfolk
2.5 star property
21.6 km from Cape Story by the Sea
8.6 out of 10, Excellent, (1,001 reviews)
"Great breakfast buffet, very nice rooms and amenities."
United States
Derek
The price is €70
includes taxes & fees
12 Jan - 13 Jan
Comfort Suites Chesapeake - Norfolk

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,056 reviews)
"Friendly, clean room, fast check in"
United States
Susan
The price is €114
includes taxes & fees
11 Jan - 12 Jan
Hampton Inn Virginia Beach-Oceanfront South

Delta Hotels by Marriott Virginia Beach Waterfront Suites

Delta Hotels by Marriott Virginia Beach Waterfront Suites
4.0 star property
Northeast Virginia Beach, 1 km from Cape Story by the Sea
8.4 out of 10, Very good, (1,478 reviews)
"Staff was welcoming, all amenities were available and accessible will definitely book again "
United States
Lenetta
The price is €116
includes taxes & fees
22 Jan - 23 Jan
Delta Hotels by Marriott Virginia Beach Waterfront Suites

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.6 out of 10, Exceptional, (214 reviews)
"Great service from the moment we arrived until the moment we checked out. Room was clean, and had more than we needed. Will stay again! "
United States
Anita
The price is €102
includes taxes & fees
25 Jan - 26 Jan
Home2 Suites By Hilton Virginia Beach Princess Anne
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.

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.

Dam Neck

While visiting Dam Neck, you might make a stop by sights like Dam Neck Beach and Croatan 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.

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.