Self StorageVirginia Self Storage Colonial Heights Self Storage Colonial Heights Self Storage Search Results We've found 1 Colonial Heights Storage Facilities that meet your criteria - Click on any one of them for more information. Refine Search Size 5x5 5x10 5x15 10x10 10x15 10x20 10x30 Features Climate Controlled Drive-up Access Auto/Boat/RV Neighborhood None Found AAAA Self Storage 400 E Ellerslie Ave Colonial Heights, VA 23834 804-835-5588 Specials First Month FREE + Bonus Month! More Info Need Virginia storage in another city? Need storage in another Virginia zip code? View additional Virginia self storagefacilities?