Welcome to Prime Storage! Our self storage facility serves Virginia Beach, VA with storage from small mailboxes and lockers to 20’x20’ storage units, including climate-controlled storage and boat and RV storage. Your belongings will stay safe in our fully fenced-in secure storage facility with electronic gate access, video surveillance, and alarm system. Low-cost insurance is also available for all our storage units for extra security. Enjoy the convenience of 7-day-a-week access to all storage units. Our friendly staff will make move-in easy with a full line of boxes and moving supplies and on-site moving truck rentals. Moving something large or heavy? Use our complimentary handcarts and dollies. Visit our convenient location on Dam Neck Rd right by Oceana Naval Air Station, or rent one of our storage units online!