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
28 Aug - 30 Aug
Next weekend
4 Sep - 6 Sep

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,496 reviews)
"Wonderful stay"
United States
Tierra
The price is ฿4,151
฿4,839 total
includes taxes & fees
7 Sept - 8 Sept
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,001 reviews)
"Friendly staff at the front desk , room was nice and clean"
United States
Erros
The price is ฿4,151
฿4,839 total
includes taxes & fees
7 Sept - 8 Sept
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, (487 reviews)
"Very clean and all of the staff was very nice. Very Accommodating. Hotel was quiet and the room clean. Would stay again when in town!"
United States
Shellie
The price is ฿5,684
฿6,602 total
includes taxes & fees
7 Sept - 8 Sept
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,198 reviews)
"Great place to stay!"
United States
Douglas
The price is ฿5,263
฿6,118 total
includes taxes & fees
21 Sept - 22 Sept
Hyatt House Virginia Beach / Oceanfront
An indoor swimming pool with a hot tub, glass walls, and a mezzanine level with seating.

5. 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, (2,038 reviews)
"Great place to stay. Wonderful people at the desk and maintaining the hotel.."
United States
Marvin
The price is ฿3,112
฿3,887 total
includes taxes & fees
2 Sept - 3 Sept
Wyndham Virginia Beach Oceanfront
A lobby with a fireplace, seating area, and a television.

6. 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)
"Very nice hotel!"
United States
Renee
The price is ฿3,640
฿4,284 total
includes taxes & fees
7 Sept - 8 Sept
Hampton Inn & Suites Norfolk-Airport
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, (827 reviews)
"Clean and friendly staff. Nice, quick stay!"
United States
Ann
The price is ฿3,584
฿4,220 total
includes taxes & fees
7 Sept - 8 Sept
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,001 reviews)
"The staff was friendly, the breakfast was delicious, rooms were clean and beds were comfy."
United States
Adriane
The price is ฿3,500
฿4,123 total
includes taxes & fees
7 Sept - 8 Sept
SpringHill Suites by Marriott Norfolk Virginia Beach
A modern indoor staircase with glass railings, a water feature, and a reception desk in the background.

9. 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 ฿5,128
฿5,963 total
includes taxes & fees
3 Sept - 4 Sept
The Westin Virginia Beach Town Center
A hotel room with a bed, a desk, a chair, a sofa, and a large window with curtains.

10. La Quinta Inn & Suites by Wyndham Norfolk

La Quinta Inn & Suites by Wyndham Norfolk
3.0 star property
14.3 km from Cape Story by the Sea
7.8 out of 10, Good, (1,024 reviews)
"Friendly staff and clean room."
United States
Joyce
The price is ฿2,899
฿3,433 total
includes taxes & fees
30 Aug - 31 Aug
La Quinta Inn & Suites by Wyndham Norfolk
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,001 reviews)
"I would definitely recommend this stay for anyone traveling to visit. We were welcomed with pleasant smiles and great hospitality, the rooms were nice and clean, the housekeepers were very pleasant and helpful as to helping with any additional things we needed, breakfast was great also! Overall, we had a very nice stay, thanks to all the staff, we will return again."
United States
Maria
The price is ฿2,760
฿3,240 total
includes taxes & fees
17 Sept - 18 Sept
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,388 reviews)
"Great location and excellent breakfast!"
United States
Arvind
The price is ฿5,655
฿6,569 total
includes taxes & fees
21 Sept - 22 Sept
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, (533 reviews)
"Wonderful, clean and respectful staff."
United States
Diana
The price is ฿4,161
฿4,851 total
includes taxes & fees
7 Sept - 8 Sept
Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk Airport
An outdoor patio area with wicker furniture, a stone fire pit, and a view of the street at dusk.

14. 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, (372 reviews)
"Traveled with family..had a blast"
United States
Robin
The price is ฿5,557
฿6,456 total
includes taxes & fees
9 Sept - 10 Sept
Residence Inn by Marriott Virginia Beach Town Center
A modern bar area with multiple seating arrangements and hanging spherical light fixtures.

15. Crowne Plaza Virginia Beach Town Center by IHG

Crowne Plaza Virginia Beach Town Center by IHG
3.5 star property
Northwest, 10.6 km from Cape Story by the Sea
8.4 out of 10, Very good, (529 reviews)
"Nice resort"
United States
Dexter
The price is ฿3,040
฿3,561 total
includes taxes & fees
7 Sept - 8 Sept
Crowne Plaza Virginia Beach Town Center by IHG
An outdoor seating area with stone walls, a fire pit, and green chairs.

16. Home2 Suites by Hilton Norfolk Airport

Home2 Suites by Hilton Norfolk Airport
3.0 star property
14.2 km from Cape Story by the Sea
9.0 out of 10, Wonderful, (847 reviews)
"Great breakfast. Huge room. Clean room. Friendly staff."
United States
Maria
The price is ฿4,696
฿5,498 total
includes taxes & fees
7 Sept - 8 Sept
Home2 Suites by Hilton Norfolk Airport
A balcony with two blue chairs and a small table, overlooking a beach with a railing and ocean view.

17. 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
8.8 out of 10, Excellent, (1,029 reviews)
"I really enjoyed my stay, everything was clean and well maintained!"
United States
Latesha
The price is ฿4,461
฿5,195 total
includes taxes & fees
27 Sept - 28 Sept
Holiday Inn Express & Suites VA Beach Oceanfront by IHG
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,755 reviews)
"Great location , clean hotel staff was friendly and helpful !"
United States
Maureen
The price is ฿4,033
฿4,703 total
includes taxes & fees
27 Sept - 28 Sept
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
An outdoor patio area with seating, a fire pit, and a covered dining area.

19. 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.4 out of 10, Exceptional, (303 reviews)
"Very nice hotel and the breakfast was great."
United States
CHARLES
The price is ฿5,099
฿5,930 total
includes taxes & fees
30 Aug - 31 Aug
Home2 Suites By Hilton Virginia Beach Princess Anne
An outdoor patio with seating, a fire pit, and string lights.

20. 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, (154 reviews)
"Staff very friendly and beds and bathroom new and clean"
United States
Amy
The price is ฿4,674
฿5,474 total
includes taxes & fees
8 Sept - 9 Sept
Staybridge Suites Norfolk Airport 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 beach with a sunset over the ocean.

Dam Neck

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

A pebble beach with ocean waves and a cloudy sky.
Photo by Tori Farrar
Open Photo by Tori Farrar

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

Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront

10/10 Excellent
"Clean room and friendly staff"
Tora 1-night trip
Posted 11 hours ago
Wyndham 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.