AAAA Self Storage & Moving - Store 27 Self Storage in Norfolk Virginia110 East 22nd St. Norfolk Virginia 23517

Truck Rentals
Moving Supplies
Climate Control
Trusted Movers Network
Covered All-Weather Loading
Business Advantage Plan
Office Hours
Monday - Friday: 9:00 AM - 5:30 PM
Saturday - Sunday: 9:00 AM - 5:30 PM
Gate Access
Monday - Friday: 9:00 AM - 5:30 PM
Saturday - Sunday: 9:00 AM - 5:30 PM
Admin Fee:
Disc Lock Price:
Landmark / Cross Streets:
Behind the IHOP located on 21st Street
Largest Accessible Vehicle:
15 foot 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 22nd Street self storage location in Norfolk, Virginia is steeped in history. It was originally built more than 100 years ago as a tobacco warehouse. It's location, adjacent to the Norfolk and Western Railroad, was ideal. Later in it's life, it served as a peanut warehouse. As so often it happens, the building passed from owner to owner and fell on hard times. In 1985, it was purchased, renovated and converted into Norfolk's first multi-story self storage facility with more than 320 rooms to serve the downtown Norfolk area. AAAA Self Storage and Moving located at 110 E 22nd Street Norfolk VA 23517 right behind the IHOP located on 21st Street. This self storage facility, a multi-story all internal building, has unique features not found in other-run-of-the-mill storage facilities. Security is higher here because the building is completely locked up at night. No one can jump the fence and break into your unit. We have four convenient loading docks with plenty of flat bed transfer carts and a freight elevator's to easily get your goods to the second and third floors. The entire building is also protected by a fire suppression system for added safety. Our 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 are also members of the Trusted Movers Network, which means we can book your entire move at a discounted rate with one of our screened and trusted movers.

I have been using AAAA Storage for well over a decade and every person on staff I've ever talked with has been helpful and gregarious. Recently the credit card I used for my automatic payments expired so the charge didn't go through. Rather than slap me with a late fee for something that was clearly my responsibility, they called me and we corrected the issue together. (Thank you LaToya!!!)
-Mark McKenna
Response: We are happy to hear you are pleased with our service. Thank you for leaving such a wonderful review.

Love the staff you have now. Great asset to your company. only one item that I feel could better your facility is have someone live on site.
-Gail Denobrega
Response: Thank You so much for your review.

The people there went out there way to help get my storage together. It went so nicely. That I forgot I was moving. Thank you all for being understanding.
-Anita king
Response: Thank you for your review

Leave Us A Review...
Leave us a Google+ review.
Leave us a Yelp review.
More Facilities Near Zip Code 23517
AAAA Self Storage & Moving Store 59 of Norfolk, Virginia
408 E 18th St.
Norfolk, Virginia 23504 Visit Facility
0.25 Miles from Zip Code 23504
AAAA Self Storage & Moving - Store 22 of Norfolk, Virginia
625 Campostella Rd
Norfolk, Virginia 23523 Visit Facility
2.62 Miles from Zip Code 23523
AAAA Self Storage & Moving - Store 34 of Portsmouth, Virginia
426 Elm Avenue
Portsmouth, Virginia 23704 Visit Facility
2.66 Miles from Zip Code 23704
AAAA Self Storage & Moving - Store 26 of Norfolk, Virginia
6562 Tidewater Drive
Norfolk, Virginia 23509 Visit Facility
2.72 Miles from Zip Code 23509
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.