At normal room temperature and pressure graphite is (slightly) more stable than diamond. But the melting point is not a good indicator of this.
Melting points are determined by the bonding structure of the solid and any potential liquid (indeed there may not be a liquid phase at some pressures). They don't necessarily tell you whether a different bonding structure is more thermodynamically stable.