Our AAAA Self Storage and Moving facility located at 400 E. Ellerslie Avenue in Colonial Heights, Virginia, near the Publix Supermarket, is in an excellent location just minutes away from Fort Gregg-Adams, Virginia State University, I-95 and I-85. In addition to regular gate hour access and 24 hour access self storage units, our self storage facility offers an 18 unit office/warehouse complex with spaces available for lease at excellent monthly rates. We stock a wide variety of boxes, locks and moving supplies making our store a one-stop shop to save you time and money! Our Colonial Heights, Virginia self storage facility offers several payment options available for your convenience at no extra charge, including online payment and phone payment by debit or credit card. Give us a call and let us help guide you through your storage process. We can also provide you with custom moving quotes through our Trusted Movers Network at discounted rates.