StorageMart in Fairfax

Drive-In Loading Bays and Climate Control Storage

At StorageMart we offer residents and commercial customers looking for Fairfax self storage an easy solution. 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 you’re unloading indoors, and safer to move at night inside our well-lit property.

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

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 ControlPremium LocationLockerOnly 1 left
    $$55.99 / month$$43.99First Month FREE
    4' x 5'Small UnitClimate ControlOnly 2 left
    $$62.99 / month$$50.99First Month FREE
    5' x 5'Small UnitClimate ControlOnly 2 left
    $$61.99 / month$$49.99First Month FREE
    4' x 7'Small UnitClimate ControlOnly 2 left
    $$68.99 / month$$56.99First Month FREE
    4' x 8'Small UnitClimate ControlOnly 2 left
    $$82.99 / month$$70.99First Month FREE
    5' x 8'Small UnitClimate ControlPremium LocationOnly 1 left
    $$98.99 / month$$86.99First Month FREE
    5' x 10'Small UnitPremium LocationDrive-UpOnly 1 left
    $$117.99 / month$$105.99First Month FREE
    5' x 10'Small UnitClimate Control
    $$91.99 / month$$79.99First Month FREE
    5' x 15'Small UnitClimate ControlOnly 2 left
    $$125.99 / month$$113.99First Month FREE
    8' x 10'Small UnitClimate ControlOnly 2 left
    $$158.99 / month$$146.99First Month FREE
  2. Medium Units
    9' x 10'Medium UnitClimate ControlPremium LocationOnly 1 left
    $$194.99 / month$$179.99First Month FREE
    10' x 10'Medium UnitClimate Control
    $$172.99 / month$$157.99First Month FREE
    10' x 10'Medium UnitPremium LocationDrive-UpOnly 1 left
    $$183.99 / month$$168.99Limited Availability. Reserve Today!
    12.5' x 10'Medium UnitPremium LocationOnly 1 left
    $$238.99 / month$$223.99First Month FREE
    12' x 12'Medium UnitOnly 1 left
    $$217.99 / month$$202.99First Month FREE
    12.5' x 12'Medium UnitOnly 1 left
    $$179.99 / month$$164.99First Month FREE
  3. Large Units
    12.5' x 20'Large UnitPremium LocationDrive-UpOnly 1 left
    $$481.99 / month$$461.99First Month FREE
    15' x 19'Large UnitClimate ControlPremium LocationDrive-UpOnly 1 left
    $$591.99 / month$$571.99First Month FREE
  4. X-Large Units
    18' x 18'X-Large UnitDrive-UpOnly 1 left
    $$554.99 / month$$529.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 exerts 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.

Amenities at Fairfax Self Storage

StorageMart has the extra space you need, with the added benefits that you want when storing your belongings. This Fairfax self storage location offers 24-hour gate access so that you can get to your storage unit when it fits into your schedule. The facility is fully fenced, and is accessible only through a key pad gate. Each customer has their own PIN code and we suggest that you save it in your smart phone so you can easily remember it when you need it.

Not sure what size self storage you need, or if you need standard or climate control? Our on-site residential manager and well trained staff is just a quick phone call away to help answer any questions you have about self storage or to help you pick the best unit for your needs.

Looking for something besides a storage unit? This location offers RV, boat, and car parking spaces that are perfect for you commercial or seasonal vehicles.

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.