Reserve Now! Pricing and availability may change.

AAAA Self Storage - Sterling

45143 Old Ox Rd, Sterling VA 20166
Discount Icon
100% Military discount
tooltip icon
100% Military discount (applies to active-duty, reserves, veterans only)

Available Storage Units (8)

5x5

$1.80 / sqft
mini storage unit
Features
Drive Up AccessOutdoor Access1st Floor

First Month Rent Free

$45.00
$60.00
Reserve Now, Pay LaterYou will not be charged until move-in

5x10

$1.26 / sqft
small storage unit
Features
Drive Up AccessOutdoor Access1st Floor

First Month Rent Free

$63.00
$76.00
Reserve Now, Pay LaterYou will not be charged until move-in

5x15

$1.47 / sqft
small storage unit
Features
Drive Up AccessOutdoor Access1st Floor

First Month Rent Free

$110.00
$157.00
Reserve Now, Pay LaterYou will not be charged until move-in

10x10

$1.57 / sqft
medium storage unit
Features
Drive Up AccessOutdoor Access1st Floor

First Month Rent Free

$157.00
$169.00
Reserve Now, Pay LaterYou will not be charged until move-in

10x15

$1.29 / sqft
medium storage unit
Features
Drive Up AccessOutdoor Access1st Floor

First Month Rent Free

$193.00
Only 2 Left!
Reserve Now, Pay LaterYou will not be charged until move-in

10x20

$1.39 / sqft
medium storage unit
Features
Drive Up AccessOutdoor Access1st Floor

First Month Rent Free

$278.00
Reserve Now, Pay LaterYou will not be charged until move-in

10x30

$1.40 / sqft
large storage unit
Features
Drive Up AccessOutdoor Access1st Floor

First Month Rent Free

$420.00
Only 2 Left!
Reserve Now, Pay LaterYou will not be charged until move-in

20Long

Vehicle unit
Features
VehicleOutdoor-uncovered

First Month Rent Free

$113.00
$174.00Only 1 Left!
Reserve Now, Pay LaterYou will not be charged until move-in

Complete Amenities & Features

About AAAA Self Storage - Sterling

Our Old Ox Rd self storage location in Sterling, Virginia offers a wide array of self storage features and services to ensure convenience, security and a peace of mind when storing your valuables. Some of the features our storage facilities offer appear below. Features and benefits this location includes:

25 Admin Fee Required

High Quality Disc Lock 13.77

12 Customer Goods Protection required

Large Contractor Units

Monthly & Long Term Leases

Accept and Deliver Packages

Property Protection Program Available

Automatic Payment Available

We sell locks for your storage space

Professional Management Staff

Fenced and Lighted

24 hour Access to Unit

Boxes, Tape, Padding and other Packing Materials

Extra Wide Drive Aisles

To show our appreciation to our Military Personnel for their service: At time of move-in, any military personnel (or their family members) will receive a free disc lock plus their first months Customer Goods Protection and Administrative fees waived. This promotion can be redeemed in addition to any other specials, discounts or promotions received at time of move-in (excluding any previously advertised Military promotions). Must present active (or retired) military ID at time of rental to receive promotion. New rentals only.

ACCESS

  • 24-hour access24-hour access
  • Is your facility parking lot or driveway large enough for an 18-wheel truck?Is your facility parking lot or driveway large enough for an 18-wheel truck?

SECURITY

  • Video cameras onsiteVideo cameras onsite
  • Fenced + LightedFenced + Lighted
  • On site office at facilityOn site office at facility

OFFICE HOURS
SundayClosed
Monday9:00 AM – 5:00 PM
Tuesday9:00 AM – 5:00 PM
Wednesday9:00 AM – 5:00 PM
Thursday9:00 AM – 5:00 PM
Friday9:00 AM – 5:00 PM
Saturday8:00 AM – 4:00 PM
ACCESS HOURS
Sunday12:00 AM – 11:59 PM
Monday12:00 AM – 11:59 PM
Tuesday12:00 AM – 11:59 PM
Wednesday12:00 AM – 11:59 PM
Thursday12:00 AM – 11:59 PM
Friday12:00 AM – 11:59 PM
Saturday12:00 AM – 11:59 PM

VEHICLE STORAGE REQUIREMENTS

  • Requires titleRequires title
  • Requires registrationRequires registration
  • Requires insuranceRequires insurance
  • Must be drivableMust be drivable

PROPERTY COVERAGE

  • Insurance requiredInsurance required
  • Protection plan requiredProtection plan required
  • Protection Plan available for purchaseProtection Plan available for purchase
  • Homeowners or renters insurance acceptedHomeowners or renters insurance accepted

PAYMENTS

  • CashCash
  • Credit cards accepted: Visa, Mastercard, AMEX, DiscoverCredit cards accepted: Visa, Mastercard, AMEX, Discover
  • CheckCheck

BILLING

  • Email invoicing availableEmail invoicing available
  • Automatic payments availableAutomatic payments available
  • Rent due on same day each month per lease startRent due on same day each month per lease start

MISCELLANEOUS

  • Bilingual managerBilingual manager
  • Mail or packages acceptedMail or packages accepted
  • Moving supplies for saleMoving supplies for sale
  • Paperwork can be done remotelyPaperwork can be done remotely

What People Say About This Facility

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.

How to Rent a Storage Unit With Storage.com

There are two easy ways to secure a unit at this storage facility

1You can complete your rental process online today and go straight to your unit when you plan to move in.
2You can make a reservation today with no payment until you sign your lease at your move-in date.
How It Works
Search icon
Select your storage unit
Reserve icon
Reserve for free

Cancel or change your reservation at any time, risk-free

Move in icon
Move in