Reserve NowReserve Online
Pay OnlinePay My Bill
Contact Us(321) 727-7292

About Us

AAA Malabar Storage is a state of the art facility located in southern Brevard County, Florida serving Malabar, Palm Bay, Grant Valkaria, Barefoot Bay, Micco and Melbourne and beyond. We offer climate controlled and non-climate controlled units for all your storage needs. Our facility opened July 7, 2007 and is part of the Florida Self Storage Association (FSSA).

  • Month to month storage rentals
  • No minimum commitment
  • No administrative fees
  • State of the art facility
  • Safe, secure and monitored storage
  • Refer a friend and earn $20 cash
  • We will beat anybody’s price

Florida Self Storage Association

Aerial AAA Malabar Storage
Robert Marks, Malabar Storage
Owner Robert Marks

AAA Malabar Storage owner Robert Marks lives in Brevard and has been involved with the storage business for over a decade. Sincere and approachable, Robert prides himself in maintaining a clean, secure, state of the art storage facility.

Malabar Storage Flag
Our Mission

AAA Malabar Storage is committed to providing state of the art storage solutions to meet all your storage needs. We offer the best value in a clean, safe and secure facility offering self storage units plus RV and boat storage.

Storage for all your residential or commercial needs
Get $20 cash for referrals! Ask us for details!
Robert Marks, Malabar Storage

Features & Benefits

  • Month to Month Rentals
  • Ground Level Units with Drive Up Access
  • Wide Concrete Surfaced Driveways
  • Facility Pest Control
  • LED lighting at night
  • We Sell Boxes, Locks & Moving Supplies
  • Car, Truck and Motorcycle Storage
  • RV and Boat Outdoor Storage
  • Perimeter Barbed Wire Fencing

  • 24 Hour Security Monitoring
  • State of the Art Surveillance System
  • Open 7 Days a Week
  • Electronic Gate Access
  • Climate Controlled Units Available
  • Budget® Truck Rental
  • Trailer Rental Available
  • Friendly & Professional Staff
  • Major Credit Cards Accepted
  • Automatic Bill Payment