Storage in Fairfax, VA on Lee Hwy

Climate Controlled Fairfax VA Storage

StorageMart on 11325 Lee Highway offers self storage in Fairfax, VA with a variety of features including climate controlled units and a covered loading bay. Scroll down to see a list of available units and rent online now to guarantee your space.

First Month Free promotion on available units

Lee Hwy & Shirley Gate Rd

New Customers

Current Customers


  • Keypad Access
  • Sells Moving Supplies
  • Climate Controlled
  • 24/7 Gate Access (by request)
  • Pay Online Available
  • Handcarts Available
  • Fenced & Well Lit

Office Hours

  • Mon-Fri 9:30 AM - 6:00 PM
  • Sat 9:30 AM - 4:00 PM
  • Sun Closed


Exellent service. Very polite. Could be a little cleaner though.


Seth is the friendliest and nicest …

Seth is the friendliest and nicest person anyone would want to deal with. He is definitely an asset to Storage Mart! We had no problems with our move in and Seth made it very easy and convenient for us to be able to move our things in. We have dealt with him in the past and he is just always a pleasure to deal with. Two thumbs up to Seth and Storage Mart!!


Quick process to get our storage locker …

Quick process to get our storage locker and the associate provide clear instructions on accessing it.


Very easy to work with

Very easy to work with. The Managers go out of their way to work with you.


Great Storage Area!

Clean storage space, no problems getting in and out of the storage areas. Staff was very nice and very helpful. Highly recommended!


Storage Mart in Fairfax

Storage Mart in Fairfax, VA did right by me. I thought I would need a unit and I reserved it with the store. Once the moving truck arrived in Virginia with all of my household goods, I realized that despite downsizing my home size, all of my possessions would fit in my new home. I called up Storage Mart, the day I was supposed to be there. I told them I would not be needing the unit and that they could go ahead and bill me for the month even though I wouldn't need the unit. The store manager said no problem and actually gave me a credit back because of my prepay for the month despite my insistence that it was me that was actually breaking the agreement. Truly great customer care....FYI...I wasn't going to use Storage Mart to begin with. I was actually going to a competitor across the street. However, when I arrived at the competitor across the street 15 min. before closing time, the office door was locked. The manager was inside with another customer. The manager wouldn't even acknowledge me as I knocked on the door. So, I went across the street to Storage Mart. Not only did the young man see me, but he stayed past their same closing hour. Showed me the unit, did all the paperwork and helped another existing customer all after the closing time. Use Storage Mart and not the folks across the street.


Great storage facility

We're very pleased with our storage unit and the ease with which we can access it. Josh was a big help in getting everything set up.


Clean facilities, excellent, professional service

Quick setup for storage contract, impressive facilities, professional and courteous service


Watch out for the "forced" insurance charge -- UPDATE

After I posted the below review, I was contacted by the management of the facility telling me that the insurance charge would be waived. Very rapid response, and almost immediately a corrected amount appeared online. Thanks to the management -- I take back everything I said that was negative. Very friendly, helpful service, eager to please. However, when I received my first bill, there was a $9.97 "REQUIRED" monthly insurance charge assessed. What business is it of the storage facility as to whether I have insurance on my stuff or not? Irritating, Just another way to gouge the customer, with, I'm sure, the help of the more than willing insurance company, which is nothing more than a scam artist. I mean seriously, how often do these units get broken into?



Excellent service by Seth and staff


Great experience!

This was the first time I've ever rented a storage locker, but it was easy and Joe was very helpful and answered all my questions! The building is very clean and new-looking!


Storage in VA

Great experience, very professional, very courteous, very clean, more than helpfull.


Five star service five star people

Great atmosphere great people and willing to give a hand


My first storage unit.

I looked at two companies, across the street from each other and convenient to my house. Storage Mart was more reasonably priced and friendlier. So far, so good.


Very impressed

The people at Storage Mart are extremely helpful and professional. The facility is very clean and easy to get into at any time. I will continue to use Storage Mart and recommend it.


nice and clean

the people working there are very accommodating and helpful. it is the right price for a storage place.


So far, so good

Just signed a contract with these guys. I'd checked out different self-storage places in the Vienna/Fairfax area, and while all staff was friendly, and the places themselves clean and secure, I found that the amount quoted was high, or -- worse still -- higher when I showed up at the facility to check it out than when I'd been quoted a price on the phone. But the guys at StorageMart did not play this game. The price I got was the price I'd been quoted on the phone -- and their price was the best I found. The facility is nice, and there's 24-hour access (not the case in some of the other places I visited). Both were very friendly, explained the process well, and obviously knew their business. I'll post later if my long-term experience doesn't match this initial one, but so far, so good.


Storage Mart

We found the gentleman in charge to be very friendly, helpful and eager to satisfy our storage problems. The center was clean, well lit and the storage area easily accessible. We would definitely recommend your facility to anyone in need of storage.


This storage place is great.

Glad that I store my furniture here.it really has nice employees and they are very helpful.


No contract necessary here

Storage Mart is a great, clean place to store your belongings. The staff is friendly and very helpful with choosing the appropriate unit that fits your needs. And you have the freedom to pay month to month. No contract necessary. So if you need a unit for 2 months or 2 years, Storage Mart is your place.


You guys are awesome

I Will recommend Storage Smart because they don't have hidden changers and the customer services is great!


Great customer service and facility!

Impressed with everything.


A "Pearle" Among The Storage Units!

From the moment I walked in the door of the StorageMart at Lee Hwy in Fairfax, VA, I was greeted and taken very good care of by Pearle - she is courteous, professional, and knowledgeable about the facility. She happily showed me several storage unit sizes and answered all of my questions thoroughly and to my satisfaction; so much so, I rented without hesitation that very day! The facility is laid out well and clean. I chose StorageMart especially because it is convenient to where I live and the fact that you have 24 hr access is a plus over other facilities that I visited. If Pearle is the standard of customer service provided at this facility, then I know I will be a happy renter! I also very much like that this StorageMart is involved with the community and local charities - Well Done!


Above and Beyond Service

I was late getting to the office before they closed. I called. The employee stayed an extra 45 minutes to serve me. She was pleasant the entire time and not at all annoyed. It was a great customer service experience.



The staff was very accommodating and friendly, and provided a unit with the terms and options I requested.


Super customer service

We needed a unit quickly due to an emergency and we were able to reserve one in about 10 minutes!!!!


Awesome service with a smile

When I first walked in, Joe was at the desk. He was very professional, friendly and provided awesome customer service with a smile. Nowadays, you do not often see a young gentlemen giving professional service. Refreshing to know that there are still young college students who take pride in their work and aim to give the best customer service possible. He took the time to show me the units and thoroughly explained about the rental storage unit process. I told him that I would get back to him. At the end of my visit, I also met the supervisor - Seth. He too was very professional and friendly. They make a great team. I went home and researched more units because I am on a tight budget. I did find one closer and a little cheaper, but their customer service was not very pleasant, so I opt to go with storage mart due to Joe's wonderful customer service.

This Fairfax self storage facility is easily accessible and located at the corner of State Highway 655 and Lee Highway. We offer easy access from Lee Highway, or from State Highway 655. We're just next to the Fairfax County Federal Credit Union.

Why choose StorageMart?

  • You’re not locked in.

    Whatever works for you. One week or one year, StorageMart requires no long-term contract.

  • Save everytime.

    With no deposits, affordable rent, and free month specials, we’re dedicated to saving you money.

  • Safe & Secure

    Store with confidence. Our facilities offer security measures for added peace of mind.

Self Storage Units at StorageMart in Fairfax

  1. Small Units
    3' x 4'Small UnitClimate ControlOnly 1 left
    $$40.99 / month$$28.99First Month FREE
    4' x 5'Small UnitClimate ControlOnly 2 left
    $$76.99 / month$$64.99First Month FREE
    5' x 5'Small UnitClimate Control
    $$84.99 / month$$72.99First Month FREE
    4' x 6.5'Small UnitClimate ControlPremium LocationOnly 1 left
    $$99.99 / month$$87.99First Month FREE
    4' x 7'Small UnitClimate Control
    $$91.99 / month$$79.99First Month FREE
    4' x 7.5'Small UnitClimate ControlPremium LocationOnly 1 left
    $$107.99 / month$$95.99First Month FREE
    4' x 8'Small UnitOnly 1 left
    $$71.99 / month$$59.99First Month FREE
    4' x 8'Small UnitClimate Control
    $$107.99 / month$$95.99First Month FREE
    7' x 5'Small UnitClimate ControlPremium LocationOnly 1 left
    $$127.99 / month$$115.99First Month FREE
    4' x 10'Small UnitClimate ControlPremium LocationOnly 1 left
    $$122.99 / month$$110.99First Month FREE
    5' x 8'Small UnitClimate ControlPremium LocationOnly 1 left
    $$127.99 / month$$115.99First Month FREE
    5' x 10'Small UnitClimate Control
    $$126.99 / month$$114.99First Month FREE
    4' x 14'Small UnitOnly 1 left
    $$90.99 / month$$78.99First Month FREE
    5' x 15'Small UnitClimate ControlOnly 1 left
    $$151.99 / month$$139.99First Month FREE
    8' x 10'Small UnitClimate ControlOnly 2 left
    $$171.99 / month$$159.99First Month FREE
  2. Medium Units
    7' x 15'Medium UnitClimate ControlPremium LocationOnly 1 left
    $$208.99 / month$$193.99Limited Availability. Reserve Today!
    12.5' x 10'Medium UnitPremium LocationOnly 1 left
    $$242.99 / month$$227.99First Month FREE
    10' x 15'Medium UnitClimate ControlOnly 1 left
    $$231.99 / month$$216.99First Month FREE
  3. Large Units
    10' x 22'Large UnitPremium LocationOnly 1 left
    $$382.99 / month$$362.99First Month FREE
    15' x 15'Large UnitClimate ControlPremium LocationOnly 1 left
    $$415.99 / month$$395.99First Month FREE

Can’t find what you’re looking for?
Talk to a storage expert.

We will never share your information with other parties.


Thank You !

One of our storage experts will be in
contact with you shortly.

First Month Free* & No Deposit

StorageMart has made storage fast, easy, and affordable.

Moving can be expensive, but at StorageMart your move-in cost is often next to nothing. Find a location and size that's right for you and rent storage online today.

Featuring Climate Controlled Storage

StorageMart on 11325 Lee Highway is located by the Fairfax County Federal Union and across from Westbrook Mills. This facility offers features like climate controlled units, a covered loading area, and electronic gate access.

Climate Controlled Units Available

Climate controlled storage units are perfect for when you need to store items like wood furniture, vinyl records, or delicate fabrics at a neutral temperature.

Covered Loading Area

Our covered loading area can help keep you out of the elements when moving items in or out of your unit.

Electronic Gate Access

Our electronic gate is only accessible via PIN, so you can store while staying worry-free. Do you have additional questions about our facility in Fairfax, VA? Just give us a call or fill out the form on this page and one of our storage experts will get back to you. If you're in the area, feel free to stop by our office, which is facing Lee Highway on the North side of the gate.

This StorageMart facility is owned and operated by New TKG-StorageMart Partners Portfolio, LLC, which is licensed to use the StorageMart logo by StorageMart Partners L.L.C.