AAAA Self Storage

I don't normally leave reviews but Luke was so AMAZING that I just had too! He was very patient and…read morekind the entire time with my aunt and I and he even took extra time out of his day after we had some difficulties moving our things into the first truck we acquired. 10/10 will recommend this Uhaul and representative to everyone we know in the area! Your services are greatly appreciated, & thank you again Luke!

One of the best U-Haul places I've ever been. The manager was super nice and helpful.read more

Public Storage

2.5

(6 reviews)

The website easy to navigate to book the storage and to set up automatic payments…read more The instructions they sent to my email were easy to follow. Customer Service was always available to answers questions. Canceling was a very easy process as well. No stress was gained from renting the storage, having it, and trying to cancel. That's 5 star service!

I was really unhappy with the size when I told the lady what I needed to put in there she said a…read more10×10 would be fine....but it was small my moving truck was bigger than the storage and I still have more stuff to put on in there....It is clean inside and in a good location but the size was not big enough!!!!

AAAA Self Storage

3.7

I came to inquire about get a storage unit for my son( college student) while assisting me, The…read moremanager Michelle provided excellence customer service to everyone that walked through the door with a smile on her face. even to the people that were inpatient. I wish I could give 1000 stars, instead of five. people like Michell needs to be acknowledged for their dedication of going above and beyon.

The manager Lichelle was nice and pleasant .. she made the moving in process very easy.read more

Stay Over Storage

The service is amazing! They will work with you! Michelle was so kind and accommodating/…read moreunderstanding of me! It is very affordable, and service was prompt. Highly recommended!

I was a customer of another Storage facility, & I wanted to upgrade to a bigger unit. I was a…read moreloyal customer for many years, but told I would not get my monthly military discount, but a one time military discount! I was upset, so I decided to check out Stay Over Storage. Boy am I happy I did! Not only do I get my monthly military discount, I received a bigger unit (at a cheaper rate), in a clean, new facility, with GREAT customer service! I dealt with a young lady named Leah, & she was fantastic! I would recommend this storage facility! Thank you Stay Over Storage!

Extra Space Storage

4.0

(5 reviews)

Will change your rates at six months and claim it's due to market inflation…read more Changed units online to have the same price, strange enough six months later the price doubled. Went to move out today and everything in my unit was covered in mouse pee and poop. Multiple items chewed and peed on. Guy was chill but basically told me since I didn't get the insurance, which no one offered, it's my problem. Paid for this unit to store my eBay store items so I didn't have to worry about anything like this, in a "climate controlled" environment and most everything is now ruined. For free pee and poop, for sure, store your stuff here.

The last at the desk honored the quote online but didn't get the first months free. The place is…read moreclean and she was very knowledgeable. I'm happy with my storage unit!

Mini Price Storage

4.3

(18 reviews)

Mini Price Storage was the easiest part of moving across the country…read more They have exceeded my expectations. Everything from moving in to answering questions while I'm away, it's been effortless.

they do a fantastic job everytime this would be my 4th time come here and doing business and I love…read morethe service they always help the best way possible and never steering you wrong

Big Tuck Moving Truck

4.9

(45 reviews)

Corey and a member of his team came within 24 hours of me contacting them, for nearly a house-size…read moreworth of items to remove from my Grandma's attic-that hasn't been touched in over a decade. They came and got it done within two hours for a reasonable price. Highly recommend!

It was a great experience. Price was reasonable, agents were courteous, knowledgeable, and…read morerespectful. I can't think of anything negative.

Bin There Dump That

(5 reviews)

This is a great company to work with. We thought we would need 1- 20 yard dumpster, we ended up…read morefilling up 4. Every time I contacted them to request a replacement, they were very responsive to both phone calls and emails. Pick up and drop-offs were super simple, because I didn't have to do a thing. They came and did what they needed to do, no muss no fuss.

We have had multiple bins picked up and dropped off and Marty was the best each time!read more

Trailer Trash

(1 review)

Highly recommend Trailer Trash! The entire process was so easy and smooth. We scheduled everything…read moreonline, it was dropped off the day of and picked up on time with no issues. We even got a text when they were on the way so we could track what time they would arrive!

From the owner: Our dumpsters on wheels are perfect for everything from garage clean-outs to holding construction…read moredebris. With a holding capacity of up to 10,000 lb. our dumpsters can handle the load. We are HOA friendly and won't damage the driveway like roll-off dumpsters are prone to do. With online booking, we make it easy to schedule your next project/cleanout.

Junk King Richmond

(43 reviews)

Fantastic customer service! They came out the same day and removed even more items than we…read moreoriginally expected without charging us extra. Very competitive prices! Michael, Andrew, and coworkers were all a pleasure to deal with. We highly recommend!

The guys were friendly, pleasant and very professional. They loaded everything I asked them too and…read moreworked with me on timing (they came back the next day). I also love the environmental policies they follow.

Why does Yelp recommend reviews?

Hundreds of millions of reviews are posted on Yelp, and our automated recommendation software works in the background to showcase the reviews that it …

10 reviews that are not currently recommended

The reviews below are not factored into the business's overall star rating.

Beverly E.

13 years ago

My experience with AAAA Colonial Heights, VA has been mostly good, with a few clitches. I've used their storage facility for approximately 4 years and I don't understand why they go up on the price every year. I've also discovered, small frogs, mice, and, one time, a baby snake I my unit. However, I feel that Terrance is a good site manager form this facility. read more

Angela R.

8 years ago

Hi so I haven't had to use a storage place since 2005 but I do know the other place didn't have a very friendly staff and we not as helpful as this one Khadijah was very helpful and has the office immaculate and was very sweet I would definitely recommend this storage facility read more

Leon T.

13 years ago

Never had problems with AAAA in colonial Heights. I've been with them since 2007. They're always eager to help. I forgot my combination once, and they tried everything to get the lock off and even gave me a discount on a new lock though I took up a lot of their time. read more

Robert S.

13 years ago

I have had a great experience renting one of AAAA Storage business units for my ice carving business. Over all the rent rate is really good and they take care of things when they need to. The management team is professional and curious. Robert S read more

Jessie A.

13 years ago

Great storage place!!!! The environment is awesome and the customer service is great. My family and I moved into the area and it was difficult to find not only an affordable unit also a safe environment. We did ...at aaaa storage. read more

Nicole J.

13 years ago

Terrence helped us rent a storage space at the last minute before the office closed. He was so patient and courteous, we are extremely thankful. The office is also cheerfully decorated for the holidays, that was nice to see. read more

Michael L.

6 months ago

I have received excellent customer service from AAAA Self Storage at 800 E. Ellersie Ave, Colonial Heights, VA. I have rented a unit here for years. read more

Denise K.

13 years ago

I have been using this storage unit for several months now and am completely satisfied with the service I received.

Mark J.

13 years ago

i have nothing but praise for my storage unit...and the people that work there...

Amanda C.

9 years ago

Very pleased with this storage company!

AAAA Self Storage - selfstorage - Updated August 2026

People who viewed AAAA Self Storage also viewed

Extra Space Storage

3.5

(4 reviews)

I highly recommend Extra Space Storage. They are so friendly and helpful. The facility is clean and…read moretemperature controlled and my unit was just the right size and the right price for the amount of time I needed it. I would highly recommend this facility.

no issues moving in but moving out has been an unexpected nightmare. moved our whole house into a…read moreextra large unit on the 3rd floor. moving day comes and BOTH elevators are out of order. one has been out for months and the other for weeks. it has now added so much more money to our moving expenses for labor. And the only thing they say is we ordered the parts. and we might be able to give you a discount on this months rent. moving is stressful enough and now this. so if you need storage right now dont go here any time soon unless your enjoy leg day or have a ground floor unit.

Morningstar Storage

(7 reviews)

After shopping around from the west coast, we chose Morningstar for storage of our items while we…read moreresettled in VA. Their prices compared well to other sites, and the service is great! Our space is on the 4th floor, which, despite the building being AC'd, was still pretty warm in the middle of summer, but not enough to damage anything, just enough to make rearranging things pretty sweaty. Use of the moving truck, 24 hour access, conveniently located right downtown, online monthly payments, very flexible staff...you won't be disappointed!

MorningStar provides an elevator and plenty of carts with wheels to move your stuff out of their…read morefacility. Melinda was very pleasant to work with.

Route 612 Self Storage

(1 review)

Great storage facility with convenient 24/7 access. Recently under new management and customer…read moreservice is exceptional. Updated online booking and payment system a plus.

Stay Over Storage

The service is amazing! They will work with you! Michelle was so kind and accommodating/…read moreunderstanding of me! It is very affordable, and service was prompt. Highly recommended!

Ample Storage Center

Absolutely fabulous unit!! The lady at the front desk, Antoinette, is the absolute sweetest person…read moreI've ever met! They've been so helpful and kind, I was able to get a trolley to move my things to my unit, amazing price and it feels safe!!

They were very polite, professional, and pleasant to work with. Highly recommend this storage…read morecompany.

U-Pack Moving

4.2

(10 reviews)

Very easy. We moved from Richmond, VA to Dallas, TX. The cubes were dropped off at our location and…read morewe had a family member sign for them. I couldn't decide between one or two relocubes and they offered two and said they would not charge until the cubes were in transit. We then called to schedule pick up and transport to TX. I was even able to change the destination in TX while in transit. Then they charged us and scheduled drop off. It was seamless. Finally, both cubes were picked up without any issue.

My fiancée and I had great experience moving with U-Pack. They were very flexible and easy to work…read morewith. We had no issues and all of our stuff arrived in the condition that we packed it. Both U-Pack centers did a great job of communicating with us the whole way. Also, U-Pack is owned by an experienced freight company you can trust. I have been very satisfied and would certainly use them again. The only caution I have is that the ReloCubes are quite small (which helps them to deliver more affordable rates compared to competitors). You may need more of them than you think and/or have to break out some Tetris skills.

Space Shop Self Storage - Richmond

(1 review)

I feel kind of silly, leaving a review for a storage unit place but it was seriously that good. The…read moreguy at the front desk was so friendly and helpful and the whole experience was so surprisingly pleasant. The unit was clean, I loved all the security they had in place and the whole process was just so much better than I expected it to be. Highly recommend.

Moxie Movers

4.5

(188 reviews)

They are on time very Efficient Polite priced right and fast we had 2 moves with them thankful for…read moretheir lives

First time working with movers and we were nervous about making our selection. I found out about…read moremoxie movers from a Facebook group where many recommended them . The booking process was simple and straightforward, movers arrived earlier than scheduled but it was okay with us they just had to wait on us to get home . They did a wonderful job loading our UPACK trailer in about 4 hours . Thank you Moxie Movers

Choice Waste Services

3.1

(41 reviews)

no issues - have spoken to their customer service dept very helpful when i had questions,read more

We paid our first month, they told us they would deliver trash cans. They never delivered them,…read moreit's been a week and our "pick up day" is here and we still have no trash cans.

Irish Ox Moovers