Find a cheap Hotel in Cape Story by the Sea
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Hotels near Cape Story by the Sea

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
1801 Atlantic Ave, Virginia Beach, VA
Free cancellation
Reserve now, pay when you stay
10.22 km from Cape Story by the Sea
Stay at this 3-star beach hotel in Virginia Beach. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Virginia Beach Boardwalk and Virginia Beach Fishing Pier are located nearby.
Pool
Breakfast included

Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection
1101 Atlantic Ave, Virginia Beach, VA
Free cancellation
Reserve now, pay when you stay
10.87 km from Cape Story by the Sea
Stay at this 3-star beach hotel in Virginia Beach. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Virginia Beach Boardwalk and Sandbridge Beach are located nearby.
Pool
Parking included

Delta Hotels by Marriott Virginia Beach Waterfront
2800 Shore Drive, Virginia Beach, VA
Free cancellation
Reserve now, pay when you stay
1.04 km from Cape Story by the Sea
Stay at this 4-star business-friendly hotel in Virginia Beach. Enjoy free WiFi, an outdoor pool, and a beach locale. Our guests praise the restaurant and the bar in our reviews. Popular attractions First Landing State Park and Marina Shores Marina are located nearby.
Pool
Pet-friendly

Schooner Inn
215 Atlantic Ave, Virginia Beach, VA
11.69 km from Cape Story by the Sea
Book a stay at this beach hotel in Virginia Beach. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the convenient parking in our reviews. Popular attractions Virginia Beach Boardwalk and Sandbridge Beach are located nearby.
Pool
Parking included

Wyndham Virginia Beach Oceanfront
5700 Atlantic Ave, Virginia Beach, VA
Free cancellation
Reserve now, pay when you stay
6.98 km from Cape Story by the Sea
Book a stay at this beach hotel in Virginia Beach. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the restaurant and the helpful staff in our reviews. Popular attractions Virginia Beach Boardwalk and Neptune Statue are located nearby.

Hyatt Place Virginia Beach / Oceanfront
3601 ATLANTIC AVENUE, 36TH AND ATLANTIC, Virginia Beach, VA
Free cancellation
Reserve now, pay when you stay
8.61 km from Cape Story by the Sea
Stay at this 3-star beach hotel in Virginia Beach. Enjoy free breakfast, free WiFi, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Virginia Beach Boardwalk and Neptune Statue are located nearby.
Pool
Breakfast included

Sheraton Virginia Beach Oceanfront Hotel
3501 Atlantic Avenue, 36th Street & Atlantic Avenue, Virginia Beach, VA
Free cancellation
Reserve now, pay when you stay
8.62 km from Cape Story by the Sea
Book a stay at this beach hotel in Virginia Beach. Enjoy free WiFi, an outdoor pool, and a beach locale. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Virginia Beach Boardwalk and Neptune Statue are located nearby.
Pool
Free WiFi

Red Roof PLUS+ & Suites Virginia Beach – Seaside
1005 Pacific Ave, Virginia Beach, VA
Free cancellation
Reserve now, pay when you stay
10.91 km from Cape Story by the Sea
Book a stay at this business-friendly hotel in Virginia Beach. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Virginia Beach Boardwalk and Sandbridge Beach are located nearby.

Hilton Virginia Beach Oceanfront
3001 Atlantic Ave, Virginia Beach, VA
Free cancellation
Reserve now, pay when you stay
9.1 km from Cape Story by the Sea
Stay at this 4-star beach resort in Virginia Beach. Enjoy an outdoor pool, a beach locale, and 3 bars/lounges. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Virginia Beach Boardwalk and Neptune Statue are located nearby.
Pool
Free WiFi

Norfolk Waterside Marriott
235 E Main St, Norfolk, VA
Free cancellation
Reserve now, pay when you stay
21.94 km from Cape Story by the Sea
Stay at this 3.5-star business-friendly hotel in Norfolk. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Waterside District and Greenbrier Mall are located nearby.
Pool
Free WiFi

The Atrium Resort, Virginia Beach by Vacatia
315 21st St, Virginia Beach, VA
Free cancellation
Reserve now, pay when you stay
9.8 km from Cape Story by the Sea
Stay at this 3.5-star aparthotel in Virginia Beach. Enjoy free WiFi, free parking, and a 24-hour fitness center. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Virginia Beach Boardwalk and Pacific Avenue are located nearby.

Holiday Inn Virginia Beach - Norfolk by IHG
5655 Greenwich Rd, Virginia Beach, VA
Free cancellation
13.24 km from Cape Story by the Sea
Stay at this 3-star business-friendly hotel in Virginia Beach. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Greenbrier Mall and Waterside District are located nearby.
Don't see what you're looking for?
See all available properties in Cape Story by the Sea
View all propertiesLowest 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.
About Cape Story by the Sea Hotels
Search Cape Story by the Sea area hotels for the best deals on Travelocity.ca. Zoom in on Cape Story by the Sea neighborhood to help narrow your hotel selection.
Get Started - Lets Roam Cape Story by the Sea!
Cape Story by the Sea hotels essential information
Accommodation | 2,841 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA, Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection, Delta Hotels by Marriott Virginia Beach Waterfront, Schooner Inn, Wyndham Virginia Beach Oceanfront, Hyatt Place Virginia Beach / Oceanfront, Sheraton Virginia Beach Oceanfront Hotel, Red Roof PLUS+ & Suites Virginia Beach – Seaside , Hilton Virginia Beach Oceanfront, Norfolk Waterside Marriott, The Atrium Resort, Virginia Beach by Vacatia, Holiday Inn Virginia Beach - Norfolk by IHG |
Recent Cape Story by the Sea hotel reviews by fellow wanderers

Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection
5 out of 5
Posted 19 hours ago
Travelocity Verified Review
"The customer service was way and beyond! They were all so friendly! The room was huge and gorgeous! Right on the oceanfront so we woke up to the beautiful view of the rising sun on the ocean! "
A verified traveller stayed at Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection
Hotels near…
Areas of Cape Story by the Sea
Most popular
Hotels
Cabins TulameenShediac Pet Friendly HotelsSechelt Luxury HotelsHamilton Spa Resorts & HotelsCottages Turkey PointThe Fox Hotel and SuitesHotel NelliganCheap Hotels in New MinasExtended Stay Hotels Santa María HuatulcoHotels closest to Newlands Golf and Country ClubHotels in ParkdaleCheap Hotels in Punta de MitaAll Inclusive Resorts & Hotels in St. Kitts and NevisMotels MiltonHotels with an Indoor Pool in Sarnia
Flights
Swoop Abbotsford (YXX) to Toronto (YYZ) flightsFlair Airlines Calgary (YYC) to Kelowna (YLW) flightsYYJ - LAXCopa Toronto (YYZ) to Tocumen (PTY) flightsBritish Airways Toronto (YYZ) to Ahmedabad (AMD) flightsKLM Amsterdam (AMS) to Bucharest (OTP) flightsCheap Flights to ThompsonFlights from Ottawa to KauaiCheap Flights to KnoxvilleCheap Flights to Paradise