His most memorable quotation on this subject is 'This dead butcher and his fiendlike queen.'
Malcolm says Macbeth is a butcher because he has killed the king and Macduff's family and others. He refers to Lady Macbeth as a "fiend-like queen" because she helped Macbeth in his deadly plot. She has lost her mind by the end of the play. Her guilt and Macbeth's coldness towards her has caused her to go insane.
His first comments about Macbeth are about how great a warrior he is.
Later, when talking to Donalbain after their father had been killed, Malcolm indicates that they (the Macbeths) are false, or at least, can be faking sorrow, and are not to be trusted.
Later still he names Macbeth as traitor, and like a fallen angel—worse because he was once good. In that section, he piles insults on Macbeth, saying that his list of sins and vices has no end—he's greedy, lustful, etc. He explicitly calls him "devilish."