The structures of small clusters are studied extensively by classical simulation methods because of their interesting thermodynamic behavior. In this work, we study the thermodynamic properties of binary mixtures of noble gas atoms. Interatomic interactions are defined by 6-12 Lennard-Jones (U) potential. Starting from the global minimum of the potential energy surfaces, the systems are heated by increasing the total energy until melting occurs. The melting is observed by monitoring the Lindemann factor. The effects of the relative sizes of A and B atoms and the interaction strength of A-A, A-13, and B-B on the melting temperature of clusters containing 50% of each component is analyzed by using constant energy (NVE) molecular dynamics simulation. It is observed that the heterogeneous clusters melt at lower temperatures as long as the relative interactions are of similar order. Melting points do not follow a systematic trend with size, mostly due to the unusual stability of certain size clusters.