AAA Storage Melbourne Florida services North Melbourne Florida and Palm Beach Florida, and is located on the West side of the Pineda Causeway. Our storage facility is equipped with great security features including surveillance cameras, computerized gate access and and professional storage managers who live onsite, to keep your stored belongings well-protected. As well, we offer online bill payment to make storing with us as convenient as can be.