本发明公开了一种空调控制方法、装置、存储介质及空调，该方法包括：确定空调的室内环境的热舒适状态，并确定空调的室外换热器的结霜情况；其中，根据室内环境的热舒适状态和/或室外换热器的结霜情况，确定空调的当前运行方式，并控制空调按当前运行方式运行；其中，控制空调按当前运行方式运行，包括：控制空调继续制热运行，控制空调降低输出热量运行，或控制空调除霜运行，或控制空调停机或降频运行。本发明的方案，可以解决根据室外换热器温度、或者室外换热器温度与室外环境温度的差值判定是否进入除霜，存在除霜时室内温降大影响用户的热舒适体验的问题，达到提升除霜时用户的热舒适体验的效果。