Choose U-Haul as your storage place. Located at 376 N Harbor City Blvd, U-Haul Storage of Melbourne is one of our premium self-storage facilities, providing dry, clean and secure storage options for customers in Melbourne, FL. A large selection of storage units and types are available to fit your needs. No deposit is required and no admin fees.Move-in online or reserve by phone, in-person or online today!