Ali Salem
Melhem is married to Tamani Ali Salem al Beidh, the daughter of Ali Salem al Beidh. He has four children.