AAAA Self Storage - Self Storage Units

Your Happiness is our Highest Priority

AAAA Self Storage and Moving in Newport News VA

810 79th Street Newport News VA 23605 • (757) 325-9786

No Available Units, Join our Waiting List Below


(757) 325-9786

Phone Call Hours:

7:00 AM - 11:00 PM
10:00 AM - 6:00 PM

Office Hours:

Monday - Friday
9:00 AM - 5:00 PM
9:00 AM - 5:00 PM

Unit Access:

Monday - Sunday
6:00 AM - 9:00 PM

Admin Fee:


Lock Price:



Corner of 79th and Marshall Ave

Largest Accessible Vehicle:


Moving is hard enough; let our network of movers do the heavy lifting for you at the right price. This store's Exclusive Mover No Pain Moving offers pre-negotiated discounted rates and policies to save you time and money when you need it most. Click the banner above for your free quote.

No Available Units, Join our Waiting List Below

About Facility

Our Newport News, Virginia location is a classic self storage located at 810 79th street, Newport News, VA 23605 serving the Downtown and Midtown areas of the city as well as the west end of Hampton near Newmarket Mall. The facility’s 303 storage units are located behind an electronic gate access system with enhanced surveillance that helps protect your belongings from unwanted intruders and allows you easy drive-up access to your space. Our Newport News, Virginia facility has storage managers who 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 provide moving quotes through our Trusted Movers Network at discounted rates! We also accept deliveries for our business tenants who provide us with a valid business license.