Default HTG hotel image

Search 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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
16 Oct - 18 Oct
Next weekend
23 Oct - 25 Oct

Filter by

Star rating

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Cape Story by the Sea hotels

A bar area with a long counter, multiple stools, and a view of the ocean through large windows.

1. 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,544 reviews)
"Clean, great staff, beach view from room and restaurant. Beautiful sunset!"
United States
Brenda
The price is 2.462.020 ₫
2.883.153 ₫ total
includes taxes & fees
1 Nov - 2 Nov
Delta Hotels by Marriott Virginia Beach Waterfront Suites
An indoor swimming pool with clear water, multiple lanes, and a view of the ocean through large windows.

2. Marriott Virginia Beach Oceanfront Resort

Marriott Virginia Beach Oceanfront Resort
4.0 star property
Northeast Virginia Beach, 8 km from Cape Story by the Sea
9.0 out of 10, Wonderful, (1,007 reviews)
"Great place to stay. Oceanfront with nice rooms and close to everything."
United States
Kelly
The price is 4.411.033 ₫
6.098.336 ₫ total
includes taxes & fees
26 Oct - 27 Oct
Marriott Virginia Beach Oceanfront Resort
An infinity pool with a view of the ocean at sunset.

3. 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.6 out of 10, Excellent, (1,387 reviews)
"Great place"
United States
Jesus
The price is 3.075.711 ₫
3.588.848 ₫ total
includes taxes & fees
1 Nov - 2 Nov
Hilton Virginia Beach Oceanfront
A modern lobby with large windows, a green wall, and a yellow bicycle.

4. 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,000 reviews)
"hotel is nice"
United States
Shana
The price is 2.753.575 ₫
3.218.444 ₫ total
includes taxes & fees
1 Nov - 2 Nov
DoubleTree by Hilton Virginia Beach
A poolside area with a moon in the sky, palm trees, and a view of the sea.

5. Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Embassy Suites by Hilton Virginia Beach Oceanfront Resort
3.5 star property
Northeast Virginia Beach, 8.2 km from Cape Story by the Sea
9.2 out of 10, Wonderful, (691 reviews)
"Best hotel in town!"
United States
Abdul
The price is 3.041.035 ₫
4.504.291 ₫ total
includes taxes & fees
9 Nov - 10 Nov
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
A beachside balcony with lounge chairs and a view of the ocean.

6. 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,371 reviews)
"Great stay!"
United States
Yitzchok
The price is 2.850.760 ₫
3.330.207 ₫ total
includes taxes & fees
10 Nov - 11 Nov
Hyatt Place Virginia Beach / Oceanfront
A hot tub with a view of the ocean through large windows.

7. 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, (1,433 reviews)
"This was a wonderful stay"
United States
LEILA
The price is 3.552.565 ₫
4.163.198 ₫ total
includes taxes & fees
18 Oct - 19 Oct
Coastal Hotel and Suites Virginia Beach Oceanfront
Pool

8. Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
3.0 star property
Northeast Virginia Beach, 8.5 km from Cape Story by the Sea
8.8 out of 10, Excellent, (1,001 reviews)
"Great stay."
United States
zach
The price is 2.881.859 ₫
3.365.969 ₫ total
includes taxes & fees
19 Oct - 20 Oct
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
A modern interior with a green wall, a neon sign, and a variety of seating arrangements including tables and chairs.

9. Fairfield Inn & Suites by Marriott Virginia Beach Town Center

Fairfield Inn & Suites by Marriott Virginia Beach Town Center
3.0 star property
North Central, 10.2 km from Cape Story by the Sea
9.4 out of 10, Exceptional, (500 reviews)
"I was definitely satisfied with my stay. Will stay again."
United States
Desmund
The price is 3.552.565 ₫
4.137.281 ₫ total
includes taxes & fees
25 Oct - 26 Oct
Fairfield Inn & Suites by Marriott Virginia Beach Town Center
A hotel with a large swimming pool surrounded by palm trees and well-lit pathways.

10. 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
8.0 out of 10, Very good, (1,577 reviews)
"I really enjoy staying here on my trips to Virginia Beach. Always a nice stay"
United States
Charlene
The price is 2.876.676 ₫
3.360.008 ₫ total
includes taxes & fees
12 Nov - 13 Nov
Holiday Inn & Suites Virginia Beach North Beach by IHG
An indoor swimming pool with a hot tub, glass walls, and a mezzanine level with seating.

11. 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,977 reviews)
"The hotel and room were really nice, decent price and everyone was so friendly, the desk clerk, the maintenance workers, the sweet ladies in the restaurant, even the other guests. Definitely would stay again!!"
United States
Tim
The price is 2.156.211 ₫
2.723.773 ₫ total
includes taxes & fees
1 Nov - 2 Nov
Wyndham Virginia Beach Oceanfront
A pool area with clear blue water, red ceiling beams, and outdoor seating.

12. 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.2 out of 10, Very good, (1,265 reviews)
"The staff was kind and welcoming and the beach view was nice."
United States
Dori
The price is 2.070.688 ₫
3.178.338 ₫ total
includes taxes & fees
18 Oct - 19 Oct
Hilton Vacation Club Oceanaire Virginia Beach
A balcony with two blue chairs and a small table, overlooking a beach with a railing and ocean view.

13. Holiday Inn Express & Suites VA Beach Oceanfront by IHG

Holiday Inn Express & Suites VA Beach Oceanfront by IHG
3.5 star property
Northeast Virginia Beach, 9.4 km from Cape Story by the Sea
9.0 out of 10, Wonderful, (1,009 reviews)
"A very nice place on the beach and great breakfast room with views of the ocean"
United States
George
The price is 2.773.012 ₫
3.240.796 ₫ total
includes taxes & fees
11 Nov - 12 Nov
Holiday Inn Express & Suites VA Beach Oceanfront by IHG
A lobby with a fireplace, seating area, and a television.

14. 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,000 reviews)
"Friendliest front desk employee ever! Convenient location near the airport, nice and quiet stay."
United States
Dan
The price is 2.731.546 ₫
3.219.024 ₫ total
includes taxes & fees
1 Nov - 2 Nov
Hampton Inn & Suites Norfolk-Airport
A modern indoor staircase with glass railings, a water feature, and a reception desk in the background.

15. The Westin Virginia Beach Town Center

The Westin Virginia Beach Town Center
4.0 star property
Virginia Beach Town Center, 10.3 km from Cape Story by the Sea
8.8 out of 10, Excellent, (1,000 reviews)
"very good location, clean hotel for business travels"
United States
Oktay
The price is 3.943.119 ₫
4.586.418 ₫ total
includes taxes & fees
1 Nov - 2 Nov
The Westin Virginia Beach Town Center
A hotel room with a large bed, a TV, a desk with drawers, a suitcase, and a view of a shopping center.

16. Hyatt Place Virginia Beach Town Center

Hyatt Place Virginia Beach Town Center
3.0 star property
Northwest, 10.1 km from Cape Story by the Sea
9.2 out of 10, Wonderful, (1,015 reviews)
"Great, clean, central area for visiting VA Beach"
United States
Keira
The price is 2.617.516 ₫
3.061.978 ₫ total
includes taxes & fees
1 Nov - 2 Nov
Hyatt Place Virginia Beach Town Center
A hotel room with a sofa, a desk, a television, a painting, and a patterned carpet.

17. Hilton Garden Inn Virginia Beach Town Center

Hilton Garden Inn Virginia Beach Town Center
3.0 star property
Virginia Beach Town Center, 10 km from Cape Story by the Sea
8.2 out of 10, Very good, (1,003 reviews)
"The property and its staff were outstanding"
United States
Michael
The price is 3.061.975 ₫
3.599.020 ₫ total
includes taxes & fees
1 Nov - 2 Nov
Hilton Garden Inn Virginia Beach Town Center
A hotel room with a bed, a desk, a chair, a lamp, and a view of the ocean through a large window.

18. Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
3.0 star property
Northeast Virginia Beach, 10.2 km from Cape Story by the Sea
8.6 out of 10, Excellent, (2,813 reviews)
"It was a great place to stay."
United States
Chad
The price is 2.413.298 ₫
2.827.125 ₫ total
includes taxes & fees
3 Nov - 4 Nov
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
A beach view from a balcony with a railing, ocean, and clear sky.

19. Ocean Resort

Ocean Resort
2.5 star property
Northeast Virginia Beach, 9.7 km from Cape Story by the Sea
7.8 out of 10, Good, (1,846 reviews)
"Perfect location right on the boardwalk."
United States
Ron
The price is 1.618.564 ₫
2.270.819 ₫ total
includes taxes & fees
15 Oct - 16 Oct
Ocean Resort
A person relaxing in a beach chair on a sandy beach with the ocean in the background.

20. 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
9.0 out of 10, Wonderful, (1,162 reviews)
"Excellent view, nice rooms, good location on the boardwalk."
United States
dusty
The price is 2.876.676 ₫
3.360.011 ₫ total
includes taxes & fees
11 Nov - 12 Nov
Holiday Inn Va Beach-Oceanside (21st St) by IHG
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

Where to stay in Cape Story by the Sea

Find the best Cape Story by the Sea areas for the activities you enjoy most.
A beach with a long promenade, ocean waves, and a clear sky.

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.

A sandy beach with dunes and grass, and houses in the background.

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.

A sunset over a beach with a pier extending into the water.

Northwest

If you're spending some time in Northwest, Sandler Center for the Performing Arts and Norfolk Premium Outlets are top sights worth seeing.

A sunset over the ocean with tall grasses in the foreground.

Dam Neck

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

A brick building with large windows and yellow awnings, a clock, and a sign for California Pizza Kitchen.

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

Wyndham Garden Norfolk Downtown

Wyndham Garden Norfolk Downtown

8/10 Good
"The staff was friendly! The beds were comfortable! The elevator was very scary to say the least! The doors to the rooms made a lot of noise when others came to or left their rooms! Other than that, I enjoyed my stay!"
Pamela 2-night trip
Posted 2 hours ago
Wyndham Garden Norfolk Downtown

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.