Interestingly, this name looks similar to Latin malandria, which means "sore on the neck, blister on the neck". It is the archaic name of an equine illness that is now known as malanders or mallenders (via Old French malandres).
I actually love the name Malandra, in fact I thought I made it up a few years ago. I made up a character for a story and comic I was working on named Milandra. I have only been able to find that name once on one website but I can't find it now. Another odd thing about that name is that the character I gave the name to was kind of "naughty", and in the comic I made about her she was actually a cat burglar. I was actually planning on naming my child Milandra when I do have childran someday. To me Malandra sounds very elegant, exotic, and very beautiful, but that is just my oppinion.