Eau Gallie Self Storage in Melbourne, Florida. Melbourne's premier self storage facility. At Eau Gallie Self Storage we provide you with many options to meet all your storage needs in the most efficient way possible. Our facility caters to both residential and business users. At Eau Gallie our #1 asset is you! Since we opened our doors over 25 years ago, our commitment to you, the customer, has always been our most important objective. After our customer service commitment, and monthly specials you will find quite a few other features we feel makes Eau Gallie Self Storage special. Click on the map for directions and call one of our storage professionals to answer any other questions you may have. Visit our website at www.eaugallieselfstorage.com for more info & prices!