We apply the efficient two-optimized references thermodynamic integration using Langevin dynamics method [Phys. Rev. B 96, 224202 (2017)2469-995010.1103/PhysRevB.96.224202] to calculate highly accurate melting properties of Al and magnetic Ni from first principles. For Ni we carefully investigate the impact of magnetism on the liquid and solid free energies including longitudinal spin fluctuations and the reverse influence of atomic vibrations on magnetic properties. We show that magnetic fluctuations are effectively canceling out for both phases and are thus not altering the predicted melting temperature. For both elements, the generalized gradient approximation (GGA) and the local-density approximation (LDA) are used for the exchange-correlation functional revealing a reliable ab initio confidence interval capturing the respective experimental melting point, enthalpy of fusion, and entropy of fusion.