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
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
The price is CA $190 per night
CA $190
per night
May 16 - May 17
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 pool and the restaurant in our reviews. Popular attractions Virginia Beach Town Center and Marina Shores Marina are located nearby. Discover genuine guest reviews for Delta Hotels by Marriott Virginia Beach Waterfront, in Northeast Virginia Beach neighborhood, along with the latest prices and availability – book now.
Pet-friendly
Pool
Schooner Inn
215 Atlantic Ave, Virginia Beach, VA
11.69 km from Cape Story by the Sea
The price is CA $119 per night
CA $119
per night
May 8 - May 9
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 clean rooms in our reviews. Popular attractions Virginia Beach Boardwalk and Sandbridge Beach are located nearby. Discover genuine guest reviews for Schooner Inn, in Northeast Virginia Beach neighborhood, along with the latest prices and availability – book now.
Costa Azul Suites Virginia Beach by Red Collection
2604 Atlantic Avenue, Virginia Beach, VA
Free cancellation
Reserve now, pay when you stay
9.43 km from Cape Story by the Sea
The price is CA $95 per night
CA $95
per night
Apr. 28 - Apr. 29
Stay at this business-friendly 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 Neptune Statue are located nearby. Discover genuine guest reviews for Costa Azul Suites Virginia Beach by Red Collection, in Northeast Virginia Beach neighborhood, along with the latest prices and availability – book now.
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
The price is CA $107 per night
CA $107
per night
May 1 - May 2
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. Discover genuine guest reviews for Wyndham Virginia Beach Oceanfront, in Northeast Virginia Beach neighborhood, along with the latest prices and availability – book now.
Pet-friendly
Pool
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
1801 Atlantic Ave, Virginia Beach, VA
Free cancellation
10.22 km from Cape Story by the Sea
The price is CA $148 per night
CA $148
per night
Apr. 29 - Apr. 30
Stay at this 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. Discover genuine guest reviews for Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA, in Northeast Virginia Beach neighborhood, along with the latest prices and availability – book now.
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
The price is CA $184 per night
CA $184
per night
May 2 - May 3
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. Discover genuine guest reviews for Sheraton Virginia Beach Oceanfront Hotel, in Northeast Virginia Beach neighborhood, along with the latest prices and availability – book now.
Pool
Breakfast available
The Atrium Resort by VSA Resorts
315 21st St, Virginia Beach, VA
Free cancellation
Reserve now, pay when you stay
9.8 km from Cape Story by the Sea
The price is CA $102 per night
CA $102
per night
May 8 - May 9
Stay at this 3.5-star eco-certified vacation home in Virginia Beach. Enjoy free WiFi, free parking, and a 24-hour fitness center. Our guests praise the helpful staff and the convenient parking in our reviews. Popular attractions Virginia Beach Boardwalk and Virginia Beach Fishing Pier are located nearby. Discover genuine guest reviews for The Atrium Resort by VSA Resorts, in Northeast Virginia Beach neighborhood, along with the latest prices and availability – book now.
Hyatt Place Virginia Beach / Oceanfront
3601 ATLANTIC AVENUE, 36TH AND ATLANTIC, Virginia Beach, VA
Free cancellation
8.61 km from Cape Story by the Sea
The price is CA $238 per night
CA $238
per night
May 1 - May 2
Stay at this 3-star beach property 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. Discover genuine guest reviews for Hyatt Place Virginia Beach / Oceanfront, in Northeast Virginia Beach neighborhood, along with the latest prices and availability – book now.
Pet-friendly
Pool
Oceanfront Inn
2901 Atlantic Avenue, Virginia Beach, VA
Free cancellation
Reserve now, pay when you stay
9.2 km from Cape Story by the Sea
The price is CA $150 per night
CA $150
per night
May 1 - May 2
Stay at this beach hotel in Virginia Beach. Enjoy free WiFi, free parking, and a beach locale. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Virginia Beach Boardwalk and Neptune Statue are located nearby. Discover genuine guest reviews for Oceanfront Inn, in Northeast Virginia Beach neighborhood, along with the latest prices and availability – book now.
Pool
Parking included
Hilton Vacation Club Ocean Beach Club Virginia Beach
3401 Atlantic Ave, Virginia Beach, VA
Free cancellation
Reserve now, pay when you stay
8.78 km from Cape Story by the Sea
The price is CA $127 per night
CA $127
per night
May 2 - May 3
Stay at this 3.5-star beach hotel in Virginia Beach. Enjoy free WiFi, 2 indoor pools, 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. Discover genuine guest reviews for Hilton Vacation Club Ocean Beach Club Virginia Beach, in Northeast Virginia Beach neighborhood, along with the latest prices and availability – book now.
Coastal Hotel and Suites Virginia Beach Oceanfront
2015 Atlantic Ave, Virginia Beach, VA
Free cancellation
Reserve now, pay when you stay
10.02 km from Cape Story by the Sea
The price is CA $208 per night
CA $208
per night
Apr. 28 - Apr. 29
Stay at this beach hotel in Virginia Beach. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our reviews. Popular attractions Virginia Beach Boardwalk and Virginia Beach Fishing Pier are located nearby. Discover genuine guest reviews for Coastal Hotel and Suites Virginia Beach Oceanfront, in Northeast Virginia Beach neighborhood, along with the latest prices and availability – book now.
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
The price is CA $123 per night
CA $123
per night
Apr. 29 - Apr. 30
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 Sandbridge Beach are located nearby. Discover genuine guest reviews for Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection, in Northeast Virginia Beach neighborhood, along with the latest prices and availability – book now.
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 | 3,161 hotels |
|---|---|
Lowest Price | CA $95 |
Highest Price | CA $238 |
Popular hotels | Delta Hotels by Marriott Virginia Beach Waterfront, Schooner Inn, Costa Azul Suites Virginia Beach by Red Collection, Wyndham Virginia Beach Oceanfront, Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA, Sheraton Virginia Beach Oceanfront Hotel, The Atrium Resort by VSA Resorts, Hyatt Place Virginia Beach / Oceanfront, Oceanfront Inn, Hilton Vacation Club Ocean Beach Club Virginia Beach, Coastal Hotel and Suites Virginia Beach Oceanfront, Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection |
Recent Cape Story by the Sea hotel reviews by fellow wanderers
Oceanfront Inn
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"the staff was extremely kind and we enjoyed our hotel stay! "
A verified traveller stayed at Oceanfront Inn
Hotels near…
Areas of Cape Story by the Sea
Most popular
Hotels
Pod Hotels New BrunswickPensacola Beach Resorts & HotelsIberostar Selection Varadero – All InclusiveHotels closest to MayFair Shopping CentreLodges Okanagan ValleyHotels near Vancouver Intl.Hampton Inn by Hilton North BaySooke Hotels with Hot TubsThe Fox Hotel and SuitesCheap Hotels in Alexandria BayHotels closest to Glacier National ParkHotels closest to Scotiabank ArenaCabins Echo BaySpaceship CondoRV Parks DubaiCabins Coeur d'Alene
Flights
Activities
Packages
ff704684-d20c-4eec-8ecc-097ef7dd71fc6a8477ea-1ce3-43b7-9973-e8dbf7d6bc1f