Melbourne has shivered through its coldest April morning in over 50 years, with temperatures dropping below freezing in some suburbs.