Connect with Top-Rated Self Storage Services in Alexandria!

All Star Storage is a secure and convenient self-storage facility located just off Interstate 49, near the Alexandria Mall and Walmart Supercenter. Our gated facility is monitored by around-the-clock video surveillance, and our units are climate controlled, protected by free locks with rentals. We offer drive-up access, ground floor interior storage options, and dollies and handcarts for use, making it easy to access and store your belongings. With friendly customer service and a family atmosphere, we have solutions suited to your needs.