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. RV, car and boat storage spaces are also available. U-Haul rentals are available onsite, and we also carry moving boxes and supplies.