The invention discloses an air conditioner and a control method and device thereof. The control method comprises the steps of detecting the environment temperature of the space where the air conditioner is located; controlling the air conditioner to perform refrigeration running for a preset time according to the environment temperature to enable the air conditioner to form frost, judging whether the thickness of the formed frost meets the heating running condition or not; controlling the air conditioner to perform heating running when it is determined that the thickness of the formed frost meets the heating running condition. According to the environment temperature, the air conditioner is controlled to form frost, so that frost is formed to generate low temperature so as to lower the activity and survival ability of bacteria of an indoor unit, then the air conditioner is controlled to perform heating running to generate high temperature rapidly to kill the bacteria or lower the activity of the bacteria again, meanwhile, flowing water formed after a frost layer is molten by heating can bring away dust and bacteria, automatic cleaning and dust removal can be achieved, a running mechanism of the air conditioner does not need to be added, and the problems that due to an existing dust removal mode that a moving mechanism is added, the cost of the air conditioner is increased, and stability is low are solved.