Mercury actually melts at temperatures above -37.89°F (-38.83°C) – in other words, mercury will still be a liquid until you cool it almost 60 degrees below the freezing point of water.
The element Gallium is awarded second prize. It’s melting point is 85.57°F (29.76°C). Put another way, Gallium will start to melt on a warm summer day – but not if you have an air conditioner going!