$\alpha$Sn and $\beta$Sn are the two solid allotropes of Sn. As you not, below 13C the stable phase is $\alpha$Sn, which has a diamond cubic crystal structure (like diamond, Si, and Ge) and is a semi-metal. Above 13C, the thermodynamically stable phase is $\beta$Sn, a body-centered tetragonal crystal. So, cycling back and forth around 13C varies the thermodynamically stable phase back and forth, with the only question being the kinetics of the transformation. The video in the comment by @JasonPatterson shows that the transformation indeed takes place reasonably quickly (unlike diamond to graphite for carbon).
As for melting, if you rapidly heated $\alpha$Sn and avoided the phase transformation, you would find that the melting temperature would be lower. Using the SGTE thermodynamic data (A.T. Dinsdale, CALPHAD 15(4) 317-425 (1991)), one finds that the $\alpha$Sn -> liquid phase transition would occur at about 430.7K, ~75K lower than the standard $\beta$Sn -> liquid melting point at 505.06K.