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

Tonight
15 Nov - 16 Nov
Tomorrow
16 Nov - 17 Nov
Next weekend
20 Nov - 22 Nov
In two weeks
27 Nov - 29 Nov

Filter by

Property class

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 rooftop pool with white lounge chairs and a view of the ocean.

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,569 reviews)
"Our room was excellent the down stairs were very nice the beach was nice on the balcony"
United States
Nicole
The price is ฿3,490
฿4,081 total
includes taxes & fees
29 Nov - 30 Nov
Delta Hotels by Marriott Virginia Beach Waterfront Suites
A rooftop terrace with a sunset view, lounge chairs, a dining table with breakfast items, and a small table with a plant.

2. 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,405 reviews)
"Love the beach view and cleanliness of the hotel."
United States
Melicka
The price is ฿3,571
฿4,175 total
includes taxes & fees
9 Dec - 10 Dec
Hyatt Place Virginia Beach / Oceanfront
A beachfront hotel with a long promenade, a clock tower, and a view of the ocean.

3. 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,001 reviews)
"Always a good stay at the holiday inn."
United States
Anthony
The price is ฿3,625
฿4,237 total
includes taxes & fees
13 Dec - 14 Dec
Holiday Inn Express & Suites VA Beach Oceanfront by IHG
A modern indoor staircase with glass railings, a water feature, and a reception desk in the background.

4. 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,005 reviews)
"The staff was incredibly nice. The hotel was immaculate."
United States
Christopher
The price is ฿4,581
฿5,336 total
includes taxes & fees
20 Nov - 21 Nov
The Westin Virginia Beach Town Center
A modern interior with a green wall, a neon sign, and a variety of seating arrangements including tables and chairs.

5. 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, (512 reviews)
"The staff was very friendly."
United States
Trey
The price is ฿4,333
฿5,051 total
includes taxes & fees
1 Dec - 2 Dec
Fairfield Inn & Suites by Marriott Virginia Beach Town Center
A modern lounge area with blue seating, purple armchairs, and orange patterned cushions. There are round tables and unique hanging light fixtures.

6. 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, (886 reviews)
"Helpful staff, clean property"
United States
LeAysa
The price is ฿3,427
฿4,043 total
includes taxes & fees
29 Nov - 30 Nov
Tru By Hilton Norfolk Airport
A lobby with a fireplace, seating area, and a television.

7. 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,002 reviews)
"Great stay"
United States
Thomas
The price is ฿3,571
฿4,209 total
includes taxes & fees
22 Nov - 23 Nov
Hampton Inn & Suites Norfolk-Airport
A modern lobby with large windows, a green wall, and a yellow bicycle.

8. 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,001 reviews)
"The property was clean and close to event locations"
United States
Andrea
The price is ฿3,888
฿4,573 total
includes taxes & fees
21 Nov - 22 Nov
DoubleTree by Hilton Virginia Beach
A hotel room with a sofa, a small table, two chairs, a TV, and a balcony with a view of the ocean.

9. 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,447 reviews)
"great location, great breakfast,"
United States
Chris
The price is ฿4,645
฿5,443 total
includes taxes & fees
16 Nov - 17 Nov
Coastal Hotel and Suites Virginia Beach Oceanfront
A hotel room with a bed, a desk, a chair, a view of the beach, and a balcony.

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,822 reviews)
"Clean room and friendly staff"
United States
Deborah
The price is ฿2,961
฿3,473 total
includes taxes & fees
23 Nov - 24 Nov
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
An infinity pool with a view of the ocean, a bar area, and a lounge with chairs.

11. 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,412 reviews)
"Clean and great view of beach"
United States
Helen
The price is ฿4,021
฿4,726 total
includes taxes & fees
13 Dec - 14 Dec
Hilton Virginia Beach Oceanfront
A modern hotel room with a dining area, two armchairs, a coffee table, and large windows offering a view of trees and buildings.

12. 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,025 reviews)
"Great place to stay"
United States
Jose
The price is ฿3,427
฿4,009 total
includes taxes & fees
22 Nov - 23 Nov
Hyatt Place Virginia Beach Town Center
A swimming pool with a tiled deck, white lounge chairs, and a potted plant.

13. 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,001 reviews)
"Located in the heart of Town center - Great staff and breakfast!"
United States
Louis
The price is ฿3,427
฿4,043 total
includes taxes & fees
6 Dec - 7 Dec
Hilton Garden Inn Virginia Beach Town Center
A hotel with a large swimming pool surrounded by palm trees and well-lit pathways.

14. 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,590 reviews)
"I really enjoy staying here on my trips to Virginia Beach. Always a nice stay"
United States
Charlene
The price is ฿3,490
฿4,081 total
includes taxes & fees
13 Dec - 14 Dec
Holiday Inn & Suites Virginia Beach North Beach by IHG
A hotel pool area with lounge chairs, umbrellas, and potted plants.

15. 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,646 reviews)
"The property was very nice and clean, and the staff was very helpful"
United States
Tiffany
The price is ฿2,141
฿3,505 total
includes taxes & fees
16 Nov - 17 Nov
Hilton Vacation Club Ocean Beach Club Virginia Beach
An indoor swimming pool with a hot tub, glass walls, and a mezzanine level with seating.

16. 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,983 reviews)
"ocean view and easy beach access"
United States
Yuri
The price is ฿2,819
฿3,561 total
includes taxes & fees
23 Nov - 24 Nov
Wyndham Virginia Beach Oceanfront
A balcony with a view of a beach, a paved walkway, and wooden chairs.

17. Hampton Inn Virginia Beach-Oceanfront North

Hampton Inn Virginia Beach-Oceanfront North
2.5 star property
Northeast Virginia Beach, 9 km from Cape Story by the Sea
9.0 out of 10, Wonderful, (1,003 reviews)
"Loved the staff, the property was wonderful! The breakfast was great!"
United States
Lisa
The price is ฿3,139
฿3,678 total
includes taxes & fees
3 Dec - 4 Dec
Hampton Inn Virginia Beach-Oceanfront North
An outdoor patio area with wicker furniture, a stone fire pit, and a view of the street at dusk.

18. 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, (382 reviews)
"I would recommend staying here clean hotel, staff friendly, breakfast is okay for hotel food."
United States
Hughston
The price is ฿5,154
฿5,994 total
includes taxes & fees
29 Nov - 30 Nov
Residence Inn by Marriott Virginia Beach Town Center
A high-rise hotel with multiple balconies, a rooftop bar, and a landscaped courtyard.

19. 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,231 reviews)
"Great property, staff & view. Rooms were very comfortable & great breakfast"
United States
Gerald
The price is ฿3,658
฿4,274 total
includes taxes & fees
19 Nov - 20 Nov
Hyatt House Virginia Beach / Oceanfront
A modern living room with green upholstered sofas, a round coffee table, a stone accent wall, a flat-screen TV, and a fireplace.

20. 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, (544 reviews)
"Very nice, staff was kind and helpful"
United States
Corie
The price is ฿3,830
฿4,473 total
includes taxes & fees
24 Nov - 25 Nov
Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk Airport
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

Compare popular hotels in Cape Story by the Sea

Property
Property class
Guest rating
Breakfast included
Pool
Spa
Pet-friendly
WiFi included
A rooftop pool with white lounge chairs and a view of the ocean.
Delta Hotels by Marriott Virginia Beach Waterfront Suites
4.0 star property
8.4
Very good
1,569 reviews
View
A rooftop terrace with a sunset view, lounge chairs, a dining table with breakfast items, and a small table with a plant.
Hyatt Place Virginia Beach / Oceanfront
3.0 star property
9.4
Exceptional
2,405 reviews
View
An indoor swimming pool with a view of the beach at night.
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
3.5 star property
9.2
Wonderful
721 reviews
View
A balcony with a view of a beach, a paved walkway, and wooden chairs.
Hampton Inn Virginia Beach-Oceanfront North
2.5 star property
9.0
Wonderful
1,003 reviews
View
A modern interior with a green wall, a neon sign, and a variety of seating arrangements including tables and chairs.
Fairfield Inn & Suites by Marriott Virginia Beach Town Center
3.0 star property
9.4
Exceptional
512 reviews
View

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

A rooftop pool with white lounge chairs and a view of the ocean.
Delta Hotels by Marriott Virginia Beach Waterfront Suites

Delta Hotels by Marriott Virginia Beach Waterfront Suites

Delta Hotels by Marriott Virginia Beach Waterfront Suites
Northeast Virginia Beach

8/10 Good

Good location. Room was clean and a good size. Staff efficient but not friendly. The shuffleboard could do with a refurbish but we still enjoyed playing.
United Kingdom
Caroline
Reviewed October 25, 2025
Delta Hotels by Marriott Virginia Beach Waterfront Suites

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.