We want to make your storage experience as easy and worry free as possible.  

Your belongings are too important to trust just anywhere, that's why we are in Madison Heights providing secure, clean and safe storage rentals.  Security features include 24 hour recorded surveillance of the property, personal access code, gated facility and insurance options.


personal and exceptional customer service


We value our relationship with our customers and are here anytime you have a question just give us a call!

About Madison Heights Self Storage

Store all your stuff at our friendly and easy-to-access storage facility. At Madison Heights Self Storage, whether you have a lot or a little, we have a solution to fit your needs and offer cheap storage units.

why choose us?

Stowaway Self Storage

Providing Self Storage Unit Rentals in Madison Heights, Virginia

Madison Heights Self Storage offers value, quality and security for all of your needs.

Our conveniently located Madison Heights, VA storage facility has the most units in town ranging from 50 to 300 square feet in space.