Call Now
Website
Call
Business Details
47 Years
experience
Your Trusted Virginia Storage Solution
At AAAA Self Storage, we have dedicated ourselves to redefining the self-storage experience since 1979. Our commitment to unparalleled customer service is evident in every aspect of our operations, from our user-friendly online rental platform to our 24/7 access options and personalized support. With over four decades of industry expertise, we offer a comprehensive range of storage solutions tailored to residential and commercial needs, including climate-controlled units, drive-up access, and specialized moving services. Our team of seasoned professionals brings extensive knowledge in facility management and customer satisfaction, ensuring every client receives expert guidance in selecting the right storage solution.

We maintain strict quality assurance protocols, including direct feedback channels to our corporate support team, and continuously invest in innovative technologies like our MyQiosk virtual platform to streamline the storage experience. Backed by The Nicholson Companies' legacy of excellence, we combine proven expertise with modern convenience to deliver reliable, secure storage solutions across multiple locations.
Services
Self-Storage Units Moving Services Truck Rentals Climate-Controlled Storage Office Rentals Boat/RV Storage Moving Supplies 24/7 Access Security Cameras Drive-Up Units
Details
  • Year established: 1979
Highlights and features
  • We offer 24/7 access to climate-controlled storage units with advanced security systems
  • Our online rental platform enables instant unit selection and contactless move-in
  • Trusted Movers Network provides professional moving services for local and long-distance needs
  • Quality Assurance team responds promptly to all customer feedback and service requests
  • MyQiosk technology streamlines payments, access codes, and property issue reporting
What people say
Top notch experience Smooth from start to finish Quick and easy process User-friendly system Wonderful support staff
Services
Self-Storage Units
Our self-storage units come in various sizes with both climate-controlled and standard options. These secure spaces protect belongings from weather damage while offering flexible month-to-month leases. Customers benefit from 24/7 access, security cameras, and convenient online bill payment options.
Moving Services
The Trusted Movers Network provides professional moving assistance for residential and commercial clients. Services include local moves, long-distance transportation, and specialized equipment for large items. Our certified movers ensure safe handling of possessions during transitions to storage units or new locations.
Truck Rentals
Available at select locations, our truck rental service supports DIY moves with various vehicle sizes. Customers receive assistance selecting appropriate truck dimensions for their storage needs. Free courtesy trucks are available at participating facilities for qualified customers.
Climate-Controlled Storage
These specialized units maintain stable temperatures between 55-80F to protect sensitive items from Virginia's humidity and seasonal extremes. Ideal for electronics, wood furniture, and important documents, this option prevents warping, rust, and mold damage through advanced HVAC systems.
Drive-Up Units
Drive-up storage units allow direct vehicle access to storage spaces, simplifying loading and unloading processes. These ground-level units accommodate cars, trucks, and trailers, with wide drive aisles designed for easy maneuvering of larger vehicles.
People
Tom Nicholson III
Company President
With over 45 years in self-storage, Tom leads operations after graduating from Roanoke College with degrees in Business, English, Biology, and Psychology. He has directed facility development and management since joining his father's business in 1979.
Christie Nicholson
Controller / CPA
A Cum Laude graduate of Old Dominion University, Christie brings 30+ years of accounting expertise. She oversees financial operations and serves on multiple nonprofit committees while managing the company's audit processes and charitable foundation initiatives.
Kelley Styer
Director of Operations
With 18 years at the company, Kelley leads operational strategy after progressing from store manager to district manager. She specializes in implementing company-wide performance initiatives and training programs that enhance service quality across all locations.
Scott Styer
Director of Marketing & Technology
Scott oversees digital transformation and marketing strategies with 25+ years of self-storage experience. He manages technology implementation including the MyQiosk virtual platform and digital marketing campaigns that enhance customer experience.
Ashley Shealey
NOA Developer
Ashley transitioned from facility management to technology leadership, developing NOA - the company's Salesforce-based operations suite. With 13 years of experience, she focuses on data-driven solutions that improve operational efficiency and customer service delivery.
Questions
What storage unit sizes are available?
We offer units from 5x5 to 10x30 in both climate-controlled and standard options. Our website's 'What Fits' guide helps determine the right size for your needs.
Do you offer moving assistance?
Yes, our Trusted Movers Network provides professional moving services for local and long-distance moves with various crew and truck size options.
Can I rent a unit online?
Yes, our contactless online rental system allows instant unit selection and lease completion 24/7 through the MyQiosk virtual platform.
What payment methods do you accept?
Payments can be made online via credit/debit card or ACH transfer. We also accept cash and checks at our on-site offices during business hours.
Are there security features at your facilities?
All locations have security cameras, keypad-controlled access, and well-lit premises. Many facilities offer 24-hour gated access and motion-sensor lighting for enhanced security.
Do you offer business storage solutions?
Yes, our Business Advantage Plan includes 24/7 access, office rentals, and business delivery services with specialized billing options for commercial clients.