The present invention is directed to anti-microbial cleanser compositions comprising linalool, hinokitiol and dipropylene glycol. The present invention further provides methods for using these compositions to maintain eyelid hygiene, to treat an ocular disorder or to clean a skin surface. The cleanser compositions of the present invention can be in the form of a foam, gel or liquid.