Looking for available storage units in Fairfax VA? Visit StorageMart at 11325 Lee Hwy or call 703.352.8840. First month free, get instant quotes online! At StorageMart we offer an easy solution to residents and commercial customers looking for storage units in Fairfax VA. With a variety of sizes and types of self storage, we have the right solution for your situation. Whether you are looking for short term storage or long term storage, our month-to-month leasing makes it easy. This property is also equipped with drive-in covered loading bays. This means that you, your boxes, and belongings can all stay out of the weather. It will be easier to move in the heat of the day since youre unloading indoors, and more comforting to move at night inside our well-lit property.