Heat storage systems with multiple heat sources play an important role in consuming extra wind power. A reasonable scheduling strategy for a hybrid system with multiple heat and electric sources could provide greater economic benefits. However, the present scheduling methods primarily focus on extra wind power consumption alone. This paper aims to develop a coordinated dispatching method that targets the maximum extra wind power consumed and highest economic benefit of the hybrid energy system as the optimization objective. A two-step coordinated dispatching method is proposed, where the first step focuses on optimizing the extra wind power consumed by coordinating the consumption quota for different types of energy sources at the system level and distributes the consumption share for every unit within each type of energy source, thereby maximizing fuel savings and economic benefits in the second step. The effectiveness of the approach is demonstrated using simulation results for an electric-heat hybrid system. Compared with two existing dispatching methods, the scheduling strategy presented in this paper could consume more extra wind power and provide higher fuel savings and economic benefits.