Self StorageVirginia Self Storage Midlothian Self Storage Midlothian Self Storage Search Results We've found 3 Midlothian 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 Public Storage 13601 Hull Street Rd Midlothian, VA 23112 866-223-7213 More Info Uncle Bob's Self Storage 3830 N Baily Bridge Rd Midlothian, VA 23112 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?