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 10:00 AM - 2:00 PM

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.

  • You’re in control.

    No commitments. You’re free to change unit sizes and check-in dates to fit your needs.

Self Storage Units at StorageMart in Fairfax

  1. Small Units
    4' x 4' x 4'Small UnitClimate ControlLockerOnly 1 left
    $$53.99 / month$$41.99First Month FREE
    4' x 5'Small UnitClimate ControlOnly 2 left
    $$78.99 / month$$66.99First Month FREE
    5' x 4'Small UnitClimate ControlPremium LocationOnly 1 left
    $$92.99 / month$$80.99First Month FREE
    5' x 5'Small UnitClimate Control
    $$86.99 / month$$74.99First Month FREE
    4' x 7'Small UnitClimate ControlOnly 2 left
    $$103.99 / month$$91.99First Month FREE
    4' x 8'Small UnitClimate ControlOnly 2 left
    $$116.99 / month$$104.99First Month FREE
    5' x 10'Small UnitClimate Control
    $$134.99 / month$$122.99First Month FREE
    5' x 15'Small UnitClimate ControlPremium LocationOnly 1 left
    $$191.99 / month$$179.99First Month FREE
    8' x 10'Small UnitClimate ControlOnly 2 left
    $$179.99 / month$$167.99First Month FREE
  2. Medium Units
    7' x 14'Medium UnitClimate ControlOnly 1 left
    $$209.99 / month$$194.99First Month FREE
    10' x 10'Medium UnitClimate Control
    $$233.99 / month$$218.99First Month FREE
    12.5' x 10'Medium UnitPremium LocationOnly 1 left
    $$259.99 / month$$244.99First Month FREE
    12.5' x 12'Medium UnitPremium LocationOnly 1 left
    $$275.99 / month$$260.99First Month FREE
    10' x 15'Medium UnitClimate ControlPremium LocationOnly 1 left
    $$314.99 / month$$299.99First Month FREE
  3. Large Units
    12' x 14'Large UnitClimate ControlOnly 1 left
    $$289.99 / month$$269.99First Month FREE
    10' x 20'Large UnitDrive-UpOnly 1 left
    $$374.99 / month$$354.99Limited Availability. Reserve Today!
    10' x 20'Large UnitClimate ControlPremium LocationOnly 1 left
    $$398.99 / month$$378.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.