Melburnians have shivered their way through the coldest morning in two years on Saturday.