Former Maharashtra minister and NCP leader Nawab Malik was on Monday discharged from a private hospital here, three days after the Supreme Court granted him interim bail for two months in a money laundering case in which he was arrested in early 2022.