Our Storage Center in Madison Heights, VA

The AA Self Storage facility in Madison Heights, VA is conveniently located near the Amelon Square Shopping Center, and we service Liberty University, Randolph College, and the University of Lynchburg.

The facility offers a variety of sizes of storage units to choose from as well as climate-controlled units available for rent. The Madison Heights AA Self Storage location also has packing and moving supplies available for purchase.

Click here to get directions to our Madison Heights location.

Click here to leave us a review or see customer reviews for our Madison Heights location.


Laura Lee
4 hours ago
Dave was extremely kind and helpful. He was very informative about the units, size and pricing. I was thankful that he was willing to work with me on time schedules and what I needed for the transition period. Thank you for your knowledge and customer service.

Marybethsphone Wray
2 weeks ago
Great customer service and reasonable price!

Rachel Birthisel
2 months ago
Great clean storage for a great price. Friendly staff with a good location.

Chase Blankenship
a month ago
Dave is the most wonderful person to work with and he made the whole process of getting a storage unit quick, easy, and affordable. The site has awesome security and climate controlled units.

Missy Spruce
3 weeks ago
Very clean, well kept and nice facility.  I have had to use storage facilities in numerous locations. The AA storage facility Madison Heights, Amelon Rd. is super clean. As a woman I felt very safe inside the facilities and the surrounding grounds, the lighting is great. Rachel and Dave are very friendly, informative and extremely helpful. I will be moving in soon. Thank you both.