A self-cleaning control method for an air conditioner and a device and a computer readable storage medium associated with the method are provided. According to the method, in response to the air conditioner entering a self-cleaning mode, the air conditioner is controlled to perform a cooling operation. During the cooling operation, a high-pressure-side pressure of an exhaust port of a compressor is acquired and a duration of the cooling operation is recorded. Based on the high-pressure-side pressure and the duration, the air conditioner is controlled to switch to perform a heating operation. During the heating operation, a temperature at a bottom of an outdoor heat exchanger is acquired and a duration of the heating operation is recorded. Based on the temperature and the duration, the air conditioner is controlled to exit the self-cleaning mode.