AAAA Self Storage & Moving - Store 22 Self Storage in Norfolk Virginia625 Campostella Rd Norfolk Virginia 23523

Truck Rentals
Moving Supplies
Climate Control
Trusted Movers Network
Business Advantage Plan
Office Hours
Monday - Friday: 9:00 AM - 6: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 Campostella Bridge at the corner of Campostella Road and Wilson Road
Largest Accessible Vehicle:
Tractor Trailer
Need Help?
Fill out form below to have a Team Member contact you.


Phone Number

Email Address


* DO NOT SUBMIT credit card information

Our Norfolk, Virginia AAAA self storage facility is located at 625 Campostella Rd, Norfolk, Virginia 23523, which is one block from the foot of the Campostella Bridge at the corner of Campostella Road and Wilson Road. This facility is on the boundary between Norfolk and Chesapeake and is ideally located to serve customers from both municipalities. This is a “state of the art” two-story all indoor climate controlled self storage facility. If you want to take premium care of your goods at competitive prices, this is the facility for you! Our AAAA Self Storage managers are ready to help you select the right storage space for your needs. They can give you tips on the best ways to pack your goods for safety and to get the most into the smallest space. They can counsel you on how to protect your property and if we do not have the space you need we can recommend a nearby facility to help you out. We can also book your entire move through our Trusted Movers Network at a discounted rate!

**Ms.Nikki is phenomenal** I sent an email after hours because of an issue I was having with access after the location closed. Ms.Nikki contacted first thing in the morning with my issue resolved and an apology. Every time I am at this location and Ms.Nikki is there its always a pleasant experience. She really is dedicated and big on customer service and customer satisfaction. If there is an issue you can be sure she will resolve it! I hole she receives the recognition she deserves, she makes every experience worth the while is always approachable with her willingness to help. I recommend ever

Comment Part 2: and she did everything in her power to make my experience a positive one. She understands that many people she encounters in her business are already in a very stressful situation. Her willingness to help me was invaluable. While her location is considerably farther away from me, I will make every effort to use her facility and services. I can’t recommend this location enough. She is a gem. You cannot go wrong here! I certainly hope AAAA management recognizes her!
-Tom Sharon

I had reserved a 10’ U-Haul truck for pick-up at the Virginia Beach Blvd U-Haul location. The screwed up my reservation and did not have my vehicle when I arrived. After extremely poor customer service at their location, I had to drive to AAAA Self Storage on Campostella Rd, Norfolk, VA. I was not in a good mood to begin with and was getting poor customer service from the U-Haul Customer Service agent as I talked to them on my cell phone as I entered AAAA. However, the AAAA Store Manager, Nikki Dickens turned that all around. She quickly let me know that she sympathized with my situation
-Tom Sharon

I was having a hectic day and was not looking forward to putting my life in a storage box until my house is ready. When I called the young lady was very pleasant. When I got to the store she was very personable and helped me not feel so paranoid about leaving my household there. I would definitely rent from her again! Missy made the experience less terrifying and I appreciated that. I left with a smile, thank you
Response: That is great to hear! Thank you for your feedback.

I have Rented units and attended many auctions at this location and it is by far the best experience I've ever had with a storage facility. That experience is all due to Mistee. She makes every visit great! She is a awesome manager she is very knowledgeable with questions I have, and always gives me a friendly reminders of due dates and auctions. Wouldn't refer any other place to a friend. SHE DESERVES A MAJOR BONUS/RAISE!!
-Kelsey m
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 23523
AAAA Self Storage & Moving Store 59 of Norfolk, Virginia
408 E 18th St.
Norfolk, Virginia 23504 Visit Facility
2.37 Miles from Zip Code 23504
AAAA Self Storage & Moving - Store 27 of Norfolk, Virginia
110 East 22nd St.
Norfolk, Virginia 23517 Visit Facility
2.62 Miles from Zip Code 23517
AAAA Self Storage & Moving - Store 34 of Portsmouth, Virginia
426 Elm Avenue
Portsmouth, Virginia 23704 Visit Facility
2.81 Miles from Zip Code 23704
AAAA Self Storage and Moving - Store 8 of Norfolk, Virginia
5680 Lowery Rd
Norfolk, Virginia 23502 Visit Facility
3.43 Miles from Zip Code 23502
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.