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
2 Oct - 4 Oct
Next weekend
9 Oct - 11 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,530 reviews)
"Food and service were excellent!"
United States
Matthew
The price is ฿3,706
฿4,329 total
includes taxes & fees
11 Oct - 12 Oct
Delta Hotels by Marriott Virginia Beach Waterfront Suites
A hotel room with a large bed, a TV, a desk with drawers, a suitcase, and a view of a shopping center.

2. 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,010 reviews)
"Great, clean, central area for visiting VA Beach"
United States
Keira
The price is ฿3,673
฿4,290 total
includes taxes & fees
4 Oct - 5 Oct
Hyatt Place Virginia Beach Town Center
A modern interior with a green wall, a neon sign, and a variety of seating arrangements including tables and chairs.

3. 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, (497 reviews)
"I was definitely satisfied with my stay. Will stay again."
United States
Desmund
The price is ฿3,962
฿4,623 total
includes taxes & fees
4 Oct - 5 Oct
Fairfield Inn & Suites by Marriott Virginia Beach Town Center
A high-rise hotel with multiple balconies, a rooftop bar, and a landscaped courtyard.

4. 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,215 reviews)
"great place to stay"
United States
Geneva
The price is ฿4,474
฿5,212 total
includes taxes & fees
25 Oct - 26 Oct
Hyatt House Virginia Beach / Oceanfront
A lobby with a fireplace, seating area, and a television.

5. 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,001 reviews)
"The staff and rooms were great just what we needed for our stay. Breakfast was great always stocked and clean. Fresh coffee available all day. Thank you Hampton inn"
United States
Ivette
The price is ฿3,945
฿4,637 total
includes taxes & fees
4 Oct - 5 Oct
Hampton Inn & Suites Norfolk-Airport
An indoor swimming pool with a hot tub, glass walls, and a mezzanine level with seating.

6. 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,993 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,511
฿3,202 total
includes taxes & fees
5 Oct - 6 Oct
Wyndham Virginia Beach Oceanfront
A breakfast area with a sign reading "TOP IT BREAKFAST" and various food items displayed on the counter.

7. Tru By Hilton Norfolk Airport

Tru By Hilton Norfolk Airport
2.5 star property
12.8 km from Cape Story by the Sea
9.0 out of 10, Wonderful, (860 reviews)
"Clean, comfortable, nice service, and good breakfast!"
United States
Kenneth
The price is ฿3,122
฿3,690 total
includes taxes & fees
18 Oct - 19 Oct
Tru By Hilton Norfolk Airport
A swimming pool with a tiled deck, lounge chairs, and a table.

8. SpringHill Suites by Marriott Norfolk Virginia Beach

SpringHill Suites by Marriott Norfolk Virginia Beach
3.0 star property
13.6 km from Cape Story by the Sea
8.4 out of 10, Very good, (1,006 reviews)
"Beautiful hotel…great staff and amenities."
United States
Vanessa
The price is ฿3,446
฿4,063 total
includes taxes & fees
11 Oct - 12 Oct
SpringHill Suites by Marriott Norfolk Virginia Beach
An outdoor patio area with wicker furniture, a stone fire pit, and a view of the street at dusk.

9. Residence Inn by Marriott Virginia Beach Town Center

Residence Inn by Marriott Virginia Beach Town Center
3.0 star property
Northwest, 10.4 km from Cape Story by the Sea
9.4 out of 10, Exceptional, (376 reviews)
"Traveled with family..had a blast"
United States
Robin
The price is ฿5,676
฿6,594 total
includes taxes & fees
11 Oct - 12 Oct
Residence Inn by Marriott 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.

10. 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,806 reviews)
"Great ocean view and location!"
United States
Timothy
The price is ฿3,965
฿4,626 total
includes taxes & fees
30 Sept - 1 Oct
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
A hotel room with two beds, a nightstand with a phone, a lamp, and a window with curtains.

11. Comfort Inn & Suites Virginia Beach - Norfolk Airport

Comfort Inn & Suites Virginia Beach - Norfolk Airport
2.5 star property
Northwest, 12.1 km from Cape Story by the Sea
7.8 out of 10, Good, (1,007 reviews)
"Great stay"
United States
Israel
The price is ฿3,163
฿3,704 total
includes taxes & fees
26 Oct - 27 Oct
Comfort Inn & Suites Virginia Beach - Norfolk Airport
A beachside balcony with lounge chairs and a view of the ocean.

12. 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,374 reviews)
"Great Stay"
United States
Gerald
The price is ฿4,240
฿4,943 total
includes taxes & fees
5 Oct - 6 Oct
Hyatt Place Virginia Beach / Oceanfront
A modern restaurant with wooden flooring, round tables, and bar stools.

13. Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk Airport

Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk Airport
3.0 star property
Northwest, 12 km from Cape Story by the Sea
8.8 out of 10, Excellent, (536 reviews)
"No complaints. Great location and stay!"
United States
Conzuela
The price is ฿3,774
฿4,407 total
includes taxes & fees
18 Oct - 19 Oct
Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk Airport
An outdoor patio with seating, a fire pit, and string lights.

14. Staybridge Suites Norfolk Airport by IHG

Staybridge Suites Norfolk Airport by IHG
3.0 star property
12.7 km from Cape Story by the Sea
9.6 out of 10, Exceptional, (184 reviews)
"Perfect stay!!"
United States
David
The price is ฿5,075
฿5,936 total
includes taxes & fees
11 Oct - 12 Oct
Staybridge Suites Norfolk Airport by IHG
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,001 reviews)
"very good location, clean hotel for business travels"
United States
Oktay
The price is ฿5,364
฿6,235 total
includes taxes & fees
11 Oct - 12 Oct
The Westin Virginia Beach Town Center
A hotel room with a bed, a desk, a chair, a TV, and a window with curtains.

16. Holiday Inn Express Hotel & Suites Norfolk Airport by IHG

Holiday Inn Express Hotel & Suites Norfolk Airport by IHG
2.5 star property
14.7 km from Cape Story by the Sea
8.6 out of 10, Excellent, (1,003 reviews)
"Great place to rest and relax."
United States
Keith or Shon
The price is ฿4,340
฿5,092 total
includes taxes & fees
26 Oct - 27 Oct
Holiday Inn Express Hotel & Suites Norfolk Airport by IHG
A poolside area with a moon in the sky, palm trees, and a view of the sea.

17. 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, (683 reviews)
"Best hotel in town!"
United States
Abdul
The price is ฿3,933
฿5,820 total
includes taxes & fees
21 Oct - 22 Oct
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
A swimming pool with white chairs and a table, surrounded by teal walls and white curtains.

18. 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,004 reviews)
"The property and its staff were outstanding"
United States
Michael
The price is ฿3,945
฿4,637 total
includes taxes & fees
4 Oct - 5 Oct
Hilton Garden Inn Virginia Beach Town Center
A hotel room with a bed, a TV, a wooden TV stand, a sofa, a coffee table, and a window with curtains.

19. Delta Hotels by Marriott Norfolk Airport

Delta Hotels by Marriott Norfolk Airport
3.5 star property
14 km from Cape Story by the Sea
8.6 out of 10, Excellent, (1,009 reviews)
"Nice large rooms, and the free shuttle to the airport was nice."
United States
Paul
The price is ฿3,519
฿4,147 total
includes taxes & fees
19 Oct - 20 Oct
Delta Hotels by Marriott Norfolk Airport
A modern lobby with large windows, a green wall, and a yellow bicycle.

20. 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,008 reviews)
"Very clean and nice hotel!"
United States
Alexis
The price is ฿3,661
฿4,310 total
includes taxes & fees
4 Oct - 5 Oct
DoubleTree by Hilton Virginia Beach
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 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 serene lake surrounded by autumn trees reflecting vibrant orange foliage.

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

Ocean Resort

Ocean Resort

10/10 Excellent
"Good location. View of beach. Parking. Close to shops, pier etc."
Swarupa 1-night trip
Posted 6 hours ago
Ocean Resort
Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront

10/10 Excellent
"After a really terrible experience at a different property we made our way here and we're very impressed and very happy with our choice! This property was almost double what we paid for the other one but I'm not complaining! It had comfortable clean beds! The views were amazing quick walk to pretty much any restaurant type you would want we saw dolphins from our balcony!"
Jason 3-night trip
Posted 17 hours ago
Hyatt Place Virginia Beach / Oceanfront

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.