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.


Roxeanna Terrill
The manager Dave Sleeper was very professional and helpful. The facility is very clean and smells clean. The bathroom is always clean. And being offer a drink is such a show of kindness. It’s the little things that matter. Respect and politeness. His assistant Mike is also polite and kind.

Shaquille E. Cook
The BEST! Extremely clean great price considering the market we had a climate control unit for a year and a half and loved every second not a SINGLE complaint! Gated area, communication was top notch and if you can get a unit here grab it! They have expanded and I see why!!! 10/10 stars ⭐️

Dr. Akers
Great customer service- every time! From manager, Dave, to everyone we have ever visited with, they are knowledgeable, friendly, and helpful! They keep the facilities clean and pest free. So glad we found them!

Amber Umphlett
Extremely wonderful place to store your things! Manager and employee (Dave & Mike) are kind, accommodating, and very professional. Very thorough on expectations of rental. I had called back several times to change my unit size and they were so gracious in assisting me. They are close to the university, which will make loading and unloading easy & accessible. I would highly recommend using Madison Heights AA Storage.

Bob Abbott
Best storage facility I have ever used. Clean and truly climate controlled. Great people to work with. They were exceptionally helpful and courteous. This facility is head and shoulders above any facility around Lynchburg. Great pricing for the quality of these units. Thank y’all very much for all your help! I would use AA storage in Madison Heights again gladly.