AAAA Self Storage - Norfolk E 22nd St

110 East 22nd Street , Norfolk , VA 23517 (877) 449-1281

See all 18 reviews

Book Now

We are experiencing high demand in this area.
Make sure you reserve a unit for free today to hold a storage space.

  • 5' x 5'

    5' x 5' Unit

    2nd Floor, Interior, Roll Up Door

    First Month Rent Free

    Discount Price

    $66.00
    continue
  • 5' x 5'

    5' x 5' Unit

    3rd Floor, Interior, Roll Up Door

    First Month Rent Free

    Discount Price

    $66.00
    continue
  • 5' x 5'

    5' x 5' Unit

    1st Floor, Interior, Roll Up Door

    First Month Rent Free

    Discount Price

    $66.00
    continue
  • 5' x 5'

    5' x 5' Unit

    1st Floor, Climate Controlled, Interior, Roll Up Door

    First Month Rent Free

    Discount Price

    $69.00
    continue
  • 5' x 5'

    5' x 5' Unit

    2nd Floor, Climate Controlled, Interior, Roll Up Door

    First Month Rent Free

    Discount Price

    $69.00
    continue
  • 5' x 6'

    5' x 6' Unit

    2nd Floor, Interior, Roll Up Door

    First Month Rent Free

    Discount Price

    $68.00
    continue
  • 5' x 6'

    5' x 6' Unit

    1st Floor, Interior, Roll Up Door

    First Month Rent Free

    Discount Price

    $68.00
    continue
  • 5' x 6'

    5' x 6' Unit

    2nd Floor, Climate Controlled, Interior, Roll Up Door

    First Month Rent Free

    Discount Price

    $81.00
    continue
  • 4' x 10'

    4' x 10' Unit

    1st Floor, Interior, Roll Up Door

    First Month Rent Free

    Discount Price

    $74.00
    continue
  • 5' x 9'

    5' x 9' Unit

    3rd Floor, Interior, Roll Up Door

    First Month Rent Free

    Discount Price

    $105.00
    continue
  • 5' x 10'

    5' x 10' Unit

    2nd Floor, Interior, Roll Up Door

    First Month Rent Free

    Discount Price

    $87.00
    continue
  • 6' x 10'

    6' x 10' Unit

    2nd Floor, Climate Controlled, Interior, Roll Up Door

    First Month Rent Free

    Discount Price

    $116.00
    continue
  • 7' x 9'

    7' x 9' Unit

    1st Floor, Interior, Roll Up Door

    First Month Rent Free

    Discount Price

    $88.00
    continue
  • 6' x 11'

    6' x 11' Unit

    2nd Floor, Interior, Roll Up Door

    First Month Rent Free

    Discount Price

    $102.00
    continue
  • 6' x 11'

    6' x 11' Unit

    1st Floor, Interior, Roll Up Door

    First Month Rent Free

    Discount Price

    $102.00
    continue
  • 8' x 9'

    8' x 9' Unit

    2nd Floor, Climate Controlled, Interior, Roll Up Door

    First Month Rent Free

    Discount Price

    $122.00
    continue
  • 8' x 10'

    8' x 10' Unit

    2nd Floor, Climate Controlled, Interior, Roll Up Door

    First Month Rent Free

    Discount Price

    $131.00
    continue
  • 9' x 9'

    9' x 9' Unit

    2nd Floor, Climate Controlled, Interior, Roll Up Door

    First Month Rent Free

    Discount Price

    $136.00
    continue
  • 9' x 10'

    9' x 10' Unit

    2nd Floor, Climate Controlled, Interior, Roll Up Door

    First Month Rent Free

    Discount Price

    $142.00
    continue
  • 10' x 10'

    10' x 10' Unit

    1st Floor, Interior, Roll Up Door

    First Month Rent Free

    Discount Price

    $133.00
    continue
  • 10' x 10'

    10' x 10' Unit

    2nd Floor, Interior, Roll Up Door

    First Month Rent Free

    Discount Price

    $133.00
    continue
  • 9' x 12'

    9' x 12' Unit

    2nd Floor, Climate Controlled, Interior, Roll Up Door

    First Month Rent Free

    Discount Price

    $153.00
    continue
  • 11' x 12'

    11' x 12' Unit

    3rd Floor, Interior, Roll Up Door

    First Month Rent Free

    Discount Price

    $129.00
    continue
  • 10' x 17'

    10' x 17' Unit

    3rd Floor, Interior, Roll Up Door

    First Month Rent Free

    Discount Price

    $147.00
    continue
  • 14' x 15'

    14' x 15' Unit

    1st Floor, Roll Up Door

    First Month Rent Free

    Discount Price

    $477.00
    continue

How it works

Reserve 1

Reserve your
storage unit for free

Facility 2

Visit the facility to finalize the rental

Move 3

Move-in!

Operating Hours

Office

Sun 9:00 am - 5:00 pm
Mon 9:00 am - 6:00 pm
Tue 9:00 am - 6:00 pm
Wed 9:00 am - 6:00 pm
Thu 9:00 am - 6:00 pm
Fri 9:00 am - 6:00 pm
Sat 9:00 am - 5:00 pm

Unit Access

Sun 9:00 am - 5:00 pm
Mon 9:00 am - 6:00 pm
Tue 9:00 am - 6:00 pm
Wed 9:00 am - 6:00 pm
Thu 9:00 am - 6:00 pm
Fri 9:00 am - 6:00 pm
Sat 9:00 am - 5:00 pm

Features and Amenities

  • 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)

Additional information

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.

Customer Reviews

Leave a review

  • 5.0 of 5 stars

    Katie

    May 13th, 2026

    Highly Recommend

    Great place to store! Friendly staff!

  • 5.0 of 5 stars

    Dana Covington

    May 13th, 2026

    Great experience !

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

  • 5.0 of 5 stars

    Dana Covington

    May 11th, 2026

    Great overall assistance with respect to storage !

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

  • 5.0 of 5 stars

    Torre Garcia

    February 4th, 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 ????

  • 4.5 of 5 stars

    Sam White

    May 30th, 2021

    Great Service all around

    Enjoyed the process and was helped thoroughly.

  • 5.0 of 5 stars

    Tioni Hymons

    May 21st, 2021

    Very friendly service.

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

  • 4.0 of 5 stars

    Nette

    May 10th, 2021

    Friendliness

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

  • 3.5 of 5 stars

    Meneka Millsaps

    November 25th, 2020

    The price is great

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

  • 5.0 of 5 stars

    Keesha Royals

    July 17th, 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

  • 2.0 of 5 stars

    Elaina T Dariah

    December 11th, 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.

  • 3.0 of 5 stars

    Steven Prevonce

    March 28th, 2019

    Good price and service

    Great customer service And price was good compared to other storages

  • 3.0 of 5 stars

    Cheryl Evans

    February 26th, 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.

  • 5.0 of 5 stars

    Kimberley

    July 25th, 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.

  • 5.0 of 5 stars

    Kayla

    July 29th, 2016

    Quick and easy

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

  • 4.5 of 5 stars

    Clifford

    June 4th, 2016

    Great value for the location.

    Great location; great value; friendly/helpful manager.

  • 5.0 of 5 stars

    daniel

    May 2nd, 2015

    Quick, friendly move in

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

  • 4.0 of 5 stars

    Katrina

    December 17th, 2013

    Great customer service

  • 4.5 of 5 stars

    Dave Potvin

    September 24th, 2013

    A++++++++++

    Very friendly manager. Everything went very smoothly.

Leave a review

Back To Top