本发明公开了一种空调除霜控制方法、装置、空调及存储介质，所述方法包括：制热开机时，获取当前的第一室外温度；根据第一室外温度确定空调的第一预运行时间；控制空调运行第一预运行时间后，获取当前的第二室外温度、换热器的第一盘管温度和室外湿度；根据第二室外温度和第一盘管温度，判断是否满足超声波除霜开启条件；若是，则根据第二室外温度和室外湿度控制空调进入超声波除霜模式，以对空调进行除霜，否则，控制空调按第一预运行时间运行或按第二预运行时间运行。该方法通过使用超疏水翅片和超声波进行耦合除霜，可以优化空调的除霜逻辑，有利于脱除超疏水翅片上的冻结液滴，加强空调的抑霜效果。