Melburnians tossed and turned through the warmest March night on record with the mercury dipping to a balmy minimum of 26.9 degrees just before 7.30am today.