Self Storage in Henderson, NV Windmill is located right in Henderson, has 600 storage spaces and offers a variety of sizes. Choose a space just right to store your household items, commercial property, boat, RV, camper, trailer or automobile. Clean, convenient and secure storage for whatever you can’t store at home. Windmill is located close-in for easy access to your property.