Default HTG hotel image

Search Hotels in Cape Story by the Sea, Virginia Beach

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Cape Story by the Sea hotels

Spark by Hilton Norfolk

Spark by Hilton Norfolk
3.0 star property
7.5 mi from Cape Story by the Sea
8.8 out of 10, Excellent, (367 reviews)
"It was a good place to stay before our cruise."
United States
Robert
The price is £108
includes taxes & fees
5 Jul - 6 Jul
Spark by Hilton Norfolk

Best Western Plus Chesapeake Bay-Norfolk

Best Western Plus Chesapeake Bay-Norfolk
2.5 star property
10.1 mi from Cape Story by the Sea
8.0 out of 10, Very good, (1,026 reviews)
"Everything was clean staff was wonderful breakfast was beyond our expectations we will definitely be back We loved it"
United States
Cathy
The price is £98
includes taxes & fees
1 Jul - 2 Jul
Best Western Plus Chesapeake Bay-Norfolk

Home2 Suites By Hilton Virginia Beach Princess Anne

Home2 Suites By Hilton Virginia Beach Princess Anne
3.0 star property
9 mi from Cape Story by the Sea
9.6 out of 10, Exceptional, (271 reviews)
"Outstanding room outstanding staff we will stay there again."
United States
Bessie
The price is £167
includes taxes & fees
17 Jun - 18 Jun
Home2 Suites By Hilton Virginia Beach Princess Anne

The Bay Inn

The Bay Inn
2.0 star property
10.9 mi from Cape Story by the Sea
9.4 out of 10, Exceptional, (1,003 reviews)
"Friendly staff and a clean room! We enjoyed our stay!"
United States
Liza
The price is £79
includes taxes & fees
15 Jun - 16 Jun
The Bay Inn

Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 4.3 mi from Cape Story by the Sea
7.8 out of 10, Good, (1,873 reviews)
"The rooms were very clean and beach view was awesome"
United States
Robin
The price is £105
includes taxes & fees
15 Jun - 16 Jun
Wyndham Virginia Beach Oceanfront

The Landing at Hampton Marina, Tapestry Collection by Hilton

The Landing at Hampton Marina, Tapestry Collection by Hilton
3.5 star property
17.6 mi from Cape Story by the Sea
8.0 out of 10, Very good, (1,020 reviews)
"Great stay, staff and service!!!!"
United States
Michelle
The price is £112
includes taxes & fees
21 Jun - 22 Jun
The Landing at Hampton Marina, Tapestry Collection by Hilton

Econo Lodge Little Creek

Econo Lodge Little Creek
2.0 star property
7.5 mi from Cape Story by the Sea
7.6 out of 10, Good, (831 reviews)
"Basic room, clean and quiet."
United States
greg
The price is £78
includes taxes & fees
21 Jun - 22 Jun
Econo Lodge Little Creek

Casa Del Mar

Casa Del Mar
2.0 star property
12.8 mi from Cape Story by the Sea
5.6 out of 10, (1,017 reviews)
"Great stay "
United States
Jesse
The price is £75
includes taxes & fees
16 Jun - 17 Jun
Casa Del Mar

Schooner Inn

Schooner Inn
2.0 star property
Northeast Virginia Beach, 7.3 mi from Cape Story by the Sea
8.8 out of 10, Excellent, (3,883 reviews)
"Had a wonderful stay at your location"
United States
Joseph
The price is £108
includes taxes & fees
15 Jun - 16 Jun
Schooner Inn

Tru By Hilton Norfolk Airport

Tru By Hilton Norfolk Airport
2.5 star property
7.9 mi from Cape Story by the Sea
9.0 out of 10, Wonderful, (760 reviews)
"Great place to stay at"
United States
irina
The price is £145
includes taxes & fees
5 Jul - 6 Jul
Tru By Hilton Norfolk Airport

Hampton Inn & Suites Norfolk-Airport

Hampton Inn & Suites Norfolk-Airport
2.5 star property
8.7 mi from Cape Story by the Sea
8.8 out of 10, Excellent, (1,000 reviews)
"Staff was wonderful!!! "
United States
Theresa
The price is £149
includes taxes & fees
28 Jun - 29 Jun
Hampton Inn & Suites Norfolk-Airport

Delta Hotels by Marriott Norfolk Airport

Delta Hotels by Marriott Norfolk Airport
3.5 star property
8.7 mi from Cape Story by the Sea
8.6 out of 10, Excellent, (1,005 reviews)
"Convenient to the airport, shuttle goes 24 hrs Nice rooms and bath."
United States
lolisa
The price is £129
includes taxes & fees
29 Jun - 30 Jun
Delta Hotels by Marriott Norfolk Airport

Staybridge Suites Norfolk Airport by IHG

Staybridge Suites Norfolk Airport by IHG
3.0 star property
7.9 mi from Cape Story by the Sea
9.8 out of 10, Exceptional, (85 reviews)
"Great breakfast, nice staff, clean...lovely."
United States
Jada
The price is £164
includes taxes & fees
5 Jul - 6 Jul
Staybridge Suites Norfolk Airport by IHG

Norfolk Waterside Marriott

Norfolk Waterside Marriott
3.5 star property
13.6 mi from Cape Story by the Sea
8.8 out of 10, Excellent, (1,008 reviews)
"Very clean and nice and close to port."
United States
Michael
The price is £111
includes taxes & fees
2 Jul - 3 Jul
Norfolk Waterside Marriott

Comfort Inn & Suites Virginia Beach - Norfolk Airport

Comfort Inn & Suites Virginia Beach - Norfolk Airport
2.5 star property
Northwest, 7.5 mi from Cape Story by the Sea
8.0 out of 10, Very good, (1,021 reviews)
"Loved my stay"
United States
Ronald
The price is £99
includes taxes & fees
15 Jun - 16 Jun
Comfort Inn & Suites Virginia Beach - Norfolk Airport

Crowne Plaza Virginia Beach Town Center by IHG

Crowne Plaza Virginia Beach Town Center by IHG
3.5 star property
Northwest, 6.6 mi from Cape Story by the Sea
8.6 out of 10, Excellent, (334 reviews)
"Clean, good wifi, good location, nice staff, good price, packed hotel shop"
United States
Jackson
The price is £103
includes taxes & fees
29 Jun - 30 Jun
Crowne Plaza Virginia Beach Town Center by IHG

Quality Inn & Suites Olde Town

Quality Inn & Suites Olde Town
2.5 star property
14.6 mi from Cape Story by the Sea
7.4 out of 10, Good, (1,006 reviews)
"Hotel was close to downtown."
United States
Dennis
The price is £83
includes taxes & fees
21 Jun - 22 Jun
Quality Inn & Suites Olde Town

Sheraton Norfolk Waterside Hotel

Sheraton Norfolk Waterside Hotel
3.5 star property
13.6 mi from Cape Story by the Sea
8.2 out of 10, Very good, (1,008 reviews)
"Beautiful property and very helpful staff."
United States
Laurinda
The price is £118
includes taxes & fees
28 Jun - 29 Jun
Sheraton Norfolk Waterside Hotel

Aqua Vista Resort Hotel

Aqua Vista Resort Hotel
2.0 star property
Northeast Virginia Beach, 6.4 mi from Cape Story by the Sea
6.8 out of 10, (852 reviews)
"The staff was nice"
United States
Cathy
The price is £98
includes taxes & fees
15 Jun - 16 Jun
Aqua Vista Resort Hotel

Red Roof Inn Virginia Beach - Norfolk Airport

Red Roof Inn Virginia Beach - Norfolk Airport
2.0 star property
Northwest, 7.1 mi from Cape Story by the Sea
7.0 out of 10, Good, (1,010 reviews)
"Staff were friendly and helpful, room was clean, location was convenient for me"
United States
Evelyn Naomi Dee
The price is £66
includes taxes & fees
18 Jun - 19 Jun
Red Roof Inn 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.

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, Cavalier Park and First Landing State Park 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 Dam Neck 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

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?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Cape Story by the Sea.
How can I save on a Cape Story by the Sea hotel booking with Expedia?
Members always get our best prices. Find our best Cape Story by the Sea hotel deals by joining Expedia's free travel rewards program today. As a member, you can unlock instant savings and member perks when you're logged in to your account. Another tip is to book your hotel and flights together on Expedia, where bundling can result in significant savings.
How much is the nightly rate at a Cape Story by the Sea hotel?
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