AAAA Self Storage and Moving - Store 20 Self Storage in Colonial Heights Virginia400 E. Ellerslie Avenue Colonial Heights Virginia 23834

Community Marketplace
Support our local community business owners
(each of these local businesses are trusted by AAAA) DefyGENETICS 804-615-4135 Personal Fitness & Sports Performance Training - enhance speed, agility and overall conditioning To view all community deals at AAAA, click here
Facebook Google+ Print Email Bookmark Pay My Bill Coupons Newsletter
Drive-Up Storage
Moving Supplies
Trusted Movers Network
Business Advantage Plan
Office Hours
Monday - Friday: 9:00 AM - 5:00 PM
Saturday: 8:00 AM - 4:00 PM
Sunday: 11:00 AM - 3:00 PM
Gate Access
Monday - Friday: 6:00 AM - 9:00 PM
Saturday - Sunday: 6:00 AM - 9:00 PM
Admin Fee:
Disc Lock Price:
Landmark / Cross Streets:
Near the Publix shopping center and Walgreens on the Boulevard and E Ellerslie Ave
Largest Accessible Vehicle:
15 ft truck
Need Help?
Fill out form below to have a Team Member contact you.


Phone Number

Email Address


* DO NOT SUBMIT credit card information

Our AAAA Self Storage and Moving facility located at 400 E. Ellerslie Avenue in Colonial Heights, Virginia, near the Publix Grocery Store, is in an excellent location just minutes away from Ft. Lee, Virginia State University, I-95 and I-85. In addition to regular gate hour access and 24 hour access self storage units, our self storage facility offers an 18 unit office/warehouse complex with spaces available for lease at excellent monthly rates. We stock a wide variety of boxes, locks and moving supplies making our store a one-stop shop to save you time and money! Our Colonial Heights, Virginia self storage facility offers several payment options available for your convenience at no extra charge, including online payment and phone payment by debit or credit card. Give us a call and let us help guide you through your storage process. We can also book your entire move through our Trusted Movers Network at a discounted rate. Our AAAA Self Storage and Moving Management Team is knowledgeable, friendly and professional, and we take great pride in offering our tenants the best customer service possible! Here at our 400 E. Ellerslie Avenue location we also offer College Moving & Storage Resources for students near Virginia State University, Richard Bland College of William and Mary and John Tyler Community College.

Ms Winnee Keorney did a wonderful job
-Taija Broadhurst

The facility is very secure and seems to be very clean. Winnee Kearney was tremendous to work with, took time to answer my questions and explained everything, very helpful. She has a great personality, walked away feeling like I gained a friend.
-Darla Sizemore

The assistant manager Tabitha is great to work with and is so helpful. She's very patient and will bend over backwards to help out her customers.
-Benjamin Gilbert
Response: That is great to hear, thank you for your feedback.

-David Nelson
Response: Thank you for your feedback.

Facility is very clean and service by Beiana the Facility Manager is first rate
-Robert Jacobs
Response: That is great to hear. Thank you for your feedback and your business.

Show All Reviews

Leave Us A Review...
Leave us a Google+ review.
Leave us a Yelp review.
More Facilities Near Zip Code 23834
AAAA Self Storage and Moving - Store 21 of Petersburg, Virginia
1607 E Washington Street
Petersburg, Virginia 23803 Visit Facility
2.73 Miles from Zip Code 23803
AAAA Self Storage and Moving- Store 81 of Petersburg, Virginia
2463 County Dr
Petersburg, Virginia 23803 Visit Facility
4.84 Miles from Zip Code 23803
AAAA Self Storage & Moving - Store 31 of Chester, Virginia
2000 West Hundred Road
Chester, Virginia 23836 Visit Facility
5.97 Miles from Zip Code 23836
Elm Street Mini Storage of Hopewell, Virginia
602 Elm Court
Hopewell, Virginia 23860 Visit Facility
6.49 Miles from Zip Code 23860
1st Month Rent Free

Click for details.

We're Clean.

Our state-of-the-art storage facilites are clean and well maintained.

We're Secure.

Our certified payment system is PCI compliant and up to date with the latest security.

We're Mobile.

While on the go you can check your balance, reserve a unit, find locations and more.