He was also banned from driving for 20 months after police found him asleep and unfit to drive in his car on the M1.
Malcolm, 27, had been linked with a move to MLS side FC Dallas, but will now hook up with former Rangers team-mates Ross McCormack, Stephen Hughes, Graeme Smith and Brian McLean at Fir Park.