Reserve Now! Pricing and availability may change.

Public Storage - Sterling - 45941 Old Ox Road

45941 Old Ox Road, Sterling, VA 20166
Rating Badge
4.5
(62)
Rating Badge
4.7
(438)
Online Move In Icon
Online Move-In AvailableRent online, skip the counter, and go straight to your space

Available Storage Units (25)

5x5

$1.04 / sqft
mini storage unit
Features
Swing DoorClimate ControlledInterior
$26.00
$35.00Only 3 Left!
Reserve Now, Pay LaterYou will not be charged until move-in

5x5

$1.04 / sqft
mini storage unit
Features
Roll Up DoorClimate ControlledInterior

$1 first month rent

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

5x5

$1.16 / sqft
mini storage unit
Features
Swing DoorClimate ControlledInterior

$1 first month rent

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

5x5

$1.28 / sqft
mini storage unit
Features
Swing DoorClimate Controlled1st FloorInterior

$1 first month rent

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

4x10

$1.07 / sqft
small storage unit
Features
Roll Up DoorClimate Controlled1st FloorInterior

$1 first month rent

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

5x9

$1.00 / sqft
small storage unit
Features
Roll Up DoorClimate Controlled1st FloorInterior

$1 first month rent

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

10x5

$0.82 / sqft
small storage unit
Features
Roll Up DoorClimate ControlledInterior

$1 first month rent

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

5x10

$0.82 / sqft
small storage unit
Features
Swing DoorClimate ControlledInterior

$1 first month rent

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

5x10

$0.82 / sqft
small storage unit
Features
Roll Up DoorClimate ControlledInterior

$1 first month rent

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

5x10

$0.94 / sqft
small storage unit
Features
Roll Up DoorClimate Controlled1st FloorInterior

$1 first month rent

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

5x10

$0.94 / sqft
small storage unit
Features
Roll Up DoorClimate Controlled1st FloorInterior

$1 first month rent

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

10x5

$0.96 / sqft
small storage unit
Features
Roll Up DoorClimate Controlled1st FloorInterior

$1 first month rent

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

5x10

$0.96 / sqft
small storage unit
Features
Roll Up DoorClimate Controlled1st FloorInterior
$48.00
$64.00Only 2 Left!
Reserve Now, Pay LaterYou will not be charged until move-in

5x10

$0.96 / sqft
small storage unit
Features
Swing DoorClimate Controlled1st FloorInterior

$1 first month rent

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

10x10

$0.79 / sqft
medium storage unit
Features
Roll Up DoorClimate ControlledInterior

$1 first month rent

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

10x10

$0.87 / sqft
medium storage unit
Features
Roll Up DoorClimate Controlled1st FloorInterior

$1 first month rent

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

10x10

$0.90 / sqft
medium storage unit
Features
Roll Up DoorClimate Controlled1st FloorInterior

50% off 1st Month

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

10x10

$0.94 / sqft
medium storage unit
Features
Roll Up DoorClimate Controlled1st FloorInterior

$1 first month rent

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

10x15

$0.80 / sqft
medium storage unit
Features
Roll Up DoorClimate ControlledInterior

50% off 1st Month

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

10x15

$0.87 / sqft
medium storage unit
Features
Roll Up DoorClimate Controlled1st FloorInterior

$1 first month rent

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

10x15

$0.93 / sqft
medium storage unit
Features
Roll Up DoorClimate Controlled1st FloorInterior

$1 first month rent

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

10x20

$1.76 / sqft
medium storage unit
Features
Roll Up DoorClimate Controlled1st FloorInterior

2nd Month Free

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

10x20

$1.77 / sqft
medium storage unit
Features
Roll Up DoorClimate Controlled1st FloorInterior

2nd Month Free

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

10x30

$1.75 / sqft
large storage unit
Features
Roll Up DoorDrive Up AccessOutdoor Access1st FloorVehicle
$524.00
$699.00Only 1 Left!
Reserve Now, Pay LaterYou will not be charged until move-in

10x30

$1.75 / sqft
large storage unit
Features
Roll Up DoorDrive Up AccessOutdoor Access1st FloorVehicle
$524.00
$699.00Only 1 Left!
Reserve Now, Pay LaterYou will not be charged until move-in

Complete Amenities & Features

ACCESS

  • Electronic gate accessElectronic gate access
  • ElevatorElevator

SECURITY

  • Fenced + LightedFenced + Lighted

OFFICE HOURS
Sunday9:30 AM – 5:00 PM
Monday9:30 AM – 6:00 PM
Tuesday9:30 AM – 6:00 PM
Wednesday9:30 AM – 6:00 PM
Thursday9:30 AM – 6:00 PM
Friday9:30 AM – 6:00 PM
Saturday9:30 AM – 5:00 PM
ACCESS HOURS
Sunday6:00 AM – 9:00 PM
Monday6:00 AM – 9:00 PM
Tuesday6:00 AM – 9:00 PM
Wednesday6:00 AM – 9:00 PM
Thursday6:00 AM – 9:00 PM
Friday6:00 AM – 9:00 PM
Saturday6:00 AM – 9:00 PM

VEHICLE STORAGE REQUIREMENTS

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

PROPERTY COVERAGE

  • Insurance requiredInsurance required
  • Insurance available for purchaseInsurance available for purchase
  • Homeowners or renters insurance acceptedHomeowners or renters insurance accepted

PAYMENTS

  • CashCash
  • Credit cards accepted: Visa, AMEX, Mastercard, DiscoverCredit cards accepted: Visa, AMEX, Mastercard, 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

  • Moving supplies for saleMoving supplies for sale

Customer Reviews

4.5(62)
Verified (62)Google (438)

Está muy bueno

by Gayder Michel Perez

December 5, 2024

5.0

Está muy bueno el storage y espacioso

very clean and easy access to storage

by 剋

May 14, 2024

5.0

I am very pleased with my move in last Sunday. The lady that helped me ( sorry I did not get her name!) was extremely helpful and professional. I would for sure recommend this location!

Very easy

by Joe

May 14, 2024

5.0

The process was done online in minutes, was given a gate code , unit number and everything very fast. The unit is clean and facility is easy accessible. No complaints here!

So far, so good

by QuYahni

April 3, 2024

5.0

The rate is always fantastic when first moving into a unit (first month $1, etc.), but because they reserve the right to raise their rates at any time, it can get a little tricky. My last rental in 2021 started out costing about $13/month for a large room. By the time I canceled it 3 months later, it was already up to $160 and about to increase again. I'm hoping that won't be the case this time around!

Easy, convenient, affordable

by Matthew M

March 10, 2024

5.0

Happy so far!!! Lots of easy space.

Maz 94's profileMaz 94
March 23, 2026

I recently rented two storage units at this location—one indoor and one outdoor—and had an excellent experience from start to finish. Brittney and Drew truly went above and beyond to make sure I found exactly what I needed. They were professional, proactive, and paid attention to every detail, making the entire process smooth and stress-free. Their customer service really stood out, and I felt confident I was in good hands the whole time. I’ve already recommended this Public Storage location to my friends and family, and I would absolutely suggest it to anyone looking for reliable and hassle-free storage.

Austin harrison's profileAustin harrison
January 31, 2026

Been here for a few months and its been fine. However today i stopped by and the elevator had a sign that it was not working. My unit is on the second floor so i went to take the stairs, not knowing that the stairwell completely locks you in on both doors. I thought no problem there is an emergency exit door to the outside here, i can go out and around. Nope. the emergency exit door that will let you leave the building in case of a fire is also completely locked shut (are there no safety regulations in place? There has to be some sort of code against this i would think). Anyway, now, being completely trapped i try to call the office for someone to let me out and they are unreachable. After several minutes of clicking through bots the phone finally starts ringing just to never be answered. Eventually someone must have heard me in there and let me out and told me to use the elevator on the backside of the building (which i didn’t even know was there). Put a sign on the broken elevator that says “use the back elevator” and make your emergency exit doors actually open so people don’t run to their death in case of a fire would be my two suggestions.

Adrienne Leo's profileAdrienne Leo
August 23, 2025

Staff I’ve met in person are always nice. Though they’ve raised their prices by over 30 dollars in the last five years. I started out paying 35/month and now it’s 67/month for the same size space. So I’m working to empty out my space to save money. Also, a year ago I got a notification that my space will have to be relocated because they needed to do “reconstruction” in the area where my locker was at that time. So I went to my space to start moving my stuff to another locker, and saw that there were rodent droppings all over the place. Wild guess what the reconstruction was for. I took the items that weren’t soiled to another locker and left the items that were soiled there and let them know I didn’t want them anymore and I didn’t feel comfortable removing them myself. Thankfully nothing was of monetary value. They removed the items themselves without complaint, so at least that was something.

Arle Aguirre's profileArle Aguirre
November 8, 2025

Ram & Drew was very good Managers and very talented people. They both made my day easy.

Susana Perez's profileSusana Perez
February 20, 2026

I just rented storage space on site and Micheal was extremely helpful and pleasant. Very patient and explained everything clearly. Facilities are clean. Highly recommended.

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