Welcome to Armadillo Mini Storage. Looking for self storage in Virginia Beach that you can depend on? Come rent with us. We have more than 650 storage units at the most affordable rates in the Virginia Beach area. Business as well as personal storage options are available. Rentals can be done on a month-to-month basis with no deposits required. AutoPay is available for your convenience. Stop by our facility or contact us to hear more about all that we have to offer or to reserve your storage unit with us today.