Cape Story by the Sea Hotels, Virginia Beach

Start date: Check-in selected.
To Date
End date: Check-out
    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
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
23 Sept - 24 Sept
Tomorrow
24 Sept - 25 Sept
This weekend
26 Sept - 28 Sept
Next weekend
3 Oct - 5 Oct

Filter by

Guest rating
Guest rating
Star rating

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

Our top choices for Cape Story by the Sea hotels

Embassy Suites by Hilton Virginia Beach Oceanfront Resort
Indoor pool, seasonal outdoor pool

Embassy Suites by Hilton Virginia Beach Oceanfront Resort

3.5 star property
9.2 out of 10, Wonderful, (436)
"Great location, friendly staff, and the hotel was very clean. "
The price is NZ$343
includes taxes & fees
19 Oct - 20 Oct
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
Delta Hotels by Marriott Virginia Beach Waterfront Suites
Seasonal outdoor pool

Delta Hotels by Marriott Virginia Beach Waterfront Suites

4.0 star property
8.4 out of 10, Very good, (1397)
"One of the best hotels in VA"
The price is NZ$178
includes taxes & fees
14 Oct - 15 Oct
Delta Hotels by Marriott Virginia Beach Waterfront Suites
Delta Hotels by Marriott Norfolk Airport
Property amenity

Delta Hotels by Marriott Norfolk Airport

3.5 star property
8.6 out of 10, Excellent, (1017)
"Staff was wonderful!"
The price is NZ$220
includes taxes & fees
29 Sept - 30 Sept
Delta Hotels by Marriott Norfolk Airport
Spark by Hilton Norfolk
Exterior

Spark by Hilton Norfolk

3.0 star property
8.8 out of 10, Excellent, (209)
"Staff were very friendly and rooms were very clean and new looking"
The price is NZ$191
includes taxes & fees
24 Sept - 25 Sept
Spark by Hilton Norfolk
Norfolk Waterside Marriott
Property amenity

Norfolk Waterside Marriott

3.5 star property
8.8 out of 10, Excellent, (1018)
"Great stay in a nice area!"
The price is NZ$271
includes taxes & fees
12 Oct - 13 Oct
Norfolk Waterside Marriott
Hilton Vacation Club Ocean Beach Club Virginia Beach
On the beach, beach bar

Hilton Vacation Club Ocean Beach Club Virginia Beach

3.5 star property
8.4 out of 10, Very good, (1129)
"Love the rooms and pools"
The price is NZ$243
includes taxes & fees
28 Sept - 29 Sept
Hilton Vacation Club Ocean Beach Club Virginia Beach
Boardwalk Resort and Villas
Microwave, coffee/tea maker, paper towels

Boardwalk Resort and Villas

3.0 star property
8.6 out of 10, Excellent, (1023)
"The room, view & the staff were all amazing!"
The price is NZ$213
includes taxes & fees
24 Sept - 25 Sept
Boardwalk Resort and Villas
Holiday Inn Express Hotel & Suites VA Beach Oceanfront by IHG
Exterior

Holiday Inn Express Hotel & Suites VA Beach Oceanfront by IHG

3.5 star property
8.6 out of 10, Excellent, (1005)
"-great staff clean property decent breakfast"
The price is NZ$262
includes taxes & fees
5 Oct - 6 Oct
Holiday Inn Express Hotel & Suites VA Beach Oceanfront by IHG
DoubleTree by Hilton Virginia Beach
Exterior

DoubleTree by Hilton Virginia Beach

4.0 star property
8.2 out of 10, Very good, (1020)
"Easy and fast check in and out."
The price is NZ$205
includes taxes & fees
30 Sept - 1 Oct
DoubleTree by Hilton Virginia Beach
Hilton Virginia Beach Oceanfront
Breakfast, lunch, dinner served; beach views

Hilton Virginia Beach Oceanfront

4.0 star property
8.4 out of 10, Very good, (1010)
"Nice location and place. "
The price is NZ$296
includes taxes & fees
16 Oct - 17 Oct
Hilton Virginia Beach Oceanfront
The Atrium Resort, Virginia Beach by Vacatia
Beach nearby

The Atrium Resort, Virginia Beach by Vacatia

3.5 star property
8.2 out of 10, Very good, (1469)
"Room was clean and well appointed. Staff was friendly. Located within easy walking distance of the beach and some nice restaurants. I would stay there again."
The price is NZ$258
includes taxes & fees
7 Oct - 8 Oct
The Atrium Resort, Virginia Beach by Vacatia
Home2 Suites By Hilton Virginia Beach Princess Anne
Terrace/patio

Home2 Suites By Hilton Virginia Beach Princess Anne

3.0 star property
9.4 out of 10, Exceptional, (169)
"I really enjoyed my stay, would definitely recommend it. Great breakfast and very friendly and helpful staff."
The price is NZ$259
includes taxes & fees
28 Sept - 29 Sept
Home2 Suites By Hilton Virginia Beach Princess Anne
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
On the beach, white sand, beach cabanas, sun-loungers

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

3.0 star property
8.2 out of 10, Very good, (1160)
"great stay!!"
The price is NZ$152
includes taxes & fees
12 Oct - 13 Oct
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
Hyatt Place Virginia Beach / Oceanfront
Terrace/patio

Hyatt Place Virginia Beach / Oceanfront

3.0 star property
9.4 out of 10, Exceptional, (2082)
"Wonderful stay and great staff! "
The price is NZ$268
includes taxes & fees
13 Oct - 14 Oct
Hyatt Place Virginia Beach / Oceanfront
Renaissance Portsmouth-Norfolk Waterfront Hotel
Exterior

Renaissance Portsmouth-Norfolk Waterfront Hotel

3.5 star property
8.4 out of 10, Very good, (1004)
"I've stayed at this location a couple of times and absolutely love it! The rooms are nice,have comfortable beds and a beautiful view of an active river (ships and boat passing by all the time)"
The price is NZ$271
includes taxes & fees
20 Oct - 21 Oct
Renaissance Portsmouth-Norfolk Waterfront Hotel
Oceans 2700
Deluxe Studio, 2 Queen Beds

Oceans 2700

2.5 star property
8.0 out of 10, Very good, (1456)
"We really enjoy the 2 days stay in. great price for a location stay"
Oceans 2700
Hilton Vacation Club Oceanaire Virginia Beach
On the beach

Hilton Vacation Club Oceanaire Virginia Beach

3.5 star property
8.2 out of 10, Very good, (1023)
"The view, the service, the location, the pools. Everything was excellent, we really enjoyed our week stay and will definitely rebook at a later date."
The price is NZ$291
includes taxes & fees
29 Sept - 30 Sept
Hilton Vacation Club Oceanaire Virginia Beach
Hyatt House Virginia Beach / Oceanfront
Exterior

Hyatt House Virginia Beach / Oceanfront

3.0 star property
8.8 out of 10, Excellent, (1044)
"Great views, lovely staff, breakfast could be a bit fresher, but otherwise a great stay."
The price is NZ$237
includes taxes & fees
21 Oct - 22 Oct
Hyatt House Virginia Beach / Oceanfront
Red Roof PLUS+ & Suites Virginia Beach – Seaside
View from room

Red Roof PLUS+ & Suites Virginia Beach – Seaside

2.5 star property
8.4 out of 10, Very good, (970)
"Staff was great and room was very clean."
The price is NZ$153
includes taxes & fees
24 Sept - 25 Sept
Red Roof PLUS+ & Suites Virginia Beach – Seaside
The Landing at Hampton Marina, Tapestry Collection by Hilton
Hypo-allergenic bedding, pillow-top beds, in-room safe

The Landing at Hampton Marina, Tapestry Collection by Hilton

3.5 star property
8.0 out of 10, Very good, (1012)
"Was a good stay, liked the surrounding area"
The price is NZ$218
includes taxes & fees
5 Oct - 6 Oct
The Landing at Hampton Marina, Tapestry Collection by Hilton
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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

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

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.

Top Cape Story by the Sea Hotel Reviews

Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Vacation Club Ocean Beach Club Virginia Beach

10/10 Excellent
"The entire staff were both welcoming and helpful throughout my staff! Made check-in and check-out a breeze. Plus, the location was perfect!"
Terrence 1-night trip
Posted 1 day ago
Hilton Vacation Club Ocean Beach Club Virginia Beach

Explore a world of travel with Expedia

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.