there are general correlations as those developed by Riazi and Sahhaf (see Characterization and Properties of Petroleum Fractions by Riazi, see the paragraph prediction of Freezing/Melting point) which should give good estimates for homologous hydrocarbons groups,
however (according my experience) it's better to solve a multiphase phase equilibria where you can select a proper model for solid fugacity,
for some hydrocarbons equilibria I got accurate results with the SSM model included in Prode Properties,
for the details see this thread
http://www.cheresour...-in-properties/
other models and procedures are available and described in literature,
do a search with google.