I'm not a big fan of the name, but I would spell it
Malia or Maliya. Those spellings look cleanest to me. The H in Maliyah is superfluous, and
Maleah looks like "Ma
Leah" or "my
Leah" rather than like a name.
I pronunce it the same way you do, and I knew a very nice girl named Maliya, if that adds to the name in any way for you.
Array
The dogs on main street howl
`Cause they understand
If I could take one moment into my hands
Mister, I ain't a boy--no I'm a man,
And I believe in a promised land.