Far North Queensland has broken a slew of cold weather records including a 116-year-old reading in Cape York, as temperatures overnight dropped lower than Melbourne.