Default HTG hotel image

Cape Story by the Sea Hotels, Virginia Beach

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

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

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 NZ$249
includes taxes & fees
7 Sept - 8 Sept
Delta Hotels by Marriott Virginia Beach Waterfront Suites

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 NZ$249
includes taxes & fees
7 Sept - 8 Sept
Hyatt Place Virginia Beach Town Center

3. 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 NZ$199
includes taxes & fees
2 Sept - 3 Sept
Wyndham Virginia Beach Oceanfront

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,001 reviews)
"Amazing stay"
United States
Tiffany
The price is NZ$232
includes taxes & fees
13 Sept - 14 Sept
DoubleTree by Hilton Virginia Beach

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, (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 NZ$338
includes taxes & fees
1 Sept - 2 Sept
Fairfield Inn & Suites by Marriott Virginia Beach Town Center

6. 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 NZ$166
includes taxes & fees
16 Sept - 17 Sept
Comfort Inn & Suites Virginia Beach - Norfolk Airport

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,000 reviews)
"Very nice hotel!"
United States
Renee
The price is NZ$220
includes taxes & fees
7 Sept - 8 Sept
Hampton Inn & Suites Norfolk-Airport

8. 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 NZ$217
includes taxes & fees
7 Sept - 8 Sept
Tru By Hilton Norfolk Airport

9. 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 NZ$183
includes taxes & fees
7 Sept - 8 Sept
Crowne Plaza Virginia Beach Town Center by IHG

10. 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,458 reviews)
"Family friendly hotel on the ocean front. Walkable location to boardwalk and restaurants"
United States
Kristine
The price is NZ$168
includes taxes & fees
24 Sept - 25 Sept
Hilton Vacation Club Ocean Beach Club Virginia Beach

11. 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 NZ$313
includes taxes & fees
13 Sept - 14 Sept
Hyatt House Virginia Beach / Oceanfront

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 NZ$346
includes taxes & fees
20 Sept - 21 Sept
Hyatt Place Virginia Beach / Oceanfront

13. 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 NZ$307
includes taxes & fees
3 Sept - 4 Sept
The Westin Virginia Beach Town Center

14. 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,017 reviews)
"Love the hotel clean staff is very friendly"
United States
Harmony
The price is NZ$249
includes taxes & fees
20 Sept - 21 Sept
Hilton Garden Inn Virginia Beach Town Center

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,755 reviews)
"Great location , clean hotel staff was friendly and helpful !"
United States
Maureen
The price is NZ$241
includes taxes & fees
27 Sept - 28 Sept
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

16. 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 NZ$211
includes taxes & fees
13 Sept - 14 Sept
SpringHill Suites by Marriott Norfolk Virginia Beach

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,001 reviews)
"Great place to stay. Staff was incredibly helpful any time I needed anything or had questions. 10/10 would stay here again!"
United States
Nathan
The price is NZ$293
includes taxes & fees
27 Sept - 28 Sept
Hampton Inn Virginia Beach-Oceanfront North

18. 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,421 reviews)
"Excellent location and staff"
United States
Emmanuel V
The price is NZ$306
includes taxes & fees
27 Sept - 28 Sept
Coastal Hotel and Suites Virginia Beach Oceanfront

19. Schooner Inn

Schooner Inn
2.0 star property
Northeast Virginia Beach, 11.7 km from Cape Story by the Sea
8.8 out of 10, Excellent, (3,925 reviews)
"Great hotel great staff had an amazing time."
United States
Ivette
The price is NZ$143
includes taxes & fees
27 Sept - 28 Sept
Schooner Inn

20. Spark by Hilton Norfolk

Spark by Hilton Norfolk
3.0 star property
12 km from Cape Story by the Sea
8.8 out of 10, Excellent, (401 reviews)
"Great stay"
United States
John
The price is NZ$161
includes taxes & fees
13 Sept - 14 Sept
Spark by Hilton Norfolk
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.

Our guide on where to stay in Cape Story by the Sea

Find the best Cape Story by the Sea areas for the activities you enjoy most.

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.

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.

Dam Neck

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

Northwest

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

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

Recent Reviews in Cape Story by the Sea

Frequently asked questions

What other neighbourhoods are similar to Cape Story By The Sea?
While Cape Story By The Sea offers a unique blend of coastal living and proximity to natural attractions, several other neighbourhoods in the greater Virginia Beach area offer similar characteristics, making them excellent choices for travellers seeking quality and convenience.

For those who appreciate the relaxed, residential feel and direct beach access, the North End of Virginia Beach is an ideal alternative. This area, stretching north from 40th Street, is primarily residential with beach cottages and larger homes, providing a quieter beach experience away from the busier resort strip. It's great for families looking for a peaceful holiday with easy access to the ocean and less crowded beaches. You'll find plenty of space for beach activities, and it's a short drive to the attractions of the main resort area if you want to venture out.

Another excellent option for families and those who enjoy a blend of outdoor activities and residential comfort is the Chesapeake Bay area, specifically neighbourhoods like Bay Colony or Linkhorn Park, which are just a short drive from the Chesapeake Bay beaches. These areas offer a more suburban feel with lovely homes, tree-lined streets, and access to calmer bay waters, which are great for younger children.
What are the best hotels in Cape Story By The Sea that travellers recommend?
Two of the best hotels in Cape Story By The Sea that receive consistently high recommendations from travellers are the Delta Hotels by Marriott Virginia Beach Waterfront Suites and the Travelodge by Wyndham Virginia Beach Bay Beach.

The 4-star Delta Hotels by Marriott Virginia Beach Waterfront Suites, with an 8.4 rating, is a popular choice. Guests frequently compliment the nice and spacious rooms, the friendly and helpful staff, and the excellent and convenient location. The hotel also features a nice and clean pool and offers great service. It is located 4.8 kilometres from First Landing State Park, and amenities include premium bedding, air conditioning, and valet parking.

Another highly recommended option is the Travelodge by Wyndham Virginia Beach Bay Beach. This hotel is praised for its nice front desk staff and easy parking. It is conveniently located near several beaches, including Chesapeake Beach at 3.7 kilometres and Sylvan Beach at 4.5 kilometres, and is 5.4 kilometres from First Landing State Park. Amenities include air conditioning and a sofa bed.
What are the best family hotels in Cape Story By The Sea?
In Cape Story By The Sea, two excellent hotels for families are the Delta Hotels by Marriott Virginia Beach Waterfront Suites and the Travelodge by Wyndham Virginia Beach Bay Beach.

The 4-star Delta Hotels by Marriott Virginia Beach Waterfront Suites, with an 8.4 rating, is highly regarded by families. Guests frequently comment on the nice and spacious rooms, and the friendly staff. The hotel features a pool, sofa beds, and free cribs, making it very accommodating for those travelling with children. It is also conveniently located approximately 4.8 kilometres from First Landing State Park.

Another option is the Travelodge by Wyndham Virginia Beach Bay Beach. This hotel offers sofa beds and free WiFi, which are useful amenities for families. It is located near several points of interest, including Sylvan Beach, about 4.5 kilometres away, and Chesapeake Beach, approximately 3.7 kilometres away.
What are the top pet-friendly hotels in Cape Story By The Sea?
For a highly-rated pet-friendly hotel in Cape Story By The Sea, the Delta Hotels by Marriott Virginia Beach Waterfront Suites is an excellent choice.

This 4-star hotel, with an 8.4 rating, warmly welcomes pets, specifically dogs. Guests often highlight the nice and spacious rooms, as well as the friendly and helpful staff. Its convenient location is frequently praised, and it offers excellent parking options including valet parking, accessible van parking, and electric car charging stations. First Landing State Park is also just 4.8 km away, making it easy to enjoy outdoor activities with your pet.
What are the best budget hotels in Cape Story By The Sea?
For a much-loved budget hotel in Cape Story By The Sea, the Travelodge by Wyndham Virginia Beach Bay Beach is a good choice.

This hotel offers convenient free parking and complimentary WiFi, which are great benefits for budget-conscious travellers. Guests have noted that the front desk service is nice and parking is easy. It is located within a 5.4 km drive of First Landing State Park, and also close to Sylvan Beach and Chesapeake Beach.
What are the most romantic hotels in Cape Story By The Sea for couples?
For a romantic stay in Cape Story By The Sea, the Delta Hotels by Marriott Virginia Beach Waterfront Suites is an excellent choice for couples.

This 4-star hotel, with a strong rating of 8.4, offers spacious rooms, and many guests appreciate the balconies for a private, intimate setting. The staff are frequently described as friendly and providing great service, ensuring a pleasant experience. The hotel also provides free WiFi and accessible parking options, adding to the convenience. Its excellent and convenient location, just 0.9 km from Marina Shores Marina, makes it easy to explore the surroundings.
What are the best hotels in Cape Story By The Sea near First Landing State Park?
For an excellent hotel in Cape Story By The Sea near First Landing State Park, consider the Delta Hotels by Marriott Virginia Beach Waterfront Suites.

This 4-star hotel, rated 8.4, is located just 4.8 km from First Landing State Park. Guests consistently praise the nice, spacious rooms and the friendly staff. The hotel offers convenient amenities such as a pool, sofa beds, and accessible parking, making it an excellent choice for families. Guests also appreciate the hotel's convenient location and great service.
When is the best time to go to Cape Story By The Sea?
The best time to go to Cape Story By The Sea is during the late spring and early autumn months, specifically from May to early June and from September to October. These periods offer pleasant weather and fewer crowds, making for a more relaxed and enjoyable visit.

During late spring, you'll find comfortable temperatures great for outdoor activities like cycling along the boardwalk or exploring the nearby First Landing State Park. The water is warming up, and you can enjoy the beach without the peak summer rush. This is an excellent time for couples looking for a tranquil getaway before the school holidays begin.

Early autumn brings cooler temperatures, glorious sunsets, and the ocean is still warm enough for swimming until late September. Many of the summer attractions are still open, but the atmosphere is more serene.
Can I cancel my hotel reservation on Expedia?
Many Expedia hotel reservations are refundable, provided that you cancel before the hotel's cancellation deadline − this is often within 24 to 48 hours of your scheduled arrival. If you have a non-refundable booking, it might still be possible to receive a refund if you cancel it within 24 hours of booking. Be sure to check your booking confirmation for the exact cancellation policy. For maximum flexibility, use our 'Fully refundable property' filter during your search to find the right Cape Story by the Sea hotel for you.
How can I save on a hotel booking in Cape Story by the Sea with Expedia?
One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Cape Story by the Sea hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
How much is the nightly rate for a hotel in Cape Story by the Sea?
Hotel prices in Cape Story by the Sea often vary, but you can find a great deal on Expedia. Different factors affect nightly hotel rates, such as the time of year or the days of the week you want to book. To find the best deals for your stay, be flexible with your dates and sort search results by 'Price: low to high' for our cheapest rates.

Explore a world of travel with Expedia