AAAA Self Storage - Norfolk E 22nd St

110 East 22nd Street
Norfolk, VA 23517
18 reviews
We are experiencing high demand and can’t guarantee availability tomorrow. Reserve today with free cancellations.
How It Works with Free Cancellation
1. Reserve a Unit
2. Visit the Facility
3. Decide to Move In
$66.00 - $477.00
Available Units: Show All
5' x 5' Unit

Roll up door, Floor 1, Interior

First Month Rent Free
Due to limited availability, this unit group cannot be booked this far out. Select a closer move-in date to book this unit. $66.00
per month
No CC Required
Reserve
5' x 5' Unit

Roll up door, Floor 2, Interior

First Month Rent Free
Due to limited availability, this unit group cannot be booked this far out. Select a closer move-in date to book this unit. $66.00
per month
No CC Required
Reserve
5' x 5' Unit

Roll up door, Floor 3, Interior

First Month Rent Free
Due to limited availability, this unit group cannot be booked this far out. Select a closer move-in date to book this unit. $66.00
per month
No CC Required
Reserve
5' x 5' Unit

Climate controlled, Roll up door, Floor 1, Interior

First Month Rent Free
Due to limited availability, this unit group cannot be booked this far out. Select a closer move-in date to book this unit. $69.00
per month
No CC Required
Reserve
5' x 5' Unit

Climate controlled, Roll up door, Floor 2, Interior

First Month Rent Free
Due to limited availability, this unit group cannot be booked this far out. Select a closer move-in date to book this unit. $69.00
per month
No CC Required
Reserve
5' x 6' Unit

Roll up door, Floor 1, Interior

First Month Rent Free
Due to limited availability, this unit group cannot be booked this far out. Select a closer move-in date to book this unit. $68.00
per month
No CC Required
Reserve
5' x 6' Unit

Roll up door, Floor 2, Interior

First Month Rent Free
Due to limited availability, this unit group cannot be booked this far out. Select a closer move-in date to book this unit. $68.00
per month
No CC Required
Reserve
5' x 6' Unit

Climate controlled, Roll up door, Floor 2, Interior

First Month Rent Free
Due to limited availability, this unit group cannot be booked this far out. Select a closer move-in date to book this unit. $81.00
per month
No CC Required
Reserve
4' x 10' Unit

Roll up door, Floor 1, Interior

First Month Rent Free
Due to limited availability, this unit group cannot be booked this far out. Select a closer move-in date to book this unit. $74.00
per month
No CC Required
Reserve
5' x 9' Unit

Roll up door, Floor 3, Interior

First Month Rent Free
Due to limited availability, this unit group cannot be booked this far out. Select a closer move-in date to book this unit. $105.00
per month
No CC Required
Reserve
5' x 10' Unit

Roll up door, Floor 2, Interior

First Month Rent Free
Due to limited availability, this unit group cannot be booked this far out. Select a closer move-in date to book this unit. $87.00
per month
No CC Required
Reserve
6' x 10' Unit

Climate controlled, Roll up door, Floor 2, Interior

First Month Rent Free
Due to limited availability, this unit group cannot be booked this far out. Select a closer move-in date to book this unit. $116.00
per month
No CC Required
Reserve
7' x 9' Unit

Roll up door, Floor 1, Interior

First Month Rent Free
Due to limited availability, this unit group cannot be booked this far out. Select a closer move-in date to book this unit. $88.00
per month
No CC Required
Reserve
6' x 11' Unit

Roll up door, Floor 1, Interior

First Month Rent Free
Due to limited availability, this unit group cannot be booked this far out. Select a closer move-in date to book this unit. $102.00
per month
No CC Required
Reserve
6' x 11' Unit

Roll up door, Floor 2, Interior

First Month Rent Free
Due to limited availability, this unit group cannot be booked this far out. Select a closer move-in date to book this unit. $102.00
per month
No CC Required
Reserve
8' x 9' Unit

Climate controlled, Roll up door, Floor 2, Interior

First Month Rent Free
Due to limited availability, this unit group cannot be booked this far out. Select a closer move-in date to book this unit. $122.00
per month
No CC Required
Reserve
8' x 10' Unit

Climate controlled, Roll up door, Floor 2, Interior

First Month Rent Free
Due to limited availability, this unit group cannot be booked this far out. Select a closer move-in date to book this unit. $131.00
per month
No CC Required
Reserve
9' x 9' Unit

Climate controlled, Roll up door, Floor 2, Interior

First Month Rent Free
Due to limited availability, this unit group cannot be booked this far out. Select a closer move-in date to book this unit. $136.00
per month
No CC Required
Reserve
9' x 10' Unit

Climate controlled, Roll up door, Floor 2, Interior

First Month Rent Free
Due to limited availability, this unit group cannot be booked this far out. Select a closer move-in date to book this unit. $142.00
per month
No CC Required
Reserve
10' x 10' Unit

Roll up door, Floor 1, Interior

First Month Rent Free
Due to limited availability, this unit group cannot be booked this far out. Select a closer move-in date to book this unit. $133.00
per month
No CC Required
Reserve
10' x 10' Unit

Roll up door, Floor 2, Interior

First Month Rent Free
Due to limited availability, this unit group cannot be booked this far out. Select a closer move-in date to book this unit. $133.00
per month
No CC Required
Reserve
9' x 12' Unit

Climate controlled, Roll up door, Floor 2, Interior

First Month Rent Free
Due to limited availability, this unit group cannot be booked this far out. Select a closer move-in date to book this unit. $153.00
per month
No CC Required
Reserve
11' x 12' Unit

Roll up door, Floor 3, Interior

First Month Rent Free
Due to limited availability, this unit group cannot be booked this far out. Select a closer move-in date to book this unit. $129.00
per month
No CC Required
Reserve
10' x 17' Unit

Roll up door, Floor 3, Interior

First Month Rent Free
Due to limited availability, this unit group cannot be booked this far out. Select a closer move-in date to book this unit. $147.00
per month
No CC Required
Reserve
14' x 15' Unit

Roll up door, Floor 1, Outdoor access

First Month Rent Free
Due to limited availability, this unit group cannot be booked this far out. Select a closer move-in date to book this unit. $477.00
per month
No CC Required
Reserve
14' x 17' Unit

Climate controlled, Roll up door, Floor 2, Interior

First Month Rent Free
Due to limited availability, this unit group cannot be booked this far out. Select a closer move-in date to book this unit. $208.00
per month
No CC Required
Reserve

About

If you want Norfolk self storage with character and serious security, our 22nd Street facility offers a one-of-a-kind option for Norfolk storage units near Downtown. This historic building was constructed more than 100 years ago as a tobacco warehouse, later serving as a peanut warehouse thanks to its ideal location next to the Norfolk and Western Railroad. In 1985, it was purchased, renovated, and converted into one of Norfolks first multi-story self storage facilities, now offering 320+ individual storage rooms for the downtown area.

AAAA Self Storage and Moving is located at 110 E 22nd Street, Norfolk, VA 23517, right behind the IHOP on 21st Street. Our all-indoor, multi-story building includes features you wont find at typical facilities. Because the building is fully locked at night, security is enhanced, no exposed fencing or easy after-hours access to units.

Moving in is efficient with four loading docks, plenty of flatbed transfer carts, and a freight elevator to help you reach upper-floor units. For added protection, the entire building is covered by a fire suppression system.

Not sure which unit size is best Our on-site storage managers can help you choose the right space, share packing tips to protect your belongings, and help you maximize every square foot. If we dont have the exact unit you need, we can recommend a nearby facility to keep your move on track. Were also members of the Trusted Movers Network, so we can help you book a discounted move with screened, reliable movers.

29 Administrative Fee
12.99 High Quality Disc Lock
24 Smart Access Protection Required (First Month Free)

Some of the features our storage facilities offer will include:
Business Advantage Plan
Climate Control
Covered All-Weather Loading
Moving Supplies
Office Rentals
Surveillance
Truck Rentals
Trusted Movers Network

To show our appreciation to our Military Personnel for their service: At time of move-in, any military personnel (or their family members) will receive a free disc lock plus their first months Customer Goods Protection and Administrative fees waived. This promotion can be redeemed in addition to any other specials, discounts or promotions received at time of move-in (excluding any previously advertised Military promotions). Must present active (or retired) military ID at time of rental to receive promotion. New rentals only.

Features

  • Elevator available
  • Truck rental available
  • Video cameras on site
  • Vehicle requires insurance
  • Loading dock (truck access size-11ft)
  • Handcarts available
  • Moving supplies for sale
  • Email billing available
  • Accepts mail/packages for tenants
  • Rent due on same day each month per lease start
  • Auto-pay available
  • Vehicle must be running
  • Vehicle requires registration
  • Homeowners/renters insurance accepted
  • Cash accepted
  • Checks accepted
  • Credit cards accepted (Visa, Mastercard, AMEX, Discover)
Nearby Storage Facilities
Extra Space Storage - 1582 - Virginia Be...
Virginia Beach VA 23454 | 14.10 miles away
View Facility
Public Storage - Virginia Beach - 612 Vi...
Virginia Beach VA 23454 | 14.30 miles away
View Facility
Extra Space Storage - 1581 - Newport New...
Newport News VA 23601 | 14.40 miles away
View Facility
Extra Space Storage - 7607 - Newport New...
Newport News VA 23605 | 14.50 miles away
View Facility

Frequently Asked Questions

What is the average Star Rating or Review from previous customers at the AAAA Self Storage - Norfolk E 22nd St at 110 East 22nd Street?
On a scale of 1-5 the AAAA Self Storage - Norfolk E 22nd St at 110 East 22nd Street receives 4 out of 5 stars based on 18 reviews.
Does AAAA Self Storage - Norfolk E 22nd St at 110 East 22nd Street offer climate Control Storage?
Yes there are 10 size options for climate control storage units at the AAAA Self Storage - Norfolk E 22nd St at 110 East 22nd Street.
What is the cheapest storage unit option at the AAAA Self Storage - Norfolk E 22nd St at 110 East 22nd Street?
The cheapest storage unit option is $66.00 per month. That is a month to month lease that you can discontinue at any time.
What are the hours the gate is open for access at this facility?
Gate is open SUN 9:00 AM - 5:00 PM, MON-FRI 9:00 AM - 6:00 PM, SAT 9:00 AM - 5:00 PM
Is the AAAA Self Storage - Norfolk E 22nd St fenced and lighted?
No, the facility is not fenced and gated.
Are there security cameras on site at AAAA Self Storage - Norfolk E 22nd St?
Yes, there are security cameras on site.
Are there moving supplies for sale at AAAA Self Storage - Norfolk E 22nd St?
Yes, there are moving supplies available for sale at AAAA Self Storage - Norfolk E 22nd St
What type of payments are accepted at AAAA Self Storage - Norfolk E 22nd St?
Payments that are accepted are cash accepted, checks accepted, credit cards accepted (visa, mastercard, amex, discover).
Are handcarts available to assist with moving at AAAA Self Storage - Norfolk E 22nd St?
Yes, handcarts are available.
Is there a military discount at AAAA Self Storage - Norfolk E 22nd St and if so how much?
No.
Is there an elevator at the AAAA Self Storage - Norfolk E 22nd St?
Yes, there is an elevator available.

Customer Reviews

4 out of 5 stars - based on 18 reviews
Katie May 13, 2026

Highly Recommend

Great place to store! Friendly staff!

Recommended: Yes

Dana Covington May 13, 2026

Great experience !

Entire reservation, confirmation and moving process, with regard to the storage unit, was smooth and stress free.

Recommended: Yes

Dana Covington May 11, 2026

Great overall assistance with respect to storage !

Tremendous positive experience that proved to be seamless on the part of the staff !

Recommended: Yes

Torre Garcia Feb 04, 2026

Awesome????

Great, awesome move-in experience. Site Manager professional, quick well-knowleged, and friendly. I'm glad I rented with you, the site manager made it an awesome experience, and I was frustrated. So kudos to the site manager ????

Recommended: Yes

Sam White May 30, 2021

Great Service all around

Enjoyed the process and was helped thoroughly.

Recommended: Yes

Tioni Hymons May 21, 2021

Very friendly service.

I was in a bit of a hurry and Glenn was so helpful in getting me in and out.

Recommended: Yes

Nette May 10, 2021

Friendliness

The size (6 x11) of the unit is perfect for my needs.

Recommended: Yes

Meneka Millsaps Nov 25, 2020

The price is great

The manager was very nice, we got our unit very fast.

Recommended: Yes

Keesha Royals Jul 17, 2020

Awesome service i recommend this place

The service i recieved was awesome they help me with everything i needed it was nice and clean storage place and the guy that helped me was very very nice and friendly!thank you for yall service

Recommended: Yes

Elaina T Dariah Dec 11, 2019

Advertisement was very misleading

They advertised first month was free when it cost $42.00(fees and lock). My appointment was for 4 pm I tried for a 4:30 pm was told I needed to give time to fill out the paperwork. Although I spoke with a live person 3 times and received 3 emails. I arrived at 3:59 the door was locked with a sign stating the manager was touring the premises. At 4:15 he arrived stating he was unaware I had an appointment, and that I wasn't waiting that long (yes, he said that). He was very passive-aggressive. I departed to put the lock on my space. Noticing he put the wrong space number on the envelope of my paperwork when I attempted to go back to correct it again was locked with the sign on the door.

Recommended: No

Steven Prevonce Mar 28, 2019

Good price and service

Great customer service And price was good compared to other storages

Recommended: Yes

Cheryl Evans Feb 26, 2019

elevator was hard to open. .. had help from another customer

space was fine. I had difficulty getting the lift elevator doors open by myself. Would appreciate evening hours to accommodate long distance travel.

Recommended: Yes

Kimberley Jul 25, 2018

Perfect for my needs!

Good unit, great price! Easy to rent & grateful for free lock provided for military. Interior unit on second floor, have to use carts & elevator to move things back & forth. As long as youテ「竄ャ邃「re not in a hurry, works out well. Only thing I would like to see is slightly longer access hours, have to be done moving by 5:30 pm.

Recommended: Yes

Kayla Jul 29, 2016

Quick and easy

The process getting a space was smooth, and there was very nice customer service

Recommended: Yes

Clifford Jun 04, 2016

Great value for the location.

Great location; great value; friendly/helpful manager.

Recommended: Yes

daniel May 02, 2015

Quick, friendly move in

Reception did a great job with the paperwork and setting up a military discount. I would recommend.

Recommended: Yes

Katrina Dec 17, 2013

Great customer service

Recommended: Yes

Dave Potvin Sep 24, 2013

A++++++++++

Very friendly manager. Everything went very smoothly.

Recommended: Yes

Powered by SpareFoot