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
30 Oct - 1 Nov
Next weekend
6 Nov - 8 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 multi-story hotel with a modern design, featuring balconies on each floor and a covered entrance area.

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,555 reviews)
"Spacious room, easy parking, clean and in very good location"
United States
Tatiana
The price is Rp1.868.111
Rp2.184.602 total
includes taxes & fees
22 Nov - 23 Nov
Delta Hotels by Marriott Virginia Beach Waterfront Suites
A modern interior with a green wall, a neon sign, and a variety of seating arrangements including tables and chairs.

2. 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, (504 reviews)
"Staff was friendly and helpful. Comfortable rooms. Breakfast was surprisingly good for an included hotel style breakfast."
United States
Carole
The price is Rp2.486.220
Rp2.895.427 total
includes taxes & fees
9 Nov - 10 Nov
Fairfield Inn & Suites by Marriott Virginia Beach Town Center
A beachside balcony with lounge chairs and a view of the ocean.

3. 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,385 reviews)
"Great stay!"
United States
Yitzchok
The price is Rp2.067.618
Rp2.414.035 total
includes taxes & fees
5 Nov - 6 Nov
Hyatt Place Virginia Beach / Oceanfront
An infinity pool with a view of the ocean at sunset.

4. 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,396 reviews)
"Everything was on point from the time we check in to out .."
United States
Latitus
The price is Rp2.152.499
Rp2.511.648 total
includes taxes & fees
22 Nov - 23 Nov
Hilton Virginia Beach Oceanfront
A spacious lobby with a curved sofa, a blue armchair, a glass coffee table, and a staircase with a glass railing.

5. 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,002 reviews)
"The staff was incredibly nice. The hotel was immaculate."
United States
Christopher
The price is Rp2.452.122
Rp2.856.214 total
includes taxes & fees
28 Nov - 29 Nov
The Westin Virginia Beach Town Center
A hot tub with a view of the ocean through large windows.

6. 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,452 reviews)
"This was a wonderful stay"
United States
LEILA
The price is Rp2.486.220
Rp2.913.564 total
includes taxes & fees
2 Nov - 3 Nov
Coastal Hotel and Suites Virginia Beach Oceanfront
A hotel with a large swimming pool surrounded by palm trees and well-lit pathways.

7. 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,589 reviews)
"I really enjoy staying here on my trips to Virginia Beach. Always a nice stay"
United States
Charlene
The price is Rp2.013.207
Rp2.351.462 total
includes taxes & fees
27 Nov - 28 Nov
Holiday Inn & Suites Virginia Beach North Beach by IHG
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,014 reviews)
"Very clean with beautiful views!"
United States
Deb
The price is Rp1.654.094
Rp1.938.483 total
includes taxes & fees
24 Nov - 25 Nov
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
An indoor swimming pool with a hot tub, glass walls, and a mezzanine level with seating.

9. 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,988 reviews)
"Everyone was courteous and professional. It was a great stay 👍"
United States
Michelle
The price is Rp1.508.998
Rp1.906.199 total
includes taxes & fees
5 Nov - 6 Nov
Wyndham Virginia Beach Oceanfront
A lobby with a fireplace, seating area, and a television.

10. 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)
"Great place- definitely would stay again"
United States
carl
The price is Rp1.854.768
Rp2.187.535 total
includes taxes & fees
1 Nov - 2 Nov
Hampton Inn & Suites Norfolk-Airport
An indoor swimming pool with a view of the beach at night.

11. 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, (704 reviews)
"Loved the location. The hotel had everything we wanted and the staff were fantastic."
United States
TONI
The price is Rp2.133.747
Rp3.160.442 total
includes taxes & fees
11 Nov - 12 Nov
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
A hotel room with a large bed, a desk with a TV, a chair, and a view of the sea through a balcony.

12. DoubleTree by Hilton Virginia Beach Oceanfront South

DoubleTree by Hilton Virginia Beach Oceanfront South
4.0 star property
Northeast Virginia Beach, 11.3 km from Cape Story by the Sea
8.4 out of 10, Very good, (1,001 reviews)
"This hotel is amazing Dimond at the front desk was a Gem she assisted us with everything we needed house keeping was also amazing"
United States
Esvert
The price is Rp1.834.558
Rp2.146.016 total
includes taxes & fees
8 Nov - 9 Nov
DoubleTree by Hilton Virginia Beach Oceanfront South
A hotel room with a large bed, a TV, a desk with drawers, a suitcase, and a view of a shopping center.

13. 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,021 reviews)
"We really like staying here!"
United States
Gerry
The price is Rp1.836.584
Rp2.148.440 total
includes taxes & fees
15 Nov - 16 Nov
Hyatt Place 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.

14. 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, (877 reviews)
"Clean room and friendly staff"
United States
India Tierra
The price is Rp1.726.824
Rp2.040.259 total
includes taxes & fees
29 Nov - 30 Nov
Tru By Hilton Norfolk Airport
A hotel room with a bed, a desk, a chair, a lamp, and a view of the ocean through a large window.

15. 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,805 reviews)
"It was a great place to stay."
United States
Chad
The price is Rp1.632.923
Rp1.914.228 total
includes taxes & fees
11 Nov - 12 Nov
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
A swimming pool with a tiled deck, white lounge chairs, and a potted plant.

16. 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,007 reviews)
"The hotel was amazing. Very clean and the rooms were spacious. The staff were very friendly. Only thing was the parking garage. It was kind of scary parking across the street. Other than that it was amazing."
United States
Carol
The price is Rp1.993.876
Rp2.347.509 total
includes taxes & fees
8 Nov - 9 Nov
Hilton Garden Inn Virginia Beach Town Center
A large hotel with multiple balconies and a beach in front.

17. The Oceanfront Inn

The Oceanfront Inn
2.5 star property
Northeast Virginia Beach, 9.2 km from Cape Story by the Sea
8.4 out of 10, Very good, (1,319 reviews)
"Very friendly, courteous and helpful staff. Great value, making it affordable to visit more often."
United States
Rosa
The price is Rp1.860.856
Rp2.176.259 total
includes taxes & fees
18 Nov - 19 Nov
The Oceanfront Inn
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 Rp2.758.638
Rp3.208.706 total
includes taxes & fees
15 Nov - 16 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,226 reviews)
"Great property, staff & view. Rooms were very comfortable & great breakfast"
United States
Gerald
The price is Rp2.018.424
Rp2.357.555 total
includes taxes & fees
10 Nov - 11 Nov
Hyatt House Virginia Beach / Oceanfront
A modern indoor swimming pool with clear glass walls, a high ceiling, and a seating area with chairs and a table.

20. 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.6 out of 10, Excellent, (677 reviews)
"Great staff Big , clean rooms"
United States
Patricia
The price is Rp1.432.823
Rp1.684.020 total
includes taxes & fees
29 Nov - 30 Nov
Crowne Plaza Virginia Beach Town Center 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

Compare popular hotels in Cape Story by the Sea

Property
Property class
Guest rating
Breakfast included
Pool
Spa
Pet-friendly
WiFi included
A multi-story hotel with a modern design, featuring balconies on each floor and a covered entrance area.
Delta Hotels by Marriott Virginia Beach Waterfront Suites
4.0 star property
8.4
Very good
1,555 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
504 reviews
View
A beachside balcony with lounge chairs and a view of the ocean.
Hyatt Place Virginia Beach / Oceanfront
3.0 star property
9.4
Exceptional
2,385 reviews
View
A hot tub with a view of the ocean through large windows.
Coastal Hotel and Suites Virginia Beach Oceanfront
2.5 star property
9.2
Wonderful
1,452 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
704 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

Wyndham Garden Norfolk Downtown

Wyndham Garden Norfolk Downtown

8/10 Good
"Older property in need of a serious capital injection. Room was spotless but spartan. Bar and restaurant okay. Location iffy. But if you have someone in a nearby hospital and need simple accommodation you might do worse."
William Dean 1-night trip
Posted 11 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.