Self StorageVirginia Self Storage Madison Heights Self Storage Madison Heights Self Storage Search Results We've found 2 Madison Heights Storage Facilities that meet your criteria - Click on any one of them for more information. Refine Search Size 5x5 5x10 5x15 10x10 10x15 10x20 10x30 Features Climate Controlled Drive-up Access Auto/Boat/RV Neighborhood None Found Life Storage 4107 S Amherst Hwy Madison Heights, VA 24572 866-381-7930 Specials Call for Specials! More Info Need Virginia storage in another city? Need storage in another Virginia zip code? View additional Virginia self storagefacilities?