Providing self storage in Brooklyn Since 1989, Lockaway Self Storage has been the right choice for your moving and storage solutions. Our unique Booklyn storage facility features and the commitment of our self storage professionals help ensure we will always be the right choice. Lockaway Self Storage, located in Brooklyn, is the largest storage facility in the NYC tri-state area. We have 1,084 storage spaces in a wide variety of sizes, all with 9-foot ceilings. Some basement rooms even have 12-foot ceilings. That's at least 2 to 4 feet higher than most storage units, so you get more space for your money. We also have a spacious 22,000-foot enclosed parking and loading area, so you can park off the street. Our indoor parking is ideal for truck, trailer, car, boat and RV storage. In addition to our climate controlled units and non-AC units Lockaway Self Storage Brooklyn offers climate controlled wine storage! Stop by our secure facility to reserve your unit today.