Size GuideSelf StorageVehicle StorageCar StorageRV StorageBoat StorageMotorcycle StorageClimate Controlled StorageCollege StorageBusiness Storage

AAAA Self Storage - Sterling

45143 Old Ox Rd, Sterling, VA 20166

20 reviews
facility

Storage Units

*Prices are subject to change based on availability

Select a unit to see full pricing with additional fees displayed.

5' x 5' Unit

First Month Rent Free

  • Drive Up Access
  • Outdoor Access
  • 1st Floor

Only 2 units left

Web Only Special

$51.00 per month

$60

+ $25 in fees

The following fees shall apply:

  • One-Time Admin Fee - $25

5' x 10' Unit

First Month Rent Free

  • Drive Up Access
  • Outdoor Access
  • 1st Floor

Web Only Special

$65.00 per month

$76

+ $25 in fees

The following fees shall apply:

  • One-Time Admin Fee - $25

5' x 15' Unit

First Month Rent Free

  • Drive Up Access
  • Outdoor Access
  • 1st Floor

Web Only Special

$110.00 per month

$157

+ $25 in fees

The following fees shall apply:

  • One-Time Admin Fee - $25

10' x 10' Unit

First Month Rent Free

  • Drive Up Access
  • Outdoor Access
  • 1st Floor

Web Only Special

$161.00 per month

$169

+ $25 in fees

The following fees shall apply:

  • One-Time Admin Fee - $25

10' x 15' Unit

First Month Rent Free

  • Drive Up Access
  • Outdoor Access
  • 1st Floor

Only 2 units left

Web Only Rate

$193.00 per month

+ $25 in fees

The following fees shall apply:

  • One-Time Admin Fee - $25

10' x 20' Unit

First Month Rent Free

  • Drive Up Access
  • Outdoor Access
  • 1st Floor

Web Only Special

$259.00 per month

$278

+ $25 in fees

The following fees shall apply:

  • One-Time Admin Fee - $25

10' x 30' Unit

First Month Rent Free

  • Drive Up Access
  • Outdoor Access
  • 1st Floor

Only 2 units left

Web Only Rate

$420.00 per month

+ $25 in fees

The following fees shall apply:

  • One-Time Admin Fee - $25

Vehicle Storage

*Prices are subject to change based on availability

20' Long Parking Space

First Month Rent Free

  • Vehicle
  • Outdoor-uncovered

Only 1 unit left

Web Only Special

$113.00 per month

$174

Reviews

Reviews originally collected from the SpareFoot Marketplace.

4 out of 5 stars

20 Total Reviews

Helpful staff

by Lucien Cherel

October 6, 2025

5 out of 5 stars

Everyone was so easy to work with. They put us in another locker until ours was accessible.

great service

by Amy Jacques

April 19, 2021

5 out of 5 stars

Mario was great! The move in process was quick and easy

Large outdoor access

by Muhammad Barakat

April 19, 2021

5 out of 5 stars

Mario did a great job in assisting with finishing up all the paperwork

Friendly staff.

by Leydi

July 8, 2017

5 out of 5 stars

Fast and easy transaction. Would recommend.

Good facility and very helpful site manager

by Junji

October 3, 2016

5 out of 5 stars

We got the AAA rate with one month free. But we moved in a couple day later than our reserved date. Shawn was very helpful to modify our reservation and made us still be eligible for the discounted rate. He was also very patient at explaining everything from the keylock to auto-payment. Very good experience with the facility. The only downside is, the gate is not locked. But the manager explained there are tenants living here in the facility and helping to maintain the certain level of the security. Will recommend anymore to choose them for storage.

Update Your Storage Search

Find storage units near you

Nearby Storage Facilities

Public Storage - Sterling - 45941 Old Ox Road
Public Storage - Sterling - 45941 Old Ox Road45941 Old Ox Road, Sterling, VA 20166
62 reviews
0.5 miles
Starting at
$36.00$45per month

+ $29 in fees

The following fees shall apply:

  • One-Time Admin Fee - $29

View All Units
  • Climate Controlled
  • Interior
  • Swing Door
Public Storage - Sterling - 1800 South Sterling Blvd
Public Storage - Sterling - 1800 South Sterling Blvd1800 South Sterling Blvd, Sterling, VA 20166
34 reviews
0.9 miles
Starting at
$52.00$69per month

+ $29 in fees

The following fees shall apply:

  • One-Time Admin Fee - $29

View All Units
  • Drive Up Access
  • Roll Up Door
Self Storage Plus - Herndon - 5 Douglas Court
Self Storage Plus - Herndon - 5 Douglas Court5 Douglas Court, Sterling, VA 20166
6 reviews
1.3 miles
Starting at
$35.00$70per month

+ $28 in fees

The following fees shall apply:

  • One-Time Admin Fee - $28

View All Units
  • 1st Floor
  • Interior

Top Cities for Self Storage

States with Self Storage

Storage.com is a browse-and-compare website for renting and reserving self-storage units. With thousands of local storage facilities across the U.S. listed on our site, we make it easy to find the storage unit that best fits your storage needs. Whether you’re looking for a storage unit with climate control or electricity, or storage for your car or RV, Storage.com makes the process quick and painless. All you have to do is choose a storage unit and your move-in date, and we’ll take care of the rest. If you ever have any questions, our storage representatives are just a phone call away!

Storage Types

Resources

Contact

Storable Brands

Copyright 2011-2025 Storage.com