Bay Storage in Cape Charles, Virginia is conveniently located at 22529 Parsonâs Circle. At our self-storage facility you can expect to receive excellent customer service, clean units at great prices, and much more. Bay Storage is a single-level storage facility that has climate-controlled storage units and conventional units with drive-up access. There are lights in every storage unit for your convenience. At Bay Storage you can expect to find everything under one roof to make the most of your storage experience. U-Haul rentals are available onsite, and we also carry moving boxes and supplies at competitive prices. Bay Storage is a safe facility with secure storage units. Our self-storage facility has a fence that surrounds the entire property, computerized entry, and video surveillance. At Bay Storage we understand you may need a storage unit for a long period of time or for a month, which is why we offer month-to-month rentals. For the convenience of our customers we have online bill pay and automatic withdrawal. Reserve one of our storage units online today. OUTSIDE BOAT, RV OR CAR PARKING SPACES NOT AVAILABLE AT PRESENT TIME.