Former premier Dr Mahathir Mohamad was discharged from the National Heart Institute (IJN) today after undergoing a routine check-up since Saturday.